Optimal empty vehicle repositioning and fleet-sizing for two-depot service systems

European Journal of Operational Research

Volumn 185, Issue 2, 2008, Pages 760-777

  Song, Dong Ping ^a   Earl, Christopher F ^b  

^a UNIVERSITY OF PLYMOUTH   (United Kingdom)

^b OPEN UNIVERSITY   (United Kingdom)

Author keywords

Dynamic programming; Empty repositioning; Fleet sizing; Stochastic; Transportation

Indexed keywords

COST FUNCTIONS; DYNAMIC PROGRAMMING; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; STOCHASTIC PROGRAMMING; UNCERTAINTY ANALYSIS;

EMPTY REPOSITIONING; REPOSITIONING TIMES; TWO DEPOT SERVICE SYSTEMS; VEHICLE REPOSITIONING;

FLEET OPERATIONS;

EID: 34548818741     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.12.034     Document Type: Article

References (17)

1. Beaujon G.J., and Turnquist M.A. A model for fleet sizing and vehicle allocation. Transportation Science 25 1 (1991) 19-45
2. Bertsekas D.P. Dynamic Programming: Deterministic and Stochastic Models (1987), Prentice-Hall, Englewood Cliffs, NJ
3. Cheung R.K., and Powell W.B. An algorithm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management. Operations Research 44 6 (1996) 951-963
4. Choong S.T., Cole M.H., and Kutanoglu E. Empty container management for intermodal transportation networks. Transportation Research Part E 38 6 (2002) 423-438
5. Crainic T.G. Service network design in freight transportation. European Journal of Operational Research 122 (2000) 272-288
6. Deb R.K. Optimal dispatching of a finite capacity shuttle. Management Science 24 13 (1978) 1362-1372
7. Deb R.K., and Schmidt C.P. Optimal average cost policies for the two-terminal shuttle. Management Science 33 5 (1987) 662-669
8. Dejax P.J., and Crainic T.G. A review of empty flows and fleet management models in freight transportation. Transportation Science 21 4 (1987) 227-247
9. Du Y.F., and Hall R. Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Science 43 2 (1997) 145-157
10. Feng Y.Y., and Yan H.M. Optimal production control in a discrete manufacturing system with unreliable machines and random demands. IEEE Transactions on Automatic Control 45 12 (2000) 2280-2296
11. Hall R.W., and Zhong H.S. Decentralized inventory control policies for equipment management in a many-to-many network. Transportation Research Part A 36 (2002) 849-865
12. Jarman M.V. Empty containers-full of problems. Containerization International 32 4 (1999) 85-88
13. Kochel P., Kunze S., and Nielander U. 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 1 (2003) 443-459
14. Puterman M.L. Markov Decision Processes: Discrete Stochastic Dynamic Programming (1994), Wiley, New York
15. Sethi S., and Zhang Q. Hierarchical Decision Making in Stochastic Manufacturing Systems (1994), Birkhauser, Boston
16. Song, D.P., 2005. Optimal empty vehicle redistribution for hub-and-spoke transportation systems. Working paper (submitted to Naval Research Logistics).
17. Song D.P., and Sun Y.X. Optimal control structure of an unreliable manufacturing system with random demands. IEEE Transactions on Automatic Control 44 3 (1999) 619-622