Original title: Okružní problémy a jejich řešení
Translated title: Routing Problems and Their Solutions
Authors: Pospíšil, Václav ; Dvořák, Jiří (referee) ; Šeda, Miloš (advisor)
Document type: Master’s theses
Year: 2022
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [cze] [eng]
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: Genetic algorithm; Nearest Neighbour algorithm; Routing problems; shortest path optimization; Travelling Salesman Problem; Vehicle Routing Problem; Genetický algoritmus; Metoda nejbližšího souseda; Okružní problémy; optimalizace nejkratší cesty; Problém obchodního cestujícího; Problém plánování rozvozu

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/205242

Permalink: http://www.nusl.cz/ntk/nusl-575589


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses