Inventory-Based Empty Container Repositioning in a Multi-Port System

The purpose of this study is to develop an inventory-based control policy to reposition empty container in a multi-port system with uncertain customer demand. A single- level policy with repositioning rule in terms of minimizing the repositioning cost is proposed to manage the empty container with periodical review. The objective is to optimize the parameters of the policy to minimize the expected total cost per period incurred by repositioning empty container, holding unused empty container and leasing empty container. The problem is solved by applying non-linear programming and a gradient search approach with Infinitesimal Perturbing Analysis (IPA) estimator. Numerical examples are given to demonstrate the effectiveness of the proposed policy.

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

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

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

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

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

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

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

[8]  R. Suri,et al.  Perturbation analysis: the state of the art and research issues explained via the GI/G/1 queue , 1989, Proc. IEEE.

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

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

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

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

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

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