集成MILP与启发式的混合算法求解板坯设计问题

摘要

针对外购坯板坯设计问题，建立了多目标混合整数规划模型，并提出了集成MILP(混合整数规划)与启发式的混合算法，该算法首先以最小化余料量为目标确立合同与合同间的匹配关系，然后以提高加热炉效率为目标对短坯长度进行调整，最后确定采用板坯的类型、数量和切割方案。现场数据测试表明该混合算法具有良好的优化性能及实用性。