三台机器自由作业稠密时间表的深入研究  

The Further Study of Dense Schedule Performance Ratio for Three-Machine Open-Shop Problems with Job Release Times

作　　者：陈荣军[1] 

机构地区：[1]江苏省常州工学院数学系,江苏常州213022

出　　处：《上海第二工业大学学报》2007年第3期235-240,共6页Journal of Shanghai Polytechnic University

基　　金：国家自然科学基金项目(No.10371071);江苏省教育厅项目(No.yw06037);江苏省青蓝工程基金项目

摘　　要：工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7/4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情况下,证明了稠密时间表的性能比可以改进为5/3。It＇s proved that the performance ratio of the dense schedule for three-machine open-shop problem with job release times is 7/4. This paper proves that the performance ratio could be improved to 5/3 when the processing times are independent of machines or the number of operations is no more than 2.

关 键 词：排序论 自由作业 稠密时间表 性能比 到达时间 

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