Skip to main content
SpringerLink
Log in

Operations Research for the management of a transhipment container terminal: The Gioia Tauro case

  • Original Article
  • Published:
Maritime Economics & Logistics Aims and scope

Abstract

In this work we describe some decisional problems arising in the management of maritime container ports, together with optimisation models and algorithms suitably designed for their solution. We refer to the Gioia Tauro container terminal which recently has reached a high stage of growth, becoming one of the most important transhipment ports in the Mediterranean Sea. In particular, we focus on quay-side problems (berth allocation and quay crane scheduling), yard-side problems (tactical and operational yard management), vehicle routing problems and human resources management problems. The common final aim, in facing the above problems, is to improve the efficiency, and thus the competitiveness of the container terminal.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7

Similar content being viewed by others

References

  • Benedetto, C., Greco, S., Iero, D., Labate, D. and Perri, V. (2007) Rtg/Shuttle Carrier Mixed to a Traditional Straddle Carrier as a New Operating Concept to Handle Containers in a Transhipment Container Terminal. Proceedings of the XXXVIII Annual Conference of the Italian Operations Research Society; 5–8 September 2007, Genova, Italy. p. 101.

  • Bose, J., Reiners, T., Steenken, D. and Voss, S. (2000) Vehicle Dispatching at Seaport Container Terminals Using Evolutionary Algorithms. In: R.H. Sprague (ed.) IEEE-Proceedings of the 33rd Hawaii International Conference on System Sciences, Piscataway, pp. 1–10.

  • Caprara, A., Fischetti, M., Toth, P., Vigo, D. and Guida, P.L. (1997) Algorithms for railway crew management. Mathematical Programming 79 (1–3): 125–141.

    Google Scholar 

  • Caprara, A., Toth, P. and Fischetti, M. (2000) Algorithms for the set-covering problem. Annals of Operations Research 98 (1–4): 353–371.

    Article  Google Scholar 

  • Cordeau, J.-F. (2006) A branch-and-cut algorithm for the dial-a-ride problem. Operations Research 54 (3): 573–586.

    Article  Google Scholar 

  • Cordeau, J.-F., Gaudioso, M., Laporte, G. and Moccia, L. (2006) A memetic heuristic for the generalized quadratic assignment problem. INFORMS Journal on Computing 18 (4): 433–443.

    Article  Google Scholar 

  • Cordeau, J.-F., Gaudioso, M., Laporte, G. and Moccia, L. (2007) The service allocation problem at the Gioia Tauro maritime terminal. European Journal of Operational Research 176 (2): 1167–1184.

    Article  Google Scholar 

  • Cordeau, J.-F. and Laporte, G. (2003) The Dial-a-Ride Problem (DARP): Variants, modeling issues and algorithms. 4OR – Quarterly Journal of the Belgian, French and Italian Operations Research Societies 1 (2): 89–101.

    Google Scholar 

  • Cordeau, J.-F., Laporte, G., Legato, L. and Moccia, L. (2005) Models and tabu search heuristics for the berth allocation problem. Transportation Science 39 (4): 526–538.

    Article  Google Scholar 

  • Das, S. and Spasovic, L. (2003) Scheduling material handling vehicles in a container terminal. Production Planning and Control 14 (7): 623–633.

    Article  Google Scholar 

  • De Monie, G. (1987) Measuring and evaluating port performance and productivity. UNCTAD Monograph on Port Management. (UNCTAD/SHIP/494(6)).

  • Desaulniers, G., Desrosiers, J., Gamache, M. and Soumis, F. (1998) Crew Scheduling in Air Transportation. In: T.G. Crainic and G. Laporte (eds.) Fleet Management and Logistics. Norwell, MA: Kluwer Academic Publishers, pp. 169–185.

    Chapter  Google Scholar 

  • ESPO. (2007) European Sea Ports Organisation – Annual Report 2006–2007.

  • Guignard, M. (2003) Lagrangean relaxation. TOP 11 (2): 151–200.

    Article  Google Scholar 

  • Imai, A., Nishimura, E. and Papadimitriou, S. (2001) The dynamic berth allocation problem for a container port. Transportation Research Part B 35 (4): 410–417.

    Article  Google Scholar 

  • Kim, K.H. and Bae, J.W. (2004) A look-ahead dispatching method for automated guided vehicles in automated port container terminals. Transportation Science 38 (2): 224–234.

    Article  Google Scholar 

  • Kim, K.H. and Kim, K.Y. (1999a) Routing straddle carriers for the loading operation of containers using a beam search algorithm. Computers and Industrial Engineering 36 (1): 109–136.

    Article  Google Scholar 

  • Kim, K.Y. and Kim, K.H. (1999b) A routing algorithm for a single straddle carrier to load export containers onto a containership. International Journal of Production Economics 59 (1–3): 425–433.

    Google Scholar 

  • Kim, K.H. and Park, K.T. (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, K.H. and Park, K.T. (2004) A crane scheduling method for port container terminals. European Journal of Operational Research 156 (3): 752–768.

    Article  Google Scholar 

  • Laporte, G. (2007) What you should know about the vehicle routing problem. Naval Research Logistics 54 (8): 811–819.

    Article  Google Scholar 

  • Legato, P. and Monaco, M.F. (2004) Human resources management at a marine container terminal. European Journal of Operational Research 156 (3): 769–781.

    Article  Google Scholar 

  • Moccia, L. (2007) A New Model for the Yard Management in a Transshipment Container Terminal, Proceedings of the XXXVIII Annual Conference of the Italian Operations Research Society; 5–8 September 2007, Genova, Italy. p. 100.

  • Moccia, L. and Astorino, A. (2007) The Group Allocation Problem in a Transshipment Container Terminal. Proceedings of World Conference on Transport Research; June 2007, University of California at Berkeley.

  • Moccia, L., Cordeau, J.-F., Gaudioso, M. and Laporte, G. (2006) A branch-and-cut algorithm for the quay crane scheduling problem. Naval Research Logistics 53 (1): 45–59.

    Article  Google Scholar 

  • Moccia, L., Cordeau, J.-F., Monaco, M.F. and Sammarra, M. (2007) Formulations and Solution Algorithms for a Dynamic Generalized Assignment Problem. Montreal, Canada: Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montrèal, Canada. Technical Report CIRRELT-2007-16.

  • Monaco, M.F. and Sammarra, M. (2007a) The berth allocation problem: A strong formulation solved by a Lagrangean approach. Transportation Science 41 (2): 265–280.

    Article  Google Scholar 

  • Monaco, M.F. and Sammarra, M. (2007b) Scheduling and Dispatching Models for Routing Straddle Carriers at a Container Terminal, Proceedings of the XXXVIII Annual Conference of the Italian Operations Research Society; 5–8 September 2007, Genova, Italy. p. 98.

  • Nemhauser, G.L. and Wolsey, L.A. (1988) Integer and Combinatorial Optimization. New York: John Wiley and Sons.

    Book  Google Scholar 

  • Park, Y.M. and Kim, K.H. (2003) A scheduling method for berth and quay cranes. OR Spectrum 25 (1): 1–23.

    Article  Google Scholar 

  • Pinedo, M. (1995) Scheduling – Theory, Algorithms and Systems. Englewood Cliffs, NJ: Prentice Hall.

    Google Scholar 

  • Sammarra, M., Cordeau, J.-F., Laporte, G. and Monaco, M.F. (2007) A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling 10 (4–5): 327–336.

    Article  Google Scholar 

  • Stahlbock, R. and Voss, S. (2008) Operations research at container terminals: A literature update. OR Spectrum 30 (1): 1–52.

    Article  Google Scholar 

  • Steenken, D., Henning, A., Freigang, S. and Voss, S. (1993) Routing of straddle carriers at a container terminal with the special aspect of internal moves. OR Spectrum 15 (3): 167–172.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • UNCTAD. (2006) United Nations Conference on Trade and Development – Review of Maritime Transport, Geneva.

  • Vis, I.F.A. and de Koster, R. (2003) Transshipment of containers at a container terminal: An overview. European Journal of Operational Research 147 (1): 1–16.

    Article  Google Scholar 

  • Wang, T.-F. and Cullinane, K. (2006) The efficiency of European container terminals and implications for supply chain management. Maritime Economics & Logistics 8 (1): 82–99.

    Article  Google Scholar 

  • Zhang, C., Liu, J., Wan, Y.-W., Murty, K.G. and Linn, R.J. (2003) Storage space allocation in container terminals. Transportation Research Part B 37 (10): 883–903.

    Article  Google Scholar 

Download references

Acknowledgements

We thank Jean-François Cordeau, Manlio Gaudioso, Gilbert Laporte and Pasquale Legato, who cooperated with us on these fascinating research themes. We are also grateful to the two anonymous referees for their valuable comments that helped to improve the quality of the final paper. This work was partially supported by Ministero dell’Università e della Ricerca and by Regione Calabria under the Research Project:/PROMIS-Distretto Tecnologico della Logistica e della Trasformazione/.

Author information

Authors and Affiliations

  1. Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), Università della Calabria, Italy

    M Flavia Monaco, Luigi Moccia & Marcello Sammarra

  2. Division: TER-ENETEC Tecnologie per gli Usi Finali Dell’Energia, ENEA: Ente per le Nuove Tecnologie, 1’Energia e l’Ambiente, Italy

    Luigi Moccia

Authors
  1. M Flavia Monaco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luigi Moccia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marcello Sammarra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M Flavia Monaco.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Monaco, M., Moccia, L. & Sammarra, M. Operations Research for the management of a transhipment container terminal: The Gioia Tauro case. Marit Econ Logist 11, 7–35 (2009). https://doi.org/10.1057/mel.2008.21

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/mel.2008.21

Keywords

Search

Navigation