Original title:
Heuristický algoritmus pro logistiku nákladní dopravy
Translated title:
Heuristic algorithm for freight transport logistics
Authors:
Hobža, Jakub ; Nevrlý, Vlastimír (referee) ; Kůdela, Jakub (advisor) Document type: Master’s theses
Year:
2024
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato práce se zabývá řešením optimalizační úlohy od společnosti DS Logistics, s.r.o., kde cílem je minimalizace přepravních nákladů, které jsou dány ujetou vzdáleností. Současně je nutné dodržet řadu specifických požadavků firmy. Práce se zaměřuje na použití heuristických a metaheuristických algoritmů, přičemž jsou představeny čtyři různé metody řešení. V závěru práce jsou tyto metody porovnány na několika instancích. Nejlepší výsledky byly dosaženy pomocí simulovaného žíhání.
This thesis deals with the solution of a real-world optimisation problem of DS Logistics, s.r.o., where the objective is to minimise the transportation costs given by the distance travelled. At the same time, a number of company-specific requirements have to be fulfilled. The work focuses on the use of heuristic and metaheuristic algorithms, and four different solution methods are presented. At the end of the thesis, these methods are compared on several instances. The best results were obtained using simulated annealing.
Keywords:
freight transport; genetic algorithm; iterated local search; logistics; simulated annealing; vehicle routing problem; genetický algoritmus; iterované lokální prohledávání; logistika; nákladní doprava; simulované žíhání; vehicle routing problem
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: https://hdl.handle.net/11012/247277