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

Hana Procházková

Bakalářská práce

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotace:

Tato bakalářská práce se zaměřuje na tvorbu optimálních rozvozových tras pro Pekařství Frydrych v Říčanech. Pekařství rozváží své výrobky do okolních obcí, a také do některých částí Prahy. Cílem práce je za pomocí aproximačních a optimalizačních metod pro řešení okružních dopravních problémů najít takové rozvozové trasy, které budou co nejkratší. V teoretické části jsou popsány důležité pojmy jako logistika, jednostupňová a dvoustupňová dopravní úloha, a také metody, kterými se řeší okružní dopravní problém. Tyto metody jsou následně aplikovány v části praktické na konkrétní případ. V závěru práce jsou zhodnoceny výsledky.

Abstract:

This bachelor thesis is focused on creating optimal distributional routes for Bakery Frydrych in Říčany. The bakery distributes its products to surrounding villages and some Prague parts as well. The main goal is using approximation and optimization methods for solving circular transport problems to find shortest possible distributional routes. Important concepts such as logistics, single-stage and two-stage transport problem, as well as the methods that solve the problem of circular transport are explained in the theoretical part. These methods are applied to the particular case in the practical part. Results are evaluated in the final part.

Klíčová slova

Dopravní úloha, okružní dopravní problém, aproximační metody, dodavatel, odběratel, logistika, trasa

Keywords

Transportation task, traveling salesman problem, approximation methods, supplier, customer, logistics, route

Jazyk práce: čeština

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

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

• Vedoucí: RNDr. Petr Kučera, Ph.D.
• Oponent: Kristýna Mudrychová, Ing.

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

Provozně ekonomická fakulta

Bakalářský studijní program / obor:
Ekonomika a management / Provoz a ekonomika