Rozvozní problém s časovými okny nakládky
Název práce: | Rozvozní problém s časovými okny nakládky |
---|---|
Autor(ka) práce: | Koláčková, Hana |
Typ práce: | Diplomová práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | Rozvozní problém s časovými okny nakládky; Clark and Wright; Dopravní problémy; Optimalizace |
Název práce: | Vehicle Routing Problem with Time Windows for Loading |
---|---|
Autor(ka) práce: | Koláčková, Hana |
Typ práce: | Diploma thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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: | Vehicle Routing Problem with Time Windows for Loading; Clark and Wright heuristics; Transportation Problems; Optimization |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 27. 6. 2018 |
---|---|
Datum podání práce: | 26. 6. 2019 |
Datum obhajoby: | 9. 9. 2019 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/66307/podrobnosti |