应用改进遗传算法求解炼钢连铸生产调度问题

摘要：

炼钢连铸制造流程是一个复杂的多阶段、多产品生产过程,其生产调度问题可建模为车间调度问题. 提出一个改进遗传算法求解炼钢连铸生产调度问题. 改进包括三个方面:基于排序的适应度分配、基于排序的工件过滤交叉算子和基于指数关系的变异率曲线. 经24个benchmark的比较测试表明,改进遗传算法比传统遗传算法的寻优能力更强. 通过16个生产计划和6个处理工序的炼钢连铸生产调度实例计算结果表明,改进遗传算法是有效的.

关键词：钢铁企业、炼钢、连铸、车间调度、遗传算法

所属期刊栏目：32

分类号：TF089;F273(一般性问题)

资助基金：国家科技支撑计划2006BAE03A07

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

页码：1232-1237