KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Kleff, Alexander

Abstract (englisch):
In many countries, truck drivers are obliged by law to take a break or a rest regularly. In the European Union, for example, this is governed by Regulation (EC) No. 561/2006. It states that, after 4.5 hours of driving a truck, it is prohibited to continue driving until a 45-minute break is taken. After accumulating a driving time of 9 hours, a rest of 11 hours is mandatory. These are only two rules of a considerably longer list of break rules set out in this regulation, and it is only one of many regulations there are worldwide. Such breaks and rests have to be planned into the work schedules of the drivers. In general, the task of a dispatcher is to find routes and schedules for the truck drivers such that every customer is served in time. With the regulations on drivers’ working hours, both the routing and the scheduling parts of the task become more challenging.

In this thesis, we study several optimization problems that arise in the context of drivers’ working hours. One is known as the truck driver scheduling problem. Here, a sequence of customers is given, and the task is to find a schedule for a driver such that every customer is visited within one of the customer’s time windows and the applicable break rules are complied with. ... mehr

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000097855
Veröffentlicht am 04.09.2019
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Operations Research (IOR)
Publikationstyp Hochschulschrift
Publikationsjahr 2019
Sprache Englisch
Identifikator KITopen-ID: 1000097855
Umfang XXI, 187 S.
Art der Arbeit Dissertation
Fakultät Fakultät für Wirtschaftswissenschaften (WIWI)
Institut Institut für Operations Research (IOR)
Prüfungsdatum 29.05.2019
Referent/Betreuer Prof. S. Nickel
Schlagwörter truck driver scheduling problem, truck driver routing problem, vehicle routing problem, drivers' working hours, hours of service, driving time regulation, multiple time windows, time-dependent driving times
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page