FI:PA167 Rozvrhování - Informace o předmětu

PA167 Rozvrhování

Rozsah

2/0. 2 kr. (plus ukončení). Ukončení: zk.

Vyučující

doc. Mgr. Hana Rudová, Ph.D. (přednášející)
Mgr. Václav Sobotka (pomocník)

Garance

doc. Mgr. Hana Rudová, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

Út 14. 2. až Út 9. 5. Út 12:00–13:50 A217

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Analýza a zpracování obrazu (program FI, N-VIZ)
• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (angl.) (program FI, N-IN)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika a systémová biologie (program FI, N-UIZD)
• Bioinformatika (program FI, N-AP)
• Computer Games Development (program FI, N-VIZ_A)
• Computer Graphics and Visualisation (program FI, N-VIZ_A)
• Computer Networks and Communications (program FI, N-PSKB_A)
• Cybersecurity Management (program FI, N-RSSS_A)
• Diskrétní algoritmy a modely (program FI, N-TEI)
• Formální analýza počítačových systémů (program FI, N-TEI)
• Grafický design (program FI, N-VIZ)
• Graphic Design (program FI, N-VIZ_A)
• Hardware Systems (program FI, N-PSKB_A)
• Hardwarové systémy (program FI, N-PSKB)
• Image Processing and Analysis (program FI, N-VIZ_A)
• Informační bezpečnost (program FI, N-PSKB)
• Informační systémy (program FI, N-IN)
• Informatika (program FI, D-IN)
• Informatika (program FI, M-IN)
• Informatika (program FI, N-IN)
• Information Security (program FI, N-PSKB_A)
• Kvantové a jiné neklasické výpočetní modely (program FI, N-TEI)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika a vizualizace (program FI, N-VIZ)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-PSKB)
• Počítačové systémy (program FI, N-IN)
• Principy programovacích jazyků (program FI, N-TEI)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Řízení kyberbezpečnosti (program FI, N-RSSS)
• Řízení vývoje služeb (program FI, N-RSSS)
• Řízení vývoje softwarových systémů (program FI, N-RSSS)
• Services Development Management (program FI, N-RSSS_A)
• Služby - výzkum, řízení a inovace (angl.) (program FI, N-AP)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Software Systems Development Management (program FI, N-RSSS_A)
• Software Systems (program FI, N-PSKB_A)
• Softwarové systémy (program FI, N-PSKB)
• Strojové učení a umělá inteligence (program FI, N-UIZD)
• Teoretická informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Učitelství výpočetní techniky pro střední školy (program FI, M-TV)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Vývoj počítačových her (program FI, N-VIZ)
• Zpracování a analýza rozsáhlých dat (program FI, N-UIZD)
• Zpracování obrazu (program FI, N-AP)
• Zpracování přirozeného jazyka (program FI, N-UIZD)

Cíle předmětu

Předmět zpřístupní znalosti o různých typech rozvrhovacích problémů z pohledu teoretického i praktického, ukáže obecné řešící metody používané pro rozvrhovací problémy i nejvýznamnější přístupy využívané pro konkrétní rozvrhovací problémy z praxe.

Výstupy z učení

Absolvent bude seznámen z problematikou rozvrhování z teoretického i praktického pohledu.
Absolvent bude umět identifikovat a popsat různé rozvrhovací problémy, které se vyskytují v praxi.
Absolvent bude znát obecně použitelné metody pro řešení rozvrhovacích problémů v průmyslu a ve službách.
Absolvent bude 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.
Absolvent bude schopen s pomocí nastudovaných algoritmů a metod rozvrhovací problémy vyřešit.

Osnova

• 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ů.

Literatura

• PINEDO, Michael. Planning and Scheduling in Manufacturing and Services. Springer, 2005. Springer Series in Operations Research. info

Výukové metody

Předmět je vyučován ve formě standardní přednášky. Přednáška je zejména orientována na výuku metod řešení a algoritmů pro různé typy rozvrhovacích problémů. Přednášky zahrnují i příklady na procvičení studovaných metod. Rozsáhlá sbírka příkladů pokrývající celé učivo umožňuje samostatné procvičení probírané látky. Další procvičení látky umožňují dva odpovědníky.

Metody hodnocení

Celkový počet bodů za odpovědníky, vnitrosemestrální a za závěrečnou písemnou práci společně se získanými bonusovými body určuje hodnocení, které je předpokládáno následující: A 90 a více, B 80-89, C 70-79, D 60-69, E 55-59.
V průběhu semestru bude jedna vnitrosemestrální písemná práce, za kterou lze získat až 20 bodů. Každý student je povinen získat za vnitrosemestrální písemnou práci alespoň 8 bodů.
V průběhu semestru budou zpřístupněny dva odpovědníky, vždy od pátku do neděle. Za každý odpovědník je možné získat až 2.5 bodu, je umožněn libovolný počet průchodů, přičemž hodnocen je nejlepší průchod.
Během semestru může každý student získat 1 bonusový bod za aktivitu na jedné přednášce (např. reakce na více jednoduchých dotazů nebo dotazy studentky/a na vyjasnění látky, reakce na jeden složitější dotaz).
Závěrečná písemná zkouška se skládá z cca 7 příkladů a je možné za ni získat až 75 bodů. Úspěšné ukončení předmětu vyžaduje získání více než 40 bodů za závěrečnou písemnou práci. Typy otázek: příklad na výpočet konkrétního rozvrhu (zadán problém, případně i metoda); srovnávací; algoritmy; pojmy. K dispozici je sbírka cca 240 vzorových příkladů, na jejichž základě budou sestavovány písemné práce.

Navazující předměty

• PA163 Constraint programming

Informace učitele

https://is.muni.cz/el/fi/jaro2023/PA167/index.qwarp

Další komentáře

Studijní materiály
Předmět je vyučován každoročně.

• Statistika zápisu (jaro 2023, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2023/PA167