文献类型：期刊文献

中文题名：有到达时间的三机器自由作业稠密时间表性能比

英文题名：The Performance Ratio of Dense Schedules for three Machines Open-shop with job's Release date

作者：陈荣军[1];俞文(鱼此)[1]

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

年份：2003

卷号：23

期号：2

起止页码：1

中文期刊名：数学理论与应用

外文期刊名：Mathematical Theory and Applications

语种：中文

中文关键词：到达时间;三机器自由作业加工总长问题;稠密时间表;性能比;空闲区间

外文关键词：open-shop dense schedule performance ratio release date

摘要：对于三机器自由作业加工总长问题 ,如果工件仅有两个到达时间 ,我们证明了稠密时间表的性能比为 5 / 3.
In this paper,the open-shop makespan problem with three machines,where jobs have two release dates,is considered.We prove that its performance ratio of dense schedule is 5/3.