摘要
讨论任务具有相关调整时间的排序问题 .首先把 [2 ]中关于LPT算法的结论推广到一般算法 ,然后又进一步将新的结论推广到处理机为恒速机的情况 .
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.
出处
《沈阳师范学院学报（自然科学版）》
CAS
2002年第1期1-4,共4页
Journal of Shenyang Normal University(Natural Science)
基金
辽宁省自然科学基金资助项目 (9910 70 0 1)
辽宁省教育厅高等学校科学研究项目(99112 15 5 8)
