具有相关调整时间的排序问题  

Scheduling problem with sequence-dependent setup times

作　　者：赵传立[1] 唐恒永[1] 

机构地区：[1]沈阳师范学院数学系,辽宁沈阳110034

出　　处：《沈阳师范学院学报（自然科学版）》2002年第1期1-4,共4页Journal of Shenyang Normal University(Natural Science)

基　　金：辽宁省自然科学基金资助项目 (9910 70 0 1) ;辽宁省教育厅高等学校科学研究项目(99112 15 5 8)

摘　　要：讨论任务具有相关调整时间的排序问题 .首先把 [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.

关 键 词：排序 误差界 相关调理时间 LPT算法 恒速机 排序时间表长度 

分 类 号：O223[理学—运筹学与控制论]