Vehicle Routing Problem with Time Windows for Loading
Thesis title: | Rozvozní problém s časovými okny nakládky |
---|---|
Author: | Koláčková, Hana |
Thesis type: | Diplomová práce |
Supervisor: | Pelikán, Jan |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Rozvozní problém s časovými okny nakládky; Clark and Wright; Dopravní problémy; Optimalizace |
Thesis title: | Vehicle Routing Problem with Time Windows for Loading |
---|---|
Author: | Koláčková, Hana |
Thesis type: | Diploma thesis |
Supervisor: | Pelikán, Jan |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
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. |
Keywords: | Vehicle Routing Problem with Time Windows for Loading; Clark and Wright heuristics; Transportation Problems; Optimization |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 27. 6. 2018 |
---|---|
Date of submission: | 26. 6. 2019 |
Date of defense: | 9. 9. 2019 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/66307/podrobnosti |