节点文献

转盘上的流水作业问题

The Scheduling Problem of Flow Shops with a Transportation Turntable

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

【作者】 徐平生

【Author】 Xu Pingsheng (Basic Courses Department) Yu Wenci (Institute of Applied Mathematics,East China Science and technology University)

【机构】 华东理工大学应用数学所

【摘要】 讨论转盘上的流水作业问题,其中每个加工工件从一个工序到下一个工序需要用此转盘来运输,而且从入口到第一个加工机器和从最后一个加工机器返回工件入口,也要用此转盘来运输.在本文中,我们证明,即使只有一台加工机器,带有转盘的流水作业的加工全长问题也是强NP困难的.

【Abstract】 This paper deals with the makespan problem of flow shops with a transportation turntable,which is used for moving the jobs from any machine to the next machine,for moving the jobs from the entrance to the first machine,and for moving the jobs from the last machine to the entrance back as well.It is proved that the problem is strangly NP hard even if there is only one machine for processing. The result is obtained by using a reduction from the 3 Partition problem.

【基金】 国家自然科学基金
  • 【文献出处】 华东交通大学学报 ,JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY , 编辑部邮箱 ,1997年02期
  • 【分类号】O224
  • 【被引频次】5
  • 【下载频次】15
节点文献中: 

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

本文的引文网络