Optimalizace svozových úloh

Závada, Dominik

Optimalizace svozových úloh

DSpace Repository

Language: English čeština

Optimalizace svozových úloh

dc.contributor.advisor	Hrabec, Dušan
dc.contributor.author	Závada, Dominik
dc.date.accessioned	2023-12-20T13:25:27Z
dc.date.available	2023-12-20T13:25:27Z
dc.date.issued	2022-12-02
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/54279
dc.description.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.
dc.format	90 s. (138 882 znaků)
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	Odpadové hospodářství	cs
dc.subject	Svoz odpadu	cs
dc.subject	Časové omezení	cs
dc.subject	Matematická optimalizace	cs
dc.subject	Teorie grafů	cs
dc.subject	Vehicle routing problem	cs
dc.subject	VRP	cs
dc.subject	TDVRP	cs
dc.subject	Clark & Wright algoritmus	cs
dc.subject	Optimalizační operátory	cs
dc.subject	NP-těžké	cs
dc.subject	Waste management	en
dc.subject	Waste collection	en
dc.subject	Time constraints	en
dc.subject	Mathematical Optimization	en
dc.subject	Graph theory	en
dc.subject	Vehicle routing problem	en
dc.subject	VRP	en
dc.subject	TDVRP	en
dc.subject	Clark & Wright savings algoritm	en
dc.subject	Optimization operators	en
dc.subject	NP-hard	en
dc.title	Optimalizace svozových úloh
dc.title.alternative	Optimization of Collection Tasks
dc.type	diplomová práce	cs
dc.contributor.referee	Nevrlý, Vlastimír
dc.date.accepted	2023-06-15
dc.description.abstract-translated	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.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Softwarové inženýrství	cs
dc.thesis.degree-discipline	Software Engineering	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Informační technologie	cs
dc.thesis.degree-program	Information Technologies	en
dc.identifier.stag	63395
dc.date.submitted	2023-05-24