东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (1): 52-55.DOI: -

• 论著 • 上一篇    下一篇

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

朱俊;贾树晋;杜斌;刘士新;   

  1. 东北大学信息科学与工程学院;上海交通大学系统控制与信息处理教育部重点实验室;宝钢研究院自动化所;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-01-17
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(71021061)

PBIL and maximum-flow based algorithm of charge design problem

Zhu, Jun (1); Jia, Shu-Jin (2); Du, Bin (1); Liu, Shi-Xin (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai Jiaotong University, Shanghai 200240, China; (3) Department of Automation, R and D Institute of Baosteel, Shanghai 201900, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-01-17
  • Contact: Zhu, J.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

578

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

关键词: 炼钢, 组炉, 计划编制, PBIL算法, 网络最大流

Abstract: A mathematical model and an optimization algorithm, which is based on PBIL (population-based incremental learning) and network maximum flow, were proposed for the charge design problem of steel-making. The algorithm first finds an upper bound of the number of charges, which serves as the baseline for designing PBIL with 0-1 chromosome encoding, through a heuristic rule. Each chromosome represents a selection scheme of charges, and the network maximum flow theory is used to calculate the fitness value for chromosome. The optimal order-furnace matching strategy could be obtained after several iterations. Simulations on real production data indicated that the proposed algorithm can obtain an optimized matching solution within reasonable time, and can provide enough decision support for planners.

中图分类号: