Scheduling Problem Q,ai‖Cmax with Nonsimultaneous Processor Available
处理机具有不同开始加工时间的排序问题Q,ai‖Cmax

Keywords: scheduling,optimal schedule,LPT algorithm,error bound
排序,最优排序,LPT算法,误差界

Full-Text   Cite this paper   Add to My Lib

Abstract:

讨论任务的加工是不可中断、处理机是恒速机的排序问题Ｑ，ａｉ‖Ｃｍａｘ，证明了用ＬＰＴ算法求解该问题的误差界是２．

Full-Text