Okružní problémy a jejich řešení

Loading...
Thumbnail Image
Date
ORCID
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
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.
Description
Citation
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.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
bez specializace
Comittee
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 acceptance
2022-06-13
Defence
Student prezentoval své výsledky a odpovídal na otázky přítomného oponenta a členů komise.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení
DOI
Collections
Citace PRO