Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky

Jakub Ďurďa

Diplomová práce

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotace:

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.

Abstract:

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.

Klíčová slova

optimalizace, okružní dopravní problém, logistika, Sweep algoritmus, Mayerova metoda, Clark-Wrightova metoda, aproximační metody

Keywords

optimization, traveling salesman problem, logistics, Sweep algorithm, Mayer method, Clark-Wright method, approximation methods

Jazyk práce: čeština

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

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

• Vedoucí: RNDr. Petr Kučera, Ph.D.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Ekonomika a management / Provoz a ekonomika