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

基于对偶原理的炼钢-连铸生产双层规划问题的遗传算法研究(英文)

作　　者：林硕 栾方军 韩忠华 吕希胜 周晓锋 刘炜 

机构地区：[1]Information & Control Engineering Faculty, Shenyang Jianzhu University [2]Shenyang Institute of Automation, Chinese Academy of Sciences [3]School of Information Science & Engineering, Northeastern University

出　　处：《Chinese Journal of Chemical Engineering》2014年第7期742-747,共6页中国化学工程学报（英文版）

基　　金：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 problems with 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 algorithm to 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 and continuous/ingot casting are the key processes of modern iron and steel enterprises. Bilevel programming problems （BLPPs） are the optimization problems with 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 algorithm to 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 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TF089[自动化与计算机技术—控制科学与工程]