Assessment of empty container repositioning policies in maritime transport

Purpose – Empty container repositioning is an important issue in the liner shipping industry. Generally stated, two groups of mathematical models have been proposed to tackle this issue. The first group aims to derive time‐dependent origin‐destination matrices that specify the number of empty containers to be repositioned at a decision epoch; the second group aims to develop effective state‐feedback control policies consisting of dynamic decision‐making rules. There is, however, a lack of research into the comparison of these two groups, especially with regard to realistic cases subject to uncertainties. The purpose of this paper is to evaluate and compare the performances of some typical repositioning policies from these two groups and to shed light on their relative merits and suitability in various realistic scenarios.Design/methodology/approach – Based on a literature review, the paper classifies the current empty container repositioning policies into two categories: origin‐destination (OD) based solu...

[1]  Dong-Ping Song,et al.  Flow balancing-based empty container repositioning in typical shipping service routes , 2011 .

[2]  Dong-Ping Song,et al.  Container fleet sizing and empty repositioning in liner shipping systems , 2009 .

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

[4]  Loo Hay Lee,et al.  An approximate dynamic programming approach for the empty container allocation problem , 2007 .

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

[6]  Teodor Gabriel Crainic,et al.  Branch-and-bound parallelization strategies applied to a depot location and container fleet management problem , 2000, Parallel Comput..

[7]  Petros A. Ioannou,et al.  Port dynamic empty container reuse , 2006 .

[8]  Martin W. P. Savelsbergh,et al.  Global Intermodal Tank Container Management for the Chemical Industry , 2005 .

[9]  Peter Köchel,et al.  Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem , 2003 .

[10]  Dong-Ping Song,et al.  Effectiveness of an Empty Container Repositioning Policy with Flexible Destination Ports , 2008 .

[11]  Quang-Vinh Dang,et al.  Positioning empty containers under dependent demand process , 2012, Comput. Ind. Eng..

[12]  D. Song,et al.  Empty Container Management in Cyclic Shipping Routes , 2008 .

[13]  Ke Liu,et al.  Allocation of empty containers between multi-ports , 2007, Eur. J. Oper. Res..

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

[15]  Martin W. P. Savelsbergh,et al.  Robust Optimization for Empty Repositioning Problems , 2009, Oper. Res..

[16]  William W. White,et al.  Dynamic transshipment networks: An algorithm and its application to the distribution of empty containers , 1972, Networks.

[17]  R. Hall,et al.  Fleet sizing and empty equipment redistribution for center-terminal transportation networks , 1997 .

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

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

[20]  K. Lai,et al.  Shipping Container Logistics and Allocation , 1995 .

[21]  Teodor Gabriel Crainic,et al.  The Effect of Multi-Scenario Policies on Empty Container Repositioning under Uncertainty and Data Shortage , 2009 .

[22]  Yong-Seok Choi,et al.  Optimal inventory control of empty containers in inland transportation system , 2011 .

[23]  Dong-Ping Song Optimal threshold control of empty vehicle redistribution in two depot service systems , 2005, IEEE Transactions on Automatic Control.

[24]  Kin Keung Lai,et al.  Empty container management in a port with long-run average criterion , 2004, Math. Comput. Model..

[25]  Dong-Ping Song,et al.  Quantifying the impact of inland transport times on container fleet sizing in liner shipping services with uncertainties , 2012, OR Spectr..

[26]  Antonio Manca,et al.  An Operational Model for Empty Container Management , 2005 .

[27]  D.-P. Song,et al.  Characterizing optimal empty container reposition policy in periodic-review shuttle service systems , 2007, J. Oper. Res. Soc..

[28]  Andrew Lim,et al.  A network flow based method for the distribution of empty containers , 2005 .

[29]  Jonathan Carter,et al.  Optimal empty vehicle redistribution for hub-and-spoke transportation systems , 2008 .