外购板坯设计问题的优化模型及算法

针对外购板坯规格已知、合同质量需求为区间值、考虑工艺路线约束的板坯设计问题,建立了最小化总余材量的线性混合整数规划(MILP)模型,并提出了一种基于MILP的启发式算法,将大规模板坯设计问题分解成多个小规模MILP问题,使之易于优化求解。算法兼顾了启发式算法的快速性及MILP的最优性,能在较短的时间内得到近优解。现场数据测试表明该模型和算法具有良好的优化性能和实用性。