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

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 th...

Full description

Saved in:
Bibliographic Details
Published in:中国化学工程学报：英文版 2014 (7), p.742-747
Main Author: 林硕 栾方军 韩忠华 吕希胜 周晓锋 刘炜
Format: Article
Language:English
Subjects:
algorithm
Bilevel
Genetic
problem
Scheduling
Steel-making
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1004-9541
2210-321X