炼钢连铸生产调度问题的两阶段遗传算法

作     者：李铁克 苏志雄 

作者机构：北京科技大学经济管理学院北京100083 

基　　金：国家自然科学基金资助项目(70371057 70771008) 

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2009年第17卷第5期

页      码：68-74页

摘      要：将炼钢连铸生产过程抽象为混合流水车间,建立了0-1型混合整数线性规划调度模型。模型将严格连续浇注作为等式约束,并通过分段惩罚来平衡炉次的驻留时间。在对模型进行Benders分解的基础上,提出了将GA与LP结合的两阶段遗传算法。在算法设计中,提出了一种新的染色体编码来表示炉次设备指派与排序方案,给出了相应的遗传操作方法。算法的第一阶段通过最小化设备析取冲突来寻找高质量的种群,第二阶段通过求解线性规划模型来指导遗传算法的迭代过程。基于生产实际数据的仿真实验表明,该算法能够有效求解炼钢连铸生产调度问题。

主 题 词：生产调度 炼钢连铸 遗传算法 数学规划 

学科分类：12[管理学] 120202[120202] 0711[理学-心理学类] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 07[理学] 071102[071102] 

核心收录：

D　O　I：10.16381/j.cnki.issn1003-207x.2009.05.001

馆 藏 号：203912095...