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

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

作　　者：李玲[1] 唐秋华[1] 张利平[1] Li Ling Tang Qiuhua Zhang Liping(College of Machinery and Automation, Wuhan University of Science and Technology, Wuhan 430081, China)

机构地区：[1]武汉科技大学机械自动化学院,湖北武汉430081

出　　处：《武汉科技大学学报》2017年第1期17-22,共6页Journal of Wuhan University of Science and Technology

基　　金：国家自然科学基金资助项目(51275366;51305311);高等学校博士学科点专项科研基金课题(博导类)(2013421911002);中国博士后科学基金资助项目(2013M542073)

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

关 键 词：炼钢-连铸 生产调度 文化基因算法 多工艺路线 启发式规则 邻域搜索 

分 类 号：TF087[冶金工程—冶金物理化学] TP29[自动化与计算机技术—检测技术与自动化装置]