Racionalizace svozu komunálního odpadu ve vybrané lokalitě

Matyáš Fric

Bakalářská práce

Rationalisation of municipal waste collection in a selected locality

Anotace:

Práce má za cíl navrhnout optimalizaci konkrétní svozové trasy za pomoci dostupných ekonomicko-matematických metod a dalších technologických prostředků. V teoretické části jsou vymezena aktuální východiska z legislativy odpadového hospodářství, technologických postupů v odpadovém hospodářství a algoritmů využívaných v logistice pro optimalizaci okružních dopravních problémů. V rámci praktické části je navržen program v jazyce Python, který řeší úlohu pomocí matematického lineárního programování a který poskytuje řešení okružních dopravních problémů s využitím algoritmu větví a mezí. Díky tomu došlo ke zefektivnění a zrychlení průběhu výpočtů. Program je pak následně využit v praxi pro optimalizaci konkrétní svozové trasy s tříděnými plasty v okrese Rakovník tak, aby byla zajištěna minimální možná vzdálenost okruhu a došlo tak k úspoře zdrojů. Práce je koncipována interdisciplinárně tak, že využívá komplexní poznatky z ekonomicko-matematických metod, ICT, logistiky, společenských a právních věd, manažerských disciplín a matematiky.

Abstract:

The objective of the thesis is to design the optimization of a specific collection route using available economical and mathematical methods and other technological tools. The theoretical part identifies the current background of waste management legislation, technological procedures in waste management and algorithms used in logistics for the optimization of traveling salesman problems. As part of the practical part, a Python program is designed that solves the problem using mathematical linear programming and that provides solutions to the circular transport problems using the branch and bound algorithm. As a result, the computation process was made more efficient and faster. The program is then used in practice to optimize a specific collection route with sorted plastics in the Rakovník district to ensure the minimum possible round-trip distance and thus save resources. The thesis is conceived in an interdisciplinary way, using complex knowledge from economic and mathematical methods, ICT, logistics, social and legal sciences, management disciplines and mathematics.

Klíčová slova

odpadové hospodářství, dopravní úloha, lineární matematické programování, okružní dopravní problém, odpad, metoda větví a mezí, svoz odpadu, logistika, optimalizace

Keywords

waste management system, linear mathematical programming, Traveling salesman problem, municipal waste, Branch and bound algorithm, waste collection, optimization, logistics, transport problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 16. 3. 2024

Obhajoba závěrečné práce

• Obhajoba proběhla 21. 5. 2024
• Vedoucí: doc. Ing. Milan Houška, Ph.D.
• Oponent: Tereza Horáková, Ph.D.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program:
Ekonomika a management