Vehicle routing and scheduling with time-varying data: A case study

Maden, W and Eglese, R W and Black, D (2010) Vehicle routing and scheduling with time-varying data: A case study. Journal of the Operational Research Society, 61 (3). pp. 515-522. ISSN 1476-9360

[thumbnail of Vehicle routing and scheduling with time-varying data: A case study]
Preview
PDF (Vehicle routing and scheduling with time-varying data: A case study)
10.pdf - Submitted Version

Download (153kB)

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%.

Item Type:
Journal Article
Journal or Publication Title:
Journal of the Operational Research Society
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1400/1404
Subjects:
?? management information systemsstrategy and managementmanagement science and operations researchmarketingdiscipline-based research ??
ID Code:
45462
Deposited By:
Deposited On:
11 Jul 2011 18:32
Refereed?:
Yes
Published?:
Published
Last Modified:
18 Dec 2023 01:13