工件有到达时间的两机器自由作业稠密时间表

摘要

In this paper, the open-shop makespan problem with two machines, where each job has a release date, is considered. We prove the performance ratio of dense schedule for the problem is 1.5.%对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5.