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

摘要：

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

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

所属期刊栏目：40

分类号：TF087;TP29(一般性问题)

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

在线出版日期：2017-03-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：17-22