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

Michaela Mocová

Bakalářská práce

Optimalization of Transportation Routes between a Chosen Company and Its Clients

Anotace:

Tato práce se zabývá optimalizováním dopravních tras mezi firmou a jejími dodavateli a zákazníky. Konkrétně se jedná o společnost KOPOS Kolín a.s. Ta uskutečňuje pravidelné okružní trasy za svými odběrateli. Nalezením optimálního řešení může firma snížit spotřebu pohonných hmot a časovou náročnost.Práce je rozdělena do dvou částí. V teoretické části je zpracována literární rešerše na základě odborné literatury. Je zde popsána logistika, doprava, metodologie okružního dopravního problému a jednotlivé aproximační metody.V praktické části je obsažen popis firmy, její organizační struktura a historie a charakteristika konkrétního problému. Pro řešení jednookruhového dopravního problému jsou použity tři metody, metoda nejbližšího souseda, Vogelova aproximační metoda a metoda výhodnostních čísel.V závěru práce jsou výsledky dosažené jednotlivými metodami zhodnoceny a porovnány se stávající trasou firmy KOPOS Kolín a.s. Cílem je nalezení možného zlepšení.

Abstract:

The subject of the bachelor thesis is optimalization of transportation routes between a chosen company and its clients on a case of company KOPOS Kolín a.s. The routes are realized periodically. Finding optimal solution may cause lowering fuel expenses and cut down duration of the routes. The thesis is divided into two parts. The theoretical part describes logistics, transportation, travelling salesman problem and its methods. It is based on research of professional literature.The practical part characterises the inner organizational structure of the company and its history. There is described and solved the specific problem by using three methods, nearest neighbour algorithm, Vogel approximation method and Clarke & Wright savings algorithm.In closing there are compared results of each method with the route which company already have realized. This thesis aims to find the shortest route, to compare with the circuit proposed by the company and to suggest a solution.

Klíčová slova

logistika, doprava, okružní dopravní problém, metoda nejbližšího souseda, Vogelova aproximační metoda, metoda výhodnostních čísel

Keywords

logistics, transportation, travelling salesman problem, nearest neighbour algorithm, Vogel approximation method, Clarke & Wright savings algorithm

Jazyk práce: čeština

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

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:
Ekonomika a management / Provoz a ekonomika