Heuristický algoritmus pro logistiku nákladní dopravy
Loading...
Date
Authors
Hobža, Jakub
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
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.
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.
Description
Citation
HOBŽA, J. Heuristický algoritmus pro logistiku nákladní dopravy [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
bez specializace
Comittee
prof. Ing. Radomil Matoušek, Ph.D. (místopředseda)
doc. Ing. Ivan Švarc, CSc. (člen)
doc. Ing. Branislav Lacko, CSc. (člen)
doc. Ing. Simeon Simeonov, CSc. (člen)
doc. Mgr. et Mgr. Aleš Návrat, Ph.D. (člen)
prof. Mgr. Roman Jašek, Ph.D. (předseda)
doc. Ing. Radek Vlach, Ph.D. (člen)
Date of acceptance
2024-06-11
Defence
Student obeznámil komisi s výsledky své DP. Po přečtení posudků student uspokojivě reagoval na 3 inspirativní dotazy oponenta. Následoval dotaz člena komise:
doc. Simeonov: Jak dlouho trval výpočet?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení