Název: Optimalizace dopravních tras mezi firmou a jejími zákazníky
Překlad názvu: Optimization of Transportation Routes between a Chosen Company and Its Clients
Autoři: Kolka, Michal ; Kučera, Petr (vedoucí práce) ; Temirkhanov, Maxat (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2016
Jazyk: cze
Nakladatel: Česká zemědělská univerzita v Praze
Abstrakt: [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.
Klíčová slova: aproximační a optimalizační metody; dopravní úloha; logistika; NP-úplné problémy; okružní dopravní problémy

Instituce: Česká zemědělská univerzita (web)
Informace o dostupnosti dokumentu: Dostupné v repozitáři ČZU.
Původní záznam: https://is.czu.cz/zp/index.pl?podrobnosti_zp=208252

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-259473


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Česká zemědělská univerzita
Vysokoškolské kvalifikační práce > Bakalářské práce