Original title:
Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky
Translated title:
Optimization of Transportation Routes between a Chosen Company and Its Clients
Authors:
Ďurďa, Jakub ; Kučera, Petr (advisor) ; Petr, Petr (referee) Document type: Master’s theses
Year:
2016
Language:
cze Publisher:
Česká zemědělská univerzita v Praze Abstract:
[cze][eng] Diplomová práce se zabývá úpravou současných rozvozových tras firmy CHEMIE STAR, spol. s r.o., a současně vytvořením nových rozvozových tras s cílem ekonomické úspory, které je dosaženo pomocí zkrácení délky tras a času potřebného na absolvování tras. V úvodní teoretické části práce je definována logistika, její funkce, význam a vliv na podnik. A také uveden přehled metod řešících okružní a víceokružní dopravní problém. V praktické části je u současných tras nejprve provedena optimalizace vstupních dat do modelu, kde je vždy vybírána nejlevnější trasa mezi dvěma uzly za využití jednotkových nákladů. Následně jsou aplikovány metody řešící okružní dopravní problém, konkrétně metoda Nejbližšího souseda, Vogelova aproximační metoda a Clark-Wrightova metoda. Rozvržení nových tras, které je kapacitně omezeno automobilem a požadavky odběratelů, je provedeno za využití Mayerovy metody a Sweep algoritmu s následnou aplikací metody řešící okružní dopravní problém. V kapitole 5., Zhodnocení výsledků a doporučení, jsou všechny získané výsledky porovnány a interpretovány.This thesis deals with the adjustment of the current distribution routes of the company CHEMIE STAR Ltd. and at the same time with a creating of new distribution routes with the aim of economic savings, which is achieved through a reduction in the length of routes and the time required for the routes. In the introductory theoretical part of the work the logistics is defined, its functions, importance and influence on the enterprise. And this part also provides an overview of methods dealing with the traveling salesman problem. In the practical part the optimization of the input data into the model at the current routes is performed, where there is always selected the cheapest route between the two nodes using unit costs. Subsequently, the methods solving the traveling salesman problem are applied, namely the method of the Nearest neighbor, Vogel approximation method and Clark-Wright method. The layout of the new routes, which is limited in capacity by car and the purchasers requirements, is done using Mayer method and Sweep algorithm and with the subsequent application of the method solving the problem of traveling salesman problem. In the chapter evaluation of the results and recommendation all obtained outcomes are compared and interpreted.
Keywords:
aproximační metody; Clark-Wrightova metoda; logistika; Mayerova metoda; okružní dopravní problém; optimalizace; Sweep algoritmus