Název:
Heuristický algoritmus pro logistiku nákladní dopravy
Překlad názvu:
Heuristic algorithm for freight transport logistics
Autoři:
Hobža, Jakub ; Nevrlý, Vlastimír (oponent) ; Kůdela, Jakub (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2024
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova:
genetický algoritmus; iterované lokální prohledávání; logistika; nákladní doprava; simulované žíhání; vehicle routing problem; freight transport; genetic algorithm; iterated local search; logistics; simulated annealing; vehicle routing problem
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: https://hdl.handle.net/11012/247277