摘要

通过与钢铁企业实际生产相结合,面向订单坯料设计时多种可选坯型的特殊场景,充分考虑了炉次计划编制过程中所涉及的客户特殊要求、生产工艺约束、设备约束等条件,以降低钢水冶炼成本、减少无委托钢坯库存、提升客户服务水平为目标,基于约束理论建立了数据模型。通过挖掘模型特点,提出了一种基于贪婪算法和回溯法、约束传播方法混合的约束满足问题的求解方法。该算法与传统人工编制计划相比,计划编制效率平均提升2 897倍,钢包利用率平均提高0.56%,人工调整率平均为2.38%。试验结果表明,本文所提供的炉次批量计划优化方法有效解决了人工编制计划模式下的效率低下、人工经验依赖程度高、重复性工作量大等问题。

  • 单位
    冶金工业规划研究院; 宁波钢铁有限公司