Original title:
Kombinatorické optimalizační úlohy v odpadovém hospodářství
Translated title:
Combinatorial optimization problems in waste management
Authors:
Michalová, Jitka ; Šeda, Miloš (referee) ; Kůdela, Jakub (advisor) Document type: Master’s theses
Year:
2022
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato diplomová práce je zaměřena na tvorbu optimalizačního modelu pro rozmisťování kontejnerů na sběrný odpad. První část práce tvoří úvod do optimalizace, popisuje metody nejčastěji používané k řešení optimalizačních úloh a obsahuje seznam přístupů a metod nejčastěji používaných v odpadovém hospodářství. Další část se zabývá tvorbou binární úlohy celočíselného programování, její aplikací na reálná data a porovnáním softwarů MATLAB a ILOG CPLEX. Jako poslední jsou představeny metody hierarchického shlukování a kmeans, které jsou pak aplikovány na konkrétní úlohy velkých rozměrů.
This master’s thesis is focused on creation of an optimization model for the location allocation problem. The first part of the thesis is an introduction to optimization, which describes the most common methods for solving optimization problems and contains a list of approaches and methods most commonly used in waste management. The next part deals with the creation of a binary integer programming problem, its application to real data and a comparison of MATLAB and ILOG CPLEX solvers. Lastly, hierarchical and kmeans clustering are introduced, they are then applied to specific largescale problems.
Keywords:
Binary ingeger linear programming problem; hierarchical clustering; integer programming; k-means clustering; location allocation problem; waste management; Binární úloha celočíselného programování; hierarchické shlukování; k-means shlukování; odpadové hospodářství; optimalizace úlohy celočíselného programování; rozmisťování kontejnerů
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/205248