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

Computers and Operations Research

Volumn 39, Issue 2, 2012, Pages 339-349

  Chen, Yu Wang ^a,c   Lu, Yong Zai ^a   Ge, Ming ^b   Yang, Gen Ke ^a   Pan, Chang Chun ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONEYWELL   (United States)

^c UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Extremal optimization; Genetic algorithm; Hot strip mill; Hybrid evolutionary algorithm; Production scheduling

Indexed keywords

COMPUTATIONAL RESULTS; EXTREMAL OPTIMIZATION; HOT STRIP MILL; HOT STRIP MILLS; HOT-ROLLED; HYBRID EVOLUTIONARY ALGORITHM; MODELING AND OPTIMIZATION; PRODUCTION LINE; PRODUCTION PROCESS; PRODUCTION SCHEDULING; SCHEDULING PROBLEM; STEEL PLANT; STEEL SLABS; SUBTASKS;

GENETIC ALGORITHMS; GROUND STATE; HOT ROLLING; MANUFACTURE; MATHEMATICAL MODELS; OPTIMIZATION; PRODUCTION ENGINEERING; SLAB MILLS; STEELMAKING; STRIP METAL; STRIP MILLS; WATER ANALYSIS;

SCHEDULING ALGORITHMS;

EID: 79958137406     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.04.009     Document Type: Article

References (29)

1. H.S. Lee, S.S. Murthy, S.W. Haider, and D.V. Morse Primary production scheduling at steelmaking industries IBM Journal of Research and Development 40 2 1996 231 252 (Pubitemid 126534375)
2. L.X. Tang, J.Y. Liu, A.Y. Rong, and Z.H. Yang A review of planning and scheduling systems and methods for integrated steel production European Journal of Operational Research 133 2001 1 20
3. E. Balas The prize collecting traveling salesman problem Networks 19 1989 621 636
4. L. Lopez, M.W. Carter, and M. Gendreau The hot strip mill production scheduling problem: a tabu search approach European Journal of Operational Research 106 1998 317 335 (Pubitemid 128399655)
5. Y.W. Chen, Y.Z. Lu, and G.K. Yang Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling International Journal of Advanced Manufacturing Technology 36 2008 959 968
6. E.D. Kosiba, J.R. Wright, and A.E. Cobbs Discrete event sequencing as a traveling salesman problem Computers in Industry 19 3 1992 317 327
7. I. Assaf, M. Chen, and J. Katzberg Steel production schedule generation International Journal of Production Research 35 2 1997 467 477 (Pubitemid 127564058)
8. L.X. Tang, and X.P. Wang Iterated local search algorithm based on very large-scale neighborhood for prize-collecting vehicle routing problem The International Journal of Advanced Manufacturing Technology 12 2005 1433 3015
9. C.M. Peterson, K.L. Sorensen, and R.V.V. Vidal Inter-process synchronization in steel production International Journal of Production Research 30 1992 1415 1425
10. M.R. Yadollahpour, M. Bijari, S. Kavosh, and M. Mahnam Guided local search algorithm for hot strip mill scheduling problem with considering hot charge rolling International Journal of Advanced Manufacturing Technology 45 2009 1215 1231
11. V.V. Verdejoa, M.A.P. Alarcób, and M.P.L. Sorlí Scheduling in a continuous galvanizing line Computers & Operations Research 36 2009 280 296
12. Fang HL, Tsai CH. A genetic algorithm approach to hot strip mill rolling scheduling problems. In: Proceedings of the tenth IEEE international conference on tools with artificial intelligence, 1998. p. 26471.
13. X. Chen, W. Wan, and X. Xu Modeling rolling batch planning as vehicle routing problem with time windows Computers & Operations Research 25 12 1998 1127 1136
14. L.X. Tang, J.Y. Liu, A.Y. Rong, and Z.H. Yang A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex European Journal of Operational Research 124 2000 267 282
15. L. Stauffer, and T.M. Liebling Rolling horizon scheduling in a rolling-mill Annals of Operations Research 69 1997 323 349 (Pubitemid 127503111)
16. P. Cowling A flexible decision support system for steel hot rolling mill scheduling Computers & Industrial Engineering 45 2003 307 321
17. Knoop P, Van Nerom L. Scheduling requirements for hot charge optimization in an integrated steel plant. In: Proceedings of the industry applications conference, 38th IAS annual meeting, 2003. p. 748.
18. H. Okano, A.J. Davenport, M. Trumbo, C. Reddy, K. Yoda, and M. Amano Finishing Line Scheduling in the steel industry IBM Journal of Research and Development 48 5/6 2004 811 830
19. Han J. Local evaluation functions and global evaluation functions for computational evolution, 2003. DOI: SFI-WP 03-09-048.
20. H. Refael, and S. Mati Machine scheduling with earliness, tardiness and non-execution penalties Computers & Operations Research 32 2005 683 705
21. Z. Michalewicz Genetic algorithmsdata structures=evolution programs 1996 Springer
22. W.A. Chang, and R.S. Ramakrishna A genetic algorithm for shortest path routing problem and the sizing of population IEEE Transaction on Evolutionary Computation 6 6 2002 566 579
23. P. Larraňaga, C.M.H. Kuijpers, R.H. Murga, I. Inza, and S. Dizdarevic Genetic algorithms for the travelling salesman problem: a review of representations and operators Artificial Intelligence Review 13 1999 129 170
24. Boettcher S, Percus AG. Extremal optimization: methods derived from co-evolution. In: Proceedings of the genetic and evolutionary computation conference, 1999. San Francisco: Morgan Kaufmann; 82532.
25. S. Boettcher, and A.G. Percus Natures way of optimizing Artificial Intelligence 119 2000 275 286
26. F.L de Sousa, V. Vlassov, and F.M. Ramos Generalized extremal optimization: an application in heat pipe design Applied Mathematical Modeling 28 2004 911 931 (Pubitemid 39103760)
27. Y.W. Chen, Y.Z. Lu, and P. Chen Optimization with extremal dynamics for the traveling salesman problem Physica A 385 2007 115 123 (Pubitemid 47374414)
28. S. Boettcher, and A.G. Percus Optimization with extremal dynamics Complexity 8 2003 57 62 (Pubitemid 36530560)
29. A.L. Chen, G.K. Yang, and Z.M. Wu Production scheduling optimization algorithm for the hot rolling processes International Journal of Production Research 46 7 2008 1955 1973 (Pubitemid 351270697)