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

冯振军¹，黄可为²，杜斌²，杨根科¹

(1.上海交通大学,自动化系,上海,200030;
2.宝山钢铁股份有限公司)

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

关键词:炼钢连铸; 调度; 启发式算法; 优化;

【全文内容正在添加中】