文化基因算法求解多工艺路线炼钢-连铸生产调度问题

Memetic algorithm for steelmaking-continuous casting production scheduling with multiple process routes

针对包含多工艺路线的炼钢-连铸生产调度问题,综合考虑生产过程中的多种约束条件,以文化基因算法为基础提出一种新的求解方法。在文化基因算法设计过程中,对于不同工艺路径的机器选择,采用启发式规则指导的机器指派方法;在算法优化中,通过引入基于连接矩阵的相似工件块交叉方法和基于基因位全插入的邻域搜索算子,从全局和局部搜索角度全面提高算法性能。最后,通过对多组算例进行对比分析,验证了本文算法的可行性和优越性。

On the basis of memetic algorithm, a new method considering the multiple constrains in pro- duction 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 as- signment 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.