欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
考虑并行批加工机上不同尺寸工件的调度问题；目标是极小化最大完工时间．给出了一个（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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：