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

Dense Schedules for Open-shop with Job's Release Date

对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为1.5.

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.