Discrete-event simulation ( Eng. discrete-event simulation , DES) er en form for simulering . I diskret-hændelsesmodellering er systemets funktion repræsenteret som en kronologisk sekvens af begivenheder. En hændelse indtræffer på et bestemt tidspunkt og markerer en ændring i systemets tilstand .
Ud over de variable , der bestemmer systemets tilstand, og logikken , der bestemmer, hvad der vil ske som reaktion på en hændelse, indeholder det diskrete hændelsessimuleringssystem følgende komponenter:
Hovedkomponenten i systemet, der synkroniserer systemændringer, dvs. begivenheder.
Simuleringssystemet vedligeholder mindst én liste over simuleringshændelser .
Enkeltrådede simuleringssystemer baseret på øjeblikkelige hændelser har kun én aktuel hændelse. Mens flertrådede simuleringssystemer og simuleringssystemer, der understøtter intervalhændelser, kan have flere igangværende hændelser. I begge tilfælde er der alvorlige problemer med synkronisering mellem aktuelle begivenheder.
Diskrete hændelsesmodeller er opdelt i deterministiske og stokastiske , afhængigt af hvordan hændelser genereres og køernes hovedkarakteristika: tidspunktet for forekomsten af hændelser, varigheden af tjenesten, antallet af klienter, der kommer ind i køen pr. tidsenhed. Stokastiske diskrete hændelsesmodeller adskiller sig fra Monte Carlo- modeller ved tilstedeværelsen af ure.
De vigtigste data, der indsamles i diskrete hændelsesmodelleringssystemer:
Opsigelsesbetingelser kan være:
Diskrete hændelsessimuleringssystemer er oftest domænespecifikke programmeringssprog eller biblioteker for sprog på højt niveau. De mest kendte er: Arena, AnyLogic , SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS .