Diszkrét eseményszimuláció

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2018. június 20-án felülvizsgált verziótól ; az ellenőrzések 9 szerkesztést igényelnek .

A diszkrét esemény szimuláció ( angolul  discrete-event szimuláció , DES ) a szimuláció egy fajtája . A diszkrét esemény modellezésben a rendszer működését az események kronologikus sorozataként ábrázoljuk. Egy esemény egy adott időpontban történik, és a rendszer állapotának változását jelzi .

Egy diszkrét eseményszimulációs rendszer összetevői

A diszkrét eseményszimulációs rendszer a rendszer állapotát meghatározó változókon és a logikán kívül , amely meghatározza, hogy mi fog történni valamilyen eseményre válaszul, a diszkrét eseményszimulációs rendszer a következő összetevőket tartalmazza:

Óra

A rendszer fő komponense, amely szinkronizálja a rendszerváltozásokat, pl. események előfordulása.

Események listája

A szimulációs rendszer legalább egy listát tart fenn a szimulációs eseményekről .

A pillanatnyi eseményeken alapuló egyszálú szimulációs rendszereknek csak egy aktuális eseménye van. Míg a többszálú szimulációs rendszerek és az intervallumeseményeket támogató szimulációs rendszerek több folyamatban lévő eseményt is tartalmazhatnak. Mindkét esetben komoly problémák vannak az aktuális események közötti szinkronizálással.

Véletlenszám-generátorok

A diszkrét eseménymodelleket determinisztikusra és sztochasztikusra osztjuk , az események generálásának módjától és a sorok fő jellemzőitől függően: az események bekövetkezésének időpontja, a szolgáltatás időtartama, az időegység alatt a sorba belépő ügyfelek száma. A sztochasztikus diszkrét eseménymodellek az órák jelenlétében különböznek a Monte Carlo modellektől.

Statisztika

A diszkrét eseménymodellező rendszerekben gyűjtött fő adatok:

Felmondási feltétel

A felmondás feltételei a következők lehetnek:

Megvalósítás

A diszkrét eseményszimulációs rendszerek leggyakrabban tartomány-specifikus programozási nyelvek vagy könyvtárak magas szintű nyelvekhez. A leghíresebbek: Arena, AnyLogic , SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS .

Linkek