diszkrét szimuláció alapjai
DESCRIPTION
Diszkrét szimuláció alapjai. dr. Pataricza András Erdélyi Árpád. Mi is a szimuláció?. Célja Csoportosítás Folytonos Diszkrét Értékben/időben. Tevékenységek. Elemi tevékenységeink vannak Jellemzői: Erőforrást igényel Mennyi ideig tart Folyamat: tevékenységek logikailag rendezett sora. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/1.jpg)
Diszkrét szimuláció alapjai
dr. Pataricza András
Erdélyi Árpád
![Page 2: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/2.jpg)
Mi is a szimuláció?
Célja Csoportosítás
Folytonos Diszkrét
Értékben/időben
![Page 3: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/3.jpg)
Tevékenységek
Elemi tevékenységeink vannak Jellemzői:
Erőforrást igényel Mennyi ideig tart
Folyamat: tevékenységek logikailag rendezett sora
![Page 4: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/4.jpg)
Hierarchikus modellfinomítás
Elemi tevékenységeket több résztevékenységre bontunk fel Az új tevékenységek összideje = a régi tevékenység ideje
Kibontás „egy az egyben” behelyettesíthető
KOMPOZÍCIONALITÁS
![Page 5: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/5.jpg)
Kompozícionalitás
Egy tranzíciót helyettesíthetünk A behelyettesítendő gráf
Tranzícióval kezdődjön és végződjön Az eredeti tranzíció be/kimenő élei
ezekbe menjenek
![Page 6: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/6.jpg)
Modellfinomítás
Csak akkor használjuk, ha szükséges Kanalat csak a kevergetésre foglalom –
NEM EKVIVALENS AZ EREDETI MODELLEL
Komplexitás megnő
![Page 7: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/7.jpg)
Petri hálók: játékautomata
játékban
játék!nyer veszít
zsetonok
üzemben2
![Page 8: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/8.jpg)
Petri hálók: játékautomata
játékban
játék!nyer veszít
zsetonok
üzemben2
helyhelyhelyek
![Page 9: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/9.jpg)
Petri hálók: játékautomata
játékban
játék!nyer veszít
zsetonok
üzemben2
helyhelytranzíciók
![Page 10: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/10.jpg)
Petri hálók: játékautomata
játékban
játék!nyer veszít
zsetonok
üzemben2
tokenektokenek
![Page 11: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/11.jpg)
Petri hálók: játékautomata
játékban
játék!nyer veszít
zsetonok
üzemben2
![Page 12: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/12.jpg)
Petri hálók: játékautomata
játékban
játék!nyer veszít
zsetonok
üzemben2
![Page 13: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/13.jpg)
Petri hálók: játékautomata
játékban
játék!nyer veszít
zsetonok
üzemben2
![Page 14: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/14.jpg)
Finomítás Petri hálónál
![Page 15: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/15.jpg)
Szimuláció megvalósítása
Láncolt listában tároljuk az egyes tevékenységeket Nehézkes beszúrni / összefésülni / keresni Egy időpillanathoz tartozhat több tevékenység is
Időkerék Elemi tevékenységek ideje azonos
nagyságrendű Csak közeli tevékenységekre jó Párhuzamosság: fork / join
![Page 16: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/16.jpg)
Erőforrások
![Page 17: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/17.jpg)
Blokkoló-nem blokkoló erőforrás
Blokkoló
Nem blokkoló
![Page 18: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/18.jpg)
Erőforrások modellje
Állapota Free Busy
Mennyisége Egy Több
![Page 19: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/19.jpg)
Activity
Tevékenység mit tud csinálni? Reserve (resource_list) Wait (usage_time) Release (other_resources_list)
![Page 20: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/20.jpg)
Erőforrás allokáció
Kölcsönös kizárás Több darab lefoglalása
Cél:
nem minimális, hanem
ÉRTHETŐ PETRI HÁLÓ!
![Page 21: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/21.jpg)
Üzenetek
Szoftverben párhuzamosság FORK - elágazás JOIN - visszatérés
Kommunikáció biztosítása üzenetekkel
Wait – egymásra várás
![Page 22: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/22.jpg)
Példa
Uzsonnázás Erőforrás modellezés Kompozícionalitás Petri hálóvá transzformálás
IBM Holosofx tool Modellező eszköz Szintézis (Mqseries) Monitorozó eszköz
![Page 23: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/23.jpg)
IBM Holosofx
Három fő része van Üzleti folyamatok modellezése UML modeller (alapszintű) XFormdesigner (felülettervező)
Kölcsönösen átjárhatóak BPM-ből kiinduló komplex
alkalmazásfejlesztés
![Page 24: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/24.jpg)
A teljes modell
![Page 25: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/25.jpg)
Hierarchikus finomításVásárlás tovább bontása:
![Page 26: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/26.jpg)
Petri hálós modellje
![Page 27: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/27.jpg)
Erőforrás modellezés
vár
jóllakott
rendelBüféhez
megy
sorban áll
eszik
fizet
megkap
István, minterőforrás
Istvánszabad
Istvánfoglalt
![Page 28: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/28.jpg)
István, mint erőforrás
![Page 29: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/29.jpg)
Vége a napnak? - döntés
![Page 30: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/30.jpg)
Lift időigénye
![Page 31: Diszkrét szimuláció alapjai](https://reader035.vdocuments.net/reader035/viewer/2022062301/5681441b550346895db0b831/html5/thumbnails/31.jpg)
Szimuláció