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

汪红兵¹，徐安军²，姚琳¹，田乃媛²，杜曦³

1. 北京科技大学信息工程学院2. 北京科技大学冶金与生态工程学院3. 安徽大学计算机科学与技术学院

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

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