文献类型：期刊文献

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

英文题名：Dense Schedules for Open-shop with Job's Release Date

作者：陈荣军[1]

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

年份：2003

卷号：7

期号：1

起止页码：73

中文期刊名：运筹学学报

外文期刊名：Operations Research Transactions

收录：CSTPCD;;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

语种：中文

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

外文关键词：Open-shop, Dense Schedule, Performance ratio, 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.