文献类型：期刊文献

中文题名：关于没有等待的自由作业排序问题的若干注记

作者：陈志龙[1];赵小平[2]

机构：[1]复旦大学统计运筹系,上海200433;[2]华东理工大学应用数学研究所,上海200237

年份：1994

卷号：24

期号：3

起止页码：37

中文期刊名：数学的实践与认识

外文期刊名：Mathematics in Practice and Theory

收录：CSTPCD;;北大核心:【北大核心1992】；CSCD:【CSCD_E2011_2012】；

语种：中文

中文关键词：排序;自由作业排序;工序

摘要：将n个工件放在m台自由作业的机器上排序,限定在加工过程中,同一工件的工序加工必须连续进行,没有等待。本文对这一领域排序问题的已有结果作了简要介绍,同时着重考虑了当工件所有工序的加工时长均相等时的四个特殊问题,对它们均给出了求解最优时间表的多项式算法。