A network flow-based tabu search heuristic for the Vehicle Routing Problem

A network flow-based tabu search heuristic for the Vehicle Routing Problem

0.00 Avg rating0 Votes
Article ID: iaor19971959
Country: United States
Volume: 30
Issue: 4
Start Page Number: 379
End Page Number: 393
Publication Date: Nov 1996
Journal: Transportation Science
Authors: ,
Keywords: tabu search
Abstract:

The authors develop a new local search approach based on a network flow model that is used to simultaneously evaluate several customer ejection and insertion moves. They use this approach and a direct customer swap procedure to solve the well-known Vehicle Routing Problem. The capacity constraints are relaxed using penalty terms whose parameter values are adjusted according to time and search feedback. Tabu Search is incorporated into the procedure to overcome local optimality. More advanced issues such as intensification and diversification strategies are developed to provide effective enhancements to the basic tabu search algorithm. Computational experience on standard test problems is discussed and comparisons with best-known solutions are provided.

Reviews

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