Optimalizace dopravních tras pro rozvoz potravinářských produktů

Dan Chejstovský

Bakalářská práce

Optimization of transport routes for food products distribution

Anotace:

Tato bakalářská práce se zabývá optimalizací dopravních tras pro rozvoz potravinářských produktů. Konkrétně se jedná o pekařství PIVÁK s.r.o., které rozváží své produkty po pravidelných okružních trasách svým odběratelům. Práce je rozdělena do dvou částí. První teoretická část popisuje jednak logistiku a pojmy s ní spojené, dále dopravu, nakonec i distribuční úlohy se zaměřením na okružní problém, a to vše za pomoci odborné literatury. V praktické části je ve stručnosti popsána firma, pro kterou je následně řešena optimalizace dopravní trasy pomocí Vogelovy aproximační metody a metody nejbližšího souseda. Po využití a aplikaci těchto metod jsou v závěru práce jednotlivé metody porovnány s cílem nalezení optimální trasy.

Abstract:

This bachelor thesis deals with the optimization of transport routes for distribution of food products. Specifically the PIVÁK s.r.o. bakery, which distributes its products to its customers on regular circular routes. The thesis is divided into two parts. The first theoretical part describes logistics and its related concepts as well as transport and finally distribution tasks with a focus on the circular problem, all with the help of professional literature. The practical part briefly describes the company for which the optimization of the transport route is subsequently solved using the Vogel approximation method and the nearest neighbor method. After the use and application of these methods, at the end of the thesis the individual methods are compared in order to find the optimal route.

Klíčová slova

rozvoz, logistika, optimalizace tras, okružní dopravní problém, aproximační metody

Keywords

distribution, logistics, route optimization, traveling salesman problem, approximation methods

Jazyk práce: čeština

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

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:
Systémové inženýrství a informatika / Informatika