Return to search

Drivers’ working hours in vehicle routing and scheduling

Although of particular importance for many reallife applications, restrictions to drivers’ working hours have only received very little attention in the vehicle routing literature. Regulations regarding drivers’ working hours often have a big impact on total travel times, i.e. the time required for driving, breaks, and rest periods. In this paper we describe the regulations for drivers’ working hours in the European
Union. We present the Vehicle Routing Problem with Drivers’ Working Hours (VRPDWH) which generalises the well-known Vehicle Routing Problem with Time Windows. We present a Large Neighbourhood Search algorithm and test cases for the VRPDWH and conclude this paper with computational experiments.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:32734
Date17 January 2019
CreatorsGoel, Asvin, Gruhn, Volker
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/acceptedVersion, doc-type:conferenceObject, info:eu-repo/semantics/conferenceObject, doc-type:Text
Rightsinfo:eu-repo/semantics/openAccess
Relation1-4244-0093-7

Page generated in 0.0018 seconds