Heuristický algoritmus pro logistiku nákladní dopravy

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.