The VRP with Time Window Constraints
In many distribution systems each customer specifies, in addition to the load that has to be delivered to it, a period of time, called a time window, in which this delivery must occur. The objective is to find a set of routes for the vehicles, where each route begins and ends at the depot, serves a subset of the customers without violating the vehicle capacity and time window constraints, while minimizing the total length of the routes. We call this model the Vehicle Routing Problem with Time Windows (VRPTW).
KeywordsSchedule Problem Vehicle Capacity Vehicle Route Problem With Time Window Assignment Cost Time Window Constraint
Unable to display preview. Download preview PDF.