Jiří Stariat

Bakalářská práce

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

Application of genetic algorithm for production scheduling of engineering company
Anotace:
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í …více
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 …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 6. 10. 2014

Obhajoba závěrečné práce

  • Obhajoba proběhla 21. 6. 2016
  • Vedoucí: Veronika Skočdopolová
  • Oponent: Jan Zouhar

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/51695