805. The vehicle routing problem with driver scheduling
Invited abstract in session WB-56: Heuristics for Vehicle Routing 2, stream Vehicle Routing and Logistics.
Wednesday, 10:30-12:00Room: Liberty 1.11
Authors (first author is the speaker)
| 1. | Razieh Mousavi
|
| Operations and decision systems, Université Laval | |
| 2. | Jean-François Côté
|
| Opérations et systèmes de décision, Université Laval | |
| 3. | Maryam Darvish
|
| Operations and Decision Systems, Université Laval |
Abstract
This talk addresses the Vehicle Routing Problem with Driver Scheduling, which integrates the Vehicle Routing Problem with Time Windows and Shift Scheduling Problem. The problem becomes more complex when vehicle routing and shift scheduling are solved together, as both aspects need to be optimized simultaneously. We also consider availability for each driver, which further complicates the problem, as the solution must optimize routes while aligning them with driver-specific availability. Considering drivers' availability in vehicle scheduling and routing is essential for improving driver satisfaction and ensuring punctuality in road freight transport. The objective is to minimize total costs, including travel costs, shift costs, and the costs of outsourcing unassigned customers to a Third-Party Logistics (3PL) provider. This talk proposes the mathematical formulation of the problem and a heuristic approach based on the Iterated Local Search (ILS) algorithm to solve this problem.
Keywords
- Vehicle Routing
- Logistics
Status: accepted
Back to the list of papers