Original title:
Optimalizace dopravních tras mezi firmou a jejími zákazníky
Translated title:
Optimization of Transportation Routes between a Chosen Company and Its Clients
Authors:
Kolka, Michal ; Kučera, Petr (advisor) ; Temirkhanov, Maxat (referee) Document type: Bachelor's theses
Year:
2016
Language:
cze Publisher:
Česká zemědělská univerzita v Praze Abstract:
[cze][eng] Tato bakalářská práce se zabývá optimalizací dopravních tras. Jedná se konkrétně o pravidelné závozy společnosti Almma s.r.o..
V teoretické části je v prvé řadě vymezen pojem logistika. Následuje téma teorie grafů, které je důležité pro vymezení zbylé teoretické části. Hlavním tématem je okružní úloha. V práci je upřesněno, co okružní úloha znamená a používání základních aproximačních metod. K tomuto tématu se váže víceokruhový okružní dopravní problém, ve kterém je řešení sestavení okružních úloh.
Následuje vlastní zpracování daného problému na vybraném subjektu. Probíhá detailnější analýza řešeného problému a zavedených tras. Na začátku se sestaví okružní trasy za užití Mayerovy metody a poté u nově získaných okruhů se aplikují aproximační metody pro jejich optimalizaci. Ze získaných výsledků se provede jejich zhodnocení. Výběr nově získaných tras a porovnání vůči trasám již zavedeným.
This bachelor thesis deals with optimization of traffic routes, that is particularly regular supplies of the Almms s.r.o. company. In the theoretical part, there is explained the term of logistics. The next topic is graph theory, which is important for demarcation of the rest of the theoretical part. Main part of the work is a Travelling Salesman Problem, which is specified in the thesis including the use of approximation methods. The Multi-circuit transport problem is associated with the topic as well. The solution of this task is to put together a specific circuit tasks.
In the last part of the thesis, there is the processing of a specific problem itself on a chosen subject. Then follows the detailed analysis of the established routes. In the beginning, there are created the circuit routes with the using of Mayer´s method and then there are applicated approximation methods on the new gained circuits for their optimization. From the obtained results, there is a conclusion, picking of a new obtained routes and comparison them with the established ones.
Keywords:
aproximační a optimalizační metody; dopravní úloha; logistika; NP-úplné problémy; okružní dopravní problémy