Long-Haul Vehicle Routing and Scheduling with Working Hour Rules

Marie-Eve Rancourt (), Jean-François Cordeau () and Gilbert Laporte ()
Additional contact information
Marie-Eve Rancourt: Canada Research Chair in Distribution Management, Canada Research Chair in Logistics and Transportation and CIRRELT, HEC Montréal, Montréal H3T 2A7, Canada
Jean-François Cordeau: Canada Research Chair in Logistics and Transportation and CIRRELT, HEC Montréal, Montréal H3T 2A7, Canada
Gilbert Laporte: Canada Research Chair in Distribution Management and CIRRELT, HEC Montréal, Montréal H3T 2A7, Canada

Transportation Science, 2013, vol. 47, issue 1, 81-107

Abstract: Long-haul carriers must comply with various safety rules which are rarely taken into account in models and algorithms for vehicle routing problems. In this paper, we consider the rules on truck driver safety during long-haul trips in the United States. The problem under study has two dominant features: a routing component that consists of determining the sequence of customers visited by each vehicle and a scheduling component that consists of planning the rest periods and the service time of each customer. We have developed different scheduling algorithms embedded within a tabu search heuristic. The overall solution methods were tested on modified Solomon instances, and the computational results confirm the benefits of using a sophisticated scheduling procedure when planning long-haul transportation.

Keywords: vehicle routing; trip scheduling; multiple time windows; driver rules; HOS regulation; enumeration procedure; tabu search heuristic (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (29)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1120.0417 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:47:y:2013:i:1:p:81-107

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().