Original title:
Genetické algoritmy a rozvrhování
Translated title:
Genetic Algorithms and Scheduling
Authors:
Škrabal, Ondřej ; Popela, Pavel (referee) ; Roupec, Jan (advisor) Document type: Master’s theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Práce se zabývá problémem rozvrhování výroby pro vstřikolisovnu plastových výrobků v konkrétním provozu. Řešení je založené na heuristických algoritmech, programovacích jazycích C+ + a C#, je postaveno na platformě .NET a LINQ do XML. Přináší srovnání základních heuristických metod s Genetickými algoritmy aplikovaných na problém v dané výrobě. Všechny metody a jejich výsledky jsou porovnány vzhledem k ručně sestaveným plánům.
This work deals with scheduling problem in particular plastic production service. The solution is based on heuristic algorithms, programming languages C + +, C # and is built on the .NET framework and LINQ to XML. It provides the users with comparisons of the heuristic approach with genetic algorithms applied to production problem. All methods results are compared in relation to hand-arranged plans.
Keywords:
.NET framework; C #; C + +; Genetic algorithm; heuristic methods; LINQ to XML; pseudorandom number generator; scheduling; the fitness function; time complexity; .NET platforma; C#; C++; fitness funkce; generátor pseudonáhodných čísel; Genetický algoritmus; heuristické metody; LINQ pro XML; rozvrhování; časová složitost
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/16931