33SDU - Systémy diskrétních událostí

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.

přednášky | cvičení | studijní materiály | Požadavky a způsob klasifikace.


ORIENTAČNÍ PROGRAM PŘEDNÁŠEK:

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

Přednášející:

(P) Ing.Libor Přeučil, CSc.{preucil@labe.felk.cvut.cz}
(L) doc.Ing.Jiří Lažanský{lazan@labe.felk.cvut.cz}
materialy
:

STUDIJNÍ MATERIÁLY

Editace

PROGRAM CVIČENÍ:

PořadíDatum Náplň
1.1. 10. Úvod, organizace a program předmětu. SDU v úlohách. Úvod do GRAFCETu.
2.8. 10GRAFCET - řešení úloh.
3.15. 10.Úvod do Petriho sítí.
4.22. 10.Petriho sítě - vlastnosti, řešení úloh.
5.29. 10.Petriho sítě - lineární algebra, P invarianty, T invarianty,řešení úloh
6.5. 11.Petriho sítě - časované sítě, frekvence v síti, řešení úloh
7.12. 11.Petriho sítě - aplikace Petriho sítí, opakování, řešení úloh
8.11. 11.Optimalizace - lineární programování, úvod, řešení úloh
9.26. 11.Optimalizace - lineární programování, nelineární programování, řešení úloh
10.3. 12.Úlohy rozvrhování - rozvrhování na jednom procesoru, řešení úloh
11.10. 12.Úlohy rozvrhování - rozvrhování na více procesorech, řešení úloh
12.17.12.zápočtový test
13.8. 1.Oprava, Dotazy
14.15.1.Zápočet

Kromě toho bude na některém cvičení psán průběžný test.

Cvičící: 

Ing. Karel Košnar{kosnar@labe.felk.cvut.cz}


POŽADAVKY A KLASIFIKACE:



Podmínky udělení zápočtu

Zkouška

Zkouška je písemná, skládá se z deseti otázek po pěti bodech. Okruhem otázek jsou Petriho sítě, rozvrhování a optimalizace v SDU. Pro připuštění ke zkoušce musí student získat zápočet. Hodnocení předmětu bude provedeno na základě bodů získaných písemnou zkouškou.

Získané body budou převedeny na známku dle tabulky:

Počet bodůZnámka
< 0 , 24 >
:(
( 24 , 33 >
3
( 33 , 42 >
2
( 42 , 50 >
1

Místnosti: 

Místnost K132 jsou v budově E Fakulty elektrotechnické, 1. patro - Karlovo náměstí 13.
Místnost K220 jsou v budově E Fakulty elektrotechnické, 2. patro - Karlovo náměstí 13.

Stránky se mohou průběžně upřesňovat a mohou být dočasně nekonzistentí s informacemi uváděnými na přednáškách a cvičení. Pokud budete mít jakékoliv pochybnosti, kontaktujte svého cvičícího.

Poslední úprava: 17. 9. 2007                                        webmaster: Ing. Karel Košnar