Plánování dopravních tras ve vybrané společnosti

Jan Rola

Bachelor's thesis

Routes Planning in Particular Company

Abstract:

Bakalářská práce se zabývá tématem plánování okružních dopravních tras pro konkrétní dopravní problém ve společnosti COSTE czech a.s. V teoretické části jsou definovány základní disciplíny spojené s tématem práce, jimiž jsou logistika a doprava. Dále jsou představeny matematické metody a algoritmy, které jsou aproximační povahy a spadají do oboru operační analýzy. V poslední části teorie je představen software, který je použit pro výpočty v případové studii. Náplní praktické části je tvorba zcela nových okruhů, které obsahují všechny aktuální uzly. Nejprve je ovšem představena společnost a stav aktuální situace v podniku, z níž vychází problém, který je v práci řešen. Pro rozřazení uzlů do jednotlivých okruhů je použita Mayerova metoda a dále jsou okruhy optimalizovány pomocí dalších aproximačních metod, kterými jsou například metoda větví a mezí a Vogelova aproximační metody. Pro výpočty je používán program TSPKOSA, který těmito metodami disponuje. Na závěr jsou shrnuty výsledky a přehledně vytvořen seznam nových dopravních tras, které autor doporučuje společnosti používat. Tento přehled obsahuje vzdálenosti a časové zatížení neboli délku pracovní doby. Autor zároveň upozorňuje na možné rozdíly mezi teoretickým optimem získaným matematickými výpočty a aplikací v praxi.

Abstract:

This bachelor’s thesis deals with theme of routes planning for specific routing problem of the company COSTE Czech a.s. In the theoretical part are defined basic subjects connected with the theme of thesis, which are logistic and transportation. Then are introduced mathematical methods and algorithms, which have approximation character, and which are based in operation analysis. In the last part of theoretical part is introduced the software, which is used for calculations in case study. Main content of the practical part is construction of the new routes, which contain all actual nodes. At first is introduced company and actual situation onside the company, from which is based the problem solved in the thesis. For nodes classification to individual routes is used Mayer’s method and then are routes optimized by approximation methods, for example Branch and bound algorithm and Vogel’s approximation method. For calculations is used a software called TSPKOSA, which contain these methods. At the end are summarized the results and clearly created new routes, which are recommended by author to use. This summary contains distances and time load or working hours. Autor also give attention to differences between optimum gained by mathematical calculations and application in practice.

Keywords

logistika, doprava, Mayerova metoda, Vogelova aproximační metoda, metoda větví a mezí, TSPKOSA, dopravní okruh, okružní dopravní problém, metoda nejbližšího souseda, operační výzkum

Keywords

Transportation, Mayer’s method, Vogel’s approximation method, Branch and bound algorithm, TSPKOSA, Transport route, Vehicle routing problem, Nearest neighbour algorithm, Operation research, Logistics

Language used: Czech

Date on which the thesis was submitted / produced: 15. 3. 2022

Thesis defence

• Supervisor: doc. Ing. Milan Houška, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme:
Ekonomika a management