Framework for Scheduling Problems – Magdalena Metlická
Magdalena Metlická
Diplomová práce
Framework for Scheduling Problems
Framework for Scheduling Problems
Anotace:
Rozvrhovací problémy jsou důležitou podtřídou úloh kombinatorické optimalizace s řadou aplikací ve výrobě a logistice. Většina těchto problémů je NP-úplných (rozhodovací forma) a NP-těžkých (optimalizační forma), proto se výzkum zaměřuje na návrh efektivních heuristických algoritmů. Dvě hlavní kategorie těchto algoritmů jsou deterministické algoritmy a evoluční metaheuristiky. Deterministické algoritmy …víceAbstract:
Scheduling problems form an important subclass of combinatorial optimisation problems with many applications in manufacturing and logistics. Predominately these problems are NP-complete (decision based) and NP-hard (optimisation based), hence the main course of research in solving them concentrates on the design of efficient heuristic algorithms. Two main categories of these algorithms exist: deterministic …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 7. 5. 2015
Identifikátor:
http://hdl.handle.net/10084/108504
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 6. 2015
- Vedoucí: Donald David Davendra
- Oponent: Roman Šenkeřík
Citační záznam
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
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: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Mutual Connection of Evolutionary Algorithms and Complex Networks
Iftekharuddin Syed -
Community Detection in Complex Networks
Petr Prokop -
Evolutionary Dynamics Analysis Using Complex Networks
Lenka Skanderová -
Topological Patterns in Human Mobility and Interaction Networks
Aliaksandr Bely -
Optimalizace svozových úloh
Dominik Závada -
Soubor grafů funkcí pro předmět Matematika 1
Jakub FORMÁNEK