Applying the Ant System to the Vehicle Routing Problem

Autor(en)

Bernd Bullnheimer, Richard Hartl, Christine Strauss

Abstrakt

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.

Organisation(en)

Institut für Rechnungswesen, Innovation und Strategie

Seiten

285-296

Publikationsdatum

1999

Peer-reviewed

Ja

ÖFOS 2012

101015 Operations Research, 502017 Logistik, 502052 Betriebswirtschaftslehre

Link zum Portal

https://ucrisportal.univie.ac.at/de/publications/f06e9ddd-0cc2-419c-baf7-154d7fc11426