Local search-based metaheuristics for the split delivery vehicle routing problem

Local search-based metaheuristics for the split delivery vehicle routing problem

0.00 Avg rating0 Votes
Article ID: iaor20105718
Volume: 61
Issue: 9
Start Page Number: 1356
End Page Number: 1364
Publication Date: Sep 2010
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: heuristics: local search
Abstract:

The split delivery vehicle routing problem is a variant of the standard vehicle routing problem where the single-visit assumption is waived and a customer might be served on more than one vehicle tour. In this article we report on a study where we have applied the standard local search-based metaheuristics using adaptations of the most widely used inter-tour and intra-tour exchange operators for solving the standard vehicle routing problem now allowing splitting and joining of deliveries. As we will show we could find new best solutions for 51 out of 57 benchmark instances, which have been defined for this problem class.

Reviews

Required fields are marked *. Your email address will not be published.