Zastosowanie algorytmów heurystycznych do rozwiązywania problemu układania tras pojazdów

• Autorzy: Jachimowski R.

Warianty tytułu

EN

The use of the heuristic algorithms for the Vehicle routing problem

• Języki publikacji: PL

Abstrakty

PL

Artykuł jest podsumowaniem badań nad algorytmami heurystycznymi stosowanymi do rozwiązywania problemu układania tras pojazdów . W teoretycznej części artykułu scharakteryzowano problem układania tras oraz algorytmy przybliżone wykorzystywane do jego rozwiązywania. W części praktycznej wybrane algorytmy zaimplementowano w autorskiej aplikacji komputerowej. Na przykładzie obliczeniowym testowano szybkość wykonywania obliczeń przez te algorytmy oraz jakość zwracanych przez nie rozwiązań.

EN

The article is a summary of research on heuristic algorithms used to solve the Vehicle routing problem . In the theoretical part of the article the Vehicle routing problem and heuristic algorithms used to solve it were characterized . In the practical part of the article, the selected heuristic algorithms were implemented in the author's computer application. For the given example, the computing speed of these algorithms and the quality of the solutions they return were tested.

Słowa kluczowe

PL

problem układania tras pojazdów; algorytmy; wydajność algorytmów; jakość algorytmów

EN

vehicle routing problem; algorithms; algorithms’ efficiency; algorithm s’ quality

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 2
• Strony: 242--250, CD1
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Jachimowski R.

• Wydział Transportu, Politechnika Warszawska

Bibliografia

• [1] Ambroziak T., Jachimowski R.: Algorytm klasteryzacji w zastosowaniu do problem trasowania pojazdów, Logistyka 2/2012.
• [2] Całczyński A.: Metody optymalizacyjne w obsłudze transportowej rynku, PWE, Warszawa 1992.
• [3] Clarke G., Wright J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568 - 581. (1964).
• [4] Coyle J., Bardi C., Langley J.: Zarządzanie logistyczne, Polskie Wydawnictwo Ekonomiczne, Warszawa 2007.
• [5] Jachimowski R. Kłodawski M.: Simulated annealing algorithm for the multi - level vehicle routing problem, Logistyka 4/3013.
• [6] Jachimowski R.: Algorytm metaheurystyczny dla problemu układania tras pojazdów, Logistyka 6/2014
• [7] Jachimowski R.: Metoda wyznaczania optymalnych planów dostaw w hierarchicznym systemie dystrybucji: praca doktorska, OWPW, Warszawa 2012.
• [8] Kennedy, J. & Eberhart, R.C. (1995). Particle swarm optimization, Proceedings of the IEEE International Conference on Neural Networks, Vol. 4, pp. 1942 - 1948, ISBN: 0780327683, Perth, Western Australia November 1995.
• [9] Kirkpatrick, S., Gellat, C.D., and Vecchi, M.P., Optimization by simulated annealing, Science 220, (1983), 671 - 680.
• [10] Michalewicz Z.: Algorytmy genetyczne+struktury danych=programy ewolucyjne, Wydawnictwa Naukowo – Techniczne, Warszawa 1999.
• [11] Sysło M., Narsingh D., Kowalik J.: Algorytmy optymalizacji dyskretnej z programami w języku Pascal, PWN, Warszawa 1993.
• [12] Toth P., Vigo D.: The Vehicle Routing Problem, SIAM 2002.