Introduction The Vehicle Routing Problem (VRP) was introduced by Dantzig and Ramser (1959) as the truck dispatching problem. They presented the problem of distributing gasoline from a bulk terminal to a set of service stations. The VRP, as deﬁned by Dantzig and Ramser (1959), modeled a distribution problem where goods had to be delivered from a central depot to a set of customers or demand points. The VRP differs from the Traveling Salesman Problem (TSP) (Applegate et al., 2006) because a ﬂeet of vehicles is stationed at the depot. Each vehicle can deliver goods to customers, but the goods carried by a vehicle cannot exceed its capacity. The VRP requires that we generate a route for each vehicle (a closed circuit starting and ending at the depot) such that the demand of each customer is satisﬁed and the transportation costs are minimized.
|Title of host publication||The Routledge Handbook of Transportation|
|Place of Publication||London, U. K.|
|Publisher||Taylor and Francis|
|Number of pages||19|
|Publication status||Published - 20 Aug 2015|