摘要
针对包含多工艺路线的炼钢-连铸生产调度问题,综合考虑生产过程中的多种约束条件,以文化基因算法为基础提出一种新的求解方法。在文化基因算法设计过程中,对于不同工艺路径的机器选择,采用启发式规则指导的机器指派方法;在算法优化中,通过引入基于连接矩阵的相似工件块交叉方法和基于基因位全插入的邻域搜索算子,从全局和局部搜索角度全面提高算法性能。最后,通过对多组算例进行对比分析,验证了本文算法的可行性和优越性。
On the basis of memetic algorithm,a new method considering the multiple constrains in production is put forward to solve the scheduling problem of steelmaking-continuous casting production with multiple process routes.During the design of memetic algorithm,the heuristic rules guided assignment method is used to choose the machine for different process routes.Then the similar block one-point crossover operator based on the connection matrix and the neighborhood search operator based on a fully inserted method are adopted to improve the performance of global and local searching.Finally,contrastive analysis of several cases verifies the feasibility and superiority of the proposed algorithm.
引文
[1]Xuan Hua,Tang Lixin.Scheduling a hybrid flowshop with batch production at the last stage[J].Computers and Operations Research,2007,34(9):2718-2733.
[2]Mao Kun,Pan Quanke,Pang Xinfu,et al.A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process[J].European Journal of Operational Research,2014,236(1):51-60.
[3]叶云,唐秋华,易磊,等.基于单元特定事件的多缓冲炼钢连铸生产调度建模[J].武汉科技大学学报,2013,36(2):104-107.
[4]李铁克,苏志雄.炼钢连铸生产调度问题的两阶段遗传算法[J].中国管理科学,2009,17(5):68-74.
[5]马文强,张超勇,唐秋华,等.基于混合教与学优化算法的炼钢连铸调度[J].计算机集成制造系统,2015,21(5):1271-1278.
[6]孙亮亮,刘炜,柴天佑.基于深度优先搜索算法的连铸过程调度方法的研究[J].控制理论与应用,2010,27(12):1705-1710.
[7]Moscato P.An introduction to population approaches for optimization and hierarchical objective functions:a discussion on the role of tabu search[J].Annals of Operations Research,1993,41(2):85-121.
[8]Ruiz R,Maroto C,Alcaraz J.Two new robust genetic algorithms for the flowshop scheduling problem[J].Omega,2006,34(5):461-476.
[9]秦艳.改进交叉策略的GA在流水车间多目标调度中的应用[J].现代制造工程,2010(12):29-32.
[10]Pan Quanke,Ruiz R.An estimation of distribution algorithm for lot-streaming flow shop problems with setup times[J].Omega,2012,40(2):166-180.