工件尺寸不同的并行机批调度问题 (2007年)

【文件属性】：

文件名称：工件尺寸不同的并行机批调度问题 (2007年)

文件大小：987KB

文件格式：PDF

更新时间：2024-07-02 03:47:12

自然科学 论文

考虑并行批加工机上不同尺寸工件的调度问题；目标是极小化最大完工时间．给出了一个(2+ε)-近似算法，ε>0可以任意小．