Detail předmětu
Discrete event systems
FEKT-NSDUAk. rok: 2011/2012
Systémy diskrétních událostí, typy a příklady, modelování, strukturální a dynamické modely. Modelovací aparát. Petriho sítě, autonomní a barevné Petriho sítě. Sekvenční systémy. Pružné výrobní systémy a jejich rozvrhování.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Plánované vzdělávací činnosti a výukové metody
Způsob a kritéria hodnocení
Kombinovaná zkouška. Max. 70 bodů.
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
Zařazení předmětu ve studijních plánech
Typ (způsob) výuky
Přednáška
Vyučující / Lektor
Osnova
Modelování SDU, účel a základní prostředky. Strukturální a dynamické modely.
Paralelismus v SDU, statická, kapacitní a precedenční omezení.
Grafy a sítě jako základní modelovací aparát. Petriho sítě (PS), definice, typy, účel, PS jako modelovací nástroj.
Sekvenční systémy a jejich modelování pomocí PS, autonomní PS, barevné PS.
Časované PS, simulace funkce systému, odhalování kritických míst v systémech.
Pružné systémy a rozvrhování v nich.
Rozvrhování v systémech "flow-shop","open-shop" a "job-shop", kritéria optimality.
Úloha rozvrhování pro jeden stroj, kritérium Cmax, Fw, Lmax.
Úloha rozvrhování pro paralelní stroje, kritérium Cmax, Fw, Lmax.
Statické, prediktivní rozvrhování typu flow-shop, open-shop, job-shop.
Rozvrhování operací a řešení dopravních úloh.
Cvičení na počítači
Vyučující / Lektor
Osnova
Modelování SDU, nástroje pro strukturální a dynamické modelování.
Statické, kapacitní a precedenční omezující podmínky.
Základní algoritmy pro řešení grafových a síťových úloh.
Petriho sítě - využití v praktických úlohách I-V
Porovnání klasického diskrétního modelování s přístupem pomocí PS a GRAFCETu.
Úlohy rozvrhování - definice a analýza problému.
Úlohy rozvrhování - řešení konkrétního problému
Řešení úlohy rozvrhování pro jeden stroj, kritérium Cmax.
Řešení úlohy rozvrhování pro jeden stroj, kritérium Fw, Lmax.
Řešení úlohy rozvrhování pro paralelní stroje, kritérium Cmax, Fw, Lmax.
Řešení úlohy rozvrhování typu flow-shop, open-shop, job-shop.
Ukázky komerčních programových prostředků rozvrhování.