简介概要

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

来源期刊:冶金自动化2015年第2期

论文作者:贾树晋 杜斌 黄可为 李维刚

文章页码:22 - 67

关键词:板坯设计;线性混合整数规划;启发式算法;生产管理;

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

详情信息展示

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

贾树晋,杜斌,黄可为,李维刚

宝山钢铁股份有限公司研究院

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

关键词:板坯设计;线性混合整数规划;启发式算法;生产管理;

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号