Tato bakalářská práce se zaměřuje na nynější stav odpadového hospodářství z pohledu softwarové náročnosti. V teoretické části se píše o stavu odpadového hospodářství v České Republice. Nadále popisuje možnosti využití nebo předejití odpadu. Třetí a čtvrtá kapitola jsou zaměřena na popis problematiky teorie grafů a optimalizace, které jsou využity v praktické části. Praktická část využívá optimalizačního softwaru GAMS pro nastínění routingových úloh a následné řešení.
Anotace v angličtině
This bachelor thesis focuses on the current state of waste management in terms of software complexity. The theoretical part describes the state of waste management in the Czech Republic. It further describes the possibilities of recovery or prevention of waste. The third and fourth chapters are focused on the description of graph theory and optimization, which are used in the practical part. The practical part uses GAMS optimization software to outline routing tasks and its solutions.
Klíčová slova
model, GAMS, odpadové hospodářství, routingové úlohy
Klíčová slova v angličtině
model,GAMS, waste management, routing problem
Rozsah průvodní práce
45 s. (50 819 znaků)
Jazyk
CZ
Anotace
Tato bakalářská práce se zaměřuje na nynější stav odpadového hospodářství z pohledu softwarové náročnosti. V teoretické části se píše o stavu odpadového hospodářství v České Republice. Nadále popisuje možnosti využití nebo předejití odpadu. Třetí a čtvrtá kapitola jsou zaměřena na popis problematiky teorie grafů a optimalizace, které jsou využity v praktické části. Praktická část využívá optimalizačního softwaru GAMS pro nastínění routingových úloh a následné řešení.
Anotace v angličtině
This bachelor thesis focuses on the current state of waste management in terms of software complexity. The theoretical part describes the state of waste management in the Czech Republic. It further describes the possibilities of recovery or prevention of waste. The third and fourth chapters are focused on the description of graph theory and optimization, which are used in the practical part. The practical part uses GAMS optimization software to outline routing tasks and its solutions.
Klíčová slova
model, GAMS, odpadové hospodářství, routingové úlohy
Klíčová slova v angličtině
model,GAMS, waste management, routing problem
Zásady pro vypracování
Seznamte se s pojmy z oblasti matematické optimalizace a teorií grafů, zejména se zaměřením na kombinatorické úlohy pro hledání nejkratších tras.
Zformulujte a zanalyzujte úlohu pro svoz odpadu. Model naimplementujte do zvoleného optimalizačního softwaru a vyřešte na zvoleném příkladu.
Najděte zobecněný závěr vedoucí k rozhodnutí, jakou formulaci svozové úlohy je výhodné zvolit za zadaných podmínek.
Proveďte důkladnou diskuzi dosažených výsledků, popište omezení a limity zvoleného přístupu a stanovte směry pro případný další výzkum.
Zásady pro vypracování
Seznamte se s pojmy z oblasti matematické optimalizace a teorií grafů, zejména se zaměřením na kombinatorické úlohy pro hledání nejkratších tras.
Zformulujte a zanalyzujte úlohu pro svoz odpadu. Model naimplementujte do zvoleného optimalizačního softwaru a vyřešte na zvoleném příkladu.
Najděte zobecněný závěr vedoucí k rozhodnutí, jakou formulaci svozové úlohy je výhodné zvolit za zadaných podmínek.
Proveďte důkladnou diskuzi dosažených výsledků, popište omezení a limity zvoleného přístupu a stanovte směry pro případný další výzkum.
Seznam doporučené literatury
GHIANI, Gianpaolo, Gilbert LAPORTE a Roberto MUSMANNO. Introduction to logistics systems planning and control. Hoboken, NJ, USA: J. Wiley, c2004. ISBN 0-470-84917-7.
TOTH., Paolo a Daniele VIGO. Vehicle Routing, Problems, Methods, and Applications. Second edition. SIAM, 2014. ISBN: 978-1-611973-58-7.
PIRES, Ana, Graça MARTINHO, Susana RODRIGUES a Maria Isabel GOMES. Sustainable Solid Waste Collection and Management. Springer, 2019. ISBN: 978-3-319-93199-9.s.
PEKÁR, Juraj, Ivan, BREZINA, Jaroslav, KULTAN, Iryna, USHAKOVA a Oleksandr, DOROKHOV. Computer tools for solving the traveling salesman problém. Development Management, 2020, č. 18(1), s. 25-39. ISS.N 2413-9610.
SCHRIJVER, Alexander. Theory of linear and integer programming. Chichester: Wiley, c1986. ISBN 978-0-471-98232-6.
Seznam doporučené literatury
GHIANI, Gianpaolo, Gilbert LAPORTE a Roberto MUSMANNO. Introduction to logistics systems planning and control. Hoboken, NJ, USA: J. Wiley, c2004. ISBN 0-470-84917-7.
TOTH., Paolo a Daniele VIGO. Vehicle Routing, Problems, Methods, and Applications. Second edition. SIAM, 2014. ISBN: 978-1-611973-58-7.
PIRES, Ana, Graça MARTINHO, Susana RODRIGUES a Maria Isabel GOMES. Sustainable Solid Waste Collection and Management. Springer, 2019. ISBN: 978-3-319-93199-9.s.
PEKÁR, Juraj, Ivan, BREZINA, Jaroslav, KULTAN, Iryna, USHAKOVA a Oleksandr, DOROKHOV. Computer tools for solving the traveling salesman problém. Development Management, 2020, č. 18(1), s. 25-39. ISS.N 2413-9610.
SCHRIJVER, Alexander. Theory of linear and integer programming. Chichester: Wiley, c1986. ISBN 978-0-471-98232-6.
Přílohy volně vložené
1 CD
Přílohy vázané v práci
tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student odprezentoval před komisí hlavní cíle a výsledky své bakalářské práce. Prezentace působila vyváženě, student vystihl hlavní body práce. Následně byl student seznámen s posudky vedoucího a oponenta diplomové práce. Diplomant postupně odpověděl na otázky oponenta práce.
Komise vznesla k obhajobě následující dotazy:
1) Prof. Šeda: Jste si jist, že GAMS použil deterministický algoritmus?
2) Prof. Šeda: Testoval jste program i s volnějšími podmínkami, co se maximální doby výpočtu týče?
3) Prof. Šeda: Uvažoval jste i kapacity vozidel ve Vašem problému?
4) Doc. Šenkeřík: Vynechání kapacity v účelové funkci bylo záměrné?
5) Doc. Šenkeřík: Hodláte v této práci pokračovat i nadále v navazujícím stupni studia?
Na kladené dotazy student reagoval dostatečně.