Skip to main content
SpringerLink
Log in

Container Rehandling at Maritime Container Terminals

  • Chapter
  • First Online:
Handbook of Terminal Planning

Part of the book series: Operations Research/Computer Science Interfaces Series ((ORCS,volume 49))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • Dekker R, Voogd P, van Asperen E (2006) Advanced methods for container stacking. OR Spectrum 28(4):563–586

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Gambardella LM, Rizzoli AE, Zaffalon M (1998) Simulation and planning of an intermodal container terminal. Simulation 71(2):107–116

    Article  Google Scholar 

  • Gupta N, Nau DS (1992) On the complexity of blocks-world planning. Artificial Intelligence 56(2–3):223–254

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Kim KH, Bae JW (1998) Re-marshalling export containers in port container terminals. Computers and Industrial Engineering 35(3–4):655–658

    Article  Google Scholar 

  • Kim KH, Hong GP (2006) A heuristic rule for relocating blocks. Computers & Operations Research 33(4):940–954

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kozan E (2000) Optimising container transfers at multimodal terminals. Mathematical and Computer Modelling 31(10–12):235–243

    Article  Google Scholar 

  • Kozan E, Preston P (1999) Genetic algorithms to schedule container transfers at multimodal terminals. International Transactions in Operational Research 6(3):311–329

    Article  Google Scholar 

  • Kozan E, Preston P (2006) Mathematical modeling of container transfers and storage locations at seaport terminals. OR Spectrum 28(4):519–537

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lee Y, Chao SL (2009) A neighborhood search heuristic for pre-marshalling export containers. European Journal of Operational Research 196(2):468–475

    Article  Google Scholar 

  • Lee Y, Hsu NY (2007) An optimization model for the container pre-marshalling problem. Computers & Operations Research 34(11):3295–3313

    Article  Google Scholar 

  • Maniezzo V, Voß S, Stützle T (eds) (2009) Matheuristics: Hybridizing Metaheuristics and Mathematical Programming. Springer, Berlin

    Google Scholar 

  • 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)

    Google Scholar 

  • Park C, Seo J (2009) Assembly block storage location assignment problem: revisited. Production Planning and Control 20(3):216–226

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Preston P, Kozan E (2001) An approach to determine storage locations of containers at seaport terminals. Computers & Operations Research 28(10):983–995

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

  • Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectrum 30(1):1–52

    Article  Google Scholar 

  • Steenken D, Voß S, Stahlbock R (2004) Container terminal operations and operations research – a classification and literature review. OR Spectrum 26(1):3–49

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Taleb-Ibrahimi M, De Castilho B, Daganzo CF (1993) Storage space vs handling work in container terminals. Transportation Research B 27B(1):13–32

    Article  Google Scholar 

  • Voß S (2008) Extended Mis-Overlay Calculation for Pre-Marshalling Containers. Technical Report, Institute of Information Systems, University of Hamburg, Hamburg

    Google Scholar 

  • Yang JH, Kim KH (2006) A grouped storage method for minimizing relocations in block stacking systems. Journal of Intelligent Manufacturing 17(4):453–463

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhang C, Liu J, Wan Y, Murty KG, Linn RJ (2003) Storage space allocation in container terminals. Transportation Research B 37(10):883–903

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Systems – University of Hamburg, Von-Melle-Park 5, 20146, Hamburg, Germany

    Marco Caserta, Silvia Schwarze & Stefan Voß

Authors
  1. Marco Caserta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Silvia Schwarze
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stefan Voß
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marco Caserta .

Editor information

Editors and Affiliations

  1. Hamburg University of Technology, Hamburg, 21129, Germany

    Jürgen W. Böse

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation