Okružní dopravní problém v logistické firmě

Bc. Martin Uher

Master's thesis

Traveling salesman problem in logistic company

Anotácia:

Diplomová práce se zabývá optimalizací dopravních tras víceokružního dopravního problému ve společnosti CEDES Logistik s.r.o. S využitím metod operačního výzkumu je nalezeno přípustné řešení, které je následně blíže analyzováno.Teoretická část práce popisuje důležité principy dopravních problémů včetně problematiky NP problémů a použitých metod operačního výzkumu pro získání řešení dopravních problémů. Také jsou popsány základní pojmy z teorie grafů a systémové vědy.V praktické části je blíže charakterizován podnik a poté realizován samotný výpočet tras. Vypočítané řešení je následně porovnáno s plánovacím softwarem Rinkai Routing, který firma využívá k plánování tras. Výsledné řešení je analyzováno z hlediska jeho realizovatelnosti a nákladovosti.

Abstract:

This thesis is aimed on optimization of transport routes of multiple traveling salesman problem for CEDES Logistik s.r.o. company. With using methods of operations research feasible solution is found, which is analysed afterwards.Theoretical part of thesis describes important foundations of transportation problems, including topic of P and NP problems and methods of operations research used to find feasible solution of these problems. There are also described basics of theory of graphs and system science.In practical part of thesis, there is closer description of company. Afterwards the feasible solution is found. This solution is compared with solution found by routes planning software Rinkai Routing. There is also analysis of costs along with possibility of implementing found solution to real life.

Kľúčové slová

operační výzkum, lineární programování, dopravní problém, TSP, mTSP, VAM, Mayerova metoda, NP-úplný problém

Keywords

operations research, linear programming, transportation problem, TSP, mTSP, VAM, Mayer's method, NP-complete problem

Jazyk práce: Czech

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

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

• Vedúci: Ing. Roman Kvasnička, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / odbor:
Quantitative Methods in Economics / Systems Engineering