Modelování svozových úloh s dopravními omezeními

Dominik Závada

Bakalářská práce

Modelling Waste Collection Problems with Traffic Constraints

Anotace:

Tato bakalářská práce se zabývá modelováním svozových úloh s dopravními omezeními. Nejprve jsou popsány pojmy jako optimalizace v odpadovém hospodářství, matematická optimalizace, teorie výpočetní složitosti a vehicle routing problem. Sestrojený matematický model se řadí do kategorie úloh značených v anglické terminologii názvem time-dependent vehicle routing problem, patřící do třídy složitosti NP - Úplné. Výstupem práce je implementace matematického modelu v jazyce GAMS, který řeší optimalizaci pomocí smíšeného celočíselného programování. Závěrem jsou demonstrovány výsledky výpočtů v podobě přiložených grafů a map a jsou nastíněny možné cesty pro pozdější implementaci reálnými daty.

Abstract:

This thesis deals with modelling waste collection problems with traffic constraints. First, concepts of optimization in waste management, mathematical programming, computational complexity theory, and vehicle routing problem are described. The developed mathematical model belongs to the category of time-dependent vehicle routing problems, a family of NP - complete problems. Next, mixed integer programming implementation in GAMS language is done. In conclusion, the results are demonstrated in attached graphs and maps and possibilities of real data usage are outlined.

Klíčová slova

odpadové hospodářství, svoz odpadu, matematická optimalizace, smíšené celočíselné programování, MIP, teorie výpočetní složitosti, NP, Úplné, time-dependent vehicle routing problem, VRP, GAMS, dopravní omezení

Jazyk práce: čeština

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

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

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Bakalářský studijní program / obor:
Inženýrská informatika / Softwarové inženýrství