Analýza časových oken pro okružní dopravní problém ve vybrané společnosti

Bc. Nikola Písaříková

Diplomová práce

Analysis of time windows for travelling salesman problem in the selected company

Anotace:

Diplomová práce se zabývá analýzou časových oken pro okružní dopravní problém ve společnosti XYZ. Teoretická část práce seznamuje s problematikou. Zaměřena je hlavně na úlohu obchodního cestujícího, která je doplněna o časová okna, délku obsluhy a čekání vozidla. Dále se teoretická část zabývá celočíselným programováním a postoptimalizační analýzou. V praktické části je nejdříve provedena analýza pěti tras technika, který navštěvuje zákazníky a musí dodržovat určité dvouhodinové intervaly, kdy je může obsloužit. Každá návštěva je jinak časově ohodnocena, záleží na náročnosti prováděné práce. Tím, že existují časové intervaly (časová okna), musí sezohlednit čekání vozidla, v této diplomové práci vozidlo čeká u právě obslouženého zákazníka. Časových oken má technik za den několik, nejvíce jich může mít šest. Analýza časových oken zkoumá, zda po sjednocení vybraných časových oken, nebude mít lepší řešení.Optimální řešení vytvořeného matematického modelu je nalezeno pomocí softwaru GurobiOptimizer.Získané výsledky jsou následně interpretovány.

Abstract:

This thesis deals with analysis of time windows for travelling salesman problem in the company XYZ. Theoretical part of the thesis introduces the problematic focused mainly on the travelling salesman problem which is completed with time windows length of service and waiting of the vehicle. Furthermore the theoretical part isabout integer programming and postoptimality analysis. Beginning of the practical part refers about analysis of visiting customers by technician which need to obey specific two-hour time intervals when the customers can be served. Each customer visit takes different amount of time with regarding thedifficulty of the work. Because of time intervals (time windows) must be considered waiting of the vehicle. In this thesis the vehicle waiting at the site of currently served customer. Technicians have more slots (time windows) during the day however the maximum is six. Analysis of time windows is about find whether or not the technician would have better solution after unification of some of the time windows. Optimal solution of created mathematical model is found by software Gurobi Optimizer. Gained results are interpreted afterwards.

Klíčová slova

časová okna, citlivostní analýza, optimalizace tras, Okružní dopravní problém, bivalentní programování

Keywords

Travelling salesman problem, time windows, postoptimality analysis, route optimization, bivalent programming

Jazyk práce: čeština

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

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

• Vedoucí: Ing. Igor Krejčí, Ph.D.

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

Provozně ekonomická fakulta

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