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

被引:5
作者
陈志龙
赵小平
机构
[1] 复旦大学统计运筹系
[2] 华东理工大学应用数学研究所 上海
[3] 上海
关键词
D O I
暂无
中图分类号
O223 [统筹方法];
学科分类号
070105 [运筹学与控制论];
摘要
将n个工件放在m台自由作业的机器上排序,限定在加工过程中,同一工件的工序加工必须连续进行,没有等待。本文对这一领域排序问题的已有结果作了简要介绍,同时着重考虑了当工件所有工序的加工时长均相等时的四个特殊问题,对它们均给出了求解最优时间表的多项式算法。
引用
收藏
页码:37 / 44
页数:8
相关论文
empty
未找到相关数据