自由作业稠密时间表的操作链性质分析  

Analysis of Operation Chain's Properties of Dense Schedules for Open-shop

作　　者：陈荣军[1] 俞文■ 

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

出　　处：《华东理工大学学报（自然科学版）》2003年第5期522-526,共5页Journal of East China University of Science and Technology

摘　　要：对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质。作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表性能比猜想的证明。For the openshop makespan problem, two properties of the operation chain of dense schedule are investigated. As an application of the two properties, we prove that the conjecture of performance ratio for the dense schedule holds for m=6, where m is the number of machine.

关 键 词：自由作业 稠密时间表 操作链性质 性能比 

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