Vehicle and Crew Routing and Scheduling

This thesis is concerned with various aspects of vehicle and crew routing and scheduling. In particular: the integration of vehicle routing with simultaneous vehicle and crew scheduling; simultaneous vehicle and crew scheduling with time windows; and vehicle routing with time windows for visual attractiveness and operational robustness. It is comprised of the solution techniques to a subset of the real world problems I have had the opportunity to apply myself to in my professional career to date, that met the requirements for inclusion in an industry-based PhD thesis: involving substantial new and innovative research; being a real world problem where the solutions produced would be implemented and the software within which the research was embodied deployed; and combining the willingness of the customer to allow publication including the use and release of internal company data. This thesis is comprised of three articles, included as chapters without alteration, submitted for publication in various peer reviewed journals. It also incorporates a chapter containing an updated literature review covering the intervening period between submission of the articles and submission of this thesis and a chapter containing a brief summary of the most significant contributions and findings from the three articles