Article ID Journal Published Year Pages File Type
1023568 Transportation Research Part E: Logistics and Transportation Review 2010 15 Pages PDF
Abstract

In the vehicle routing problem, a fleet of vehicles must service the demands of customers in a least-cost way. By allowing multiple vehicles to service the same customer (i.e., splitting deliveries), substantial savings in travel costs are possible. However, split deliveries are often an inconvenience to the customer who would prefer to have demand serviced in a single visit. We consider the vehicle routing problem in which split deliveries are allowed only if a minimum fraction of a customer’s demand is serviced by a vehicle. We develop a heuristic method for solving this problem and report computational results on a wide range of problem sets.

Related Topics
Social Sciences and Humanities Business, Management and Accounting Business and International Management
Authors
, , ,