摘要
考虑并行批加工机上不同尺寸工件的调度问题;目标是极小化最大完工时间.给出了一个(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.
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2007年第4期63-66,共4页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(60373025)
关键词
近似算法
调度理论
批加工
最大完工时间
approximation algorithms
scheduling theory
batch processing
makespan