A Paradigm for the Scheduling of a Continuous Walking Beam Reheat Furnace Using a Modified Genetic Algorithm

The paper discusses the application of a paradigm for creating scheduling systems for steel reheating furnaces. The proposed paradigm utilizes a modified version of a Genetic Algorithm (GA) to optimize such schedules via new ways of realizing the crossover and mutation operations. The work was conducted in collaboration with the Thrybergh Combination Mill owned by CORUS- Sheffield (UK). The outcome of this research work is a novel scheduling system which links together the scheduling and furnace controls and is also able to accept new and already established mill heuristics. The proposed methodology is ‘flexible’ as well as ‘generic’ as it can be augmented easily in order to suit other industrial set-ups.

[1]  G C Onwubolu,et al.  Manufacturing cell scheduling using genetic algorithms , 2000 .

[2]  Nirupam Chakraborti,et al.  A genetic algorithm based heat transfer analysis of a bloom re-heating furnace , 2000 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  S. Chattopadhyay,et al.  REHEAT FURNACE TEMPERATURE CONTROL AND PERFORMANCE AT ESSAR STEEL , 1998 .

[5]  Ho Soo Lee,et al.  Primary production scheduling at steelmaking industries , 1996, IBM J. Res. Dev..

[6]  Ben Paechter,et al.  Timetabling the Classes of an Entire University with an Evolutionary Algorithm , 1998, PPSN.

[7]  I. Assaf,et al.  Steel production schedule generation , 1997 .

[8]  D. Pal,et al.  An Efficient Model for Batch Annealing Using a Neural Network , 2006 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Terence C Fogarty.  Genetic algorithms for the optimization of combustion in multiple-burner furnaces and boiler plants , 1997 .

[11]  Derek A. Linkens,et al.  A Computer Simulation Model for Scheduling and Optimisation of a Hot Steel Mill , 1999 .

[12]  Wenjia Wang,et al.  An effective genetic algorithm for job shop scheduling , 2000 .

[13]  S. Sahay.  An integrated batch annealing furnace simulator , 2004 .

[14]  Takanori Tagami,et al.  Genetic Algorithm with a Pareto Partitioning Method for Multiobjective Flowshop Scheduling , 2007 .

[15]  Kalyanmoy Deb,et al.  A combined heat transfer and genetic algorithm modeling of an integrated steel plant bloom re-heating furnace , 1998 .

[16]  Masahito Yamamoto,et al.  Evolutionary algorithms for nurse scheduling problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  J. Cashman.  Furnace management : optimum feedstock control by computer , 1996 .

[19]  Godfrey A. Walters,et al.  Multiobjective Genetic Algorithms for Pump Scheduling in Water Supply , 1997, Evolutionary Computing, AISB Workshop.