Tato práce se zabývá problematikou optimalizace svozu komunálního odpadu. Obsahuje teoretický úvod do problematiky oblasti teorie grafů, která se řešením úloh tohoto typu zabývá. Úloha vychází z požadavků na svoz komunálního odpadu v regionu Pardubice. Jsou uvedeny současné technické prostředky pro svoz odpadu.
Výsledkem diplomové práce je programový nástroj řešící úlohu svozu komunálního odpadu. Výstupem programu jsou měsíční plány tras pro jednotlivá vozidla na základě dat zadaných do aplikace.
Anotace v angličtině
This thesis deals with optimization of waste collection. It contains a theoretical introduction of graph theory and describes mainly the VRP ? Vehicle Routing Problem. The work is based on the requirements for waste collection in the region of Pardubice. Further there are given the technical means for waste removal.
The result of this thesis is a tool, which solves problem of waste removal. The outputs of the program are monthly plans routes for each vehicle based on the data entered in the application.
Klíčová slova
teorie grafů, problém obchodního cestujícího, okružní jízdy, svoz odpadu
Tato práce se zabývá problematikou optimalizace svozu komunálního odpadu. Obsahuje teoretický úvod do problematiky oblasti teorie grafů, která se řešením úloh tohoto typu zabývá. Úloha vychází z požadavků na svoz komunálního odpadu v regionu Pardubice. Jsou uvedeny současné technické prostředky pro svoz odpadu.
Výsledkem diplomové práce je programový nástroj řešící úlohu svozu komunálního odpadu. Výstupem programu jsou měsíční plány tras pro jednotlivá vozidla na základě dat zadaných do aplikace.
Anotace v angličtině
This thesis deals with optimization of waste collection. It contains a theoretical introduction of graph theory and describes mainly the VRP ? Vehicle Routing Problem. The work is based on the requirements for waste collection in the region of Pardubice. Further there are given the technical means for waste removal.
The result of this thesis is a tool, which solves problem of waste removal. The outputs of the program are monthly plans routes for each vehicle based on the data entered in the application.
Klíčová slova
teorie grafů, problém obchodního cestujícího, okružní jízdy, svoz odpadu
Práce bude spočívat na třech základních pilířích:
a) Studium teoretických principů řešení problematiky v dostupné literatuře
b) Analýza současného stavu řešení problematiky ve světě a v ČR
c) Aplikace teorie na řešení konkrétní úlohy svozu komunálního odpadu
Ad a) Studium bude zaměřeno na teorii eulerovských tahů a hamiltonovských kružnic na obyčejných, (ne)orientovaných a hranově ohodnocených grafech, exaktní a heuristické metody a algoritmy (Fleury, Edmonds, Hamilton, Little, Clark, Wright,..).
Ad b) Analýza současného stavu řešení problematiky ve světě a v ČR bude zaměřena zejména na již existující a používané SW produkty, oblasti jejich využití a použitelnost těchto nástrojů v podmínkách ČR
Ad c) Vlastním přínosem diplomantky k řešení problematiky bude funkční interaktivní program umožňující automatickou sestavu měsíčních plánů vozidel svozu komunálního odpadu ve vybrané lokalitě (obec, mikroregion, region)
Struktura diplomové práce:
a) Formulace cílů diplomové práce
b) Teoretický aparát a východiska řešení problematiky
c) Analýza současného stavu řešení a poznání
d) Analýza konkrétního reálného systému aplikace
e) Návrh metody řešení a počítačová implementace
f) Zhodnocení výsledků řešení, vlastní přínosy a vyvozené závěry
Zásady pro vypracování
Práce bude spočívat na třech základních pilířích:
a) Studium teoretických principů řešení problematiky v dostupné literatuře
b) Analýza současného stavu řešení problematiky ve světě a v ČR
c) Aplikace teorie na řešení konkrétní úlohy svozu komunálního odpadu
Ad a) Studium bude zaměřeno na teorii eulerovských tahů a hamiltonovských kružnic na obyčejných, (ne)orientovaných a hranově ohodnocených grafech, exaktní a heuristické metody a algoritmy (Fleury, Edmonds, Hamilton, Little, Clark, Wright,..).
Ad b) Analýza současného stavu řešení problematiky ve světě a v ČR bude zaměřena zejména na již existující a používané SW produkty, oblasti jejich využití a použitelnost těchto nástrojů v podmínkách ČR
Ad c) Vlastním přínosem diplomantky k řešení problematiky bude funkční interaktivní program umožňující automatickou sestavu měsíčních plánů vozidel svozu komunálního odpadu ve vybrané lokalitě (obec, mikroregion, region)
Struktura diplomové práce:
a) Formulace cílů diplomové práce
b) Teoretický aparát a východiska řešení problematiky
c) Analýza současného stavu řešení a poznání
d) Analýza konkrétního reálného systému aplikace
e) Návrh metody řešení a počítačová implementace
f) Zhodnocení výsledků řešení, vlastní přínosy a vyvozené závěry
Seznam doporučené literatury
1. JABLONSKÝ, J. Operační výzkum. Praha, Professional Publishing, 2002.
2. DEMEL, J. Grafy a jejich aplikace. Praha, Academia, 2002.
3. CHRISTOFIDES, N. Graph Theory. New York, Academic Press, 1975.
4. CENEK, P., KLIMA, V., JANÁČEK, J. Optimalizace dopravních a spojových procesů. Žilina, Ediční středisko VŠDS v Žilině, 1994.
Seznam doporučené literatury
1. JABLONSKÝ, J. Operační výzkum. Praha, Professional Publishing, 2002.
2. DEMEL, J. Grafy a jejich aplikace. Praha, Academia, 2002.
3. CHRISTOFIDES, N. Graph Theory. New York, Academic Press, 1975.
4. CENEK, P., KLIMA, V., JANÁČEK, J. Optimalizace dopravních a spojových procesů. Žilina, Ediční středisko VŠDS v Žilině, 1994.
Přílohy volně vložené
-
Přílohy vázané v práci
plány, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Při obhajobě diplomové práce zkoušená úspěšně zodpověděla otázky členů komise. Diplomová práce byla komisí ohodnocena klasifikací výborně.
Na základě předloženého posudku vedoucího práce mohou být zkušenosti získané při zpracování diplomové práce využity v praxi. Studentka prokázala dobré odborné znalosti. Byla schopna samostatně řešit zadané úkoly a zpracovat práci tak, že vyhovuje po formální i obsahové stránce kladeným požadavkům.
Závěrečná práce navržena na cenu rektora.