Combined truck routing and driver scheduling problems under hours of service regulations.
-
2009-08-20
-
By Min, Hokey
Details:
-
Creators:
-
Corporate Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Resource Type:
-
Geographical Coverage:
-
Corporate Publisher:
-
Abstract:Regardless of changing variants, hours-of-service (HOS) regulations are intended to help truck drivers ensure get adequate rest and perform safe operations. The new HOS regulations, however, may lead to substantial cost increases for regional common carriers which have already been hit hard by rising fuel prices and declining shipping demands. In addition, the new HOS regulations complicate driver schedules by not only restricting the driver’s consecutive driving hours, but also expanding off-duty hours. To deal with this complex challenge, we develop a mixed-integer programming model and a simulated annealing (SA) meta-heuristic for solving that model. To validate the practicality and efficiency of the proposed model and heuristic solution procedure, they were applied to actual truck routing and driver scheduling problems encountering a regional common carrier. A series of computational experiments and sensitivity analysis with actual truck routing and driver scheduling problems verified the solution accuracy and computational efficiency of the SA meta-heuristic.
-
Format:
-
Collection(s):
-
Main Document Checksum:
-
Download URL:
-
File Type: