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í.
Annotation in English
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.
Keywords
model, GAMS, odpadové hospodářství, routingové úlohy
Keywords in English
model,GAMS, waste management, routing problem
Length of the covering note
45 s. (50 819 znaků)
Language
CZ
Annotation
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í.
Annotation in English
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.
Keywords
model, GAMS, odpadové hospodářství, routingové úlohy
Keywords in English
model,GAMS, waste management, routing problem
Research Plan
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.
Research Plan
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.
Recommended resources
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.
Recommended resources
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.
