Guided local search algorithm for hot strip mill scheduling problem with considering hot charge rolling

International Journal of Advanced Manufacturing Technology

Volumn 45, Issue 11-12, 2009, Pages 1215-1231

  Yadollahpour, Mohammad Reza ^a   Bijari, Mehdi ^a   Kavosh, Soheila ^a   Mahnam, Mehdi ^a  

^a ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Guided local search; Hot charge; Hot strip mill scheduling problem

Indexed keywords

CONSTRAINT SATISFACTION; GUIDED LOCAL SEARCH; HOT CHARGE; HOT STRIP MILLS; INITIAL SOLUTION; PLANNING PROBLEM; PRACTICAL PRODUCTION; PRIZE COLLECTING VEHICLE ROUTING PROBLEM; SEARCH ALGORITHMS; STEEL INDUSTRY; STEEL PRODUCTION;

HOT ROLLING; IRON AND STEEL PLANTS; LEARNING ALGORITHMS; MATHEMATICAL MODELS; ONLINE SEARCHING; STEELMAKING; STRIP METAL;

STRIP MILLS;

EID: 71949117062     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2058-z     Document Type: Article

References (14)

1. L Tang J Liu A Rong Z Yang 2001 A review of planning and scheduling systems and methods for integrated steel production Eur J Oper Res 133 1 20 10.1016/S0377-2217(00)00240-X 0988.90503 10.1016/S0377-2217(00)00240-X (Pubitemid 32518297)
2. LX Tang XP Wang 2005 Iterated local search algorithm based on very large-scale neighborhood for prize-collecting vehicle routing problem Int J Adv Manuf Technol 29 1246 1258 10.1007/s00170-005-0014-0 10.1007/s00170-005-0014-0
3. XP Wang LX Tang 2008 Integration of batching and scheduling for hot rolling production in the steel industry Int J Adv Manuf Technol 36 431 441 10.1007/s00170-006-0857-z 10.1007/s00170-006-0857-z (Pubitemid 351665132)
4. ED Kosiba JR Wright AE Cobbs 1992 Discrete event sequencing as a travelling salesman problem Comput Ind 19 317 327 10.1016/0166-3615(92)90069-Y 10.1016/0166-3615(92)90069-Y (Pubitemid 23568300)
5. L Lopez MW Carter M Gendreau 1998 The hot strip mill production scheduling problem: a tabu search approach Eur J Oper Res 106 317 335 10.1016/S0377-2217(97)00277-4 0991.90060 10.1016/S0377-2217(97)00277-4
6. LX Tang JY Liu A Rong Z Yang 2000 Multiple travelling salesman problem model for hot scheduling in Shanghai Baoshan Iron & Steel Complex Eur J Oper Res 124 267 282 10.1016/S0377-2217(99)00380-X 1025.90523 10.1016/S0377-2217(99) 00380-X (Pubitemid 30864242)
7. Cowling P (1995) Optimization in steel hot rolling. Optimization in industry. Wiley, Chichester, England
8. P Cowling 2003 A flexible decision support system for steel hot rolling mill scheduling Comput Ind 45 307 321 10.1016/S0360-8352(03)00038-X 10.1016/S0360-8352(03)00038-X
9. Wright JR, Houck MH (1985) An application of systems modeling in steel production scheduling. Engineering Software IV. Proceedings of the 4th International Conference. Kensington Exhibition Center, London, England, vol 15, pp 127-140
10. Balas E, Martin C (1991) Combinatorial optimization in steel rolling. In: The DIMACS/RUTCOR Workshop on Combinatorial Optimization in Science and Technology, Rutgers University, New Brunswick, NJ
11. G Laporte 2007 What you should know about the vehicle routing problem Nav Res Logist 54 810 820 10.1002/nav.20261 2363678 (Pubitemid 350189025)
12. Monden Y (1998) Toyota production system, an integrated approach to just-in-time, 3rd edn. Engineering & Management Press, Norcross, GA
13. Voudouris C, Tsang E (1996) Partial constraint satisfaction problems and guided local search. Proceedings of Second International Conference on Practical Application of Constraint Technology (PACT'96), pp 337-356
14. J Kytojoki T Nuortio O Braysy M Gendreau 2007 An efficient variable neighborhood search heuristic for very large scale vehicle routing problems Comput Oper Res 34 2743 2757 10.1016/j.cor.2005.10.010 10.1016/j.cor.2005.10.010 (Pubitemid 46178476)