Scheduling and Routing of Truck Drivers Considering Regulations on Drivers’ Working Hours

Scheduling activities with time-dependent durations and resource consumptions

“…The subproblem is solved with a general purpose mixed-integer programming solver. Kleff (2019) studies the problem of finding a time-dependent shortest path from an origin to a destination in which breaks can be taken at parking lots in the network. The driving time is limited by European Union regulations.…”

Scheduling truck drivers with interdependent routes under European Union regulations

“…This section explores both of these areas in view of the TDSP-IR challenges. Kleff (2019) introduced the first polynomial-time algorithm for the EU-TDSP when breaks are restricted to customer locations. The proposed algorithm is an LPA, but schedules are primarily represented using piecewise linear functions.…”

“…A natural question one might ask is whether the proposed LPA can be modified to produce schedules under United States regulations. To recall our literature review, generalizing an algorithm to address both EU and US regulations has been shown to be possible for the single-route TDSP by Goel (2012), Goel & Irnich (2017) and Kleff (2019).…”