Loading, unloading and premarshalling of stacks in storage areas: Survey and classification

European Journal of Operational Research

Volumn 239, Issue 2, 2014, Pages 297-312

  Lehnfeld, Jana ^a   Knust, Sigrid ^a  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

Classification scheme; Loading; Premarshalling; Stack; Storage; Unloading

Indexed keywords

CONTAINERS; ENERGY STORAGE; SHIPS; STEELMAKING; UNLOADING;

CLASSIFICATION SCHEME; COMPLEXITY RESULTS; CONTAINER SHIPS; CONTAINER TERMINAL; PREMARSHALLING; SOLUTION APPROACH; STACK; STORAGE AREA;

LOADING;

EID: 84904637133     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.03.011     Document Type: Review

References (86)

1. A. Alfieri, M. Cantamessa, A. Monchiero, and F. Montagna Heuristics for puzzle-based storage systems driven by a limited set of automated guided vehicles Journal of Intelligent Manufacturing 23 5 2012 1695 1705
2. D. Ambrosino, A. Sciomachen, and E. Tanfani Stowing a containership: The master bay plan problem Transportation Research Part A: Policy and Practice 38 2 2004 81 99
3. D. Ambrosino, A. Sciomachen, and E. Tanfani A decomposition heuristic for the container ship stowage problem Journal of Heuristics 12 3 2006 211 233
4. Aslidis, A. H. (1989). Combinatorial algorithms for stacking problems. PhD thesis, Massachusetts Institute of Technology, Department of Ocean Engineering.
5. M. Avriel, and M. Penn Exact and approximate solutions of the container ship stowage problem Computers & Industrial Engineering 25 1 1993 271 274
6. M. Avriel, M. Penn, and N. Shpirer Container ship stowage problem: complexity and connection to the coloring of circle graphs Discrete Applied Mathematics 103 1 2000 271 279
7. M. Avriel, M. Penn, N. Shpirer, and S. Witteboon Stowage planning for container ships to reduce the number of shifts Annals of Operations Research 76 0 1998 55 71
8. M. Bazzazi, N. Safaei, and N. Javadian A genetic algorithm to solve the storage space allocation problem in a container terminal Computers & Industrial Engineering 56 1 2009 44 52
9. C. Bierwirth, and F. Meisel A survey of berth allocation and quay crane scheduling problems in container terminals European Journal of Operational Research 202 3 2010 615 627
10. U. Blasum, M.R. Bussieck, W. Hochstättler, C. Moll, H.-H. Scheel, and T. Winter Scheduling trams in the morning Mathematical Methods of Operations Research 49 1 1999 137 148
11. A. Bortfeldt, and F. Forster A tree search procedure for the container pre-marshalling problem European Journal of Operational Research 217 3 2012 531 540
12. A. Bortfeldt, and G. Wäscher Constraints in container loading - A state-of-the-art review European Journal of Operational Research 229 1 2013 1 20
13. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2 2007 674 693
14. H.J. Carlo, I.F.A. Vis, and K.J. Roodbergen Storage yard operations in container terminals: Literature overview, trends, and research directions European Journal of Operational Research 235 2 2014 412 430
15. H.J. Carlo, I.F.A. Vis, and K.J. Roodbergen Transport operations in container terminals: Literature overview, trends, research directions and classification scheme European Journal of Operational Research 236 1 2014 1 13
16. M. Caserta, S. Schwarze, and S. Voß A new binary description of the blocks relocation problem and benefits in a look ahead heuristic C. Cotta, P. Cowling, Evolutionary computation in combinatorial optimization 2009 Springer 37 48
17. M. Caserta, S. Schwarze, and S. Voß Container rehandling at maritime container terminals J.W. Böse, Handbook of terminal planning 2011 Springer 247 269
18. M. Caserta, S. Schwarze, and S. Voß A mathematical formulation and complexity considerations for the blocks relocation problem European Journal of Operational Research 219 1 2012 96 104
19. M. Caserta, and S. Voß A corridor method-based algorithm for the pre-marshalling problem M. Giacobini, Applications of evolutionary computing 2009 Springer 788 797
20. M. Caserta, and S. Voß Corridor selection and fine tuning for the corridor method T. Stützle, Learning and intelligent optimization 2009 Springer 163 175
21. M. Caserta, and S. Voß A cooperative strategy for guiding the corridor method N. Krasnoger, Nature inspired cooperative strategies for optimization (NICSO 2008) 2009 Springer 273 286
22. M. Caserta, S. Voß, and M. Sniedovich Applying the corridor method to a blocks relocation problem OR Spectrum 33 4 2011 915 929
23. R. Choe, T. Park, M.-S. Oh, J. Kang, and K.R. Ryu Generating a rehandling-free intra-block remarshaling plan for an automated container yard Journal of Intelligent Manufacturing 22 2 2011 201 217
24. R. Dekker, P. Voogd, and E. van Asperen Advanced methods for container stacking OR Spectrum 28 4 2006 563 586
25. R. De Koster, T. Le-Duc, and K.J. Roodbergen Design and control of warehouse order picking: A literature review European Journal of Operational Research 182 2 2007 481 501
26. A. Delgado, R.M. Jensen, K. Janstrup, T. Høyer Rose, and K. Høj Andersen A constraint programming model for fast optimal stowage of container vessel bays European Journal of Operational Research 220 1 2012 251 261
27. M. Desrochers, J.K. Lenstra, and M.W.P. Savelsbergh A classification scheme for vehicle routing and scheduling problems European Journal of Operational Research 46 3 1990 322 332
28. O. Dubrovsky, G. Levitin, and M. Penn A genetic algorithm with a compact solution encoding for the container ship stowage problem Journal of Heuristics 8 6 2002 585 599
29. H. Dyckhoff A typology for cutting and packing problems European Journal of Operational Research 44 2 1990 145 159
30. C. Expósito-Izquierdo, B. Melián-Batista, and M. Moreno-Vega Pre-marshalling problem: Heuristic solution method and instances generator Expert Systems with Applications 39 9 2012 8337 8349
31. F. Forster, and A. Bortfeldt A tree search procedure for the container relocation problem Computers & Operations Research 39 2 2012 299 309
32. F. Forster, and A. Bortfeldt A tree search heuristic for the container retrieval problem D. Klatte, H.-J. Lüthi, K. Schmedders, Operations research proceedings 2011 2012 Springer 257 262
33. R. Freling, R.M. Lentink, L.G. Kroon, and D. Huisman Shunting of passenger train units in a railway station Transportation Science 39 2 2005 261 272
34. G. Gallo, and F. Di Miele Dispatching buses in parking depots Transportation Science 35 3 2001 322 330
35. M. Gatto, J. Maue, M. Mihalák, and P. Widmayer Shunting for dummies: An introductory algorithmic survey R.K. Ahuja, R.H. Möhring, C.D. Zaroliagis, Robust and online large-scale optimization 2009 Springer 310 337
36. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: A survey Annals of Discrete Mathematics 5 1977 287 326
37. K.R. Gue, and B.S. Kim Puzzle-based storage systems Naval Research Logistics 54 5 2007 556 567
38. N. Gupta, and D.S. Nau On the complexity of blocks-world planning Artificial Intelligence 56 1992 223 254
39. S.-H. Huang, and T.-H. Lin Heuristic algorithms for container pre-marshalling problems Computers & Industrial Engineering 62 1 2012 13 20
40. W. Hu, Z. Min, and B. Du A novel algorithm based on the unified neutral theory of biodiversity and biogeography model for block allocation of outbound container International Journal of Computer Integrated Manufacturing ahead-of-print 2013 1 18
41. A. Imai, K. Sasaki, E. Nishimura, and S. Papadimitriou Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks European Journal of Operational Research 171 2 2006 373 389
42. F. Jaehn Positioning of loading units in a transshipment yard storage area OR Spectrum 35 2 2013 399 416
43. D.-W. Jang, S.W. Kim, and K.H. Kim The optimization of mixed block stacking requiring relocations International Journal of Production Economics 143 2013 256 262
44. K. Jansen The mutual exclusion scheduling problem for permutation and comparability graphs Information and Computation 180 2 2003 71 81
45. X. Jiang, L.H. Lee, E.P. Chew, Y. Han, and K.C. Tan A container yard storage strategy for improving land utilization and operation efficiency in a transshipment hub port European Journal of Operational Research 221 1 2012 64 73
46. J. Kang, M.-S. Oh, E.Y. Ahn, K.R. Ryu, and K.H. Kim Planning for intra-block remarshalling in a container terminal M. Ali, R. Dapoigny, Advances in applied artificial intelligence 2006 Springer 1211 1220
47. J. Kang, K.R. Ryu, and K.H. Kim Deriving stacking strategies for export containers with uncertain weight information Journal of Intelligent Manufacturing 17 4 2006 399 410
48. K.H. Kim Evaluation of the number of rehandles in container yards Computers & Industrial Engineering 32 4 1997 701 711
49. K.H. Kim, and J.W. Bae Re-marshaling export containers in port container terminals Computers & Industrial Engineering 35 3 1998 655 658
50. K.H. Kim, and G.-P. Hong A heuristic rule for relocationg blocks Computers & Operations Research 33 4 2006 940 954
51. K.H. Kim, Y.M. Park, and K.R. Ryu Deriving decision rules to locate export containers in container yards European Journal of Operational Research 124 1 2000 89 101
52. F.G. König, M. Lübbecke, R. Möhring, G. Schäfer, and I. Spenke Solutions to real-world instances of PSPACE-complete stacking L. Arge, M. Hoffmann, E. Welzl, Algorithms-ESA 2007 2007 Springer 729 740
53. Y. Lee, and S.-L. Chao A neighborhood search heuristic for pre-marshalling export containers European Journal of Operational Research 196 2 2009 468 475
54. Y. Lee, and N.-Y. Hsu An optimization model for the container pre-marshalling problem Computers & Operations Research 34 11 2007 3295 3313
55. Y. Lee, and Y.-J. Lee A heuristic for retrieving containers from a yard Computers & Operations Research 37 6 2010 1139 1147
56. F. Li, C. Tian, R. Cao, and W. Ding An integer linear programming for container stowage problem M. Bubak, G.D. van Albada, J. Dongarra, P.M.A. Sloot, Computational science - ICCS 2008 2008 Springer 853 862
57. F. Malucelli, S. Pallottino, and D. Pretolani The stack loading and unloading problem Discrete Applied Mathematics 156 17 2008 3248 3266
58. F. Meisel, and M. Wichmann Container sequencing for quay cranes with internal reshuffles OR Spectrum 32 3 2010 569 591
59. K.G. Murty, J.Y. Liu, Y. Wan, and R. Linn A decision support system for operations in a container terminal Decision Support Systems 39 2005 309 332
60. T. Nishi, and M. Konishi An optimisation model and its effective beam search heuristics for floor-storage warehousing systems International Journal of Production Research 48 7 2010 1947 1966
61. M.E.H. Petering, and M.I. Hussein A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem European Journal of Operational Research 231 1 2013 120 130
62. R.J. Rei, M. Kubo, and J.P. Pedroso Simulation-based optimization for steel stacking H.A. Le Thi, P. Bouvry, T. Pham Dinh, Modelling, computation and optimization in information systems and management sciences 2008 Springer 254 263
63. R.J. Rei, and J.P. Pedroso Heuristic search for the stacking problem International Transactions in Operational Research 19 3 2012 379 395
64. R.J. Rei, and J.P. Pedroso Tree search for the stacking problem Annals of Operations Research 203 1 2013 371 388
65. M. Sniedovich, and S. Voß The corridor method: a dynamic programming inspired metaheuristic Control and Cybernetics 35 3 2006 551 578
66. R. Stahlbock, and S. Voß Operations research at container terminals: A literature update OR Spectrum 30 1 2008 1 52
67. D. Steenken, S. Voß, and R. Stahlbock Container terminal operation and operations research - A classification and literature review OR Spectrum 26 1 2004 3 49
68. M. Taleb-Ibrahimi, B. de Castilho, and C.F. Daganzo Storage space vs handling work in container terminals Transportation Research Part B: Methodological 27 1 1993 13 32
69. L. Tang, J. Liu, A. Rong, and Z. Yang 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 1583 1595
70. L. Tang, and H. Ren Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem Computers & Operations Research 37 2 2010 368 375
71. L. Tang, R. Zhao, and J. Liu Models and algorithms for shuffling problems in steel plants Naval Research Logistics 59 7 2012 502 524
72. K. Tierney, D. Pacino, and R.M. Jensen On the complexity of container stowage planning problems Discrete Applied Mathematics 169 2014 225 230
73. T. Ünlüyut, and C. Aydin Improved rehandling strategies for the container retrieval process Journal of Advanced Transportation 46 4 2012 378 393
74. J.P. van den Berg, and A.J.R.M. Gademann Optimal routing in an automated storage/retrieval system with dedicated storage IIE Transactions 31 5 1999 407 415
75. J.P. van den Berg, and W.H.M. Zijm Models for warehouse management: Classification and examples International Journal of Production Economics 59 1 1999 519 528
76. I.F.A. Vis, and R. De Koster Transshipment of containers at a container terminal: An overview European Journal of Operational Research 147 1 2003 1 16
77. S. Voß Extended mis-overlay calculation for pre-marshalling containers H. Hu, X. Shi, R. Stahlbock, S. Voß, Computational logistics 2012 Springer 86 91
78. Y. Wan, J. Liu, and P.-C. Tsai The assignment of storage locations to containers for a container stack Naval Research Logistics 56 8 2009 699 713
79. G. Wäscher, H. Haußner, and H. Schumann An improved typology of cutting and packing problems European Journal of Operational Research 183 3 2007 1109 1130
80. I.D. Wilson, and P.A. Roach Principles of combinatorial optimization applied to container-ship stowage planning Journal of Heuristics 5 4 1999 403 418
81. I.D. Wilson, and P.A. Roach Container stowage planning: a methodology for generating computerised solutions Journal of the Operational Research Society 51 2000 1248 1255
82. J.H. Yang, and K.H. Kim A grouped storage method for minimizing relocations in block stacking systems Journal of Intelligent Manufacturing 17 4 2006 453 463
83. G. Zäpfel, and M. Wasner Warehouse sequencing in the steel supply chain as a generalized job shop model International Journal of Production Economics 104 2 2006 482 501
84. Zhang, C. (2000). Resource planning in container storage yard. PhD thesis, Hong Kong University of Science and Technology.
85. C. Zhang, W. Chen, L. Shi, and L. Zheng A note on deriving decision rules to locate export containers in container yards European Journal of Operational Research 205 2 2010 483 485
86. C. Zhang, J. Liu, Y. Wan, K.G. Murty, and R. Linn Storage space allocation in container terminals Transportation Research Part B: Methodological 37 10 2003 883 903