工件尺寸不同的并行机批调度问题  

Parallel-machine batch scheduling with non-identical job sizes

作　　者：杨振光[1] 李曙光[2] 王秀红[1] 

机构地区：[1]鲁东大学数学与信息学院,山东烟台264025 [2]山东大学数学与系统科学学院

出　　处：《山东大学学报（理学版）》2007年第4期63-66,共4页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(60373025)

摘　　要：考虑并行批加工机上不同尺寸工件的调度问题;目标是极小化最大完工时间.给出了一个(2+ε)-近似算法,ε>0可以任意小.The problem of scheduling jobs with non-identical sizes on parallel batehing machines is considered; the objective is to minimize the maximum completion time （makespan）. A （2 ＋ ε ）-approximation algorithm is presented, where ε〉 0 can be made arbitrarily small.

关 键 词：近似算法 调度理论 批加工 最大完工时间 

分 类 号：O224[理学—运筹学与控制论] TP301[理学—数学]