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

Abstract

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.