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

Jiří Hora

Bachelor's thesis

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotácia:

Předmětem bakalářské práce je optimalizování dopravních tras mezi firmou a jejími dodavateli a zákazníky. Tato optimalizace je provedena pro Vinotéku pod hradem, která sídlí v Domažlicích, a plánuje rozvoz vína po okolí. Logistika, včetně jejího vývoje a historie, a metody okružního dopravního problému, jsou popsány v teoretické části této práce. V praktické části, kde je řešen konkrétní problém, jsou použity dvě metody - metoda nejbližšího souseda a Vogelova metoda. Výsledky těchto metod jsou následně porovnány a je navržena nejvýhodnější trasa pro rozvoz vína.

Abstract:

The subject of the bachelor's thesis is optimization of transport routes between a chosen company and its clients. Route optimization is conducted for the Vinotéka pod hradem, which is located in Domažlice and is planning to distribute wine to surrounding areas. Logistics, with its history and development, and methods of the traveling salesman problem are described in the theoretical part of this work. In the practical part, where the specific problem is solved, are demonstrated two methods -- nearest neighbour method and Vogel method. The results of these analysis are then compared and the best route for delivery of wine is proposed.

Kľúčové slová

logistika, optimalizace, trasa, doprava, okružní dopravní problém

Keywords

transportation, logistics, optimization, route, traveling salesman problem

Jazyk práce: Czech

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

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

• Vedúci: RNDr. Petr Kučera, Ph.D.
• Oponent: Kristýna Mudrychová, Ing.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / odbor:
Economics Policy and Administration / Business and Administration