Discrete-event simulation ( eng. discrete-event simulation , DES) on eräänlainen simulaatio . Diskreettien tapahtumien mallintamisessa järjestelmän toiminta esitetään kronologisena tapahtumien sarjana. Tapahtuma tapahtuu tietyllä hetkellä ja merkitsee muutosta järjestelmän tilassa .
Muuttujien , jotka määrittävät järjestelmän tilan, ja logiikan , joka määrittää, mitä tapahtuu vastauksena johonkin tapahtumaan, lisäksi diskreettitapahtumasimulaatiojärjestelmä sisältää seuraavat komponentit:
Järjestelmän pääkomponentti, joka synkronoi järjestelmämuutokset, ts. tapahtumien esiintyminen.
Simulointijärjestelmä ylläpitää vähintään yhtä listaa simulointitapahtumista .
Yksisäikeisissä simulaatiojärjestelmissä, jotka perustuvat hetkellisiin tapahtumiin, on vain yksi nykyinen tapahtuma. Vaikka monisäikeisissä simulaatiojärjestelmissä ja simulaatiojärjestelmissä, jotka tukevat intervallitapahtumia, voi olla useita meneillään olevia tapahtumia. Molemmissa tapauksissa ajankohtaisten tapahtumien synkronoinnissa on vakavia ongelmia.
Diskreettitapahtumamallit jaetaan deterministisiin ja stokastisiin riippuen siitä, miten tapahtumat generoidaan ja jonojen pääominaisuudet: tapahtumien esiintymisajankohta, palvelun kesto, jonoon tulevien asiakkaiden määrä aikayksikköä kohti. Stokastiset diskreetit tapahtumamallit eroavat Monte Carlo -malleista kellojen läsnäololla.
Tärkeimmät diskreetissä tapahtumamallinnusjärjestelmissä kerättävät tiedot:
Irtisanomisen ehdot voivat olla:
Diskreetit tapahtumasimulaatiojärjestelmät ovat useimmiten toimialuekohtaisia ohjelmointikieliä tai korkean tason kielten kirjastoja. Tunnetuimmat ovat: Arena, AnyLogic , SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS .