Optimalizace svozových úloh

Bc. Dominik Závada

Master's thesis

Optimization of Collection Tasks

Abstract:

Práce se zabývá optimalizací úloh spojených se svozem odpadu. Pro tento účel byl sestrojen matematický model spadající do kategorie Vehicle routing problems se zohledněním časových závislostí. Díky tomuto modelu je svozové vozidlo schopno přizpůsobit se aktuální dopravní situaci a adaptovat svou trasu v průběhu celého svozu. Tím se zajistí využití méně zatížených tras namísto hlavních cest, kde hrozí vyšší riziko časových zdržení. K dosažení optimálních výsledků bylo navrženo řešení ve formě svozových tras pro libovolnou denní dobu pomocí Clark & Wright Savings algoritmu a sady 25 optimalizačních operátorů, jako jsou například 2-opt, 3-opt nebo Or-opt.

Abstract:

This thesis deals with optimizing waste collection tasks. For this purpose, a mathematical model belonging to the category of Vehicle Routing Problems was constructed, taking into account time dependencies. Thanks to this model, the waste collection vehicle is capable of adapting to the current traffic situation and adjusting its route throughout the entire collection process. This ensures the use of less congested routes instead of main roads, where would be a higher risk of time delays. To achieve optimal results, a solution in the form of waste collection routes for any given time of day was proposed, using the Clark & Wright Savings algorithm and a set of 25 optimization operators, such as 2-opt, 3-opt, and Or-opt.

Keywords

Odpadové hospodářství, Svoz odpadu, Časové omezení, Matematická optimalizace, Teorie grafů, Vehicle routing problem, VRP, TDVRP, Clark & Wright algoritmus, Optimalizační operátory, NP-těžké

Language used: Czech

Date on which the thesis was submitted / produced: 24. 5. 2023

Thesis defence

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / field:
Information Technologies / Software Engineering