节点文献

各机器具有相同加工时间的Flow Shop成组排序问题

Scheduling in Flow Shop of Group Technology with Identical Processing Time on Each Machine

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

【作者】 王吉波； 夏尊铨；

【Author】 WANG Jibo, XIA Zunquan(Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China)

【机构】 大连理工大学应用数学系； 大连理工大学应用数学系 辽宁大连116024； 辽宁大连116024；

【摘要】 本文讨论了m台机器的FolwShop成组排序问题,工件在不同机器上的加工时间相同,目标函数为极小化完工时间和。给出了一个多项式时间可解的最优算法。

【Abstract】 This paper concerns a scheduling problem in machine(m) flow shop of group technology with identical processing times on each machine. The objective function is to minimize total completion time. This problem can be solved by a polynomial algorithm.

【关键词】 FlowShop； 排序； 完工时间和； 成组技术；
【Key words】 flow shop； scheduling； total completion time； group technology；
  • 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2003年02期
  • 【分类号】O223
  • 【被引频次】4
  • 【下载频次】79
打印本页
节点文献中：