基于PBIL与网络最大流的组炉算法

• 作者: 刘士新 朱俊 杜斌 贾树晋
• 来源期刊: 东北大学学报：自然科学版
• 学科: 工学
• 关键词: 炼钢 组炉 计划编制 PBIL算法 网络最大流
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 信息与控制
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP393
• 语种: 中文

摘要

针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理论求解染色体的具体组炉策略,给出染色体适应值,迭代后得到合同与炉次的最优匹配方案.经实际生产数据测试,利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持.