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ů:
|
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) |