A sequential insertion heuristic for the initial solution to a constrained vehicle routing problem

A sequential insertion heuristic for the initial solution to a constrained vehicle routing problem

0.00 Avg rating0 Votes
Article ID: iaor200962787
Country: South Africa
Volume: 22
Issue: 1
Start Page Number: 105
End Page Number: 116
Publication Date: Jan 2006
Journal: ORiON
Authors: ,
Keywords: heuristics
Abstract:

The Vehicle Routing Problem (VRP) is a well-researched problem in the Operations Research literature. It is the view of the authors of this paper that the various VRP variants have been researched in isolation. This paper embodies an attempt to integrate three specific variants of the VRP, namely the VRP with multiple time windows, the VRP with a heterogeneous fleet, and the VRP with double scheduling, into an initial solution algorithm. The proposed initial solution algorithm proves feasible for the integration, while the newly introduced concept of time window compatibility decreases the computational burden when using benchmark datasets from literature as a basis for efficiency testing. The algorithm also improves the quality of the initial solution for a number of problem classes.

Reviews

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