Algorytm metaheurystyczny dla problemu układania tras pojazdów

Jachimowski, R.

Artykuł - szczegóły

Tytuł artykułu

Algorytm metaheurystyczny dla problemu układania tras pojazdów

Autorzy

Jachimowski R.

Identyfikatory

Warianty tytułu

Metaheuristic algorithm for the Vehicle Routing Problem

Języki publikacji

Abstrakty

W artykule przedstawiono możliwość zastosowania algorytmu roju cząstek do rozwiązywania problemu układania tras pojazdów. Przedstawiony algorytm zaimplementowano w autorskiej aplikacji komputerowej i testowano na przykładzie wieloszczeblowego systemu dystrybucji.

The paper presents the possibility of using the Particle Swarm Optimization algorithm for solving The Vehicle Routing Problem. Algorithm presented in the article was implemented in author’s computer application and tested on multi-level distribution systems.

Słowa kluczowe

algorytm metaheurystyczny logistyka transportu przepływ ładunków

metaheuristic algorithm vehicle routing problem transport logistics

Wydawca

Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny

Czasopismo

Logistyka

Rocznik

2014

Tom

nr 6

Strony

4616--4624

Opis fizyczny

Bibliogr. 16 poz., rys., wykr., pełny tekst na CD3

Twórcy

autor

Jachimowski R.

Politechnika Warszawska; Wydział Transportu; 00-662 Warszawa; ul. Koszykowa 75

Bibliografia

1. Bektas T.: The multiple traveling salesman problem: an overview of formulations and solution procedures Omega 34 209 – 219, 2006.
2. Całczyński A.: Metody optymalizacyjne w obsłudze transportowej rynku, PWE, Warszawa 1992.
3. Cerny, V., A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm, J. of Optimization Theory and Applic. 45, (1985), 41-55.
4. Clerc M.: Discrete Particle Swarm Optimization Illustrated by the traveling salesman problem, www.mauriceclerc.net, February 2000.
5. Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13 533–549, 1986.
6. Goldbarg, E.F.G; Souza, G.R. & Goldbarg, M.C. (2006a). Particle swarm for the traveling salesman problem, Proceedings of the EvoCOP 2006, Gottlieb, J. & Raidl, G.R. (Ed.), Lecture Notes in Computer Science, Vol. 3906, pp. 99-110, ISBN: 3540331786, Budapest, Hungary, April 2006, Springer, Berlin.
7. Jachimowski R., Kłodawski M.: Simulated annealing algorithm for the multi-level vehicle routing problem, Logistyka 4/2013.
8. Jachimowski, R., Ambroziak, T.: Service points clustering and routing in hierarchical distribution system, International Conference on Industrial Logistics, ICIL 2012 - Conference Proceedings pp. 211-218.
9. 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, IEEE.
10. Kirkpatrick, S., Gellat, C.D., and Vecchi, M.P., Optimization by simulated annealing, Science 220, (1983), 671-680.
11. Lewczuk, K., Zak, J., Pyza, D., Jacyna-Gołda, I.: Vehicle routing in an urban area: Environmental and technological determinants, WIT Transactions on the Built Environment, 130, pp. 373-384, 2013.
12. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., and Teller, E., Equation of state calculation by fast computing machines, Journ. of Chem. Phys. 21, (1953), 1087-1091.
13. Sysło M., Narsingh D., Kowalik J.: Algorytmy optymalizacji dyskretnej z programami w języku Pascal, PWN, Warszawa 1993.
14. Szczepański E., Jacyna M.: An Approach to Optimize the Cargo Distribution in Urban Areas, Logistics and Transport, vol. 17, No. 1, pp. 53-62, 2013.
15. Thangiah, S. R., K. E. Nygard, P. L. Juell: GIDEON: A genetic algorithm system for vehicle routing with time windows. Proc 7th IEEE Conf. Artificial Intelligence Appl., IEEE Computer Society Press, Los Alamitos, 322–328, 1991.
16. Toth P., Vigo D.: The Vehicle Routing Problem, SIAM 2002.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-9722cd2f-d6ef-4e50-a09c-2cd5d14d6de5