Pavel Ivánek

Master's thesis

Branch and Bound Approach for Scheduling Problem

Branch and Bound Approach for Scheduling Problem
Anotácia:
Práce představuje metodu větví a mezí pro vytváření algoritmů pro řešení různých diskrétních kombinatorických problému, kde dochází k systematickému procházení všech potenciálních kandidátů. Při hlédání optimálního řešení se používají mezní hodnoty, které jednoznačně stanovují, v jakém intervalu se řešení vyskytují. Cílem práce je implementovat takový algoritmus na konkrétní plánovací problém a jeho …viac
Abstract:
This thesis presents Branch and Bound method for implementing algorithms for solving different kind of discrete combinatorial problems by using systematic enumeration of all solution candidates. Using bounding values, which defines the range where optimal solution is located, we limit potential solution space. The target of this thesis is to implement such an algorithm for a specific scheduling problem …viac
 

Kľúčové slová

metoda větví a mezí problematika plánování objektivní funkce horní a dolní meze

Keywords

branch and bound method scheduling makespan lower and upper bound
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 7. 5. 2015
Identifikátor: http://hdl.handle.net/10084/110812

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

  • Obhajoba proběhla 9. 6. 2015
  • Vedúci: Donald David Davendra
  • Oponent: Marek Běhálek

Citační záznam

Citovat tuto práci

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 Ostrava