考虑板坯设计的组炉优化模型

摘要

针对炼钢生产中的组炉优化问题建立了一种考虑板坯设计的混合整数规划模型,并提出了一种基于非二分图匹配算法、二分图匹配算法、装箱算法、网络最大流算法的启发式求解算法.该算法首先使用非二分图匹配算法确定炉次,然后使用二分图匹配算法和装箱算法将剩余合同匹配到已有炉次中,最后使用网络最大流算法调整炉次中合同对应的板坯质量.试验结果表明利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供决策支持.