A multi-depot period vehicle routing problem arising in the utilities sector

A multi-depot period vehicle routing problem arising in the utilities sector

0.00 Avg rating0 Votes
Article ID: iaor19992365
Country: United Kingdom
Volume: 49
Issue: 12
Start Page Number: 1239
End Page Number: 1248
Publication Date: Dec 1998
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: maintenance, repair & replacement
Abstract:

This paper considers the resource planning problem of a utility company that provides preventive maintenance services to a set of customers using a fleet of depot-based mobile gangs. The problem is to determine the boundaries of the geographic areas served by each depot, the list of customers visited each day and the routes followed by the gangs. The objective is to provide improved customer service at minimum operating cost subject to constraints on frequency of visits, service time requirements, customer preferences for visiting on particular days and other routing constraints. The problem is solved as a Multi-Depot Period Vehicle Routing Problem (MDPVRP). The computational implementation of the complete planning model is described with reference to a pilot study and results are presented. The solution algorithm is used to construct cost–service trade-off curves for all depots so that management can evaluate the impact of different customer service levels on total routing costs.

Reviews

Required fields are marked *. Your email address will not be published.