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

Kryštof Kučera

Bachelor's thesis

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotácia:

Cílem bakalářské práce je optimalizace dopravní trasy mezi společností Kratochvíl, spol. s.r.o. a jejími zákazníky sídlícími v Praze a Středočeském kraji. První část práce obsahuje popis logistiky, dále je pojednáno o lineárním programování, distribučních problémech a jejich kategoriích, mezi které spadá i okružní dopravní problematika. Jsou též vysvětleny různé metody řešení dopravních úloh. Druhá část práce obsahuje samotné nalezení rozvozové trasy pomocí metody nejbližšího souseda a Vogelovy aproximační metody. V závěru je shrnutí výsledků a jejich interpretace vedení společnosti Kratochvíl.

Abstract:

The subject of this bachelor´s thesis is to optimize transport routes between the Kratochvíl company and its customers, residing mainly in Prague and Central Bohemian region. The first part of thesis looks into general description of logistics, linear programming, and transportation theory, more precisely the traveling salesman problem. Chosen methods which can solve the problem can be also find in the first part. The second part consists of finding the optimal distributional route of the Kratochvíl company. Nearest neighbor algorithm and Vogel approximation method are applied to solve the problem. The conclusion summarizes the results, and the results are presented to the CEO of the company.

Kľúčové slová

Logistika, Doprava, Optimalizace, Okružní dopravní problém, Metoda nejbližšího souseda, Vogelova aproximační metoda

Keywords

Logistics, Transportation, Optimization, Traveling Salesman Problem, Nearest neighbor algorithm, Vogel approximation method

Jazyk práce: Czech

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

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

• Vedúci: RNDr. Petr Kučera, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / odbor:
Economics and Management / Economics and Management