A HIERARCHICAL APPROACH BASED ON LINEAR AND STOCHASTIC PROGRAMMING FOR THE EMPTY CONTAINER ALLOCATION PROBLEM

Jorge Luis Morales B., Ciro Alberto Amaya G.

Abstract

This paper proposes a solution method to the problem of allocating an empty container fleet to a set of stocking yards in order to minimize empty container stock and repositioning costs under uncertainties in demand, supply, container damages and repairing times. We propose an approximate solution for the problem based on a hierarchical approach. We used random data from different probability functions to generate problem instances and evaluate robustness and performance. We find that the proposed model solves the single location inventory problem in a very short time while obtaining high robustness and each one can be solved independently. This approach allows liners to reduce the complexity of an aggregate stochastic problem by solving multiple independent stochastic inventory problems. Additionally to other similar works, the presented models consider random container damages and repairing times.

References

  1. Abrache J, Crainic T. G, Gendreau M, A New Decomposition Al-gorithm for the Deterministic Dynamic Allocation of Empty Con-tainers (1999) Université de Montréal Publication CRT-99-49.
  2. Belmecheri F, Cagniart T, Amodeo L, Yalaoui F, Prins C (2009) Modelling and optimization of empty container reuse: a real case study. Proc Int Conf Comput Ind Eng, 1106-1109.
  3. Chang H, Jula H, Chassiakos A, Ioannou P (2008) A heuristic solution for the empty container substitution problem. Tran Res Part E, 44: 203-216.
  4. Cheung R. K, Chen C-Y (1998) A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem. Transp. Sci. doi: 10.1287/trsc.32.2.142.
  5. Cranic G, Gendreau M, Dejax P (1993) Dynamic and Stochastic Models for the Allocation of Empty Containers. Oper. Res. doi: 10.1287/opre.41.1.102 Crainic T. G, Di Francesco M, Zuddas P (2007) An Optimization Model for Empty Container Reposition under Uncertainty. The Sixth Triennial Symposium on Transportation Analysis, Phuket Island, Thailand.
  6. Di Francesco M, Crainic T. G., Zuddas P (2009) The effect of multi-scenario policies on empty container repositioning. Transp Res Part E, 45: 758-770.
  7. Feng C-M, Chang C-H (2010) Optimal slot allocation with empty container reposition problem for Asia ocean carriers. Int J Shipp Transp Logist Vol 2, 1:22-43.
  8. Leung S. C, Wu Y (2004) A Robust Optimization Model for Dynamic Empty Container Allocation Problems in an Uncertain Environment. Intern J Oper Quant Manag. 10(4): 315-334.
  9. Li J-A, Leung S C, Wu Y, Liu K (2007) Allocation of Empty Containers Between Multi-ports. Eur J Oper Res. doi: 10.1016/j.ejor.2006.09.003.
  10. Shen W, Khoong C (1995) A DSS for empty container distribution panning. Decis Support Syst 15: 75-82.
  11. Shi N, Xu D (2011) A Markov Decision Process Model for an Online Empty Container Repositioning Problem in a Two-port Fixed Route. Int J Oper Res Vol. 8, 2:8-17.
  12. Song D-P, Zhang Q (2010) A Fluid Flow Model for Empty Con-tainer Repositioning Policy with a Single Port and Stochastic De-mand. SIAM J. Control Optim 48: 3623-3642.
  13. Wang et al (2010) Robust optimization for empty container allo-cation problems under uncertainties. 29th Chin Control Conf 1791-1796.
  14. Yang Y (2011) Integer Programming Allocation Model of Empty Container by Sea Transportation for Liner Operators' Cooperation. J Shanghai Jiaotong Univ Vol 45, 1:120-124.
  15. Yuanhui Li, Jingjing Cao, Jun Li, Jian Sun (2009) Optimizing empty container allocation based on hybrid genetic algorithm. Int Conf Transp Eng, 1548- 1553. doi : 10.1061/41039(345)256.
Download


Paper Citation


in Harvard Style

Luis Morales B. J. and Alberto Amaya G. C. (2012). A HIERARCHICAL APPROACH BASED ON LINEAR AND STOCHASTIC PROGRAMMING FOR THE EMPTY CONTAINER ALLOCATION PROBLEM . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 476-479. DOI: 10.5220/0003758004760479


in Bibtex Style

@conference{icores12,
author={Jorge Luis Morales B. and Ciro Alberto Amaya G.},
title={A HIERARCHICAL APPROACH BASED ON LINEAR AND STOCHASTIC PROGRAMMING FOR THE EMPTY CONTAINER ALLOCATION PROBLEM},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={476-479},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003758004760479},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A HIERARCHICAL APPROACH BASED ON LINEAR AND STOCHASTIC PROGRAMMING FOR THE EMPTY CONTAINER ALLOCATION PROBLEM
SN - 978-989-8425-97-3
AU - Luis Morales B. J.
AU - Alberto Amaya G. C.
PY - 2012
SP - 476
EP - 479
DO - 10.5220/0003758004760479