|
|
Article: A single vehicle routing problem with fixed delivery and optional collections.(Technical report)
- Article from:
- IIE Transactions
- Article date:
- December 1, 2009
- Author:
CopyrightCOPYRIGHT 2009 Institute of Industrial Engineers, Inc. (IIE). This material is published under license from the publisher through the Gale Group, Farmington Hills, Michigan. All inquiries regarding rights should be directed to the Gale Group. (Hide copyright information)
|
1. Introduction
The Single-Vehicle Routing Problem with Fixed Delivery and Optional Collections (or simply the delivery-optional collections problem) was introduced by Sural and Bookbinder (2003). In this problem, a set of customers, the "delivery customers," receive goods from a depot. These customers must be visited, in no preset order, by a vehicle. The vehicle must have enough capacity to carry all the goods that need to be distributed to these customers. There is also a set of "collection customers." Each collection customer must send goods to the depot; however, their goods are collected within the delivery trip only if it helps avoiding costs that would be ...