Theoretical Paper
Journal of the Operational Research Society (1999) 50, 1034–1042. doi:10.1057/palgrave.jors.2600808
A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling
- 1University of Birmingham
- 2University of Greenwich
Correspondence: Dr S Salhi, The University of Birmingham, School of Mathematics and Statistics, Edgbaston, Birmingham B15 2TT, UK
Received June 1998; Accepted June 1999.
Abstract
We investigate an extension to the classical insertion-based heuristic for the vehicle routing problem with backhauling (VRPB). It is based on the idea of inserting more than one backhaul at a time. This method is tested on data sets with single and multiple depots with encouraging results at no additional computational burden. This approach can also be useful in generating good starting solutions for the more computer-intensive meta-heuristics.
Keywords:
routing, heuristic, insertion, clustering, backhauling
