Diplomová práce se zaměřuje na problematiku svozových tras komunálního odpadu ve vybraných obcích Jihomoravského kraje. Součástí práce je teoretické vymezení zkoumané problematiky, zejména charakteristika vhodných metod lineárního programování a teorie grafů pro řešení tohoto typu problému. Ve druhé kapitole je provedena analýza současných svozových tras komunálního odpadu, jejich časová náročnost a výše nákladů. Ve třetí kapitole je navrženo zlepšení daných svozových tras za pomoci metod lineárního programování a teorie grafů. Dále je součástí práce rovněž zhodnocení navrženého řešení.
Anotace v angličtině
The diploma thesis focuses on the problematics of pickup routes of municipal waste in selected municipalities in South Moravian region. In this thesis is presented theoretical definition of this phenomenon together with basic information about linear programming and graph theory in connection with solving this type of problem. Second part of this thesis contains analysis of pickup routes current status. Third chapter of this diploma thesis presents an improvement of current pickup routes with a help of linear programming and graph theory methods. Last part of this thesis contains evaluation of the proposed solution.
Klíčová slova
svozové trasy, komunální odpad, teorie grafů, úloha obchodního cestujícího
Klíčová slova v angličtině
pickup routes, municipal waste, graph theory, travelling salesman problem
Rozsah průvodní práce
79 s., 5 s. příl.
Jazyk
CZ
Anotace
Diplomová práce se zaměřuje na problematiku svozových tras komunálního odpadu ve vybraných obcích Jihomoravského kraje. Součástí práce je teoretické vymezení zkoumané problematiky, zejména charakteristika vhodných metod lineárního programování a teorie grafů pro řešení tohoto typu problému. Ve druhé kapitole je provedena analýza současných svozových tras komunálního odpadu, jejich časová náročnost a výše nákladů. Ve třetí kapitole je navrženo zlepšení daných svozových tras za pomoci metod lineárního programování a teorie grafů. Dále je součástí práce rovněž zhodnocení navrženého řešení.
Anotace v angličtině
The diploma thesis focuses on the problematics of pickup routes of municipal waste in selected municipalities in South Moravian region. In this thesis is presented theoretical definition of this phenomenon together with basic information about linear programming and graph theory in connection with solving this type of problem. Second part of this thesis contains analysis of pickup routes current status. Third chapter of this diploma thesis presents an improvement of current pickup routes with a help of linear programming and graph theory methods. Last part of this thesis contains evaluation of the proposed solution.
Klíčová slova
svozové trasy, komunální odpad, teorie grafů, úloha obchodního cestujícího
Klíčová slova v angličtině
pickup routes, municipal waste, graph theory, travelling salesman problem
Zásady pro vypracování
Úvod
1. Teoretické vymezení problematiky
2. Analýza současného stavu svozu komunálního odpadu
3. Návrh na zlepšení svozu komunálního odpadu
4. Zhodnocení návrhu
Závěr
Zásady pro vypracování
Úvod
1. Teoretické vymezení problematiky
2. Analýza současného stavu svozu komunálního odpadu
3. Návrh na zlepšení svozu komunálního odpadu
4. Zhodnocení návrhu
Závěr
Seznam doporučené literatury
dle pokynů vedoucí/ho práce
Seznam doporučené literatury
dle pokynů vedoucí/ho práce
Přílohy volně vložené
-
Přílohy vázané v práci
mapy
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomant přednesl ucelenou a logicky uspořádanou obhajobu své diplomové práce. V ní dokázal přesvědčivým způsobem obhájit závěry svých řešení. Na poznámky, resp. připomínky oponenta reagoval správně a v plném rozsahu je zodpověděl. U doplňkových otázek prokázal schopnost logického myšlení, pohotové reakce, jasného a srozumitelného vysvětlení.