Combined truck routing and driver scheduling problems under hours of service regulations.

Details

• Creators:
  Min, Hokey
• Corporate Creators:
  Bowling Green State University. College of Business Administration
• Corporate Contributors:
  University Transportation Centers Program (U.S.)
• Subject/TRT Terms:
  • Routing
  • Hours of labor
  • Truck drivers
  • Commercial drivers
  • Schedules and scheduling
  • Service time
• Resource Type:
  Tech Report
• Geographical Coverage:
  Ohio
• Corporate Publisher:
  Bowling Green State University. College of Business Administration
• 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:
  PDF
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/18504/dot_18504_DS1.pdf
• File Type:
  [PDF - 454.60 KB]
• Collection(s):
  University Transportation Centers ; US Transportation Collection
• Main Document Checksum:
  urn:sha256:9b3d49bb7d82079b471e5316f8d46c97df00c209e07e6117c24ad26f65147085