Optimalizace dopravních tras firmy ZEA Sedmihorky spol. s.r.o.

Anežka Štěrbová

Bakalářská práce

Optimization of transport routes company´s ZEA Sedmihorky spol. s.r.o.

Anotace:

Cílem této bakalářské práce je najít nejvhodnější model pro dopravní trasy firmy ZEA Sedmihorky, spol. s r.o., provést analýzu nákladů a navrhnout nejlepší trasu pro rozvoz osiv a krmných směsí. V rámci bakalářské práce je také vytvořeno distribuční schéma a snaha minimalizovat vzdálenost, náklady a čas na dopravu. V této bakalářské práci jsou prezentovány témata jako je logistika, doprava a její využití a okružní dopravní problém. Tento problém je rozdělen na jednookruhový a víceokruhový. U každé kategorie je představena minimálně jedna metoda, která poskytuje optimální řešení tohoto problému. Některé z představených metod jsou využity k navržení nejlepší trasy pro rozvoz osiv, kterým se zabývá firma ZEA Sedmihorky, spol. s r.o. První využitou metodou je metoda nejbližšího souseda, která poskytla přípustné řešení, nikoliv však nejlepší. Nejlepší řešení je navrženo pomocí Vogelovy aproximační metody. Výsledné trasy jsou porovnány s reálně uskutečněnou trasou z hlediska vzdálenosti, času i nákladů na spotřebu paliva. Z výsledného šetření je zjištěno, že trasa navržená pomocí Vogelovy aproximační metody, jak již bylo řečeno, je nejlepší ze všech porovnaných hledisek. Tento výsledek je předán firmě ZEA Sedmihorky, spol. s r.o., která výslednou trasu realizuje v nejbližším termínu a následně sdělí své hodnocení daného řešení.

Abstract:

This bachelor's thesis aims to find the most suitable model for ZEA Sedmihorky, spol. s r.o.'s transport routes, perform a cost analysis and propose the best route for delivering seeds and feed mixtures. As part of the bachelor's thesis, a distribution scheme is also created, and an effort is made to minimise the distance, cost, and transport time. This bachelor's thesis presents logistics, transport, its use, and the circular transport problem. The problem is divided into single-circuit and multi-circuit categories. For each category, at least one method is presented that provides an optimal solution. Some of the presented methods are used to design the best route for seed distribution, which is dealt with by the company ZEA Sedmihorky, spol. s r.o. The nearest neighbour method was the first method, which provided a solution but could have been better. The best solution is proposed using the Vogel approximation method. The resulting routes are compared with the actual routes regarding distance, time, and fuel consumption costs. From the resulting investigation, it is found that the route designed using Vogel's approximation method, as already said, is the best from all the compared points of view. This result is forwarded to ZEA Sedmihorky, spol. s r.o., which implements the resulting route as soon as possible and then communicates its evaluation of the given solution.

Klíčová slova

Okružní dopravní problém, logistika, trasa, náklady, Aproximační metody, optimální trasy

Keywords

Circuit transportation problem, logistics, route, costs, Approximation methods, optimal routes

Jazyk práce: čeština

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

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

• Vedoucí: Ing. Lucie Chytilová, Ph.D.
• Oponent: Tereza Sedlářová Nehézová, Ing.

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

Provozně ekonomická fakulta

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