Truck and trailer scheduling in a real world, dynamic and heterogeneous context.

Regnier-Coudert, Olivier; McCall, John; Ayodele, Mayowa; Anderson, Steven

Abstract

We present a new variant of the Vehicle Routing Problem based on a real industrial scenario. This VRP is dynamic and heavily constrained and uses time-windows, a heterogeneous vehicle fleet and multiple types of job. A constructive solver is developed and tested using dynamic simulation of real-world data from a leading Scottish haulier. Our experiments establish the efficiency and reliability of the method for this problem. Additionally, a methodology for evaluating policy changes through simulation is presented, showing that our technique supports operations and management. We establish that fleet size can be reduced or more jobs handled by the company.

Citation

REGNIER-COUDERT, O., MCCALL, J., AYODELE, M. and ANDERSON, S. 2016. Truck and trailer scheduling in a real world, dynamic and heterogeneous context. Transportation research, part E: logistics and transportation review [online], 93, pages 389-408. Available from: https://doi.org/10.1016/j.tre.2016.06.010

• Journal Article Type: Article
• Acceptance Date: Jun 30, 2016
• Online Publication Date: Jul 14, 2016
• Publication Date: Sep 1, 2016
• Deposit Date: Aug 29, 2016
• Publicly Available Date: Jan 15, 2018
• Journal: Transportation research, part E: logistics and transportation review
• Print ISSN: 1366-5545
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 93
• Pages: 389-408
• DOI: https://doi.org/10.1016/j.tre.2016.06.010
• Keywords: Logistics; Decision support systems; Scheduling; Heuristics; Simulation; Transportation
• Public URL: http://hdl.handle.net/10059/1598
• Contract Date: Aug 29, 2016