Informace o předmětu

PA167 Rozvrhování

Rozsah

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

Vyučující

doc. Mgr. Hana Rudová, Ph.D. (přednášející)

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

Po 19. 2. až Čt 9. 5. Čt 14:00–15:50 A318

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

předmět má 54 mateřských oborů, zobrazit

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/jaro2024/PA167/index.qwarp

Další komentáře

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

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

předmět má 54 mateřských oborů, zobrazit

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ě.

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í)

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

Po 14. 2. až Po 16. 5. Po 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

předmět má 53 mateřských oborů, zobrazit

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.
• Plánování a směrování vozidel.
• 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.

Metody hodnocení

Celkový počet bodů za 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 50-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ů.
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ž 80 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/jaro2022/PA167/index.qwarp

Další komentáře

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

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í)

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

St 10:00–11:50 Virtuální místnost

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

předmět má 53 mateřských oborů, zobrazit

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ů.
• Rozvrhování zaměstnanců.

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.
Pro online výuku budou předem k dispozici videa z přednášek. Studenti budou mít před přednáškou sadu otázek, kterým se budeme v průběhu výuky postupně věnovat ve formě diskuse. Projdeme tak společně přednášku postupně s pomocí těchto otázek a a dalších doplňujících dotazů.

Metody hodnocení

Celkový počet bodů za domácí úkoly a za závěrečnou písemku 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 50-59. V průběhu semestru budou zadány dvě domácí úlohy. Za jednu domácí úlohu lze získat až 10 bodů. Každý student je povinen získat za domácí úlohy alespoň 8 bodů z celkového počtu 20 bodů.
Během semestru může každý student získat 2 bonusové body 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). Lze získat až cca 24 dalších bonusových bodů za aktivitu na proběhlých přednáškách.
Závěrečná zkouška bude přizpůsobena online výuce a počtu zapsaných studentů. Při nižším počtu studentů bude zkouška online ústně, při vyšším počtu pak písemně. 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ž 80 bodů. Úspěšné ukončení předmětu vyžaduje získání alespoň 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/jaro2021/PA167/index.qwarp

Další komentáře

Předmět je vyučován každoročně.

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í)

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 10:00–11:50 B410

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

předmět má 53 mateřských oborů, zobrazit

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ů.
• Rozvrhování zaměstnanců.

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.

Metody hodnocení

Celkový počet bodů za domácí úkoly a za závěrečné distanční ústní zkoušení 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 50-59.
V průběhu semestru budou zadány dvě domácí úlohy. Za jednu domácí úlohu lze získat až 10 bodů. Každý student je povinen získat za domácí úlohy alespoň 8 bodů z celkového počtu 20 bodů.
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). Bonusové body budou za aktivitu udělovány od druhé přednášky, tj. lze získat až 12 dalších bonusových bodů za aktivitu na 12 přednáškách.
Zkouška je ve formě ústního distančního zkoušení. Minimální počet bodů za zkoušku je 40 z 80. Vyučující položí studentovi v průběhu zkoušení otázky z několika různých oblastí předmětu. Zkoušené znalosti budou vyžadovat porozumění, orientaci a přehled v problematice. Student při zkoušce typicky nebude využívat vlastní materiály, otázky budou však kladeny tak, aby jejich použití výsledek zkoušky neovlivnilo.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

doc. RNDr. Eva Hladká, 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 21. 2. až Čt 16. 5. Čt 12:00–13:50 A320

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

předmět má 24 mateřských oborů, zobrazit

Cíle předmětu

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

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 časem, s fixním časem, s paralelními pracovními stanicemi.
• 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ů.
• Rozvrhování zaměstnanců.

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.

Metody hodnocení

Celkový počet bodů za domácí úkoly a za závěrečnou písemku 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 50-59.
V průběhu semestru budou zadány dvě domácí úlohy. Za jednu domácí úlohu lze získat až 10 bodů. Každý student je povinen získat za domácí úlohy alespoň 8 bodů z celkového počtu 20 bodů.
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). Bonusové body budou za aktivitu udělovány od druhé přednášky, tj. lze získat až 11 dalších bonusových bodů za aktivitu na 11 přednáškách.
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ž 80 bodů. 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

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

doc. RNDr. Eva Hladká, 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 12:00–13:50 A319

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

předmět má 24 mateřských oborů, zobrazit

Cíle předmětu

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

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 časem, s fixním časem, s paralelními pracovními stanicemi.
• 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ů.
• Rozvrhování zaměstnanců.

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.

Metody hodnocení

Celkový počet bodů za domácí úkoly a za závěrečnou písemku určuje hodnocení, které je předpokládáno následující: A 100 a více, B 90-99, C 80-89, D 70-79, E 60-69.
V průběhu semestru budou zadány dvě domácí úlohy. Za jednu domácí úlohu lze získat až 10 bodů. Každý student je povinen získat za domácí úlohy alespoň 8 bodů z celkového počtu 20 bodů.
Závěrečná písemná zkouška se skládá z cca 9 příkladů a je možné za ni získat až 100 bodů. 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

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

doc. RNDr. Eva Hladká, 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 10:00–11:50 C511

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

předmět má 24 mateřských oborů, zobrazit

Cíle předmětu

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 časem, s fixním časem, s paralelními pracovními stanicemi.
• 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ů.
• Rozvrhování zaměstnanců.

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.

Metody hodnocení

Celkový počet bodů za domácí úkoly a za závěrečnou písemku určuje hodnocení, které je předpokládáno následující: A 100 a více, B 90-99, C 80-89, D 70-79, E 60-69.
V průběhu semestru budou zadány dvě domácí úlohy. Za jednu domácí úlohu lze získat až 10 bodů. Každý student je povinen získat za domácí úlohy alespoň 8 bodů z celkového počtu 20 bodů.
Závěrečná písemná zkouška se skládá z cca 9 příkladů a je možné za ni získat až 100 bodů. 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

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

doc. RNDr. Eva Hladká, 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 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

předmět má 23 mateřských oborů, zobrazit

Cíle předmětu

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 časem, s fixním časem, s paralelními pracovními stanicemi.
• 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ů.
• Rozvrhování zaměstnanců.

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.

Metody hodnocení

V průběhu semestru bude zadána jedna domácí úloha. Za domácí úlohu lze získat až 10 bodů.
Závěrečná písemná zkouška se skládá z cca 9 příkladů a je možné za ni získat až 100 bodů. 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.
Celkový počet bodů za domácí úkoly a za závěrečnou písemku určuje hodnocení, které je předpokládáno následující: A 95 a více, B 85-94, C 75-84, D 65-74, E 60-64.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

doc. RNDr. Vlastislav Dohnal, 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 8:00–9:50 G126

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

předmět má 23 mateřských oborů, zobrazit

Cíle předmětu

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 časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy, univerzitní rozvrhování.
• Rozvrhování zaměstnanců.

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.

Metody hodnocení

Závěrečná písemná zkouška (cca 9 příkladů, 100 bodů). Předpokládané hodnocení je následující A 90 a více, B 80-89, C 70-79, D 60-69, E 55-59. 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.
Na náhodných přednáškách budou oznámeny zadání bonusových příkladů, k jejich odevzdání budou oprávněni pouze studenti účastnící se přednášky. Za bonusové zadání lze získat body pouze za správné nebo téměř správné řešení. Každý student je povinen získat body alespoň za jedno bonusové zadání. Bonusové body lze přičíst k celkovému počtu získaných bodů za závěrečnou písemnou práci, získání bonusových bodů tedy usnadní získání lepšího hodnocení.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

doc. RNDr. Vlastislav Dohnal, 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 16:00–17:50 B410

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

předmět má 23 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Předmět je zejména doporučen studentům se zájmem o popis a řešení reálných problému s využitím řady existujících algoritmů.

Přednáška prezentuje klasické i nejnovější metody řešení rozvrhovacích problémů. V úvodu přednášky se budeme zabývat popisem obecně použitelných metod pro řešení rozvrhovacích problémů. Dále jsou rozebrány modely problémů v průmyslu a ve službách a jsou uvedeny algoritmy pro jejich řešení. Zde budeme studovat reálné problémy z oblastí jako jsou plánování projektu, rozvrhování provozu na montážní lince nebo rozvrhování výuky.

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í, paprskové prohledávání, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy, univerzitní rozvrhování.
• Rozvrhování zaměstnanců.

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.

Metody hodnocení

Žádné průběžné hodnocení, pouze závěrečná písemná zkouška (9 otázek, 100 bodů). Předpokládané hodnocení je následující A 100-90, B 89-80, C 79-70, D 69-60, E 59-55. 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ě bude sestavována závěrečná písemná zkouška.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

prof. RNDr. Luděk Matyska, CSc.
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

St 12:00–13:50 B410

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

předmět má 23 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Předmět je zejména doporučen studentům se zájmem o popis a řešení reálných problému s využitím řady existujících algoritmů.

Přednáška prezentuje klasické i nejnovější metody řešení rozvrhovacích problémů. V úvodu přednášky se budeme zabývat popisem obecně použitelných metod pro řešení rozvrhovacích problémů. Dále jsou rozebrány modely problémů v průmyslu a ve službách a jsou uvedeny algoritmy pro jejich řešení. Zde uvedeme reálné problémy z oblastí jako je plánování projektu/úloh nebo rozvrhování provozu na montážní lince.

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í, paprskové prohledávání, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy, univerzitní rozvrhování.
• Rozvrhování zaměstnanců.
• Plánování telekomunikací.

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.

Metody hodnocení

Žádné průběžné hodnocení, pouze závěrečná písemná zkouška (9 otázek, 100 bodů). Předpokládané hodnocení je následující A 100-90, B 89-80, C 79-70, D 69-60, E 59-55. 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 bude nově sbírka cca 200 vzorových příkladů, na jejichž základě bude sestavována závěrečná písemná zkouška.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

St 12:00–13:50 B410

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

předmět má 22 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Předmět je zejména doporučen studentům se zájmem o popis a řešení reálných problému s využitím řady existujících algoritmů.

Přednáška prezentuje klasické i nejnovější metody řešení rozvrhovacích problémů. V úvodu přednášky se budeme zabývat popisem obecně použitelných metod pro řešení rozvrhovacích problémů. Dále jsou rozebrány modely problémů v průmyslu a ve službách a jsou uvedeny algoritmy pro jejich řešení. Zde uvedeme reálné problémy z oblastí jako je plánování projektu/úloh nebo rozvrhování provozu na montážní lince.

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í, paprskové prohledávání, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy, univerzitní rozvrhování.
• Rozvrhování zaměstnanců.
• Plánování telekomunikací.

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.

Metody hodnocení

Žádné průběžné hodnocení, pouze závěrečná písemná zkouška (9 otázek, 100 bodů). Předpokládané hodnocení je následující A 100-90, B 89-80, C 79-70, D 69-60, E 59-55. 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.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

Út 14:00–15:50 B011

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

předmět má 22 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Předmět je zejména doporučen studentům se zájmem o popis a řešení reálných problému s využitím řady existujících algoritmů.

Přednáška prezentuje klasické i nejnovější metody řešení rozvrhovacích problémů. V úvodu přednášky se budeme zabývat popisem obecně použitelných metod pro řešení rozvrhovacích problémů. Dále jsou rozebrány modely problémů v průmyslu a ve službách a jsou uvedeny algoritmy pro jejich řešení. Zde uvedeme reálné problémy z oblastí jako je plánování projektu/úloh nebo rozvrhování provozu na montážní lince.

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í, paprskové prohledávání, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy.
• Rozvrhování zaměstnanců.
• Plánování telekomunikací.

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.

Metody hodnocení

Žádné průběžné hodnocení, pouze závěrečná písemná zkouška (9 otázek, 100 bodů). Předpokládané hodnocení je následující A 100-90, B 89-80, C 79-70, D 69-60, E 59-55. 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.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

Po 12:00–13:50 B410

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

předmět má 19 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Předmět je zejména doporučen studentům se zájmem o popis a řešení reálných problému s využitím řady existujících algoritmů.

Přednáška prezentuje klasické i nejnovější metody řešení rozvrhovacích problémů. V úvodu přednášky se budeme zabývat popisem obecně použitelných metod pro řešení rozvrhovacích problémů. Dále jsou rozebrány modely problémů v průmyslu a ve službách a jsou uvedeny algoritmy pro jejich řešení. Zde uvedeme reálné problémy z oblastí jako je plánování projektu/úloh nebo rozvrhování provozu na montážní lince.

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í, paprskové prohledávání, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy.
• Rozvrhování zaměstnanců.
• Plánování telekomunikací.

Literatura

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

Metody hodnocení

Písemná práce pro každý řádný termín. 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.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

Po 10:00–11:50 X Datový projektor, Po 10:00–11:50 B011

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

předmět má 19 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Předmět je zejména doporučen studentům se zájmem o popis a řešení reálných problému s využitím řady existujících algoritmů.

Přednáška prezentuje klasické i nejnovější metody řešení rozvrhovacích problémů. V úvodu přednášky se budeme zabývat popisem obecně použitelných metod pro řešení rozvrhovacích problémů. Dále jsou rozebrány modely problémů v průmyslu a ve službách a jsou uvedeny algoritmy pro jejich řešení. Zde uvedeme reálné problémy z oblastí jako je plánování projektu nebo úloh, rozvrhování provozu na montážní lince, rozvrhování zaměstnanců nebo plánování telekomunikací.

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í, paprskové prohledávání, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy.
• Rozvrhování zaměstnanců.
• Plánování telekomunikací.

Literatura

• Pinedo, Michael. Planning and Scheduling in Manufacturing and Services. Springer, 2005.

Metody hodnocení

Písemná práce pro každý řádný termín, představuje společnou přípravu pro všechny studenty, otázky: příklady (zadán problém, případně i metoda, cílem výpočet rozvrhu), srovnávací, algoritmy, pojmy.
Ústní zkouška ve stejný den jako písemná práce, příprava na individuální otázky, během zkoušky diskuse nad písemnou prací.
Opravný termín pouze jako ústní zkouška.

Navazující předměty

• PA163 Constraint programming

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

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

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í)

Garance

prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

Čt 10:00–11:50 B204

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

předmět má 7 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Jsou prezentovány klasické i novější metody řešení rozvrhovacích problémů. V úvodu přednášky se budeme zabývat popisem obecně použitelných metod pro řešení rozvrhovacích problémů. Dále jsou rozebrány modely problémů v průmyslu a ve službách a jsou uvedeny algoritmy pro jejich řešení. Zde uvedeme reálné problémy z oblastí jako je plánování projektu, rozvrhování montážní linky, rozvrhování zaměstnanců nebo plánování telekomunikací.

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í, paprskové prohledávání, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy.
• Rozvrhování zaměstnanců.
• Plánování telekomunikací.

Literatura

• Pinedo, Michael. Planning and Scheduling in Manufacturing and Services. Springer, 2005.

Metody hodnocení

Písemná práce pro každý řádný termín, představuje společnou přípravu pro všechny studenty, otázky: příklady (zadán problém, případně i metoda, cílem výpočet rozvrhu), srovnávací, algoritmy, pojmy.
Ústní zkouška ve stejný den jako písemná práce, příprava na individuální otázky, během zkoušky diskuse nad písemnou prací.
Opravný termín pouze jako ústní zkouška.

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

Předmět je vyučován každoročně.

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í)

Garance

prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

Čt 10:00–11:50 B204

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

předmět má 7 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Jsou prezentovány klasické i novější metody řešení rozvrhovacích problémů. V úvodu přednášky se budeme zabývat popisem obecně použitelných metod pro řešení rozvrhovacích problémů. Dále jsou rozebrány modely problémů v průmyslu a ve službách a jsou uvedeny algoritmy pro jejich řešení. Zde uvedeme reálné problémy z oblastí jako je plánování projektu, rozvrhování montážní linky, rozvrhování zaměstnanců nebo plánování telekomunikací.

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í, paprskové prohledávání, matematické programování, posunování kritického místa.
• Rozvrhování montážních systémů: montážní linka s flexibilním časem, s fixním časem, s paralelními pracovními stanicemi.
• Rezervace: intervalové rozvrhování, rezervace s rezervou.
• Timetabling: identické vs. specifické zdroje, vazba na rezervační systémy.
• Rozvrhování zaměstnanců.
• Plánování telekomunikací.

Literatura

• Pinedo, Michael. Planning and Scheduling in Manufacturing and Services. Springer, 2005.

Metody hodnocení

Písemná práce pro každý řádný termín, představuje společnou přípravu pro všechny studenty, otázky: příklady (zadán problém, případně i metoda, cílem výpočet rozvrhu), srovnávací, algoritmy, pojmy.
Ústní zkouška ve stejný den jako písemná práce, příprava na individuální otázky, během zkoušky diskuse nad písemnou prací.
Opravný termín pouze jako ústní zkouška.

The written exam for each regular date. It is a preparation for all students, it includes questions: computation of schedule for the given problem and possibly solving method, comparison of some approaches, algorithms, terminology and its explanation.
The oral exam in the same day as the written exam, preparation on individual questions, discussion about written exam.
Irregular dates as oral exam only.

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

Předmět je vyučován každoročně.

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í)

Garance

prof. PhDr. Karel Pala, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky

Rozvrh

Út 8:00–9:50 B204

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

předmět má 7 mateřských oborů, zobrazit

Cíle předmětu

Předmět se zabývá problematikou rozvrhování z teoretického a praktického pohledu. Jsou prezentovány klasické i novější metody řešení rozvrhovacích problémů. Je diskutován problém plánování, jeho vztah k rozvrhování a možná integrace metod plánování a rozvrhování. Rozvrhování a plánování je diskutováno jako problém splňování podmínek a jsou prezentovány modely i algoritmy vycházející z této oblasti. Vedle ukázek jednodušších příkladů budou na závěr probrány i studie rozsáhlejších problémů.

Osnova

• Základní popis problémů rozvrhování a plánování, příklady problémů.
• Klasické rozvrhování, Grahamova klasifikace, složitost problémů. Vybrané problémy klasického rozvrhování, modely a algoritmy: jeden stroj, paralelní stroje, rozvrhování výrobního provozu.
• Rozvrhování jako problém splňování podmínek: modely a algoritmy propagace omezení.
• Plánování, techniky ze splňování podmínek. Vztah a integrace plánování a rozvrhování.
• Problémové studie: školní rozvrhování, rozvrhování v prostředí výpočetního GRIDu a další.

Literatura

• BRUCKER, Peter. Scheduling algorithms. 2nd, rev. and enl. ed. Berlin: Springer, 1998, xii, 342 s. ISBN 3-540-64105-X. info
• BAPTISTE, Philippe, Claude LE PAPE a Wim NUIJTEN. Constraint-based scheduling :applying constraint programming to scheduling problems. Boston: Kluwer Academic Publishers, 2001, xii, 198 s. ISBN 0-7923-7408-8. info
• GHALLAB, Malik, Dana NAU a Paolo TRAVERSO. Automated Planning: Theory & Practice. Morgan Kaufmann, 2004. info
• PINEDO, Michael. Scheduling :theory, algorithms and systems. Englewood Cliffs: Prentice Hall, 1995, xiv, 378 s. ISBN 0-13-706757-7. info

Metody hodnocení

Písemná práce pro každý řádný termín, představuje společnou přípravu pro všechny studenty, cca 5 otázek: přehledové, srovnávací, algoritmy, pojmy, příklady.
Ústní zkouška ve stejný den jako písemná práce, příprava na individuální otázky, během zkoušky diskuse nad písemnou prací.
Opravný termín pouze jako ústní zkouška.

The written exam for each regular date. It is a preparation for all students, it includes about 5 questions: outline of certain part, comparison of some approaches, algorithms, terminology and its explanation, examples.
The oral exam in the same day as the written exam, preparation on individual questions, discussion about written exam.
Irregular dates as oral exam only.

Informace učitele

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

Předmět je vyučován každoročně.

PA167 Rozvrhování

Předmět se v období jaro 2016 nevypisuje.

Rozsah

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

Vyučující

doc. Mgr. Hana Rudová, Ph.D. (přednášející)

Garance

doc. RNDr. Eva Hladká, 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

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

předmět má 24 mateřských oborů, zobrazit

Cíle předmětu

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 časem, s fixním časem, s paralelními pracovními stanicemi.
• 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ů.
• Rozvrhování zaměstnanců.

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.

Metody hodnocení

Celkový počet bodů za domácí úkoly a za závěrečnou písemku určuje hodnocení, které je předpokládáno následující: A 100 a více, B 90-99, C 80-89, D 70-79, E 65-69.
V průběhu semestru budou zadány dvě domácí úlohy. Za jednu domácí úlohu lze získat až 10 bodů. Každý student je povinen získat za domácí úlohy alespoň 8 bodů z celkového počtu 20 bodů.
Závěrečná písemná zkouška se skládá z cca 9 příkladů a je možné za ni získat až 100 bodů. 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

http://www.fi.muni.cz/~hanka/rozvrhovani

Další komentáře

Studijní materiály
Předmět je vyučován každoročně.
Výuka probíhá každý týden.

• Statistika zápisu (nejnovější)