排序问题P_m,a_i|on-line|C_(max)的LPT算法  

LPT Algorithm for Scheduling Problem P_m,a_i|on-line|C_(max)

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

机构地区：[1]沈阳师范学院数学计算机系,沈阳110031

出　　处：《系统工程理论方法应用》2000年第3期240-242,共3页Systems Engineering Theory·Methodology·Applications

基　　金：辽宁省教委科研基金资助项目

摘　　要：讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为 3/2。将这一结论推广到了处理机具有准备时间的情况。In this paper we discuss the on line parallel processors scheduling problem where tasks arrive over time. Chen and Vestjens proved that the bound of LPT is 3/2. We generalize the result to the case where the processors have ready time.

关 键 词：排序 LPT算法 界 在线模型 处理机 工件加工 

分 类 号：TH162.2[机械工程—机械制造及自动化] O223[理学—运筹学与控制论]