Abstract
In this paper, we review recent contributions dealing with the rehandling of containers at maritime container terminals. The problems studied in the paper refer to a post-stacking situation, i.e. problems arising after the stacking area has already been arranged. In order to increase efficiency of loading/unloading operations, once updated information about the state of the containers as well as of the vessels becomes available, it is possible to reshuffle the container yard, or a portion of it, in such a way that future loading operations are carried out with maximal efficiency. The increase in efficiency of loading/unloading operations has a bearing on the berthing time of the vessels, which, in turn, is a widely accepted indicator of port efficiency. Three types of post-stacking problems have been identified, namely (i) the remarshalling problem, (ii) the premarshalling problem, and (iii) the relocation problem. With respect to each of these problems, a thorough explanation of the problem itself, its relevance and its connections with other container handling issues are offered. In addition, algorithmic approaches to tackle such problems are summarized.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bazzazi M, Safaei N, Javadian N (2009) A genetic algorithm to solve the storage space allocation problem in a container terminal. Computers and Industrial Engineering 56(1):44–52
Caserta M, Voß S (2009) A Corridor Method-based Algorithm for the Premarshalling Problem. In: Giacobini M, Brabazon A, Cagnoni S, Di Caro G, Ekart A, Espacia-Alcázar A, Farooq M, Fink A, Machado P, McCormack J, O’Neill M, Neri F, Preuss M, Rothlauf F, Tarantino E, Yang S (eds) Applications of Evolutionary Computing, Lecture Notes in Computer Science, vol 5484, Springer, Berlin, pp 788–797
Caserta M, Schwarze S, Voß S (2009a) 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, Springer, Berlin, pp 37–48
Caserta M, Schwarze S, Voß S (2009b) A mathematical formulation and complexity considerations for the blocks relocation problem, Working Paper, Institute of Information Systems, University of Hamburg
Caserta M, Voß S, Sniedovich M (2009c) Applying the corridor method to a blocks relocation problem. OR Spectrum (DOI: 10.1007/s00291-009-0176-5)
Choe R, Park T, Oh MS, Kang J, Ryu KR (2009) Generating a rehandlingfree intra-block remarshaling plan. Journal of Intelligent Manufacturing (DOI: 10.1007/s10845-009-0273-y)
Dekker R, Voogd P, van Asperen E (2006) Advanced methods for container stacking. OR Spectrum 28(4):563–586
Felsner S, Pergel M (2008) The Complexity of Sorting with Networks of Stacks and Queues. In: Halperin D, Mehlhorn K (eds) Algorithms – ESA 2008: 16th Annual European Symposium, Lecture Notes in Computer Science, vol 5193, Springer, Berlin, pp 417–429
Froyland G, Koch T, Megow N, Duane E, Wren H (2008) Optimizing the landside operation of a container terminal. OR Spectrum 30(1):53–75
Gambardella LM, Rizzoli AE, Zaffalon M (1998) Simulation and planning of an intermodal container terminal. Simulation 71(2):107–116
Gupta N, Nau DS (1992) On the complexity of blocks-world planning. Artificial Intelligence 56(2–3):223–254
Han Y, Lee LH, Chew EP, Tan KC (2008) A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub. OR Spectrum 30(4):697–720
Kang J, Oh MS, Ahn EY, Ryu KR, Kim KH (2006a) Planning for Intra-block Remarshalling in a Container Terminal. In: Ali M, Dapoigny R (eds) Advances in Applied Artificial Intelligence, Lecture Notes in Artificial Intelligence, Springer, Berlin, pp 1211–1220
Kang J, Ryu KR, Kim KH (2006b) Deriving stacking strategies for export containers with uncertain weight information. Journal of Intelligent Manufacturing 17(4):399–410
Kim KH, Bae JW (1998) Re-marshalling export containers in port container terminals. Computers and Industrial Engineering 35(3–4):655–658
Kim KH, Hong GP (2006) A heuristic rule for relocating blocks. Computers & Operations Research 33(4):940–954
Kim KH, Park KT (2003) A note on a dynamic space-allocation method for outbound containers. European Journal of Operational Research 148(1):92–101
Kim KH, Park YM, Ryu KR (2000) Deriving decision rules to locate export containers in container yards. European Journal of Operational Research 124(1):89–101
Kozan E (2000) Optimising container transfers at multimodal terminals. Mathematical and Computer Modelling 31(10–12):235–243
Kozan E, Preston P (1999) Genetic algorithms to schedule container transfers at multimodal terminals. International Transactions in Operational Research 6(3):311–329
Kozan E, Preston P (2006) Mathematical modeling of container transfers and storage locations at seaport terminals. OR Spectrum 28(4):519–537
Lee LH, Chew EP, Tan KC, Han Y (2006) An optimization model for storage yard management in transshipment hubs. OR Spectrum 28(4):539–561
Lee Y, Chao SL (2009) A neighborhood search heuristic for pre-marshalling export containers. European Journal of Operational Research 196(2):468–475
Lee Y, Hsu NY (2007) An optimization model for the container pre-marshalling problem. Computers & Operations Research 34(11):3295–3313
Maniezzo V, Voß S, Stützle T (eds) (2009) Matheuristics: Hybridizing Metaheuristics and Mathematical Programming. Springer, Berlin
Nishi T, Konishi M (2009) An optimisation model and its effective beam search heuristics for floor-storage warehousing systems. International Journal of Production Research (DOI: 10.1080/00207540802603767)
Park C, Seo J (2009) Assembly block storage location assignment problem: revisited. Production Planning and Control 20(3):216–226
Park K, Park T, Ryu KR (2009) Planning for Remarshalling in an Automated Container Terminal using Cooperative Coevolutionary Algorithms. In: SAC ’09: Proceedings of the 2009 ACM Symposium on Applied Computing, ACM, New York, pp 1098–1105
Preston P, Kozan E (2001) An approach to determine storage locations of containers at seaport terminals. Computers & Operations Research 28(10):983–995
Romero AG, Alquézar R (2004) To Block or Not to Block? In: Lemaitre C, Reyes C, Gonzalez J (eds) Advances in Artificial Intelligence – IBERAMIA 2004, Lecture Notes in Computer Science, vol 3315, Springer, Berlin, pp 134–143
Saccone S, Siri S (2009) An integrated simulation-optimization framework for the operational planning of seaport container terminals. Mathematical and Computer Modelling of Dynamical Systems 15(3):275–293
Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectrum 30(1):1–52
Steenken D, Voß S, Stahlbock R (2004) Container terminal operations and operations research – a classification and literature review. OR Spectrum 26(1):3–49
Swisher JR, Hyden PD, Jacobson SH, Schruben LW (2000) Simulation Optimization: A Survey of Simulation Optimization Techniques and Procedures. In: WSC’00: Proceedings of the 32nd Conference onWinter Simulation, Society for Computer Simulation International, San Diego (California), pp 119–128
Taleb-Ibrahimi M, De Castilho B, Daganzo CF (1993) Storage space vs handling work in container terminals. Transportation Research B 27B(1):13–32
Voß S (2008) Extended Mis-Overlay Calculation for Pre-Marshalling Containers. Technical Report, Institute of Information Systems, University of Hamburg, Hamburg
Yang JH, Kim KH (2006) A grouped storage method for minimizing relocations in block stacking systems. Journal of Intelligent Manufacturing 17(4):453–463
Yun WY, Choi YS (1999) Simulation model for container-terminal operation analysis using an object-oriented approach. International Journal of Production Economics 59(1):221–230
Zäpfel G, Wasner M (2006) Warehouse sequencing in the steel supply chain as a generalized job shop model. International Journal of Production Economics 104(2):482–501
Zhang C, Liu J, Wan Y, Murty KG, Linn RJ (2003) Storage space allocation in container terminals. Transportation Research B 37(10):883–903
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Caserta, M., Schwarze, S., Voß, S. (2011). Container Rehandling at Maritime Container Terminals. In: Böse, J. (eds) Handbook of Terminal Planning. Operations Research/Computer Science Interfaces Series, vol 49. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8408-1_13
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8408-1_13
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8407-4
Online ISBN: 978-1-4419-8408-1
eBook Packages: Business and EconomicsBusiness and Management (R0)