炼钢连铸调度的启发式和线性规划两步优化算法

摘要

有效的连铸调度系统对钢铁企业提高产品质量和生产率具有重要意义。本文针对某大型钢铁企业炼钢连铸生产调度问题,提出了一系列启发式算法,分别用于解决作业排序、设备分配及时间安排问题以获得高质量的粗调度,提出了总流程时间的下界值计算方法用于评价调度结果。开发的调度软件可在生成粗调度之后自动导出其线性规划数学模型并求解。最后通过对实际生产数据的仿真分析,说明了算法的有效性和调度软件的实用性。