Optimalizace svozu tříděného odpadu ve Staré Boleslavi

Bc. Josef Tesař

Diplomová práce

Optimisation of recycled waste collection in Stará Boleslav

Anotace:

Tato práce se zabývá optimalizací svozu tříděného odpadu na území města Stará Boleslav aplikací vhodných modelů operačního výzkumu a heuristických metod. Data použitá pro výpočet byla získána kombinací veřejných informací z portálu města a informací poskytnutých svozovou firmou. Výpočty tras pro celkem šest druhů odpadů byly provedeny pomocí exaktního modelu a třech heuristických metod, načež jejich výsledky byly mezi sebou porovnány a vyhodnoceny. V závěru práce jsou uvedeny nejkratší nalezené trasy s časy přejezdů mezi jednotlivými místy pro šest druhů odpadů umístěných na území města a to v podobě tabulky i vizuální mapy.

Abstract:

This diploma thesis deals with optimisation of the recycled waste collection in Stará Boleslav by applying appropriate models of operational research and heuristic methods. Data used for the calculation were obtained by combining public information from the city web portal and information provided by the company responsible for waste collection. Route calculations for six different types of the waste were performed using an exact model and three heuristic methods, after which the results were compared and evaluated. The final shortest routes with travel times between locations are displayed at the end of the thesis in the form of a table and a map for all six types of the waste located in the city.

Klíčová slova

Operační výzkum, rozvozní úloha, úloha obchodního cestujícího, heuristické metody, metoda výhodnostních čísel, vkládací metoda, metoda nejbližšího souseda, Stará Boleslav, Brandýs nad Labem, svoz tříděného odpadu, optimalizace tras, matice vzdáleností, VBA, MPL for Windows

Keywords

Operational research, vehicle routing problem, travelling salesman problem, heuristics, savings algorithm, insertion algorithm, nearest neighbor algorithm, Stará Boleslav, Brandýs nad Labem, recycled waste collection, route optimisation, distance matrix, VBA, MPL for Windows

Jazyk práce: čeština

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

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

• Obhajoba proběhla 19. 2. 2021
• Vedoucí: doc. Ing. Jan Fábry, Ph.D.
• Oponent: Jan Pelikán, externi

ŠKODA AUTO a.s.

ŠKODA AUTO VYSOKÁ ŠKOLA o.p.s.

Magisterský studijní program / obor:
Ekonomika a management / Podniková ekonomika a management provozu