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

• Autorzy: Roland Jachimowski

Warianty tytułu

The use of the heuristic algorithms for the Vehicle routing problem

• Języki publikacji: PL

Abstrakty

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ść zwrac anych przez nie rozwiązań. (abstrakt oryginalny)

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.(original abstract)

Słowa kluczowe

PL

Algorytmy; Efektywność algorytmów; Zarządzanie flotą pojazdów; Planowanie w transporcie; Organizacja transportu; Algorytm transportowy; Testowanie oprogramowania

EN

Algorithms; Algorithmic effectiveness; Fleet management; Planning in transport; Organization of transport; Transport algorithm; Software testing

• Czasopismo: Logistyka
• Rocznik: 2015
• Numer: nr 2, CD 1
• Strony: 242--250

Twórcy

autor

Roland Jachimowski

• Politechnika Warszawska

Bibliografia

• Ambroziak T., Jachimowski R.: Algorytm klasteryzacji w zastosowaniu do problemu trasowania pojazdów, Logistyka 2/2012.
• Całczyński A.: Metody optymalizacyjne w obsłudze transportowej rynku, PWE, Warszawa 1992.
• Clarke G., Wright J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568-581. (1964).
• Coyle J., Bardi C., Langley J.: Zarządzanie logistyczne, Polskie Wydawnictwo Ekonomiczne, Warszawa 2007.
• Jachimowski R. Kłodawski M.: Simulated annealing algorithm for the multi-level vehicle routing problem, Logistyka 4/3013.
• Jachimowski R.: Algorytm metaheurystyczny dla problemu układania tras pojazdów, Logistyka 6/2014
• Jachimowski R.: Metoda wyznaczania optymalnych planów dostaw w hierarchicznym systemie dystrybucji: praca doktorska, OWPW, Warszawa 2012.
• 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.
• Kirkpatrick, S., Gellat, C.D., and Vecchi, M.P., Optimization by simulated annealing, Science 220, (1983), 671-680.
• Michalewicz Z.: Algorytmy genetyczne+struktury danych=programy ewolucyjne, Wydawnictwa Naukowo-Techniczne, Warszawa 1999.
• Sysło M., Narsingh D., Kowalik J.: Algorytmy optymalizacji dyskretnej z programami w języku Pascal, PWN, Warszawa 1993.
• Toth P., Vigo D.: The Vehicle Routing Problem, SIAM 2002.