Optimalizace svozových úloh

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.