Use this URL to cite or link to this record in EThOS:
Title: The pickup and multiple delivery problem
Author: Mourdjis, Philip James
ISNI:       0000 0004 6424 1882
Awarding Body: University of York
Current Institution: University of York
Date of Award: 2016
Availability of Full Text:
Access from EThOS:
Access from Institution:
This thesis presents my work on the pickup and multiple delivery problem, a real-world vehicle routing and scheduling problem with soft time windows, working time and last-in-first-out constraints, developed in collaboration with Transfaction Ltd., who conduct logistics analysis for several large retailers in the UK. A summary of relevant background literature is presented highlighting where my research fits into and contributes to the broader academic landscape. I present a detailed model of the problem and thoroughly analyse a case-study data set, obtaining distributions used for further research. A new variable neighbourhood descent with memory hyper-heuristic is presented and shown to be an effective technique for solving instances of the real-world problem. I analyse strategies for cooperation and competition amongst haulage companies and quantify their effectiveness. The value of time and timely information for planning pickup and delivery requests is investigated. The insights gained are of real industrial relevance, highlighting how a variety of business decisions can produce significant cost savings.
Supervisor: Polack, Fiona A. C. ; Cowling, Peter I. Sponsor: Not available
Qualification Name: Thesis (Eng.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available