考虑板坯设计的组炉优化模型

• 作者: 刘士新 朱俊 杜斌 贾树晋
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 炼钢 组炉优化 板坯设计 启发式
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 电子、计算机、控制与系统
• 页码范围: 1604-1608
• 页数: 5页
• 分类号: O223
• 字数: 3763字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2013.10.026

摘要

针对炼钢生产中的组炉优化问题建立了一种考虑板坯设计的混合整数规划模型,并提出了一种基于非二分图匹配算法、二分图匹配算法、装箱算法、网络最大流算法的启发式求解算法.该算法首先使用非二分图匹配算法确定炉次,然后使用二分图匹配算法和装箱算法将剩余合同匹配到已有炉次中,最后使用网络最大流算法调整炉次中合同对应的板坯质量.试验结果表明利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院	68	1961	22.0	43.0
2	朱俊	东北大学信息科学与工程学院	21	124	6.0	10.0
3	杜斌	东北大学信息科学与工程学院	3	1	1.0	1.0
5	贾树晋	宝钢研究院自动化所	2	0	0.0	0.0