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

摘要：

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

关键词：生产调度、炼钢连铸、遗传算法、数学规划

所属期刊栏目：17

分类号：N949;C931;O221(系统科学)

资助基金：国家自然科学基金70371057;70771008

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

页数：共7页

页码：68-74