Search for: [Abstrakt = "Zagadnienia układania tras dla pojazdów \(vehicle routing problem \- VRP\) interesują wielu badaczy ze względu na łatwość sformułowania konkretnego problemu \- w przeciwieństwie do jego rozwiązania. Wśród znacznej liczba propozycji uzyskiwania najlepszych rozwiązań można wyróżnić metody dokładne, dające rozwiązania optymalne oraz metody przybliżone, które pozwalają na uzyskanie rozwiązań bliskich optymalnym. Metody heurystyczne stosowane są w tych problemach, w których czas potrzebny na uzyskanie rozwiązania optymalnego metodą dokładną jest zbyt długi i nie jest do zaakceptowania. W niniejszym artykule dokonano przeglądu wybranych algorytmów heurystycznych zaproponowanych dla problemów VRP, opartych na algorytmach ewolucyjnych, przeszukiwania tabu, algorytmach symulowanego wyżarzania oraz algorytmach mrówkowych."]
