Original title:
Modelování logistiky meziobecní přepravy odpadu
Translated title:
Modelling of logistics of inter-municipal waste transport
Authors:
Kučera, Jiří ; Popela, Pavel (referee) ; Nevrlý, Vlastimír (advisor) Document type: Master’s theses
Year:
2022
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato diplomová práce se zaměřuje na problematiku meziobecní přepravy odpadu. Stěžejní část práce se zaměřuje na vývoj výpočetního jádra určeného k vytvoření svozového plánu pro vybrané obce tvořící svazek. Výpočtové jádro bylo tvořeno tak, aby mohlo dojít k jeho integraci do uživatelsky přívětivé webové aplikace. Tvorba výpočetního nástroje vychází z teoretických základů teorie grafů, matematického programování a heuristických algoritmů. V rámci práce byly vyvinuty dílčí, na sebe navazující algoritmy pro clusterování adresních míst, návrh svozu pro více typů odpadu s heterogenním vozovým parkem a návrh svozu do několikatýdenního svozového plánu. Představený přístup byl testován na reálných datech z existujícího svazku obcí v Jihomoravském kraji.
This diploma thesis focuses on the issue of inter-municipal waste transport. The main part of the thesis focuses on the development of a computing core designed to create a collection plan for selected municipalities forming a union. The computing core was created so that it could be integrated into a user-friendly web application. The creation of a computational tool is based on the theoretical foundations of graph theory, mathematical programming and heuristic algorithms. In this thesis, consecutive algorithms for clustering of address points, collection design for several types of waste with a heterogeneous vehicle fleet and for creating collection proposal for a several-week long collection plan were developed. The presented approach was tested on real data from an existing union of municipalities in the South Moravian Region.
Keywords:
clustering; heuristic algorithms; operational research; scheduling.; vehicle routing problem; Waste transportation; heuristické algoritmy; operační výzkum; plánování.; Přeprava odpadu; shlukování; svozová úloha
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/206207