Flexible Services and Manufacturing Journal

, Volume 27, Issue 2–3, pp 300–330 | Cite as

Optimized allocation of straddle carriers to reduce overall delays at multimodal container terminals

  • Elisabeth Zehendner
  • Gloria Rodriguez-Verjan
  • Nabil Absi
  • Stéphane Dauzère-Pérès
  • Dominique Feillet
Article

Abstract

Increased global container trade and strong competition are boosting the need for efficient container terminals. Using internal transport resources efficiently reduces transfer times and operating costs. This article addresses the allocation of straddle carriers at a tactical level at intermodal container terminals via optimization and simulation. Our objective is to reduce overall delays at the terminal—with special focus on delays of inland transport modes (rail, road and waterway). We introduce a notation to describe different service strategies and delay criteria and analyze the complexity of different service strategies. A generic mixed integer linear program—that can be easily adapted to different service strategies—models the allocation problem based on a network flow representation of the terminal. We conduct a case study for a container terminal at the Grand Port Maritime de Marseille to evaluate the proposed allocation: we adapt the optimization model to the specific terminal, implement a discrete event simulation model and conduct experiments on actual data. Results show that the allocation proposed by the optimization model reduces delays at the terminal and performs well in a stochastic environment.

Keywords

Intermodal transportation Container terminal Resource allocation Straddle carriers Mixed integer programming Discrete event simulation 

Notes

Acknowledgments

Part of this work has been conducted within the ESPRIT Project, financed by the Mission Transports Intelligents of the DGITM (Direction Générale des Infrastructures, des Transports et de la Mer) of the MEEDDM (Ministére de l’Ecologie, de l’Energie, du Développement Durable et de la Mer). The authors would like to thank Christophe Reynaud from Marseille Gyptis International for his precious advice. We would also like to thank the reviewers for their thorough reviews and their helpful suggestions that made it possible to improve the paper.

References

  1. Alessandri A, Cervellera C, Cuneo M, Gaggero M (2008a) Nonlinear predictive control for the management of container flows in maritime intermodal terminals. In: Proceedings of the 47th IEEE conference on decision and control, December 9–11, Cancún, Mexico, pp 2800–2805Google Scholar
  2. Alessandri A, Cervellera C, Cuneo M, Gaggero M, Soncin G (2008b) Modeling and feedback control for resource allocation and performance analysis in container terminals. IEEE Trans Intell Transp Syst 9:601–614CrossRefGoogle Scholar
  3. Angeloudis P, Bell MGH (2011) A review of container terminal simulation models. Marit Policy Manag 38:523–540CrossRefGoogle Scholar
  4. Bish EK, Chen FY, Leong YT, Nelson BL, Ng JWC, Simchi-Levi D (2005) Dispatching vehicles in a mega container terminal. OR Spectr 27:491–506CrossRefMATHGoogle Scholar
  5. Briskorn D, Drexl A, Hartmann S (2006) Inventory-based dispatching of automated guided vehicles on container terminals. OR Spectr 28:611–630CrossRefMATHGoogle Scholar
  6. Brucker P, Knust S. (n.d.) The scheduling zoo—a searchable bibliography on scheduling. http://www.desir.lip6.fr/~durrc/query/
  7. Cao JX, Lee DH, Chen JH, Shi Q (2010) The integrated yard truck and yard crane scheduling problem: Benders’ decomposition-based methods. Transp Res Part E 46:344–353CrossRefGoogle Scholar
  8. Chen L, Bostel N, Dejax P, Cai J, Xi L (2007) A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. Eur J Oper Res 181:40–58CrossRefMATHMathSciNetGoogle Scholar
  9. Das SK, Spasovic L (2003) Scheduling material handling vehicles in a container terminal. Prod Plan Control 14:623–633CrossRefGoogle Scholar
  10. Dauzére-Pérés S, Rouquet A, Reynaud C, Zehendner E (2012) Conception et validation d’un outil de prévision des flux routiers d’un terminal portuaire à conteneur. Congrés ATEC-ITS, Versailles, FranceGoogle Scholar
  11. Gambardella LM, Bontempi G, Taillard E, Romanengo D, Raso G, Piermari P (1996) Simulation and forecasting in intermodal container terminal. Proceedings of the 8th European simulation symposium, SCS International, Ghent, Belgium, pp 626–630Google Scholar
  12. Gambardella LM, Rizzoli AE, Zaffalon M (1998) Simulation and planning of an intermodal container terminal. Simulation 71:107–116CrossRefGoogle Scholar
  13. Gambardella LM, Mastrolilli M, Rizzoli AE, Zaffalon M (2001) An optimization methodology for intermodal terminal management. J Intell Manuf 12:521–534CrossRefGoogle Scholar
  14. Graham R, Lawler E, Lenstra J, Kan AR (1979) Optimization and approximation in deterministic sequencing and scheduling theory: a survey. Ann Discret Math 5:287–326MATHMathSciNetGoogle Scholar
  15. Hartmann S (2004) A general framework for scheduling equipment and manpower at container terminals. OR Spectr 26:51–74CrossRefMATHGoogle Scholar
  16. Kang S, Medina JC, Ouyang Y (2008) Optimal operations of transportation fleet for unloading activities at container ports. Transp Res Part B 42:970–984CrossRefGoogle Scholar
  17. Kozan E (2000) Optimising container transfers at multimodal terminals. Math Comput Model 31:235–243CrossRefGoogle Scholar
  18. Lau HY, Zhao Y (2008) Integrated scheduling of handling equipment at automated container terminals. Int J Prod Econ 112:665–682CrossRefGoogle Scholar
  19. Meersmans PJ, Wagelmans AP (2001) Dynamic scheduling of handling equipment at automated container terminals. ERIM Report Series Reference No. ERS-2001-69-LISGoogle Scholar
  20. Notteboom T, Winkelmans W (2004) Factual report on the European port sector. Report commissioned by European Sea Ports Organisation (ESPO)Google Scholar
  21. Vis IF, de Koster R, Savelsbergh MWP (2005) Minimum vehicle fleet size under time-window constraints at a container terminal. Transp Sci 39:249–260CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Elisabeth Zehendner
    • 1
  • Gloria Rodriguez-Verjan
    • 1
  • Nabil Absi
    • 1
  • Stéphane Dauzère-Pérès
    • 1
  • Dominique Feillet
    • 1
  1. 1.Department of Manufacturing Sciences and Logistics, CMP, Site Georges CharpakEcole des Mines de Saint-EtienneGardanneFrance

Personalised recommendations