节点文献

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 陈志龙； 赵小平；

【机构】 复旦大学统计运筹系； 华东理工大学应用数学研究所 上海200433； 上海200237；

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

【关键词】 排序问题； 多项式算法； 机器加工； 完工时间； 非负整数； 加工过程； 工序加工； 两台； 机器数； 目标函数；
  • 【文献出处】 数学的实践与认识 ,Mathematics In Practice and Theory , 编辑部邮箱 ,1994年03期
  • 【分类号】O223
  • 【被引频次】5
  • 【下载频次】59
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)