Optimalizace dopravních tras mezi pekárnou a jejími odběrateli

Ildar Gainullin

Bachelor's thesis

Optimization of Transportation Routes between Bakery and its Clients

Anotácia:

Tato bakalářská práce se zabývá optimalizací dopravních tras (pekárna, tři sklady, odběratelé) firmy BREADWAY IMPERIAL FOOD SERVICE s.r.o. Cílem této bakalářské práce je optimalizace dopravních tras, během převozu výrobků po Praze, s ohledem na použití vybraných vozidel. Výsledkem práce je určení nejkratší cesty vedoucí k ušetření nákladů na palivo a čas.Práce je rozdělena do dvou částí. V teoretické časti práce se čtenář seznamuje s firmou jako takovou, dále s vymezením základních pojmů z dopravy a logistiky a popisem metod, které budou v práci použity: Vogelova aproximační metoda, metoda nejbližšího souseda, Mayerova metoda a Habrova metoda. V praktické části bakalářské práce jsou rozebrány výpočty a zhodnocen výsledek, který určí nejlepší cestu. V závěru práce je učiněno výsledné zhodnocení.

Abstract:

This bachelor thesis is focused on the optimization of transport routes in the company BREADWAY IMPERIAL FOOD SERVICE Ltd. This enterprise owns three stores and subscribers. The aim of this bachelor thesis is to optimize transport routes of selected vehicles distributing products in Prague, i.e. calculating the shortest and at the same time the most efficient one from a point of you of fuel and time. The thesis is divided into two parts. The theoretical part describes defining basic concepts of transport and logistics, describing methods, between which are Vogel's approximation method, the nearest neighbor method and Mayer's and Habr's method. These methods will be used in the practical part and they will be introduced to the company. In the practical part, there are calculations and the results, which determine the best way. The conclusions will be described at the end of the thesis.

Kľúčové slová

Distribuce, Optimalizace dopravních tras, Problém obchodního cestujícího, Pekárna, Logistika

Keywords

Distribution, Optimization of transportation routes, Travelling Salesman Problem, Bakery, Logistics

Jazyk práce: Czech

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

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

• Vedúci: Ing. Robert Hlavatý, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / odbor:
Systems Engineering and Informatics / Systems Engineering