有到达时间的三机器自由作业稠密时间表性能比  

The Performance Ratio of Dense Schedules for three Machines Open-shop with job's Release date

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

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

出　　处：《数学理论与应用》2003年第2期1-5,共5页Mathematical Theory and Applications

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

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

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