@misc{Jadczak_Radosław_Heurystyki_2010, author={Jadczak, Radosław}, year={2010}, rights={Wszystkie prawa zastrzeżone (Copyright)}, publisher={Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu}, description={Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu = Research Papers of Wrocław University of Economics; 2010; Nr 108, s. 101-112}, language={pol}, abstract={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.}, title={Heurystyki i metaheurystyki w problemach VRP}, type={artykuł}, keywords={metody heurystyczne, metody iteracyjne, metody planowania tras pojazdu}, }