文献类型：期刊文献

中文题名：自由作业稠密时间表的操作链性质分析

英文题名：Analysis of Operation Chain's Properties of Dense Schedules for Open-shop

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

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

年份：2003

卷号：29

期号：5

起止页码：522

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;国家哲学社会科学学术期刊数据库;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

语种：中文

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

外文关键词：open-shop; dense schedule; operation chain's properties; performance ratio

摘要：对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质。作为应用,利用此性质及有关文献的结果,给出机器数为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.