Collection of mixed waste in the city of Poděbrady

Z důvodu neustále rostoucí produkce odpadů je nutné se na odvětví odpadového hospodářství zaměřit detailněji a to i z ekonomického hlediska. Diplomová práce se věnuje konkrétně oblasti svozu odpadů, jakožto podstatné součásti při jejich kumulaci na konkrétní místo a následnou likvidaci či uchovávání. Nejprve je teoreticky rozebrána úloha čínského listonoše, která reprezentuje základ pro svozové úlohy, přičemž musí být brány v úvahu rozšíření této úlohy, aby byl model více přiblížen skutečnosti. Dále je v práci detailněji popsán způsob nakládání s odpady ve městě Poděbrady a následně v závěrečné části práce je provedena aplikace teoretických modelů a postupů na reálná data o svozech odpadů právě v Poděbradech. Podstatnou součástí je i využití heuristických algoritmů jakožto náhrada za klasické optimalizační modely, které nemohou být v některých případech z důvodu časové náročnosti na získání řešení aplikovány.Increasing waste production is the reason why it is important to focus in more detail on profitable and cost side of waste economy. This diploma thesis deals with the area of garbage collection as a fundamental part during garbage their cumulation in a particular location and follow-up liquidation or preservation. At first the theoretical background of Chinese Postman Problem is described as a cornerstone for garbage collection models. Extensions of this problem have to be considered to be closer to reality. Then waste management in the city of Poděbrady is thoroughly described. In the final part of diploma thesis aforementioned theoretical models are applied on real data obtained from the city of Poděbrady waste department. Heuristic algorithms are an essential part of thesis as a replacement of optimizations models that cannot be used in some cases due to high requirements on computational time