Okružní problémy a jejich řešení
Routing Problems and Their Solutions
Abstract
Práce je v první části věnována úvodu a ucelenému popisu všech důležitých pojmů teorie grafů, na kterou navazuje popis a modifikace dvou vybraných typů okružních problémů: problému obchodního cestujícího a problému plánování rozvozu. Další část práce se věnuje následné možnosti řešení problémů skrze deterministické a stochastické algoritmy. Součástí je taktéž část praktická, která se v závěru práce zabývá optimalizací nejkratší cesty dvou vytvořených modelů pomocí metody nejbližšího souseda, genetického algoritmu a řešiče v modelovacím jazyce GAMS. The first part of the thesis is devoted to an Introduction and a comprehensive description of all important concepts of graph theory, which is followed by descriptions and modifications of two selected types of routing problems: the travelling salesman problem and the vehicle routing problem. The next part of the thesis deals with subsequent possibilities of solving problems through deterministic and stochastic algorithms. It also includes a practical part, which at the end of the thesis deals with the shortest path optimization of the two created models using Nearest neighbour algorithm, Genetic algorithm and solver in GAMS.
Keywords
Okružní problémy, Problém obchodního cestujícího, Problém plánování rozvozu, Metoda nejbližšího souseda, Genetický algoritmus, optimalizace nejkratší cesty, Routing problems, Travelling Salesman Problem, Vehicle Routing Problem, Nearest Neighbour algorithm, Genetic algorithm, shortest path optimizationLanguage
čeština (Czech)Study brunch
bez specializaceComposition of Committee
prof. Ing. Dagmar Janáčová, CSc. (předseda) prof. RNDr. Ing. Miloš Šeda, Ph.D. (místopředseda) doc. Ing. Renata Wagnerová, Ph.D. (člen) doc. Ing. Václav Jirsík, CSc. (člen) doc. Ing. Simeon Simeonov, CSc. (člen)Date of defence
2022-06-13Process of defence
Student prezentoval své výsledky a odpovídal na otázky přítomného oponenta a členů komise.Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/205242Source
POSPÍŠIL, V. Okružní problémy a jejich řešení [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2022.Collections
- 2022 [477]
Citace PRO
Related items
Showing items related by title, author, creator and subject.
-
Distribuční problémy a jejich modifikace
Kučerová, AnnaTato práce popisuje různé modifikace distribučních problémů. Zabývá se jejich modely, řešením a příslušnou náročností. Pro vybrané modely je navržen skript řešení v GAMS -
The Assignment Problem and Its Relation to Logistics Problems
Šeda, Miloš (MDPI, 2022-10-16)The assignment problem is a problem that takes many forms in optimization and graph theory, and by changing some of the constraints or interpreting them differently and adding other constraints, it can be converted to ... -
Řešení optimalizačních úloh inspirované živými organismy
Popek, MilošS řešením optimalizačních problémů se setkáváme v každodenním životě, kdy se snažíme zadané úkony provést nejlepším možným způsobem. Ant Colony Optimization je algoritmus inspirovaný chováním mravenců při hledání potravy. ...