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

Andrea Habancová

Bakalářská práce

Optimization of transportation routes between a Chosen Company and their suppliers and customers

Anotace:

Cílem bakalářské práce je nalezení vhodných rozvozových tras pro firmu SIASTEP, s.r.o., za použití dvou metod, Vogelovy aproximační metody a metody nejbližšího souseda. Bakalářská práce má dvě části.První část obsahuje vysvětlení základních pojmů a problémů z oblasti logistiky, logistických systémů, řetězců, distribučních úloh a metod jejich řešení. Jsou zde vysvětlené i metody používané v praktické části, kterými jsou Vogelova aproximační metoda a metoda nejbližšího souseda. Druhá část je praktická. V praktické části byl zvolen cíl nalézt vhodnou trasu, kterou společnost SIASTEP, s.r.o. pravidelně jezdí, pomocí vybraných metod popsaných v teoretické části. Autorka bakalářské práce obdržela od společnosti dva okruhy a jejich vzdálenosti. Jeden okruh je umístěn mezi Krupkou a městy v Německu. Druhý okruh se pohybuje pouze na území České republiky. Poté autorka práce aplikovala metodu nejbližšího souseda a Vogelovu aproximační metodu. V závěru práce je umístěno zhodnocení výsledků.

Abstract:

The goal of this bachelor thesis is to determinate the suitable distributions routes for the SIASTEP,Ltd. by using two methods - The Vogel´s approximation Method and The Nearest neighbour Method. This Bachelor thesis has two parts.The first part includes the explanation of technical terms and problems about logistics, logistics systems, chains, distributions problems and methods of their solution. This part of bachelor thesis describes methods used in the second part - Vogel´s approximation Method and The nearest neighbour Method.The second part is practical. Objective for practical part was to found suitable tour regularly used by SIASTEP, Ltd., company by using selected methods from the theoretical part. Author of the bachelor thesis received two routes with their distances from the company. One of them takes place between Krupka city and cities in Germany. The second one takes place only on the territory of the Czech Republic. Then author of the bachelor thesis applied The nearest neighbour Method and The Vogel´s approximation Method. At the conclusion of this bachelor thesis are evaluated the obtained results.

Klíčová slova

logistika, dopravní úlohy, optimalizace, okružní dopravní problém, aproximační metody, metoda nejbližšího souseda, Vogelova aproximační metoda

Keywords

logistics, distribution problems, optimization, The traveling salesman problem, approximation methods, The nearest neighbour Method, The Vogel´s approximation Method

Jazyk práce: čeština

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

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

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

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

Provozně ekonomická fakulta

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