Computer Science ›› 2013, Vol. 40 ›› Issue (4): 193-198.

Previous Articles     Next Articles

Integrated Scheduling Algorithm of Two Workshops Based on ACPM

XIE Zhi-qiang,ZHOU Han-xiao,GUI Zhong-yan and ZHENG Fu-ping   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Aiming at the problem that how processes of complex products are effectively allocated to two workshops with the same equipment resources,this paper proposed integrated scheduling algorithm of two workshops based on ACPM.In order to let the two workshops load balancing and fully parallel processed,and complete products processing as soon as possible,the algorithm according to the ACPM,takes the pre-scheduled strategy for scheduling for the end of the two workshops in which processed time is close.In order to reduce the number of relocation of two workshops,the algorithm assigns fork point process for in-degree no less than two into the workshop in which predecessor assigned is more;assigns the processes of their in-degree less than 2, at the same time having the successor with the in-degree no less than 2into the workshop which makes them early finished,to take pre-scheduled strategy for the other processes which have the only predecessor and successor formed by their leaf nodes to finishing a whole string.Examples show that the algorithm has better achieved the two workshop distributed scheduling with the same equipment resources in which in the two time complexity.

Key words: ACPM,Two workshops,Distributed,Integrated scheduling

[1] 曾立平,黄文奇.求解JobShop调度问题的一种新的邻域搜索算法[J].计算机研究与发展,2005,32(5):48-53
[2] 张维存,郑丕谔,吴晓丹.蚁群遗传算法求解能力约束的柔性作业车间调度问题[J].计算机集成制造系统,2007,13(2):127-131,156
[3] 何彦,刘飞,曹华军,等.面向绿色制造的机械加工系统任务优化调度模型[J].机械工程学报,2007,43(4):27-31
[4] Yamamotoa H,Sunb J,Matsuic M.A study on limited-cyclescheduling problem with multiple periods[J].Computers & Industrial Engineering,2010,9:675-681
[5] 羌磊,肖田元.应用扩展贝叶斯进化算法求解混流装配调度问题[J].计算机集成制造系统,2007,13(2):111-116
[6] 李原,张开富,王挺,等.基于遗传算法的飞机装配序列规划优化方法[J].计算机集成制造系统,2006,12(2):30-33
[7] Wu S,David,Richard A W.An Application of Dscrete-eventSimulation to On-line Control and Scheduling in Flexible Manufacturing [J].Prod.Res,1989,27(9):1603-1623
[8] 谢志强.工件间有约束的复杂产品工序调度研究[D].哈尔滨:哈尔滨理工大学,2009
[9] 谢志强,张磊,杨静.基于调度长路径的复杂产品综合调度算法[J].计算机科学,2010,37(2):156-159
[10] 谢志强,杨静,周勇,等.基于工序集的动态关键路径多产品制造调度算法[J].计算机学报,2011,34(2):216-222
[11] 谢志强,滕宇峥,杨静.紧密衔接工序组联动的综合调度算法[J].自动化学报,2011,37(3):117-125
[12] 谢志强,邵侠,杨静.存在设备无关延迟约束的综合柔性调度算法[J].机械工程学报,2011,47(4):181-189
[13] 刘世平,张洁,饶运清,等.分布式车间管理控制系统研究[J].中国机械工程,2001,12(12):1432-435
[14] 包振强,李长仪,周鑫.分布式混合优化调度方法研究[J].中国机械工程,2006,7(18):1908-1912
[15] Chung S H,Chan Felix T S,Chan H K.A modified genetic algorithm approach for scheduling of perfect maintenance in distri-buted production scheduling[J].Engineering Applications of Artificial Intelligence,2009,2(7):1005-1014
[16] Oike S,Tanaka T.Robust production scheduling using autonomous distributed systems[J].Key Engineering Materials,2012,6:166-169
[17] 谢志强,刘胜辉,乔佩利.基于ACPM和BFSM的动态Job-Shop调度算法[J].计算机研究与发展,2003,40(7):79-85

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!