Simulación de eventos discretos

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 20 de junio de 2018; las comprobaciones requieren 9 ediciones .

La simulación de eventos discretos ( Ing.  simulación de eventos discretos , DES) es un tipo de simulación . En el modelado de eventos discretos , el funcionamiento del sistema se representa como una secuencia cronológica de eventos. Un evento ocurre en un cierto punto en el tiempo y marca un cambio en el estado del sistema.

Componentes de un sistema de simulación de eventos discretos

Además de las variables que determinan el estado del sistema y la lógica que determina lo que sucederá en respuesta a algún evento, el sistema de simulación de eventos discretos contiene los siguientes componentes:

Horas

El componente principal del sistema que sincroniza los cambios del sistema, es decir. ocurrencia de eventos.

Lista de eventos

El sistema de simulación mantiene al menos una lista de eventos de simulación .

Los sistemas de simulación de un solo subproceso basados ​​en eventos instantáneos tienen solo un evento actual. Mientras que los sistemas de simulación de subprocesos múltiples y los sistemas de simulación que admiten eventos de intervalo pueden tener múltiples eventos en curso. En ambos casos, existen serios problemas de sincronización entre eventos actuales.

Generadores de números aleatorios

Los modelos de eventos discretos se dividen en deterministas y estocásticos , dependiendo de cómo se generan los eventos y las principales características de las colas: el tiempo de ocurrencia de los eventos, la duración del servicio, la cantidad de clientes que ingresan a la cola por unidad de tiempo. Los modelos de eventos discretos estocásticos se diferencian de los modelos Monte Carlo por la presencia de relojes.

Estadísticas

Los principales datos que se recopilan en los sistemas de modelado de eventos discretos:

Condición de rescisión

Las condiciones de terminación pueden ser:

Implementación

Los sistemas de simulación de eventos discretos suelen ser lenguajes de programación específicos de dominio o bibliotecas para lenguajes de alto nivel. Los más famosos son: Arena, AnyLogic , SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS .

Enlaces