Use this URL to cite or link to this record in EThOS:
Title: Heuristics for dynamic vehicle routing problems with pickups and deliveries and time windows
Author: Holborn, Penny Louise
ISNI:       0000 0004 2740 6713
Awarding Body: Cardiff University
Current Institution: Cardiff University
Date of Award: 2013
Availability of Full Text:
Access from EThOS:
Access from Institution:
The work presented in this thesis concerns the problem of dynamic vehicle routing. The motivation for this is the increasing demands on transportation services to deliver fast, efficient and reliable service. Systems are now needed for dispatching transportation requests that arrive dynamically throughout the scheduling horizon. Therefore the focus of this research is the dynamic pickup and delivery problem with time windows, where requests are not completely known in advance but become available during the scheduling horizon. All requests have to be satisfied by a given fleet of vehicles and each request has a pickup and delivery location, along with a time window at which services can take place. To solve the DPDPTW, our algorithm is embedded in a rolling horizon framework, thus allowing the problem to be viewed as a series of static sub-problems. This research begins by considering the static variant of the problem. Both heuristic and metaheuristic methods are applied and an analysis is performed across a range of well-known instances. Results competitive with the state of the art are obtained. For the dynamic problem, investigations are performed to identify how requests arriving dynamically should be incorporated into the solution. Varying degrees of urgency and proportions of dynamic requests have been examined. Further investigations look at improving the solutions over time and identifying appropriate improvement heuristics. Again competitive results are achieved across a range of instances from the literature. This continually increasing area of research covers many real-life problems such as a health courier service. Here, the problem consists of the pickup and delivery of mail, specimens and equipment between hospitals, GP surgeries and health centres. Final research applies our findings to a real-life example of this problem, both for static schedules and a real-time 24/7 service.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: QA Mathematics