Rozvrhování

Absolvent kurzu bude

• seznámen z problematikou rozvrhování z teoretického i praktického pohledu.
• umět identifikovat a popsat různé rozvrhovací problémy, které se vyskytují v praxi.
• znát obecně použitelné metody pro řešení rozvrhovacích problémů v průmyslu a ve službách.
• znát algoritmy a řešící metody pro konkrétní rozvrhovací problémy jako je plánování projektu, rozvrhování provozu na montážní lince nebo rozvrhování výuky.
• schopen s pomocí nastudovaných algoritmů a metod rozvrhovací problémy vyřešit.

Podmínky přijetí

• Požadované vstupní vzdělání: střední s maturitou.

• Účast: Prezenční

• Příklady a popis problému rozvrhování, Grahamova klasifikace rozvrhovacích problémů.
• Obecné řešící metody: řídící pravidla, matematické programování, lokální prohledávání, programování s omezujícími podmínkami.
• Plánování projektu: reprezentace projektu, kritická cesta, kompromis mezi časem a cenou, pracovní síla.
• Plánování úloh: řídící pravidla, metoda větví a mezí, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním a s fixním časem.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy. Rozvrhování výuky a univerzitní rozvrhování předmětů.

Podmínky ukončení

Průběžné hodnocení včetně závěrečné zkoušky.