Original title:
Dopravní modely a jejich aplikace
Translated title:
Logistic problems and their applications
Authors:
Žlebek, Petr ; Nevrlý, Vlastimír (referee) ; Pavlas, Martin (advisor) Document type: Bachelor's theses
Year:
2018
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Práce se zabývá využitím optimalizace v oblasti dopravních modelů. V první části práce jsou shrnuty teoretické poznatky z oblasti teorie grafů, matematického programování, dopravních úloh a genetického algoritmu. Tyto informace jsou následně aplikovány ve druhé části práce. V té je důkladně popsán dopravní model, který se zabývá svozem odpadu. K implementaci modelu bylo využito prostředí Matlab. Na vytvořený výpočtový aparát jsou pak aplikována reálná data pro území České republiky. V závěrečné části práce jsou shrnuty a okomentovány výsledky modelu.
The thesis deals with transportation problems using optimization methods. The first part summarizes theoretical facts about the graph theory, mathematical programming, transportation problems and genetic algorithm. Those informations are used in the second part of the thesis where the specific transportation model dealing with waste collection management is described. The model is implemented in Matlab environment. Real data from the area of Czech republic are then applied to the model. Finally the results are throughly discussed.
Keywords:
genetic algorithm; graph theory; Optimization; transportation problem; dopravní úloha; genetický algoritmus; Optimalizace; teorie grafů
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/138078