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

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

作　　者：陈荣军[1] 

机构地区：[1]华东理工大学应用数学研究所,上海200237

出　　处：《运筹学学报》2003年第1期73-77,共5页Operations Research Transactions

摘　　要：对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为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.

关 键 词：工件 到达时间 机器 自由作业 稠密时间表 性能比 空闲时间段 

分 类 号：O226[理学—运筹学与控制论]