Container Rehandling at Maritime Container Terminals
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.
KeywordsContainer Terminal Container Handling Export Container Target Container Stowage Plan
Unable to display preview. Download preview PDF.
- 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–797Google 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–48CrossRefGoogle 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 HamburgGoogle 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
- 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–429Google 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–1220Google Scholar
- Maniezzo V, Voß S, Stützle T (eds) (2009) Matheuristics: Hybridizing Metaheuristics and Mathematical Programming. Springer, BerlinGoogle 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 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–1105Google 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–128Google Scholar
- Voß S (2008) Extended Mis-Overlay Calculation for Pre-Marshalling Containers. Technical Report, Institute of Information Systems, University of Hamburg, HamburgGoogle Scholar