Vehicle routing and scheduling with time-varying data: A case study
Open Access
- 1 March 2010
- journal article
- Published by Taylor & Francis Ltd in Journal of the Operational Research Society
- Vol. 61 (3), 515-522
- https://doi.org/10.1057/jors.2009.116
Abstract
A heuristic algorithm is described for vehicle routing and scheduling problems to minimise the total travel time, where the time required for a vehicle to travel along any road in the network varies according to the time of travel. The variation is caused by congestion that is typically greatest during morning and evening rush hours. The algorithm is used to schedule a fleet of delivery vehicles operating in the South West of the United Kingdom for a sample of days. The results demonstrate how conventional methods that do not take time-varying speeds into account when planning, except for an overall contingency allowance, may still lead to some routes taking too long. The results are analysed to show that in the case study using the proposed approach can lead to savings in CO2 emissions of about 7%Keywords
This publication has 11 references indexed in Scilit:
- A Road TimetableTM to aid vehicle routing and schedulingComputers & Operations Research, 2006
- Exploiting Knowledge About Future Demands for Real-Time Vehicle DispatchingTransportation Science, 2006
- Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel timesTransportation Research Part C: Emerging Technologies, 2004
- Time-Varying Travel Times in Vehicle RoutingTransportation Science, 2004
- Vehicle dispatching with time-dependent travel timesEuropean Journal of Operational Research, 2003
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time WindowsTransportation Science, 1997
- A Tabu Search Heuristic for the Vehicle Routing ProblemManagement Science, 1994
- A parallel route building algorithm for the vehicle routing and scheduling problem with time windowsEuropean Journal of Operational Research, 1993
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic AlgorithmsTransportation Science, 1992
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOperations Research, 1987