Long-haul vehicle routing and scheduling with working hour rules

Marie Eve Rancourt, Jean François Cordeau, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

62 Citations (SciVal)


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.

Original languageEnglish
Pages (from-to)81-107
Number of pages27
JournalTransportation Science
Issue number1
Publication statusPublished - Feb 2013


  • Driver rules
  • Enumeration procedure
  • HOS regulation
  • Multiple time windows
  • Tabu search heuristic
  • Trip scheduling
  • Vehicle routing

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Long-haul vehicle routing and scheduling with working hour rules'. Together they form a unique fingerprint.

Cite this