Optimal empty vehicle redistribution for hub-and-spoke transportation systems

Naval Research Logistics

Volumn 55, Issue 2, 2008, Pages 156-171

  Song, Dong Ping ^a   Carter, Jonathan ^b  

^a UNIVERSITY OF PLYMOUTH   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Discrete event dynamic systems; Dynamic decomposition; Empty vehicle redistribution; Stochastic dynamic programming; Transportation systems

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISCRETE EVENT SIMULATION; DYNAMIC PROGRAMMING; NUMERICAL METHODS; PUBLIC POLICY; STOCHASTIC MODELS;

DYNAMIC DECOMPOSITION; EMPTY VEHICLE REDISTRIBUTION; STOCHASTIC DYNAMIC PROGRAMMING; TRANSPORTATION SYSTEMS;

GROUND VEHICLES;

EID: 41049097365     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20274     Document Type: Article

References (30)

1. G.J. Beaujon and M.A. Turnquist, A model for fleet sizing and vehicle allocation, Transport Sci 25 (1991), 19-45.
2. D.P. Bertsekas, Dynamic Programming and Stochastic Control, Academic Press, New York, 1976.
3. D.P. Bertsekas and J.N. Tsitsiklis, Neuro-Dynamic Programming, Athena Scientific, Belmont, MA, 1996.
4. C.G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems, Kluwer, Boston, 1999.
5. R.K. Cheung and C.Y. Chen, A two-stage stochastic network model and solution methods for the dynamic empty container allocation problem, Transport Sci 32 (1998), 142-162.
6. R.K. Cheung and W.B. Powell, An algorithm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management, Operat Res 44 (1996), 951-963.
7. S.T. Choong, M.H. Cole, and E. Kutanoglu, Empty container management for intermodal transportation networks, Transport Research Part E 38 (2002), 423-438.
8. T.G. Crainic, Service network design in freight transportation, Eur J Operat Res 122 (2000), 272-288.
9. T.G. Crainic, M. Gendreau, and P. Dejax, Dynamic and stochastic-models for the allocation of empty containers, Operat Res 41 (1993), 102-126.
10. P.J. Dejax and T.G. Crainic, A review of empty flows and fleet management models in freight transportation, Transport Sci 21 (1987), 227-247.
11. Y.F. Du and R.W. Hall, Fleet sizing and empty equipment redistribution for center-terminal transportation networks, Manage Sci 43 (1997), 145-157.
12. G. Godfrey and W.B. Powell, An adaptive dynamic programming algorithm for single-period fleet management problems. I. Single period travel times, Transport Sci 36 (2002), 21-39.
13. G. Godfrey and W.B. Powell, An adaptive dynamic programming algorithm for single-period fleet management problems. II. Multiperiod travel times, Transport Sci 36 (2002), 40-54.
14. R.W. Hall and H.S. Zhong, Decentralized inventory control policies for equipment management in a many-to-many network, Transport Res Part A 36 (2002), 849-865.
15. W.C. Jordan and M.A. Turnquist, A stochastic, dynamic network model for railroad car distribution, Transport Sci 17 (1983), 123-145.
16. P. Kochel, S. Kunze, and U. Nielander, Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem, Int J Prod Econ 81-82 (2003), 443-459.
17. K.K. Lai, K. Lam, and W.K. Chan, Shipping container logistics and allocation, J Operat Res Soc 46 (1995), 687-697.
18. J.A. Li, K. Liu, S. Heung, and K.K. Lai, Empty container management in a port with long-run average criterion, Math Comp Model 40 (2004), 85-100.
19. S. Lippman, Applying a new device in the optimization of exponential queueing systems, Operat Res 23 (1975), 687-710.
20. W.B. Powell, A stochastic model of the dynamic vehicle allocation problem, Transport Sci 20 (1986), 117-129.
21. W.B. Powell, A. Ruszczynski, and H. Topaloglu, Learning algorithms for separable approximations of stochastic optimization problem, Math Operat Res 29 (2004), 814-836.
22. W.B. Powell and H. Topaloglu, "Fleet management," in: Applications of stochastic programming, S. Wallace and W. Ziemba (Editors), Math programming society - SIAM series in optimization, Philadelphia, 2005, pp. 185-216.
23. M.L. Puterman, Markov decision processes: Discrete stochastic dynamic programming, Wiley, New York, 1994.
24. W.S. Shen and C.M. Khoong, A DSS for empty container distribution planning, Decis Support Syst 15 (1995), 75-82.
25. J. Si, A. Barto, W.B. Powell, and D. Wunsch, Learning and approximate dynamic programming: Scaling up to the real world, Wiley, New York, 2004.
26. D.P. Song, Optimal threshold control of empty vehicle redistribution in two depot service systems, IEEE Trans Auto Control 50 (2005), 87-90.
27. D.P. Song and C.F. Earl, Optimal empty vehicle repositioning and fleet-sizing for two-depot service systems, Eur J Operat Res 185 (2008), 760-777.
28. D.P. Song and Y.X. Sun, Optimal service control of a serial production line with unreliable workstations and random demand, Automatica 34 (1998), 1047-1060.
29. R.S. Sutton and A.G. Barto, Reinforcement learning: An introduction, MIT Press Cambridge, 1998.
30. H. Topaloglu and W.B. Powell, Dynamic programming approximations for stochastic, time-staged integer multicommodity flow problems, Informs J Comp 18 (2006), 31-42.