Journal article
Saving-based algorithms for vehicle routing problem with simultaneous pickup and delivery
Abstract
The vehicle routing problem (VRP) with simultaneous pickup and delivery (VRPSPD) is an extension of the classical capacitated VRP (CVRP). In this paper, we present the saving heuristic and the parallel saving heuristic for VRPSPD. Checking the feasibility of a route in VRPSPD is difficult because of the fluctuating load on the route. In the saving heuristic, a new route is created by merging the two existing routes. We use a cumulative …
Authors
Gajpal Y; Abad P
Journal
Journal of the Operational Research Society, Vol. 61, No. 10, pp. 1498–1509
Publisher
Taylor & Francis
Publication Date
October 2010
DOI
10.1057/jors.2009.83
ISSN
0160-5682