A mathematical formulation and complexity considerations for the blocks relocation problem

European Journal of Operational Research

Volumn 219, Issue 1, 2012, Pages 96-104

  Caserta, Marco ^a   Schwarze, Silvia ^b   Voß, Stefan ^b  

^a IE BUSINESS SCHOOL   (Spain)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Blocks relocation; Heuristics; Integer programming; Logistics

Indexed keywords

BINARY LINEAR PROGRAMMING; COMMERCIAL SOLVERS; COMPUTATIONAL TIME; HEURISTICS; MATHEMATICAL FORMULATION; NP-HARDNESS; OPTIMAL SOLUTIONS; PROBLEM INSTANCES; RELOCATION PROBLEM; RESEARCH QUESTIONS; SOLUTION APPROACH; SOLUTION QUALITY;

COMPUTER PROGRAMMING; LOGISTICS; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; OPTIMIZATION;

INTEGER PROGRAMMING;

EID: 84856519408     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.12.039     Document Type: Article

References (25)

1. 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 1998 55 71 (Pubitemid 128405197)
2. M. Avriel, M. Penn, and N. Shpirer Container ship stowage problem: complexity and connection to the coloring of circle graphs Discrete Applied Mathematics 103 2000 271 279
3. Caserta, M.; Schwarze, S.; Voß, S. 2009. A new binary description of the blocks relocation problem and benefits in a look ahead heuristic. In: Cotta, C.; Cowling, P.; (Eds.), Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science, vol. 5482, pp. 37-48.
4. M. Caserta, S. Voß, and M. Sniedovich Applying the corridor method to a blocks relocation problem OR Spectrum 33 4 2011 915 929
5. B. Castilho, and C. Daganzo Handling strategies for import containers at marine terminals Transportation Research B 27 2 1993 151 166
6. U. Dorndorf, and F. Schneider Scheduling automated triple cross-over stacking cranes in a container yard OR Spectrum 32 2010 617 632
7. S. Even, and A. Itai Queues, Stacks and Graphs Z. Kohavi, A. Paz, Theory of Machines and Computations 1971 Academic Press 71 86
8. Felsner, S.; Pergel, M. 2008. The complexity of sorting with networks of stacks and queues. In: Halperin, D.; Mehlhorn, K.; (Eds.), Algorithms - ESA, 16th Annual European Symposium, Lecture Notes in Computer Science, vol. 5193, pp. 417-429.
9. N. Gupta, and D. Nau On the complexity of blocks-world planning Artifical Intelligence 56 2-3 1992 223 254
10. Jansen, K. 1998. The mutual exclusion scheduling problem for permutation and comparability graphs. In: STACS '98: Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, pp. 287-297. (Pubitemid 128044796)
11. K.H. Kim Evaluation of the number of rehandles in container yards Computers and Industrial Engineering 32 4 1997 701 711 (Pubitemid 127424613)
12. K.H. Kim, and G.P. Hong A heuristic rule for relocating blocks Computers and Operations Research 33 2006 940 954 (Pubitemid 41492058)
13. 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 2000 89 101
14. König, F.; Lübbecke, M. 2008. Sorting with complete networks of stacks. In: Halperin, D.; Mehlhorn, K.; (Eds.), Algorithms - ESA In: 16th Annual European Symposium, Lecture Notes in Computer Science, vol. 5193, pp. 895-906.
15. König, F.; Lübbecke, M.; Möhring, R.; Schäfer, G.; Spenke, I. 2007. Solutions to real-world instances of PSPACE-complete stacking. In: Arge, L.; Hoffmann, M.; Welzl, E. (Eds.), Algorithms - ESA 15th Annual European Symposium, Lecture Notes in Computer Science, vol. 4698, pp. 729-749.
16. 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
17. Y. Lee, and N.Y. Hsu An optimization model for the container pre-marshalling problem Computers and Operations Research 34 2007 3295 3313 (Pubitemid 46517858)
18. Y. Lee, and Y.-J. Lee A heuristic for retrieving containers from a yard Computers and Operations Research 37 2010 1139 1147
19. V. Maniezzo, T. Stützle, and S. Voß Matheuristics: Hybridizing Metaheuristics and Mathematical Programming 2010 Springer
20. A. Romero, and R. Alquézar To block or not to block? Advances in Artificial Intelligence - IBERAMIA 2004 C. Lemaitre, C. Reyes, J. Gonzalez, Lecture Notes in Computer Science vol. 3315 2004 Springer Berlin 134 143 (Pubitemid 41050530)
21. R. Stahlbock, and S. Voß Operations research at container terminals: a literature update OR Spectrum 30 2008 1 52
22. D. Steenken, S. Voß, and R. Stahlbock Container terminal operations and operations research-a classification and literature review OR Spectrum 26 2004 3 49 (Pubitemid 40549578)
23. I. Watanabe Characteristics and analysis method of efficiencies of container terminal: an approach to the optimal loading/unloading method Container Age 3 1991 36 47
24. J.H. Yang, and K.H. Kim A grouped storage method for minimizing relocations in block stacking systems Journal of Intelligent Manufacturing 17 2006 453 463 (Pubitemid 44273769)
25. 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 2006 482 501 (Pubitemid 44403057)