Premium
Multicriteria Optimization of A Long‐Haul Routing and Scheduling Problem
Author(s) -
Rancourt MarieEve,
Paquette Julie
Publication year - 2014
Publication title -
journal of multi‐criteria decision analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.462
H-Index - 47
eISSN - 1099-1360
pISSN - 1057-9214
DOI - 10.1002/mcda.1516
Subject(s) - tabu search , scheduling (production processes) , truck , vehicle routing problem , computer science , operations research , economic shortage , routing (electronic design automation) , job shop scheduling , transport engineering , engineering , operations management , computer network , automotive engineering , artificial intelligence , linguistics , philosophy , government (linguistics)
Long‐haul carriers are facing a shortage of drivers in North American countries. To reduce turnover rates and improve driver retention, trucking companies are making more efforts to improve their drivers' quality of life. The aim of this paper is to introduce and solve a multi‐objective vehicle routing and truck driver scheduling problem under the legislative requirements on work and rest hours in the US (US MOVRTDSP). We present a tabu search algorithm that solves the US MOVRTDSP and provides a heuristic non‐dominated solution set from which tradeoffs between operating costs and driver inconvenience are evaluated. The tradeoffs between the number of vehicles used and operating costs are also estimated. Overall, interpretations of the computational results on artificial and real‐life instances provide meaningful information to long‐haul carriers. Copyright © 2014 John Wiley & Sons, Ltd.