Abstract
This paper considers the empty container management problem in a cyclic shipping route. The objective is to seek the optimal empty container repositioning policy in a dynamic and stochastic situation by minimising the expected total costs consisting of inventory holding costs, demand lost-sale costs, lifting-on and lifting-off charges, and container transportation costs. A three-phase threshold control policy is developed to reposition empty containers in cyclic routes. The threshold values are determined based on the information of average customer demands and their variability. A non-repositioning policy and three other heuristic policies are introduced for purposes of comparison. Simulation is used to evaluate the performance of empty repositioning policies. A range of numerical examples with different demand patterns; degrees of uncertainty, and fleet sizes demonstrate that the threshold policy significantly outperforms the heuristic policies.
Similar content being viewed by others
References
Bellman, R, Glicksberg, I and Gross, O . 1955: On the optimal inventory equation. Management Science 2: 83–104.
Cheung, RK and Chen, CY . 1998: A two-stage stochastic network model and solution methods for the dynamic empty container allocation problem. Transportation Science 32: 142–162.
Cheung, RK and Powell, WB . 1996: An algorighm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management. Operations Research 44: 951–963.
Crainic, TG, Gendreau, M and Dejax, P . 1993: Dynamic and stochastic models for the allocation of empty containers. Operations Research 41: 102–126.
Deb, RK . 1978: Optimal dispatching of a finite capacity shuttle. Management Science 24: 1362–1372.
Deb, RK and Schmidt, CP . 1987: Optimal average cost policies for the two-terminal shuttle. Management Science 33: 662–669.
Du, Y and Hall, R . 1997: Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Science 42: 145–157.
Eppen, GD and Fama, EF . 1969: Cash balance and simple dynamic portfolio problems with proportional costs. International Economic Review 10: 119–133.
Hall, RW and Sabnani, VC . 2002: Control of vehicle dispaching on a cyclic route serving trucking terminals. Transportation Research Part A 36: 257–276.
Jordan, W and Turnquist, M . 1983: A stochastic, dynamic network model for railroad car distribution. Transportation Science 17: 123–145.
Kochel, P, Kunze, S and Nielander, U . 2003: Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem. International Journal of Production Economics 81–82: 443–459.
Konings, R . 2005: Foldable containers to reduce the costs of empty transport? A cost-benefit analysis from a chain and multi-actor perspective. Maritime Economics & Logistics 7: 223–249.
Li, JA, Liu, K, Stephen, CS and Lai, KK . 2004: Empty container management in a port with long-run average criterion. Mathematical and Computer Modelling 40: 85–100.
Lopez, E . 2003: How do ocean carriers organize the empty containers reposition activity in the USA? Maritime Policy & Management 30: 339–355.
Olivo, A, Zuddas, P, Francesco, MD and Manca, A . 2005: An operational model for empty container management. Maritime Economics & Logistics 7: 199–222.
Powell, WB, Sheffi, Y and Thiriez, S . 1987: The dynamic vehicle allocation problem with uncertain demands. Transportation Research Part B: Methodological 21: 217–232.
Rodrigue, JP, Comtois, C and Slack, B . 2006: The Geography of Transport Systems. New York: Routledge.
Song, DP . 2005: Optimal threshold control of empty vehicle redistribution in two depot service systems. IEEE Transaction on Automatic Control 50: 87–90.
Song, DP . 2007: Characterizing optimal empty container reposition policy in periodic-review shuttle service systems. Journal of the Operational Research Society 58: 122–133.
Song, DP and Carter, J . 2008: Optimal empty vehicle redistribution for hub-and-spoke transportation systems. Naval Research Logistics 55: 156–171.
Song, DP, Zhang, J, Carter, J, Field, T, Marshall, M, Polak, J, Schumacher, K, Sinha-Ray, P and Woods, J . 2005: On cost-efficiency of the global container shipping network. Maritime Policy & Management 32: 15–30.
Acknowledgements
This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) (grant numbers EP/E000398/1 and EP/F012918/1).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Song, DP., Dong, JX. Empty Container Management in Cyclic Shipping Routes. Marit Econ Logist 10, 335–361 (2008). https://doi.org/10.1057/mel.2008.11
Published:
Issue Date:
DOI: https://doi.org/10.1057/mel.2008.11