Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem

Computers and Operations Research

Volumn 37, Issue 2, 2010, Pages 368-375

  Tang, Lixin ^a   Ren, Huizhi ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Crane workload; Heuristic; Segmented dynamic programming; Slab stack shuffling

Indexed keywords

HEURISTIC; HEURISTIC APPROACH; INTEGER PROGRAMMING MODELS; LOCAL SIMILARITY; LOGISTICS PROBLEMS; NEW POSITION; OPTIMAL SOLUTIONS; OPTIMIZERS; SEGMENTED DYNAMIC PROGRAMMING; SLAB STACK SHUFFLING; SLAB YARD; SOLUTION QUALITY; SPEED-UPS; STEEL INDUSTRY; STORAGE AREA; SUB-PROBLEMS;

CONTINUOUS CASTING; CRANES; DYNAMIC PROGRAMMING; HEURISTIC METHODS; HOT ROLLING; HOT ROLLING MILLS; INTEGER PROGRAMMING; IRON AND STEEL PLANTS; METAL CASTINGS; METAL WORKING; SYSTEMS ENGINEERING;

HEURISTIC PROGRAMMING;

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

References (14)

1. Tang L.X., Liu J.Y., Rong A.Y., and Yang Z.H. A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research 133 (2001) 1-20
2. 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
3. Cowling P., and Rezig W. Integration of continuous caster and hot strip mill planning for steel production. Journal of Scheduling 3 (2000) 185-208
4. Tang L.X., Liu J.Y., Rong A.Y., and Yang Z.H. An effective heuristic algorithm to minimise stack shuffle in selecting steel slabs from the slab yard for heating and rolling. Journal of Operational Research Society 52 (2001) 1091-1097
5. Tang L.X., Liu J.Y., Rong A.Y., and Yang Z.H. Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules. International Journal of Production Research 40 7 (2002) 1083-1095
6. Singh K.A., Srinivas, and Tiwari M.K. Modelling the slab stack shuffling problem in developing steel rolling schedules and its solution using improved Parallel Genetic Algorithms. International Journal of Production Economics 91 (2004) 135-147
7. Rouwenhorst B., Reuter B., Stockrahm V., van Houtum G.J., Mantel R.J., and Zijm W.H.M. Warehouse design and control: Framework and literature review. European Journal of Operational Research 122 (2000) 515-533
8. Zäpfel G., and Wasner M. Warehouse sequencing in the steel supply chain as a generalized job shop model. International Journal of Production Economics 104 (2006) 482-501
9. Lee Y., and Chao S.L. A neighborhood search heuristic for pre-marshalling export containers. European Journal of Operational Research 196 (2009) 468-475
10. Avriel M., Penn M., Shpirer N., and Witteboon S. Stowage planning for container ships to reduce the number of shifts. Annals of Operations Research 76 (1998) 55-71
11. Jin B., Luh P.B., and Thakur L.S. An effective optimization-based algorithm for job shop scheduling with fixed-size transfer lots. Journal of Manufacturing Systems 18 4 (1999) 284-300
12. Tang L.X., Xuan H., and Liu J.Y. Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling. Computers & Operations Research 34 9 (2007) 2625-2636
13. Bautista J., and Pereira J. A dynamic programming based heuristic for the assembly line balancing problem. European Journal of Operational Research 194 3 (2009) 787-794
14. NG W.C. Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164 (2005) 64-78