Model for the Vehicle Routing Problem with Time Windows and European Social Legislation
In this chapter the problem of combined vehicle routing and break scheduling is investigated from a central planning perspective.5 The problem of combined vehicle routing and break scheduling is defined as the problem of finding vehicle routes to service a set of transportation requests such that a cost criterion is minimized and legal rules on driving and working hours are observed (Meyer et al., 2010). This definition allows for different underlying vehicle routing problems such as the VRP, the VRPTW, the Pickup and Delivery Problem (PDP) or the Pickup and Delivery Problem with Time Windows (PDPTW). Moreover, different sets of legal rules can be considered such as the US regulations set by the DOT or the European social legislation.
KeywordsRest Period Legal Rule Vehicle Route Driving Time Vehicle Schedule
Unable to display preview. Download preview PDF.