Journal of Shanghai Jiao Tong University

Journal of Shanghai Jiaotong University >

2016 , Vol. 50 >Issue 6: 929 - 936

DOI: https://doi.org/10.16183/j.cnki.jsjtu.2016.06.019

利用工序迁移时间的两车间设备驱动综合调度算法

  • 谢志强 ,
  • 王有为 ,
  • 辛宇 ,
  • 邵侠
Expand
  • 哈尔滨理工大学

Online published: 2025-07-02

Fold

Abstract

针对工序迁移时间影响产品加工时间的综合调度问题,提出了利用工序迁移时间的两车间设备驱动综合调度算法.为了有效减少两车间设备的空闲等待时间,提出了两车间设备空闲驱动策略,以寻找设备空闲时的可加工工序,并采用长路径短用时的策略排序;为了减少迁移时间占用的设备加工时间,提出了迁移时间利用策略,以有效利用设备的迁移时间.实例调度结果表明,所提出的算法可以充分利用设备空闲时间而提高设备利用率,并有效利用迁移时间以达到尽早完工的目的,且其复杂度不高于二次多项式.

Key words： 两车间, 设备驱动, 迁移时间, 综合调度

Cite this article

谢志强 , 王有为 , 辛宇 , 邵侠 . 利用工序迁移时间的两车间设备驱动综合调度算法[J]. Journal of Shanghai Jiaotong University, 2016 , 50(6) : 929 -936 . DOI: 10.16183/j.cnki.jsjtu.2016.06.019

Options
Outlines

/

〈 〉