Optimalizace dopravních tras mezi firmou a jejími odběrateli.

Natálie Adámková

Bakalářská práce

Optimization of Transportation Routes between a chosen company and its clients.

Anotace:

Předmětem této bakalářské práce je optimalizace dopravních tras mezi společností OFFICEO s.r.o. a jejími odběrateli. Cíl práce se zaměřuje na nalezení nejvíce vhodné dopravní trasy. V případě jejího nalezení, by trasa mohla firmě ušetřit prostředky, a to jak z pohledu časové náročnosti, tak z pohledu podnikové hospodárnosti. Práce je rozdělena do dvou částí. Ta první – teoretická část začíná úvodem do logistiky, pokračuje vývojem a historií logistiky. Dále se věnuje tomu, jaký měla vliv pandemie COVID-19 na logistiku a představují se zde také aktuální logistické trendy. Definují se jednotlivé logistické pojmy a určité logistické systémy. Popisuje se teorie grafů spolu s distribučními úlohami jednookruhového dopravního problému. Ve druhé části praktické práce se blíže charakterizuje společnost OFFICEO s.r.o. a pomocí vybraných metod se vypočítá trasa, která se snaží najít co nejvhodnější trasu pro řidiče, který rozváží objednané zakázky. Pro tyto výpočty jsou zvoleny metody pro jednookruhový dopravní problém. V závěru se porovnají výsledky praktické části, které jsou zanalyzovány a zhodnoceny. Porovnají se s trasou OFFICEA, která využívá outsourcing společnosti Solver Tech.

Abstract:

The subject of this bachelor's thesis is the optimization of transport routes between the company OFFICEO Ltd. and its customers. The aim of the work focuses on finding the most suitable transport route. If found, this route could save resources for the company, both in terms of time demand and business economics. The thesis is divided into two parts. The first part – the theoretical section – starts with an introduction to logistics, continues with the development and history of logistics. It also deals with the impact of the COVID-19 pandemic on logistics and introduces current logistics trends. It defines various logistics concepts and certain logistic systems. The theory of graphs along with distribution tasks of the single-circuit transportation problem are described. In the second, practical part of the work, the company OFFICEO Ltd. is characterized in more detail, and the route is calculated using selected methods to find the most suitable route for the driver delivering the ordered goods. Methods for the single-circuit transportation problem are chosen for these calculations. In conclusion, the results of the practical part are compared, analyzed, and evaluated. They are compared with the OFFICEA route, which utilizes outsourcing from Solver Tech company.

Klíčová slova

optimalizace dopravní trasy, okružní dopravní problém, logistika, aproximační metody, optimální trasa, optimalizace, teorie grafů, matice, metoda nejbližšího souseda, Vogelova aproximační metoda, metoda výhodnostních čísel

Keywords

optimization of transport route, taveling salesman problem, logistics, approximation methods, optimal route, optimization, graph theory, matrix, nearest neighbor method, Vogel's approximation method, priority number method

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 17. 3. 2024

Obhajoba závěrečné práce

• Vedoucí: RNDr. Petr Kučera, Ph.D.
• Oponent: Michal Husinec, Ing.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program:
Ekonomika a management