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

摘要：

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

关键词： 钢铁企业 外购坯板坯 规格参数 混合算法 混合整数规划

作者: 王文瀚 杜斌 朱俊 贾树晋

作者单位: 上海交通大学 自动化系，上海 200240 宝山钢铁股份有限公司

会议类型: 国内会议

会议名称: 中国计量协会冶金分会2012年会暨全国第十七届自动化应用技术学术交流会

会议地点: 吉林·贵阳

会议语种:中文

页码: 159-163

在线出版日期: 2012-09-01（万方平台首次上网日期，不代表论文的发表时间）