Application of Particle Swarm Optimization Algorithm to Dynamic Vehicle Routing Problem

Jacek Mańdziuk , Michał Okulewicz

Abstract

Badania przeprowadzone na znanych problemach testowych pokazały możliwość skutecznego zastosowania algorytmu optymalizacyjnego Particle Swarm Optimization do rozwiązywania problemów z klasy Dynamic Vehicle Routing Problem (dynamicznej marszrutyzacji). Zaproponowane w artykule podejście do rozwiązania problemu bazowało, zarówno w zakresie przydziału zamówień do pojazdów jak i doboru trasy dla pojazdu, na znalezieniu optimum ciągłej funkcji kosztu. W przeciwieństwie do podejść prezentowanych w literaturze algorytm nie dokonywał poprawiania szybkim algorytmem przybliżonym. Przy użyciu proponowanego algorytmu udało się uzyskać poprawę wyników dla 6 spośród 22 przypadków testowych w stosunku do znanych z literatury wyników.
Author Jacek Mańdziuk (FMIS / DACSCM)
Jacek Mańdziuk,,
- Department of Applied Computer Science and Computation Methods
, Michał Okulewicz (FMIS / DACSCM)
Michał Okulewicz,,
- Department of Applied Computer Science and Computation Methods
Pages547-558
Publication size in sheets0.55
Book Rutkowski Leszek, Korytkowski Marcin, Scherer Rafal, Tadeusiewicz Ryszard, Zadeh Lotfi A., Zurada Jacek (eds.): Artificial Intelligence and Soft Computing. Part II, Lecture Notes in Artificial Intelligence, vol. 7895, 2013, Heidelberg New York Dordrecht London, Springer, ISBN 978-3-642-38609-1, [978-3-642-38610-7], 637 p., DOI:10.1007/978-3-642-38610-7
front-mater.pdf / 365.21 KB / No licence information
DOIDOI:10.1007/978-3-642-38610-7_50
URL http://link.springer.com/chapter/10.1007%2F978-3-642-38610-7_50
Languageen angielski
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 10.0, 30-01-2020, BookChapterSeriesAndMatConfByConferenceseries
Ministerial score (2013-2016) = 15.0, 30-01-2020, BookChapterSeriesAndMatConfByConferenceseries
Publication indicators WoS Citations = 13; Scopus Citations = 19
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?