An Operational Model for Empty Container Management

This paper proposes a mathematical programming approach for empty container management. Since directional imbalances in trade activities result in a surplus or shortage of empty containers in ports and depots, their management can be thought of as a min cost flow problem whose arcs represent services routes, inventory links and decisions concerning the time and place to lease containers from external sources. We adopt an hourly time-step in a dynamic network and, although this time-period generates large-size instances, the two implemented algorithms show a good computational efficiency. A possible case study of the Mediterranean basin is proposed and results are presented with a graphical representation, providing a useful support to decision-makers in the field.

[1]  Teodor Gabriel Crainic,et al.  Survey Paper - A Review of Empty Flows and Fleet Management Models in Freight Transportation , 1987, Transp. Sci..

[2]  Pierre Dejax,et al.  Models for multimode multicommodity location problems with interdepot balancing requirements , 1990 .

[3]  Michel Gendreau,et al.  A tabu search procedure for multicommodity location/allocation with balancing requirements , 1992, Ann. Oper. Res..

[4]  Michel Gendreau,et al.  Dynamic and Stochastic Models for the Allocation of Empty Containers , 1993, Oper. Res..

[5]  Teodor Gabriel Crainic,et al.  A branch-and-bound method for multicommodity location with balancing requirements , 1993 .

[6]  Teodor Gabriel Crainic,et al.  Dual-Ascent Procedures for Multicommodity Location-Allocation Problems with Balancing Requirements , 1993, Transp. Sci..

[7]  C. M. Khoong,et al.  A DSS for empty container distribution planning , 1995, Decis. Support Syst..

[8]  Teodor Gabriel Crainic,et al.  Planning models for freight transportation , 1997 .

[9]  Chuen-Yih Chen,et al.  A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem , 1998, Transp. Sci..

[10]  Martin Joborn,et al.  Improved Empty Freight Car Distribution , 1998, Transp. Sci..

[11]  Randolph W. Hall,et al.  Handbook of transportation science , 1999 .

[12]  Michael H. Cole,et al.  Empty container management for intermodal transportation networks , 2002 .

[13]  T. Crainic Long-Haul Freight Transportation , 2003 .

[14]  Simme Veldman,et al.  A Model on Container Port Competition: An Application for the West European Container Hub-Ports , 2003 .

[15]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..