Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky

Bc. Martina Mikulová

Diplomová práce

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotace:

Diplomová práce se zabývá optimalizací tras firmy Wimmer Transportdienst spol. s r. o., která se zabývá rozvozem kyslíkových zásobníků pro pacienty s chronickými dýchacími onemocněními. Cílem je kontrola, zda řidiči nejezdí zbytečně dlouhé trasy.V teoretické části je popsaná logistika, její historie a definice. Dále jsou zde popsány distribuční úlohy a teorie grafů za pomocí kterých lze optimalizace řešit.V praktické části je pak aplikovaná metoda nejbližšího souseda, Vogelova aproximační metody, metoda větví a mezí a metoda výhodnostních čísel. Rozvržení nových tras je pak porovnáno s původním stavem a v kapitole 5 je pak uvedené porovnání nákladů na trasy před optimalizací a po ní.

Abstract:

This diploma thesis is focused on the optimization of transportation routes from Wimmer Transportdienst spol. s r.o. which focuses on supplying people who suffer from chronic respiratory diseases with liquid oxygen. The goal is to make sure that drivers don’t take unnecessarily long routes.The theoretical part consists of the description of logistics, it’s history and definition. The next part describes distributional tasks and graph theory which is used for optimization of routes.In the practical part we apply the Nearest Neighbor Algorithm, Vogel Approximation Method, Branch and bound and savings method. The new layout of routes is compared to the original ones with the 5th chapter describing the before and after costs.

Klíčová slova

Logistika, Dopravní úloha, Teorie grafů, Nákladní doprava, Okružní dopravní problém, Přeprava kapalin

Keywords

Logistics, Transportation theory, Graph theory, Freight transport, Traveling Salesman Problem, Transportation of liquids

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 11. 2018

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

• Vedoucí: RNDr. Petr Kučera, Ph.D.

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

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Hospodářská politika a správa / Podnikání a administrativa