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

Permalink: http://www.nusl.cz/ntk/nusl-229180


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses