Modely a metody pro svozové úlohy
Models and methods for routing problems
Abstract
Tato diplomová práce se zabývá vývojem matematických modelů pro svozové úlohy a způsoby jejich řešení. Jsou zde probrány a implementovány deterministické a heuristické přístupy, které se pro tyto úlohy využívají. Velký důraz je kladen na sestavení matematického modelu odpovídajícího reálné úloze z oblasti odpadového hospodářství a vývoj původních a modifikaci existujících algoritmů, vhodných pro efektivní a rychlé získání řešení daného problému. Pro testování a zobrazení získaných výsledků je vyvinuto vizualizační prostředí. This master's thesis deals with mathematical model building for routing problems and ways to solve them. There are discussed and implemented deterministic and heuristic approaches that are suitable to be utilized. A big effort is put into building of the mathematical model describing a real world problem from the field of waste management. Appropriate algorithms are developed and modified to solve a particular problem effectively. An original graphical environment is created to illustrate acquired results and perform testing computations.
Keywords
svozové úlohy, genetický algoritmus, teorie grafů, matematický model, optimalizace, celočíselné programování, heuristika, arc routing problem, vehicle routing problem, genetic algorithm, graph theory, mathematical model, optimization, integer programming, heuristicLanguage
čeština (Czech)Study brunch
Matematické inženýrstvíComposition of Committee
prof. RNDr. Ivana Horová, CSc. (předseda) prof. RNDr. Miloslav Druckmüller, CSc. (místopředseda) doc. Mgr. Jaroslav Hrdina, Ph.D. (člen) doc. RNDr. Zdeněk Karpíšek, CSc. (člen) prof. Aleksandre Lomtatidze, DrSc. (člen)Date of defence
2016-06-22Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/60556Source
NEVRLÝ, V. Modely a metody pro svozové úlohy [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2016.Collections
- 2016 [439]