Název:
Modelování logistiky meziobecní přepravy odpadu
Překlad názvu:
Modelling of logistics of inter-municipal waste transport
Autoři:
Kučera, Jiří ; Popela, Pavel (oponent) ; Nevrlý, Vlastimír (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2022
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova:
heuristické algoritmy; operační výzkum; plánování.; Přeprava odpadu; shlukování; svozová úloha; clustering; heuristic algorithms; operational research; scheduling.; vehicle routing problem; Waste transportation
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/206207