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

Simple item page
but.committeeprof. 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)cs
but.defenceStudent prezentoval své výsledky a odpovídal na otázky přítomného oponenta a členů komise.cs
but.jazykčeština (Czech)
but.programAplikovaná informatika a řízenícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorŠeda, Milošcs
dc.contributor.authorPospíšil, Václavcs
dc.contributor.refereeDvořák, Jiřícs
dc.date.created2022cs
dc.description.abstractPrá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.cs
dc.description.abstractThe 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.en
dc.description.markCcs
dc.identifier.citationPOSPÍŠ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.cs
dc.identifier.other139974cs
dc.identifier.urihttp://hdl.handle.net/11012/205242
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectOkružní problémycs
dc.subjectProblém obchodního cestujícíhocs
dc.subjectProblém plánování rozvozucs
dc.subjectMetoda nejbližšího sousedacs
dc.subjectGenetický algoritmuscs
dc.subjectoptimalizace nejkratší cestycs
dc.subjectRouting problemsen
dc.subjectTravelling Salesman Problemen
dc.subjectVehicle Routing Problemen
dc.subjectNearest Neighbour algorithmen
dc.subjectGenetic algorithmen
dc.subjectshortest path optimizationen
dc.titleOkružní problémy a jejich řešenícs
dc.title.alternativeRouting Problems and Their Solutionsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2022-06-13cs
dcterms.modified2022-06-13-18:52:21cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid139974en
sync.item.dbtypeZPen
sync.item.insts2025.03.27 10:35:28en
sync.item.modts2025.01.17 12:33:04en
thesis.disciplinebez specializacecs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.98 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
1.85 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_139974.html
Size:
11.74 KB
Format:
Hypertext Markup Language
Description:
file review_139974.html
Download
Collections
2022