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

This paper considers the problem of determining optimal control policies for empty vehicle repositioning and fleet-sizing in a two-depot service system with uncertainties in loaded vehicle arrival at depots and repositioning times for empty vehicles in the fleet. The objective is to minimise the sum of the costs incurred by vehicle maintenance, empty vehicle repositioning and vehicle leasing. A novel integrated model is presented. The optimal empty repositioning policy for a particular fleet size is shown to be of the threshold control type. The explicit form of the cost function under such threshold controls is obtained. The optimal threshold values and fleet-size are then derived. Numerical examples are given to demonstrate the results.

[1]  Mark A. Turnquist,et al.  A Model for Fleet Sizing and Vehicle Allocation , 1991, Transp. Sci..

[2]  Jonathan Carter,et al.  Optimal empty vehicle redistribution for hub-and-spoke transportation systems , 2008 .

[3]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[4]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[5]  Houmin Yan,et al.  Optimal production control in a discrete manufacturing system with unreliable machines and random demands , 2000, IEEE Trans. Autom. Control..

[6]  Youxian Sun,et al.  Optimal control structure of an unreliable manufacturing system with random demands , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[7]  Michael H. Cole,et al.  Empty container management for intermodal transportation networks , 2002 .

[8]  R. Deb,et al.  Optimal Dispatching of a Finite Capacity Shuttle. , 1978 .

[9]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[10]  Peter Köchel,et al.  Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem , 2003 .

[11]  Warren B. Powell,et al.  An Algorithm for Multistage Dynamic Networks with Random Arc Capacities, with an Application to Dynamic Fleet Management , 1996, Oper. Res..

[12]  Randolph W. Hall,et al.  Decentralized inventory control policies for equipment management in a many-to-many network , 2002 .

[13]  R. Hall,et al.  Fleet sizing and empty equipment redistribution for center-terminal transportation networks , 1997 .

[14]  Qing Zhang,et al.  Hierarchical Decision Making in Stochastic Manufacturing Systems , 1994 .

[15]  Charles P. Schmidt,et al.  Optimal average cost policies for the two-terminal shuttle , 1987 .

[16]  Teodor Gabriel Crainic,et al.  Survey Paper - A Review of Empty Flows and Fleet Management Models in Freight Transportation , 1987, Transp. Sci..