browse.title.page

Зараз показуємо 1 - 1 з 1

A real-world case study of a vehicle routing problem
(2022) Matusevičius, A.; Lašas, K.
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.