The Open UniversitySkip to content
 

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

Song, Dong-Ping and Earl, Christopher F. (2008). Optimal empty vehicle repositioning and fleet-sizing for two-depot service systems. European Journal of Operational Research, 185(2) pp. 760–777.

Full text available as:
Full text not publicly available
Due to copyright restrictions, this file is not available for public download
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1016/j.ejor.2006.12.034
Google Scholar: Look up in Google Scholar

Abstract

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.

Item Type: Journal Article
Copyright Holders: 2007 Elsevier B.V.
ISSN: 0377-2217
Project Funding Details:
Funded Project NameProject IDFunding Body
Not SetNot SetEPSRC
Keywords: transportation; dynamic programming; stochastic; empty repositioning; fleet-sizing
Academic Unit/Department: Mathematics, Computing and Technology > Engineering & Innovation
Interdisciplinary Research Centre: Innovation, Knowledge & Development research centre (IKD)
Item ID: 7404
Depositing User: Christopher Earl
Date Deposited: 25 Jan 2011 10:18
Last Modified: 21 Dec 2013 18:47
URI: http://oro.open.ac.uk/id/eprint/7404
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk