Rozvozní problém s časovými okny nakládky

Hana Koláčková

Diplomová práce

Vehicle Routing Problem with Time Windows for Loading

Anotace:

Dopravní problémy jsou nedílnou součástí praktického života. Jejich výpočetní složitost častoneumožňuje získání přesných řešení v reálném čase, proto se uplatňují řešení heuristická.V práci je představena doposud neprozkoumaná modifikace dopravního problému, Rozvozníproblém s časovými okny nakládky a navržena heuristická řešení.Součástí práce je rozšíření existující aplikace řešící Rozvozní problém s časovými okny tak, abyřešila i Rozvozní problém s časovými okny nakládky. V aplikaci jsou implementovány všechnyheuristiky a algoritmy obsažené v této práci.Výkonnost těchto heuristik je srovnána na testovacích úlohách.

Abstract:

Vehicle Routing Problems are integral parts of practical life. Their computational complexitydoesn’t allow for attaining exact solutions in reasonable time, therefore heuristics are utilized.An unexplored modification of Vehicle Routing Problem called Vehicle Routing Problem withTime Windows for Loading is introduced. Some heuristics solving this task are presented.As part of this thesis, already existing desktop application able to solve Vehicle RoutingProblem with Time Windows is extended for solving also Vehicle Routing Problem withTime Windows for Loading. All presented heuristics in this thesis are implemented in it.Efficiency of implemented heuristics is compared on test examples.

Klíčová slova

Rozvozní problém s časovými okny nakládky, Clark and Wright, Dopravní problémy, Optimalizace

Keywords

Vehicle Routing Problem with Time Windows for Loading, Clark and Wright heuristics, Transportation Problems, Optimization

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 6. 2018

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

• Obhajoba proběhla 9. 9. 2019
• Vedoucí: Jan Pelikán
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum