A real-world case study of a vehicle routing problem

dc.contributor.authorMatusevičius, A.
dc.contributor.authorLašas, K.
dc.date.accessioned2022-11-04T12:21:44Z
dc.date.available2022-11-04T12:21:44Z
dc.date.issued2022
dc.descriptionMatusevičius A. A real-world case study of a vehicle routing problem / A. Matusevičius, K. Lašas ; advisor T. Krilavičius // Black Sea Science 2022 : proc. of the Intern. Competition of Student Scientific Works / Odesa National University of Technology ; eds. B. Yegorov, M. Mardar [et al.]. – Odessa : ONUT, 2022. – P. 399–407 : fig. – Ref.: 8 tit.uk_UA
dc.description.abstractThe goal of this study is to create a route planning methodology. The created methodology assisgns cargo to a given set of vehicles in such a way that the profits would be maximized. When planning a route, the work hours of pick-up locations, are considered as well as when each cargo is ready to be picked up. Furthermore, cargo that is worth less than what it would cost to transport it, is removed from planning. Also, a unique feature to the original Pickup-and-Delivery problem with time windows is introduced. Namely, cargo can be redirected to depots for a fee, which lets drivers spend less time on the road and collect the redirected cargo in one place. The genetic algorithm method, proves to be a viable approach as it produces failry good results in relatively short time.uk_UA
dc.identifier.urihttps://card-file.ontu.edu.ua/handle/123456789/23785
dc.subjectVehicle Routinguk_UA
dc.subjectOptimizationuk_UA
dc.subjectGenetic Algorithmuk_UA
dc.subjectNearest Neighbouruk_UA
dc.subjectPickup-and-Deliveryuk_UA
dc.titleA real-world case study of a vehicle routing problemuk_UA
dc.typeArticleuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
Black_Sea_Sci_2022_Matusevicius.pdf
Розмір:
12.25 MB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Зібрання