Scheduling in a continuous galvanizing line

Computers and Operations Research

Volumn 36, Issue 1, 2009, Pages 280-296

  Valls Verdejo, Vicente ^a   Alarcó, M Angeles Pérez ^a   Sorlí, M Pilar Lino ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Single machine scheduling problem; Steel industry; Tabu Search

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COBALT; COBALT COMPOUNDS; EVOLUTIONARY ALGORITHMS; GALVANIZING; IRON; MATHEMATICAL MODELS; PRODUCTION ENGINEERING; SCHEDULING; SCHEDULING ALGORITHMS; STRIP TELECOMMUNICATION LINES; TABU SEARCH;

COMPLEX TASKS; COMPUTATIONAL RESULTS; ELSEVIER (CO); EVALUATION FUNCTIONS; GALVANIZING LINES; IN ORDER; PRODUCTION SCHEDULING; SEQUENCING PROBLEMS; SIMPLE MODELING; SPANISH; TABU SEARCH ALGORITHM (TSA);

FUNCTION EVALUATION;

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

References (25)

1. Lee H.S., Murthy S.S., Haider S.W., and Morse D.V. Primary production scheduling at steelmaking industries. IBM Journal of Research and Development 40 2 (1996) 231-252
2. Tang L., Liu J., Rong A., and Yang Z. A mathematical programming model for scheduling steelmaking-continuous casting production. European Journal of Operational Research 120 (2000) 423-435
3. Tang L., Liu J., Rong A., and Yang Z. A multiple traveling salesman problem model for hot rolling scheduling in Shangai Baoshan Iron & Steel Complex. European Journal of Operational Research 124 (2000) 267-282
4. Tang L., Liu J., Rong A., and Yang Z. A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research 133 (2001) 1-20
5. Dutta G, Fourer R. A survey of mathematical programming application in integrated steel plants. Interactive transactions of ORMS, vol. 4, (1).
6. Basu S, Dutta G, Seth R. A survey of the applications of non-optimization techniques in an integrated steel plant, 2004, 〈www.iimahd.ernet.in/∼goutam〉.
7. Wright JR, Houck MH. An application of systems modeling in steel production scheduling. Engineering software IV. In: Proceedings of the fourth international conference, Kensington Exhibition Center, London, England; 1985. p. 15.127-40.
8. Balas E., and Martin C. ROLL_AROUND: software package for scheduling the rounds of a rolling mill (1985-1986), Copyright Balas and Martin Associates, Pittsburgh, PA
9. Lopez L., Carter M.W., and Gendreau M. The hot strip mill production scheduling problem: a tabu search approach. European Journal of Operational Research 106 (1998) 317-335
10. Tamura R., Nagai M., Nakagawa Y., Tanizaki T., and Nakajima H. Synchronized scheduling method in manufacturing steel sheets. International Transactions in Operational Research 5 3 (1998) 189-199
11. Park H., Hong Y., and Chang S.Y. An efficient scheduling algorithm for the hot coil making in the steel mini-mill. Production Planning & Control 13 3 (2002) 298-306
12. Chen X., Wan W., and Xu X. Modeling rolling batch planning as vehicle routing problem with time windows. Computers & Operations Research 25 12 (1998) 1127-1136
13. Okano H., Davenport A.J., Trumbo M., Reddy C., Yoda K., and Amano M. Finishing line scheduling in the steel industry. IBM Journal of Research and Development 48 5/6 (2004) 811-830
14. Kapanoglu M, Koc IO. A multi-population parallel genetic algorithm for highly constrained continuous galvanizing line scheduling. Lecture notes in computer science, vol. 4030. Book Hybrid Metaheuristics; 2006. p. 28-41.
15. Jacobs T.L., and Wright J.R. Optimal inter-process steel production scheduling. Computers & Operations Research 15 (1988) 497-507
16. Kosiba E.D., Wright J.R., and Cobbs A.E. Discrete event sequencing as a traveling salesman problem. Computers in Industry 19 (1992) 317-327
17. Suh M.S., Lee A., Lee Y.J., and Ko Y.K. Evaluation of ordering strategies for constraint satisfaction reactive scheduling. Decision Support Systems 22 (1998) 187-197
18. Okano H, Morioka T, Yoda K. A heuristic solution for the continuous galvanizing line scheduling problem in a steel mill. Research Report RT-0478, IBM Tokyo Research Laboratory, 1623-14 Shimo-tsuruma, Yamato-shi, Kanagawa-ken 242-8502, Japan; 2002.
19. Blazewicz J., Ecker K.H., Schmidt G., and Weglarz J. Scheduling in computer and manufacturing systems (1994), Springer, New York
20. Brucker P. Scheduling algorithms (1995), Springer, New York
21. Morton T.E., and Pentico D.W. Heuristic scheduling systems (1993), Wiley, New York
22. Glover F. Tabu search-Part I. ORSA Journal on Computing 1 (1989) 190-206
23. Glover F. Tabu search-Part II. ORSA Journal on Computing 2 (1990) 4-32
24. Glover F. Tabu thresholding: improved search by nonmonotonic trajectories. ORSA Journal on Computing 7 4 (1993) 426-442
25. Valls V., Pérez M.A., and Quintanilla M.S. A tabu search approach to machine scheduling. European Journal of Operational Research 106 (1998) 277-300