Solving the Resource Allocation Problem in a Multimodal Container Terminal as a Network Flow Problem

  • Elisabeth Zehendner
  • Nabil Absi
  • Stéphane Dauzère-Pérès
  • Dominique Feillet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6971)

Abstract

Continuously increasing global container trade and pressure from a limited number of large shipping companies are enforcing the need for efficient container terminals. By using internal material handling resources efficiently, transfer times and operating costs are reduced. We focus our study on container terminals using straddle carriers (SC) for transportation and storage operations. We assume that SCs are shared among maritime and inland transport modes (truck, train, barge). The problem is thus to decide how many resources to allocate to each transport mode in order to minimize vehicle (vessel, truck, train, barge) delays. We present a mixed integer linear programming model, based on a network flow representation, to solve this allocation problem. The modular structure of the model enables us to represent different container terminals, transport modes and service strategies. We present parts of our model and exemplary applications for a terminal at the “Grand Port Maritime de Marseille” in France.

Keywords

Container terminal resource allocation intermodal transportation mixed integer linear programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alessandri, A., Cervellera, C., Cuneo, M., Gaggero, M.: Nonlinear Predictive Control for the Management of Container Flows in Maritime Intermodal Terminals. In: 47th IEEE Conference on Decision and Control, pp. 2800–2805. IEEE Press, New York (2008)Google Scholar
  2. 2.
    Das, S.K., Spasovic, L.: Scheduling Material Handling Vehicles in a Container Terminal. Production Planning & Control 14, 623–633 (2003)CrossRefGoogle Scholar
  3. 3.
    Gambardella, L.M., Mastrolilli, M., Rizzoli, A.E., Zaffalon, M.: An Optimization Methodology for Intermodal Terminal Management. Journal of Intelligent Manufacturing 12, 521–534 (2004)CrossRefGoogle Scholar
  4. 4.
    Hartmann, S.: A General Framework for Scheduling Equipment and Manpower at Container Terminals. OR Spectrum 26, 51–74 (2004)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Kang, S., Medina, J.C., Ouyang, Y.: Optimal Operations of Transportation Fleet for Unloading Activities at Container Ports. Transportation Research Part B 42, 970–984 (2008)CrossRefGoogle Scholar
  6. 6.
    Notteboom, T., Winkelmans, W.: Factual Report on the European Port Sector. Report commissioned by European Sea Ports Organisation, ESPO (2004)Google Scholar
  7. 7.
    Vis, I.F., de Koster, R., Savelsbergh, M.W.P.: Minimum Vehicle Fleet Size Under Time-Window Constraints at a Container Terminal. Transportation Science 39, 249–260 (2005)CrossRefGoogle Scholar
  8. 8.
    Zehendner, E., Rodriguez Verjan, G.L., Absi, N., Dauzère-Pérès, S., Feillet, D.: Optimizing and Simulating Transport Vehicle Allocation in a Multimodal Container Terminal. Working Paper EMSE CMP-SFL (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Elisabeth Zehendner
    • 1
  • Nabil Absi
    • 1
  • Stéphane Dauzère-Pérès
    • 1
  • Dominique Feillet
    • 1
  1. 1.Ecole des Mines de Saint-EtienneGardanneFrance

Personalised recommendations