Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
XD33SDU Systémy diskrétních událostí Rozsah výuky:14+4
Přednášející (garant):Lažanský J., Přeučil L. Typ předmětu:S Zakončení:Z,ZK
Zodpovědná katedra:333 Kreditů:4 Semestr:Z

Anotace:
Předmět prezentuje problematiku systémů, které mají ze své podstaty diskrétní charakter (na rozdíl od diskretizovaných systémů spojitých). Jedná se o systémy kusové výroby, hromadné obsluhy, dopravní systémy apod. Předmět se zabývá jak modelováním tak i řízením a optimalizací chování takových systémů. Pozornost je věnována pružným výrobním systémům a inkrementálnímu rozvrhování, reakcím na poruchy a/nebo změnu parametrů systému.

Osnovy přednášek:
1. Systémy diskrétních událostí (SDU), typy a příklady.
2. Modelování SDU, účel a základní prostředky. Strukturální a dynamické modely.
3. Paralelismus v SDU, statická, kapacitní a precedenční omezení.
4. Grafy a sítě jako základní modelovací aparát.
5. Petriho sítě (PS), definice, typy, účel, PS jako modelovací nástroj.
6. Sekvenční systémy a jejich modelování pomocí PS, autonomní PS, barevné PS.
7. Časované PS, simulace funkce systému, odhalování kritických míst v systémech.
8. Optimalizační úlohy v SDU, problém rozvrhování, definice, typy úloh.
9. Výpočetní složitost algoritmů rozvrhování, třídy složitosti.
10. Klasické a heuristické metody, rozvrhování jako úloha splňování omezení.
11. Rozvrhování v systémech s jedním a více procesory, typy procesorů.
12. Rozvrhování v systémech "flow-shop","open-shop" a "job-shop", kritéria optimality.
13. Pružné systémy a rozvrhování v nich.
14. Inkrementální rozvrhování, reakce na poruchy a/nebo změnu parametrů systému.

Osnovy cvičení:
1. Úvod, organizace a program cvičeni
2. SDU v praktických úlohách, příklady.
3. Modelování SDU, nástroje pro strukturální a dynamické modelování
4. Statické, kapacitní a precedenční omezující podmínky.
5. Základní algoritmy pro řešení grafových a síťových úloh
6. Petriho sítě - využití v praktických úlohách 1.
7. Petriho sítě - využití v praktických úlohách 2.
8. Petriho sítě - využití v praktických úlohách 3.
9. Petriho sítě - využití v praktických úlohách 4.
10. Úlohy rozvrhování - definice a analýza problému.
11. Úlohy rozvrhování - řešení konkrétního problému 1.
12. Úlohy rozvrhování - řešení konkrétního problému 2.
13. Rozvrhování jako úloha pro CLP (logické programování s omezujícícmi podmínkami).
14. Závěrečné zhodnocení kursu

Literatura Č:
Souhrnná literatura neexistuje. Doporučení k jednotlivým kapitolám dodá přednášející.
[1] Blazewicz, J. et al.: Scheduling Computer and Manufacturing Processes. Springer Verlag, 1996

Literatura A:
There is no text-book covering the course completely. The lecturer will hint resources to particular topics.
[1] Blazewicz, J. et al.: Scheduling Computer and Manufacturing Processes. Springer Verlag, 1996

Požadavky:

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
MKM02-D Kybernetika a měření S 1
MKM04-D Kybernetika a měření S 1
MKM01-D Kybernetika a měření S 1
MKM03-D Kybernetika a měření S 1


Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)