A real-world case study of a vehicle routing problem
Вантажиться...
Дата
2022
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
The 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.
Опис
Matusevič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.
Ключові слова
Vehicle Routing, Optimization, Genetic Algorithm, Nearest Neighbour, Pickup-and-Delivery