Development of hybrid evolutionary algorithms for production scheduling of hot strip mill

Development of hybrid evolutionary algorithms for production scheduling of hot strip mill

0.00 Avg rating0 Votes
Article ID: iaor20116248
Volume: 39
Issue: 2
Start Page Number: 339
End Page Number: 349
Publication Date: Feb 2012
Journal: Computers and Operations Research
Authors: , , , ,
Keywords: scheduling, simulation: applications, programming: mathematical, combinatorial optimization
Abstract:

A hot strip mill (HSM) produces hot rolled products from steel slabs, and is one of the most important production lines in a steel plant. The aim of HSM scheduling is to construct a rolling sequence that optimizes a set of given criteria under constraints. Due to the complexity in modeling the production process and optimizing the rolling sequence, the HSM scheduling is a challenging task for hot rolling production schedulers. This paper first introduces the HSM production process and requirements, and then reviews previous research on the modeling and optimization of the HSM scheduling problem. According to the practical requirements of hot rolling production, a mathematical model is formulated to describe two important scheduling sub‐tasks: (1) selecting a subset of manufacturing orders and (2) generating an optimal rolling sequence from the selected manufacturing orders. Further, hybrid evolutionary algorithms with integration of genetic algorithm (GA) and extremal optimization (EO) are proposed to solve the HSM scheduling problem. Computational results on industrial data show that the proposed HSM scheduling solution can be applied in practice to provide satisfactory performance.

Reviews

Required fields are marked *. Your email address will not be published.