全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于设备驱动的综合柔性调度冲突调解算法

Keywords: 综合柔性调度,设备驱动,冲突调解,设备/工序选择冲突,实质短路径

Full-Text   Cite this paper   Add to My Lib

Abstract:

设备驱动时刻按最短加工用时确定工序设备,为避免两个设备选择同一工序发生冲突导致可调度工序延迟完成影响调度结果的问题,提出基于设备驱动的综合柔性调度冲突调解算法.该算法分别从可调度工序集中为发生冲突的两个空闲设备选择加工时间次短的预调度工序,通过对可能加工的组合方案预调度,选择设备驱动时刻尽早结束的组合方案调度;当存在一个空闲设备有多个可调度最短加工工序时,采用实质短路径策略确定调度工序.分析和实例表明,本文算法可缩短存在设备/工序选择冲突的综合柔性调度总加工时间.

References

[1]  张超勇,饶运清,李培根,等.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124. Zhang Chaoyong, Rao Yunqing, Li Peigen, et al. Bilevel genetic algorithm for the flexible job-shop scheduling problem[J]. Chinese Journal of Mechanical Engineering, 2007,43(4):119-124. (in Chinese)
[2]  Xing Lining, Chen Yingwu, Yang kewei. Multi-objective flexible job shop scheduling: design and evaluation by simulation modeling[J]. Applied Soft Computing, 2009,9(1):362-376.
[3]  谢志强.工件间有约束的复杂产品工序调度研究[D].哈尔滨:哈尔滨理工大学,2009. Xie Zhiqiang. Study on operation scheduling of complex product with constraint among jobs[D]. Harbin: Harbin University of Science and Technology, 2009. (in Chinese)
[4]  Xie Zhiqiang, Hao Shuzhen, Ye Guangjie, et al. A new algorithm for complex product flexible scheduling with constraint between jobs[J]. Computers & Industrial Engineering, 2009,57(3):766-772.
[5]  谢志强,辛宇,杨静.基于设备空闲事件驱动的综合调度算法[J].机械工程学报,2011,47(11):139-147. Xie Zhiqiang, Xin Yu, Yang Jing. Integrated scheduling algorithm based on event driven by machines\' idle[J]. Chinese Journal of Mechanical Engineering, 2011,47(11):139-147. (in Chinese)
[6]  谢志强,辛宇,杨静.可回退抢占的设备驱动综合调度算法[J].自动化学报,2011,37(11):1332-1343. Xie Zhiqiang, Xin Yu, Yang Jing. Machine-driven integrated scheduling algorithm with rollback-preemptive[J]. Acta Automatica Sinica, 2011,37(11):1332-1343. (in Chinese)
[7]  Xie Zhiqiang, Wang Peng, Gui Zhongyan, et al. Integrated scheduling algorithm based on dynamic essential short path[J]. Advances in Intelligent and Soft Computing, 2012,169:709-715.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133