Comparison of Selected Algorithms Solving Vehicle Routing Problem with Simultaneous Delivery and Pickup

Uproszczony widok
dc.contributor.authorMichalik, Maciej
dc.contributor.authorOchelska-Mierzejewska, Joanna
dc.date.accessioned2021-10-25T07:14:09Z
dc.date.available2021-10-25T07:14:09Z
dc.date.issued2021
dc.description.abstractThe Vehicle Routing Problem is a widely known combinatorial optimization problem. A particular variant of this problem is Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). In this paper, two metaheuristics are compared in the context of solving the VRPSDP - the Genetic Algorithm (GA) and Ant Colony Optimization (ACO). Both implemented algorithms are hybridized using local search operators. Implemented algorithms are tested using well known Dethloff dataset. The final results show that, in general, ACO gives more accurate results than GA, but it is worse in terms of performance. The main reason for that is the difficulty of incorporating local search operators into the Genetic Algorithm.en_EN
dc.identifier.citationMichalik M., Ochelska-Mierzejewska J., Comparison of Selected Algorithms Solving Vehicle Routing Problem with Simultaneous Delivery and Pickup. W: TEWI 2021 (Technology, Education, Knowledge, Innovation), Wojciechowski A. (Ed.), Napieralski P. (Ed.), Lipiński P. (Ed.)., Seria: Monografie PŁ;Nr 2378, Wydawnictwo Politechniki Łódzkiej, Łódź 2021, s. 113-137, ISBN 978-83-66741-10-2, DOI 10.34658/9788366741102.9.
dc.identifier.doi10.34658/9788366741102.9
dc.identifier.isbn978-83-66741-10-2
dc.identifier.urihttp://hdl.handle.net/11652/4021
dc.identifier.urihttps://doi.org/10.34658/9788366741102.9
dc.language.isoenen_EN
dc.page.numbers. 113-137
dc.publisherWydawnictwo Politechniki Łódzkiejpl_PL
dc.publisherLodz University of Technology Pressen_EN
dc.relation.ispartofWojciechowski A. (Ed.), Napieralski P. (Ed.), Lipiński P. (Ed.)., TEWI 2021 (Technology, Education, Knowledge, Innovation), Seria: Monografie PŁ;Nr 2378, Wydawnictwo Politechniki Łódzkiej, Łódź 2021, ISBN 978-83-66741-10-2, DOI 10.34658/9788366741102.
dc.relation.ispartofseriesMonografie Politechniki Łódzkiej; 2378pl_PL
dc.relation.ispartofseriesLodz University of Technology Monographs; 2378en_EN
dc.rightsFair use conditionen_EN
dc.rightsDla wszystkich w zakresie dozwolonego użytkupl_PL
dc.rights.licenseLUT Licenseen_EN
dc.rights.licenseLicencja PŁpl_PL
dc.subjectVehicle Routing Problemen_EN
dc.subjectVehicle Routing Problem with simultaneous delivery and pickupen_EN
dc.subjectgenetic algorithmen_EN
dc.subjectant colony optimizationen_EN
dc.subjectproblem z trasą pojazdupl_PL
dc.subjectproblem z trasą pojazdu z jednoczesną dostawą i odbiorempl_PL
dc.subjectalgorytm genetycznypl_PL
dc.subjectalgorytm mrówkowypl_PL
dc.titleComparison of Selected Algorithms Solving Vehicle Routing Problem with Simultaneous Delivery and Pickupen_EN
dc.typeRozdział książkipl_PL
dc.typeBook chapteren_EN

Pliki

Oryginalne pliki
Teraz wyświetlane 1 - 1 z 1
Brak miniatury
Nazwa:
Comp_selec_Michalik_TEWI_2021.pdf
Rozmiar:
1.29 MB
Format:
Adobe Portable Document Format
Opis:
Pobierz
Licencja
Teraz wyświetlane 1 - 1 z 1
Brak miniatury
Nazwa:
license.txt
Rozmiar:
1.71 KB
Format:
Item-specific license agreed upon to submission
Opis:
Pobierz

Kolekcje

Rozdziały
Książki, monografie, podręczniki, rozdziały (WFTIiMS)