Zpět na vyhledávání

Jiří Stariat

Bachelor's thesis

Aplikace genetického algoritmu na rozvrhování výroby strojírenské firmy

Application of genetic algorithm for production scheduling of engineering company
Abstract:
Tato práce se zabývá rozvrhovací úlohou, jejími speciálními typy a metodami jejího řešení. Rozvrhovací úloha je jedním ze základních problémů operačního výzkumu, řadí se mezi kombinatorické úlohy. Cílem rozvrhovací úlohy je přiřadit určité činnosti a zdroje jednotlivým časovým okamžikům. Rozvrhovací úloha patří do třídy NP-úplných úloh. Má tedy tak vysokou výpočetní náročnost, že v současné době není …more
Abstract:
This thesis is engaged in scheduling problem, his special types and methods of solving. Scheduling problem is a common operations research problem, which ranks among combinatorial problems. The aim of the scheduling problem is to assign certain activities and resources to individual time moments. Scheduling problem is NP-complete problem. Its computational complexity is thus so high, that there is …more
 

Keywords

metaheuristiky operační výzkum rozvrhování Genetický algoritmus aplikace v praxi

Keywords

Genetic algorithm operations research metaheuristic scheduling application in practice
 
Language used: Czech
Date on which the thesis was submitted / produced: 6. 10. 2014
Identifier: http://www.vse.cz/vskp/eid/51695

Thesis defence

  • Date of defence: 21. 6. 2016
  • Supervisor: Veronika Skočdopolová
  • Reader: Jan Zouhar

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/51695