上海交通大学学报 ›› 2016, Vol. 50 ›› Issue (6): 929-936.doi: 10.16183/j.cnki.jsjtu.2016.06.019
• • 上一篇
谢志强, 王有为, 辛宇, 邵侠
发布日期:
Published:
摘要： 针对工序迁移时间影响产品加工时间的综合调度问题,提出了利用工序迁移时间的两车间设备驱动综合调度算法.为了有效减少两车间设备的空闲等待时间,提出了两车间设备空闲驱动策略,以寻找设备空闲时的可加工工序,并采用长路径短用时的策略排序;为了减少迁移时间占用的设备加工时间,提出了迁移时间利用策略,以有效利用设备的迁移时间.实例调度结果表明,所提出的算法可以充分利用设备空闲时间而提高设备利用率,并有效利用迁移时间以达到尽早完工的目的,且其复杂度不高于二次多项式.
关键词: 两车间, 设备驱动, 迁移时间, 综合调度
Abstract: 针对工序迁移时间影响产品加工时间的综合调度问题,提出了利用工序迁移时间的两车间设备驱动综合调度算法.为了有效减少两车间设备的空闲等待时间,提出了两车间设备空闲驱动策略,以寻找设备空闲时的可加工工序,并采用长路径短用时的策略排序;为了减少迁移时间占用的设备加工时间,提出了迁移时间利用策略,以有效利用设备的迁移时间.实例调度结果表明,所提出的算法可以充分利用设备空闲时间而提高设备利用率,并有效利用迁移时间以达到尽早完工的目的,且其复杂度不高于二次多项式.
Key words: 两车间, 设备驱动, 迁移时间, 综合调度
谢志强, 王有为, 辛宇, 邵侠. 利用工序迁移时间的两车间设备驱动综合调度算法[J]. 上海交通大学学报, 2016, 50(6): 929-936.
谢志强, 王有为, 辛宇, 邵侠. 利用工序迁移时间的两车间设备驱动综合调度算法[J]. Journal of Shanghai Jiao Tong University, 2016, 50(6): 929-936.
/ 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: https://xuebao.sjtu.edu.cn/CN/10.16183/j.cnki.jsjtu.2016.06.019
https://xuebao.sjtu.edu.cn/CN/Y2016/V50/I6/929
