Long‐Haul Vehicle Routing and Scheduling with Working Hour Rules

Long‐Haul Vehicle Routing and Scheduling with Working Hour Rules

0.00 Avg rating0 Votes
Article ID: iaor20131085
Volume: 47
Issue: 1
Start Page Number: 81
End Page Number: 107
Publication Date: Feb 2013
Journal: Transportation Science
Authors: , ,
Keywords: heuristics: tabu search
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.

Reviews

Required fields are marked *. Your email address will not be published.