外购板坯设计问题的优化模型及算法
来源期刊:冶金自动化2015年第2期
论文作者:贾树晋 杜斌 黄可为 李维刚
文章页码:22 - 67
关键词:板坯设计;线性混合整数规划;启发式算法;生产管理;
摘 要:针对外购板坯规格已知、合同质量需求为区间值、考虑工艺路线约束的板坯设计问题,建立了最小化总余材量的线性混合整数规划(MILP)模型,并提出了一种基于MILP的启发式算法,将大规模板坯设计问题分解成多个小规模MILP问题,使之易于优化求解。算法兼顾了启发式算法的快速性及MILP的最优性,能在较短的时间内得到近优解。现场数据测试表明该模型和算法具有良好的优化性能和实用性。
贾树晋,杜斌,黄可为,李维刚
宝山钢铁股份有限公司研究院
摘 要:针对外购板坯规格已知、合同质量需求为区间值、考虑工艺路线约束的板坯设计问题,建立了最小化总余材量的线性混合整数规划(MILP)模型,并提出了一种基于MILP的启发式算法,将大规模板坯设计问题分解成多个小规模MILP问题,使之易于优化求解。算法兼顾了启发式算法的快速性及MILP的最优性,能在较短的时间内得到近优解。现场数据测试表明该模型和算法具有良好的优化性能和实用性。
关键词:板坯设计;线性混合整数规划;启发式算法;生产管理;