SciELO - Scientific Electronic Library Online

vol.21 issue1A model for quality management in a supply chain with a retailer and a manufacturerForecasting new product sales author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand



Related links

  • On index processCited by Google
  • On index processSimilars in Google


South African Journal of Industrial Engineering

On-line version ISSN 2224-7890
Print version ISSN 1012-277X

S. Afr. J. Ind. Eng. vol.21 n.1 Pretoria  2010




Planning empty container relocations under uncertainty



W.L. BeanI; J.W. JoubertI, II

ILogistics and Quantitative, Methods CSIR Built Environment, South Africa.
IIDepartment of Industrial and Systems Engineering, University of Pretoria, South Africa.




Reusable packaging often accumulates downstream in supply chains, resulting in non-revenue-earning relocations. This paper presents a reliable optimisation model under supply and demand uncertainty. Instead of using deterministic forecasted values, we propose a fixed recourse stochastic program that embeds the approximated uncertainties within the decision model. Results do indeed prove to be more reliable, and thus useful to industry. We also investigate the model's sensitivity to the difference in weighting of inventory versus stock-out penalties. The valuable role of Operations Research in industry -and of optimisation, specifically - is affirmed. Though uncertainties cannot be eradicated, planned relocations can be done more reliably.


Herbruikbare verpakking bou gereeld aan die onderpunt van voerkanaalnetwerke op met nie-verdienste-genererende herskuiwings tot gevolg. Hierdie artikel bied 'n betroubare optimeringsmodel aan wat vraag- en aanbodonsekerheid aanspreek. In plaas van deterministiese vooruitskattings, stel ons 'n vaste verhaling stogastiese program voor waar die benaderde onsekerheid in die model self vasgevang word. Resultate is inderdaad meer betroubaar en dus bruikbaar vir industrie. Ons beskou ook die sensitiwiteit van voorraad-teenoor vooraadlose strafgewigte. Die waardevolle rol van Operasionele Navorsing - en meer spesifiek, optimering - word bevestig. Alhoewel onsekerheid nie uitgewis kan word nie, kan meer betroubare herskuiwings beplan word.



“Full text available only in PDF format”




[1] Birge, J.R. 1985. Decomposition and partitioning methods for multistage stochastic linear programs, Operations Research, 33(5), pp 989-1007.         [ Links ]

[2] Birge, J.R. & Ho, J.K. 1993. Optimal flows in stochastic dynamic networks with congestion, Operations Research, 41(1), pp 203-216.         [ Links ]

[3] Cheung, R.K. & Chen, C.Y. 1998. A two-stage stochastic network model and solution methods for the dynamic empty container allocation problem, Transportation Science, 32(2), pp 142-162.         [ Links ]

[4] Cheung, R.K. & Powell, W.B. 1996. An algorithm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management, Operations Research, 4(6), pp 951-963.         [ Links ]

[5] Choong, S.T., Cole, M.H. & Kutanoglu, E. 2002. Empty container management for intermodal transportation networks, Transportation Research Part E, 38(6), pp 423-438.         [ Links ]

[6] Coyle, J.J., Bardi, E.J. & Langley, C.J. Jnr. 2003. The management of business logistics: A supply chain perspective, 7th edition, Thomson Learning.         [ Links ]

[7] Crainic, T.G., Gendreau, M. & Dejax, P. 1993. Dynamic and stochastic models for the allocation of empty containers, Operations Research, 41 (1), pp 102-126.         [ Links ]

[8] Crainic, T. & Delorme, L. 1993. Dual-ascent procedures for multicommodity location-allocation problems with balancing requirements, Transportation Science, 27(2), pp 90-101.         [ Links ]

[9] Dejax, P.J. & Crainic, T. 1987. A review of empty flows and fleet management models in freight transportation, Transportation Science, 21(4), pp 227-248.         [ Links ]

[10] Du, Y. & Hall, R. 1997. Fleet sizing and empty equipment redistibution for centerterminal transportation networks, Management Science, 43(2), pp 145-157.         [ Links ]

[11] Hall, R. 1999. Stochastic freight flow patterns: Implications for fleet optimization, Transportation Research Part A, 33(6), pp 449-465.         [ Links ]

[12] Holmberg, K., Joborn, M. & Lundgren, J.T. 1998. Improved empty freight car distribution, Transportation Science, 32(2), pp 163-173.         [ Links ]

[13] Misra, S. 1972. Linear programming of empty wagon disposition, Rail International, 3, pp 217-232.         [ Links ]

[14] Olivo, A., Zudas, P., Francesco, M.D. & Manca, A. 2005. An operational model for empty container management, Maritime Economics and Logistics, 7, pp 199-222.         [ Links ]

[15] Rajgopal, J. 2004. Principles and applications of operations research, In Maynard's Industrial Engineering Handbook, McGraw-Hill.         [ Links ]

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License