基于遗传算法的炼钢--连铸重计划方法

龙建宇¹，郑忠¹，高小强²，龚永民^1,3，呼万哲¹

1. 重庆大学材料科学与工程学院2. 重庆大学经济与工商管理学院3. 攀枝花钢铁集团公司提钒炼钢厂

摘 要：针对多约束的炼钢--连铸重计划问题,提出了一种按扰动时炉次的状态进行炉次分类求解的重计划方法.将重计划问题中的约束分成强制约束和柔性约束两类,针对正在作业炉次设计了基于时间顺推和遗传算法的混合算法,针对未作业炉次设计了基于时间倒推和遗传算法的混合算法,通过强制约束结合混合算法搜寻可行解,然后在可行解中利用柔性约束搜寻最优解.采用钢厂的生产实绩数据进行仿真实验验证了该方法的可行性和有效性.

关键词：炼钢;连铸;生产计划;调度;遗传算法;