PA167 Rozvrhování

Fakulta informatiky
jaro 2008
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
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ě.
Předmět je zařazen také v obdobích jaro 2005, jaro 2006, jaro 2007, jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024.