Aplikace problému obchodního cestujícího v kamionové dopravě

Bc. Tereza Nehézová

Diplomová práce

Travelling salesman problem application in truck transport

Anotace:

Diplomová práce se věnuje aplikaci modelu obchodního cestujícího v kamionové dopravě. Je rozdělena do dvou částí. První část práce obsahuje teoretická východiska zaměřující se na vybrané oblasti. Nejprve je rozebrána problematika logistiky a dopravy. Dále se práce věnuje operačnímu výzkumu a matematickému modelování jako jeho nástroji. Následně jsou přiblíženy dopravním úlohy, problém obchodního cestujícího, jeho modifikace s časovými okny a robustní optimalizace v lineárních optimalizačních modelech. Vybraná témata jsou použita v praktické části.Vlastní část práce je systematicky rozdělena do kapitol dle Simonovy teorie. První část se věnuje konstrukci modelu obchodního cestujícího se zahrnutím nejistoty v ohodnocení jednotlivých spojů a sestavení robustních scénářů pro vybraný okružní dopravní problém. Ve druhé části je sestrojen a vypočítám model obchodního cestujícího s časovými okny. Jako podklad pro sestrojení tohoto modelu je využit zvolený scénář z předchozí části práce. Na závěr jsou výsledky srovnány se současnou situací ve firmě a je provedeno ekonomické zhodnocení.

Abstract:

This diploma thesis deals with travelling salesman problem application in truck transport and its divided into two parts. The first part of the thesis constrains theoretical background focusing on selected topics. Firstly, the issue of transport and logistics is mentioned. Furthermore, the thesis deals with operational research and its tool, mathematical modelling. Then problem of travelling salesman is introduced as well as its time windows modification and robust approach in linear optimization models. Selected issues are used in the second part of the diploma thesis. This part of the diploma thesis is divided into parts according to Simon’s theory. First chapter deals with formulation of mathematical model of travelling salesman problem including uncertainty in the evaluation of individual connections and creating of robust scenarios for selected routing transportation problem. In the second part, the model of travelling salesman problem with time windows is constructed and calculated. The chosen robust scenario form previous part is used as the basis for this model. Finally, the results are compared with company’s current situation and economic evaluation is made.

Klíčová slova

NP-úplné úlohy, logistika, metoda větvení a mezí, robustní optimalizace, dopravní úlohy, okružní dopravní problém

Keywords

travelling salesman problem, NP-complete problems, logistics, Branch and Bound method, robust optimization, operational research

Jazyk práce: čeština

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

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

• Vedoucí: Ing. Robert Hlavatý, Ph.D.

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

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Systémové inženýrství