SCI和EI收录∣中国化工学会会刊

›› 2014, Vol. 22 ›› Issue (7): 742-747.DOI: 10.1016/j.cjche.2014.05.006

• PROCESS SYSTEMS ENGINEERING • 上一篇    下一篇

Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production

Shuo Lin1, Fangjun Luan1, Zhonghua Han1, Xisheng Lü2, Xiaofeng Zhou2, Wei Liu3   

  1. 1. Information & Control Engineering Faculty, Shenyang Jianzhu University, Shenyang 110168, China;
    2. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China;
    3. School of Information Science & Engineering, Northeastern University, Shenyang 110004, China
  • 收稿日期:2013-12-27 修回日期:2014-03-03 出版日期:2014-07-28 发布日期:2014-08-23
  • 通讯作者: Shuo Lin
  • 基金资助:
    Supported by the Educational Commission of Liaoning Province Science and Technology Research Projects (L2013237).

Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production

Shuo Lin1, Fangjun Luan1, Zhonghua Han1, Xisheng Lü2, Xiaofeng Zhou2, Wei Liu3   

  1. 1. Information & Control Engineering Faculty, Shenyang Jianzhu University, Shenyang 110168, China;
    2. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China;
    3. School of Information Science & Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-12-27 Revised:2014-03-03 Online:2014-07-28 Published:2014-08-23
  • Supported by:
    Supported by the Educational Commission of Liaoning Province Science and Technology Research Projects (L2013237).

摘要: Steel-making and continuous/ingot casting are the key processes of modern iron and steel enterprises. Bilevel programming problems (BLPPs) are the optimization problemswith hierarchical structure. In steel-making production, the plan is not only decided by the steel-making scheduling, but also by the transportation equipment. This paper proposes a genetic algorithmto solve continuous and ingot casting scheduling problems. Based on the characteristics of the problems involved, a genetic algorithm is proposed for solving the bilevel programming problem in steel-making production. Furthermore, based on the simplex method, a new crossover operator is designed to improve the efficiency of the genetic algorithm. Finally, the convergence is analyzed. Using actual data the validity of the proposed algorithm is proved and the application results in the steel plant are analyzed.

关键词: Steel-making, Genetic algorithm, Bilevel problem, Scheduling

Abstract: Steel-making and continuous/ingot casting are the key processes of modern iron and steel enterprises. Bilevel programming problems (BLPPs) are the optimization problemswith hierarchical structure. In steel-making production, the plan is not only decided by the steel-making scheduling, but also by the transportation equipment. This paper proposes a genetic algorithmto solve continuous and ingot casting scheduling problems. Based on the characteristics of the problems involved, a genetic algorithm is proposed for solving the bilevel programming problem in steel-making production. Furthermore, based on the simplex method, a new crossover operator is designed to improve the efficiency of the genetic algorithm. Finally, the convergence is analyzed. Using actual data the validity of the proposed algorithm is proved and the application results in the steel plant are analyzed.

Key words: Steel-making, Genetic algorithm, Bilevel problem, Scheduling