摘要
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为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.
出处
《运筹学学报》
CSCD
北大核心
2003年第1期73-77,共5页
Operations Research Transactions