| 具有相关调整时间的排序问题 |
| |
| 引用本文： | 赵传立,唐恒永. 具有相关调整时间的排序问题[J]. 沈阳师范大学学报(自然科学版), 2002, 20(1): 1-4 |
| |
| 作者姓名： | 赵传立 唐恒永 |
| |
| 作者单位： | 沈阳师范学院,数学系,辽宁,沈阳,110034 |
| |
| 基金项目： | 辽宁省自然科学基金资助项目 (9910 70 0 1)，辽宁省教育厅高等学校科学研究项目(99112 15 5 8) |
| |
| 摘 要： | 讨论任务具有相关调整时间的排序问题 .首先把 [2 ]中关于LPT算法的结论推广到一般算法 ,然后又进一步将新的结论推广到处理机为恒速机的情况 .
|
| 关 键 词： | 排序 调整时间 算法 误差界 |
| 文章编号： | 1008-374X(2002)01-0001-04 |
| 修稿时间： | 2001-03-02 |
Scheduling problem with sequence_dependent setup times |
| |
| ZHAO Chuan_li,TANG Heng_yong. Scheduling problem with sequence_dependent setup times[J]. Journal of Shenyang Normal University(Natural Science Edition), 2002, 20(1): 1-4 |
| |
| Authors: | ZHAO Chuan_li TANG Heng_yong |
| |
| Abstract: | In this paper the scheduling problem with sequence_dependent setup times was discussed. We generalize the results of LPT algorithm in to general aglorithm, and the new result is generalized to the uniform processrs system. |
| |
| Keywords: | scheduling sequence_dependent setup times algorithm error bound |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
