Zpět na vyhledávání

Pavel Ivánek

Master's thesis

Branch and Bound Approach for Scheduling Problem

Branch and Bound Approach for Scheduling Problem
Abstract:
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 …more
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 …more
 

Keywords

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
 
Language used: English
Date on which the thesis was submitted / produced: 7. 5. 2015
Identifier: http://hdl.handle.net/10084/110812

Thesis defence

  • Date of defence: 9. 6. 2015
  • Supervisor: Donald David Davendra
  • Reader: Marek Běhálek

Citation record

Cite this text

Full text of thesis

Accessibility: 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.

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: VŠB - Technická univerzita Ostrava