Applying the Ant System to the Vehicle Routing Problem

Bernd Bullnheimer, Richard Hartl, Christine Strauss

Veröffentlichungen: Beitrag in BuchBeitrag in Buch/SammelbandPeer Reviewed


In this paper we use a recently proposed mataheuristic, the Ant System, to solve the Vehicle Routing Problem in its basic form, i.e., with capacity and distance restrictions, one central depot and identical vehicles. A "hybrid" Ant System algorithm is first presented and then improved using problem-specific information (savings, capacity utilization). Experiments on various aspects of the algorithm and computational results for fourteen benchmark problems are reported and compared to those of other metaheuristic approaches such as Tabu Search, Simulated Annealing and Neural Networks.
TitelMeta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization
Redakteure*innenS. Voss, S. Martello, I.H. Osman, C. Roucairol
Herausgeber (Verlag)Kluwer Academic Publishers
ISBN (elektronisch)978-1-4615-5775-3
ISBN (Print)978-1-4613-7646-0
PublikationsstatusVeröffentlicht - 1999

ÖFOS 2012

  • 101015 Operations Research
  • 502017 Logistik
  • 502052 Betriebswirtschaftslehre