Optimalizace plánování tras a rozvrhů svozu odpadu

Abstract

This thesis proposes a mixed integer linear program for waste collection in South Moravian region. For deterministic models are difficult to solve by exact methods, it was necessary to find a way to obtain solutions in reasonable time. Hence, a brand new metaheuristic based on Simulated annealing is developed for solving the waste collection problem. 1

V práci je navržen model smíšeného lineárního programování pro svoz odpadu v Jihomoravském kraji. Nebot' jsou deterministické modely těžko řešitelné exaktními metodami, bylo zapotřebí nalézt cestu, pomocí níž se obdrží řešení v rozumném čase. Proto byla navržena nová metaheuristika na řešení svozu odpadu v Jihomoravském kraji, založená na principu simulo- vaného žíhání. 1