Simulacin de

Eventos Discretos
Ignacio Egua Salinas
ies@esi.us.es
95 448 72 00

Jess Racero Moreno

jrm@esi.us.es
95 448 72 18

David Canca Ortiz

dco@esi.us.es
95 448 61 97

Dpto. Organizacin Industrial

y Gestin de Empresas
Escuela Superior de Ingenieros
Universidad de Sevilla

Simulacin de Eventos Discretos

Introduccin a la Simulacin
Conceptos bsicos
Etapas de un proyecto de simulacin

Modelado en simulacin de eventos discretos

Diagramas basados en eventos
Diagramas de ciclo de actividades
Aplicaciones

Programacin de modelos de simulacin

Lenguajes de simulacin
Herramienta de simulacin Arena
Aplicaciones

Qu es la Simulacin?
disear un modelo matemtico o lgico a partir de un sistema real
y experimentar sobre dicho modelo para describir, explicar y predecir
el comportamiento del sistema real

Imitar un sistema real mediante ordenador

No aspira a encontrar una solucin analtica
No est enfocado a obtener resultados exactos
Permite estudiar modelos reales complejos

Sistemas reales
Sistema real = Componentes+Estructura+Entorno

Fabricacin: programacin, control de inventarios

Servicios al pblico: bancos, oficina de correos,...
Logstica y distribucin
Servicios de salud: urgencias, quirrgico
Sistemas de ordenadores
Telecomunicaciones
Operaciones militares
Proteccin civil: planes de emergencias, juicios,...

Objetivo: estudiar su comportamiento

Medir su calidad, mejorarlo o controlarlo
Disearlo (si no existe)

Modelos
Representacin del sistema real
Se debe experimentar en el modelo, no en el sistema
A veces no es posible hacerlo en el sistema real
Se pueden estudiar nuevas situaciones (tcnica what...if)

Tipos de modelos:
Fsicos (icnicos)
Analgicos
Lgicos (matemticos)

Modelos de simulacin = Modelos lgicos

Modelos de simulacin
Dinmicos vs. Estticos
Si interviene el tiempo o no (fbrica/localizacin)

Continuos vs. Discretos

Si cambia el estado del sistema continuamente o no (proceso qumico/restaurante)

Estocsticos vs. Deterministas

Si los valores de entrada son aleatorios o no (banco/fabricacin flexible)

De ciclo abierto vs. De ciclo cerrado

Si la estructura del sistema es abierta o no (supermercado/ciclo de vapor)

Cmo realizar una simulacin?

Experimentacin de campo
Mediante un programa de ordenador
Lenguajes de propsito general: FORTRAN, C
Lenguajes de simulacin: SIMAN, GPSS
Herramientas de programacin para simulacin

Cundo usar la simulacin?

Herramienta que responde a Qu pasara si...?
No es una tcnica exacta para optimizacin (no
propone la mejor solucin de un problema)
Campos de aplicacin a sistemas complejos:
Diseo y anlisis de sistemas de fabricacin
Evaluacin de cambios en la organizacin de una
empresa
Anlisis de sistemas financieros y econmicos
Diseo de sistemas de comunicaciones
Diseo y estudio de nuevas redes de transporte

Ventajas e inconvenientes
Ventajas
Experimentar sobre un modelo, no en el sistema
Ambiente controlado por el usuario
Ayuda a comprender el comportamiento real
Fines educativos

Inconvenientes
Tcnica imprecisa por ser aproximada
Aumentar precisin implica modelo complejo
Proyecto costoso: anlisis+aprendizaje

Etapas de un proyecto de simulacin

Formular el problema
Formular el modelo
Recoger y preparar los datos
Codificar el programa
Validar el modelo y verificar el programa
Disear y realizar los experimentos
Analizar e interpretar los resultados
Documentar el proyecto y presentar los resultados

Formular el problema
Definir el sistema realYfsica y temporalmente
Definir claramente los objetivos:
Identificar las variables de entrada y las de control
Definir las restricciones sobre las variables de control
Definir las variables de salida que miden el sistema
Definir una estructura preliminar del modelo

Definir la unidad de tiempo: arbitrariamente, pero

consistente y razonable

Formular el modelo
Definir una estructura de datos, dividir en submodelos
(si es grande) y desarrollar la lgica del mismo
El modelo ha de ser: simple, flexible, efectivo y
eficiente
Expresar la lgica del modelo mediante herramientas
grficas:
Grafo de eventos
Diagrama de ciclo de actividades

Recoger y preparar los datos

Especificar los parmetros del modelo y sus
distribuciones de probabilidad
Observar los procesos del sistema y recoger datos
(si es posible)
Datos de entrada al modelo, pueden ser:
Deterministas: no aleatorios, valores fijos
Estocsticos: aleatorios, ajustados a una distribucin

Validar las decisiones con los datos del sistema

real

Codificar el programa
Lenguajes de propsito general: FORTRAN, C
bajo-nivel, alto tiempo de codificacin
alta flexibilidad, lenguajes conocidos

Lenguajes de simulacin: SIMAN, GPSS

bajo tiempo de codificacin, efectivos
aprendizaje

Herramientas de programacin para simulacin

fciles, interfases grficos
flexibilidad limitada

Validacin y Verificacin
Sistema real

Modelo

VALIDACIN

Programa
VERIFICACIN

Verificar el programa:
Manualmente
Mediante test modular, de soluciones conocidas,...
Grficamente

Validar el modelo:
Experimentos de campo
Test de Turing
Mtodo Delphi

Disear y realizar los experimentos

A nivel estratgico:
fijar los valores ptimos de los parmetros
relacionar parmetros con variables de salida

A nivel tctico:
condiciones iniciales de rgimen permanente
fijar el tiempo de ejecucin y el nmero de
ejecuciones

Analizar e interpretar los resultados

Dependen de los objetivos de la simulacin
Mtodos estadsticos clsicos (simulaciones
independientes)
Tcnicas de estudios de datos (correlacin)
Medias de lotes
Mtodos regenerativos
Mtodos espectrales
Mtodos de series temporales estandarizados

Documentacin y presentacin
Manual de usuario
Presentacin de resultados:
Problema de tipo no recurrente:
horizonte de medio/largo plazo
decisiones nicas
usuarios finales de nivel medio/alto

Problema de tipo recurrente:

presentacin continua de resultados
decisiones rutinarias
usuarios finales tipo operador

El sistema: un servidor y una cola

Mquina
(Servidor)
Llegada:
piezas nuevas

Cola (FIFO)

Salida:
piezas terminadas
Pieza en proceso

Objetivo general:
Estimar la tasa de produccin esperada
Tiempo en cola, tamao de la cola, proporcin de
tiempo con la mquina desocupada

Especificaciones del modelo

Inicialmente (tiempo 0) cola vaca y mquina
desocupada
Unidad de Tiempo: minutos
Tiempos de llegada: 0.00, 6.84, 9.24, 11.94, 14.53
Tiempos entre llegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tiempos de servicio: 4.58, 2.96, 5.86, 3.21, 3.11

Criterio de finalizacin: cuando pasen 15 minutos
de tiempo (de simulacin)

10

Objetivos del estudio:

Medidas de variables de salida
Produccin total de piezas durante la ejecucin (P)
Tiempo medio de espera de las piezas en la cola:
N

Di

i =1

N = no. de piezas que han pasado por la cola

Di = tiempo de espera en cola de ith pieza
Conocido: D1 = 0 (inicialmente desocupada)
N > 1 (no dividir por cero)

Tiempo mximo de espera de las piezas en la cola:

max D i
i =1,...
,N

Objetivos del estudio:

Medidas de variables de salida(cont.)
Tiempo medio del nmero de piezas en cola:
15

Q(t ) dt
0

Q(t) = no. de piezas en la cola en el instante t

15

Nmero mximo de piezas en cola:

max Q(t )
0 t 15

Tiempo medio y mximo de piezas en el sistema

(tiempo de ciclo)
Pi =1Fi P , max Fi Fi = tiempo en el sistema de pieza ith
i =1,...,P

11

Objetivos del estudio:

Medidas de variables de salida(cont.)
Utilizacin de la mquina (proporcin de tiempo
ocupada)
15

B( t) dt

1 si la mquina est ocupada en t

B (t ) =
0 si la mquina est libre en t

15

Muchas otras medidas posibles

Anlisis posibles
Estudio a priori
Tiempos medios entre llegadas: 3.05 min.
Tiempos medios de servicio: 3.94 min.
La cola ir creciendo (sistema congestionado)

Teora de colas
Asumir que el modelo es M/M/1
Anlisis con resultados exactos, p.e.:

WT=

2
S

A S

WT = Tiempo de espera en cola

S = E(Tiempo de servicio)
A = E(Tiempo entre llegadas)

Validez como una primera aproximacin

Simulacin de eventos discretos

12

Simulacin de eventos discretos

Operaciones individuales (llegadas, servicios)
ocurrirn exactamente como en el sistema real
Movimientos y cambios sobre las cosas ocurrirn
en el instante y en el orden programado
Piezas diferentes interactan entre s
Se incluirn medidores para evaluar las variables de
salida
Se fuerza al modelo a actuar como en la realidad
Nada misterioso: muchos detalles cuantitativos y
cualitativos y el software de simulacin realiza el
resto

Componentes de una Simulacin

Entidades
Componentes que se mueven, cambian de estado,
afectan y son afectados por otras entidades
Objetos dinmicosse crean, se mueven y abandonan
el modelo (temporales) o no (permanentes)
Suelen representar cosas reales
Nuestro modelo: las entidades son las piezas

Pueden existir entidades ficticias

Ruptura de una mquina

Pueden coexistir en el modelo muchas copias de una

misma entidad o diferentes tipos de entidades

13

Componentes de una Simulacin(cont.)

Atributos
Caractersticas de las entidades: describir, diferenciarlas
Todas las entidades tienen los mismos atributos
(campos) pero diferentes valores para diferentes
entidades, por ejemplo:

Instante de llegada al sistema

Fecha de entrega
Prioridad
Color

Como variables locales (de cada entidad)

Se definen en la simulacin y se asignan en la misma

Componentes de una Simulacin(cont.)

Variables (globales)
Reflejan caractersticas del sistema, sin considerar las
entidades
Cada variable es nica para todo el modelo
No van asociadas a las entidades
Entidades pueden acceder y cambiar las variables
Tiempo de transporte entre estaciones
Nmero de piezas en el sistema
Tiempo de simulacin

Algunas estn predefinidas por el software de

simulacin, otras las define el usuario

14

Componentes de una Simulacin(cont.)

Recursos
Cosas por las que compiten las entidades
Personas (operarios)
Equipos (mquinas, transportes)
Espacio (almacn)

Entidad ocupa un recurso, lo usa y lo libera

Un recurso se asigna a una entidad, ms que una entidad
pertenece a un recurso
Un recurso puede tener varias unidades de capacidad
Asientos de una mesa en un restaurante
Estaciones de peaje idnticas en una autopista

El nmero de unidades de un recurso puede cambiar

durante la simulacin

Componentes de una Simulacin(cont.)

Colas
Lugar donde esperan las entidades cuando no pueden
moverse (quizs porque los recursos que quieren ocupar
no estn disponibles)
Tienen nombres y a menudo se asocian a un
determinado recurso
Pueden tener una capacidad finita para modelar espacio
limitadohay que modelar qu hacer si una entidad
llega a una cola que est llena
Interesa saber la longitud de una cola y los tiempos de
espera en ellas

15

Componentes de una Simulacin(cont.)

Actividades
Funciones que realizan los recursos sobre las entidades
Tienen una duracin (a veces ficticia)
Servicio de una pieza en la mquuina (tiempo de servicio)
Tiempo entre llegadas

En cada actividad suelen darse cita una entidad con uno

o varios recursos
Cuando empieza una actividad se sabe cuando termina
(emprica o estocsticamente)

Componentes de una Simulacin(cont.)

Sucesos (eventos)
Hechos que ocurren en un instante de tiempo
Dan lugar a cambios en el estado de una entidad
Llegada de una pieza a la cola
Inicio del servicio de una pieza en la mquina
Fin del servicio de una pieza en la mquina

Pueden ser:
Endgenos: por condiciones propias del modelo
Exgenos: por causas externas al modelo

Durante una actividad no hay sucesos

16

Componentes de una Simulacin(cont.)

Acumuladores estadsticos
Variables que miran lo que est ocurriendo
Dependen de las variables de salida a medir
Son variables pasivas en el modelono participan
Muchas son propias y otras las define el usuario
Al final de la simulacin se usan para calcular las
medidas de las variables de salida
En el sistema planteado:

N de piezas producidos, n de piezas que han pasado por cola

Tiempos en el sistema y en las colas de cada pieza
Tiempo mximo de una pieza en el sistema y en la cola
Utilizacin de la mquina y tiempo de ocupacin de la cola

Representaciones grficas de
modelos de simulacin
Grafo de eventos
Representa la interaccin entre sucesos y variables de
estado (definen el estado del sistema)
Si se conocen valores actuales de variables de estado,
variables externas y la estructura del modelo, entonces
se conoce el estado futuro del modelo
Suceso i

i
T

Conexin incondicional de duracin T

j
C

Conexin condicionada a C

17

Representaciones grficas de
modelos de simulacin (cont.)
Diagrama de ciclo de actividades
Representa el ciclo de actividades por la que pasa cada
tipo de entidad y cada tipo de recurso
Axiomas:

Cada tipo de entidad un ciclo

Cada ciclo: actividades y colas alternativamente
Cada ciclo es cerrado
Actividades=rectngulos y Colas=elipses
Actividad 1

Cola 1

Actividad 1
Cola 2

Actividad 2

Cola
Actividad 2

Simulacin mediante Grafo de Eventos

Identificar los sucesos caractersticos y las
variables de estado que cambian
Definir la lgica del modelo: para cada suceso, qu
variables se actualizan y qu sucesos se planifican
Iniciar el tiempo de simulacin y el calendario de
eventos
Saltar de un suceso a otro, ejecutarlo, observar
estadsticas y actualizar el calendario de eventos
Criterio de finalizacin
Se suele usar lenguajes de propsito general

18

Grafo de eventos del sistema

Sucesos:
Llegada de nueva pieza al sistema
-Comienza a ser procesada una pieza en la mquina
Termina de ser procesada una pieza y abandona el
sistema

Variables de estado:
Q(t): n de piezas en la cola en el instante t
B(t): si la mquina est ocupada (1) o libre (0) en t

Datos:
t_llegada: tiempos entre llegadas de piezas
t_servicio: tiempo de procesado de cada pieza

Grafo de eventos del sistema (cont.)

Suceso 1: Llegada de nueva pieza al sistema
Actualizacin de variables de estado:
Q(t) = Q(t) + 1
Planificar el suceso 1 de nueva pieza para t + t_llegada
SI (B(t)=0) ENTONCES
Planificar el suceso 2 de la pieza actual para t

Suceso 2: Inicio del proceso en la mquina

Actualizacin de variables de estado:
Q(t) = Q(t) - 1
B(t) = 1
Planificar el suceso 3 de la pieza para t + t_servicio

19

Grafo de eventos del sistema (cont.)

Suceso 3: Termina el proceso en la mquina
Actualizacin de variables de estado:
B(t) = 0
SI (Q(t)>0) ENTONCES
Planificar el suceso 2 de la primera pieza en la cola para t

Grafo de eventos:
B(t)=0
t_llegada

t_servicio

3
Q(t)>0

Simulacin paso a paso:

Inicio en t=0.00
Sistema

N. de piezas
pasado por cola
0

Tiempo B(t)

Q(t)

0.00

Tiempo llegada Calendario de eventos

de piezas a cola [1, 0.00, Lleg]
<vaca>
[-, 15.00, Fin]

Tiempo total en cola Area bajo B(t)

Area bajoQ(t)

0.00

0.00

0.00

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

20

Simulacin paso a paso:

Llegada de Pieza 1 en t=0.00
Sistema

Tiempo llegada Calendario de eventos

de piezas a cola [1, 4.58, Sal]
0.00
1
0
<vaca>
[2, 6.84, Lleg]
[-, 15.00, Fin]
Tiempo total en cola Area bajo B(t)
Area bajoQ(t)
Tiempo B(t)

1
N. de piezas
pasado por cola
1

Q(t)

0.00

0.00

0.00

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

Simulacin paso a paso:

Salida de Pieza 1 en t=4.58
Sistema

N. de piezas
pasado por cola
1

Tiempo B(t)

Q(t)

4.58

Tiempo llegada Calendario de eventos

de piezas a cola [2, 6.84, Lleg]
<vaca>
[-, 15.00, Fin]

Tiempo total en cola Area bajo B(t)

Area bajoQ(t)

0.00

0.00

4.58

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

21

Simulacin paso a paso:

Llegada de Pieza 2 en t=6.84
Sistema

Tiempo llegada Calendario de eventos

de piezas a cola [3, 9.24, Lleg]
6.84
1
0
<vaca>
[2, 9.80, Sal]
[-, 15.00, Fin]
Tiempo total en cola Area bajo B(t)
Area bajoQ(t)
Tiempo B(t)

2
N. de piezas
pasado por cola
2

Q(t)

0.00

4.58

0.00

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

Simulacin paso a paso:

Llegada de Pieza 3 en t=9.24
Sistema

Tiempo llegada Calendario de eventos

de piezas a cola [2, 9.80, Sal]
9.24
1
1
9.24
[4, 11.94, Lleg]
[-, 15.00, Fin]
Tiempo total en cola Area bajo B(t)
Area bajoQ(t)
Tiempo B(t)

N. de piezas
pasado por cola
2

0.00

Q(t)

6.98

0.00

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

22

Simulacin paso a paso:

Salida de Pieza 2 en t=9.80
Sistema

Tiempo llegada Calendario de eventos

de piezas a cola [4, 11.94, Lleg]
9.80
1
0
<vaca>
[-, 15.00, Fin]
[3, 15.66, Sal]
Tiempo total en cola Area bajo B(t)
Area bajoQ(t)
Tiempo B(t)

3
N. de piezas
pasado por cola
3

Q(t)

0.56

7.54

0.56

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

Simulacin paso a paso:

Llegada de Pieza 4 en t=11.94
Sistema

Tiempo llegada Calendario de eventos

de piezas a cola [5, 14.53, Lleg]
11.94
1
1
11.94
[-, 15.00, Fin]
[3, 15.66, Sal]
Tiempo total en cola Area bajo B(t)
Area bajoQ(t)
Tiempo B(t)

N. de piezas
pasado por cola
3

0.56

Q(t)

9.68

0.56

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

23

Simulacin paso a paso:

Llegada de Pieza 5 en t=14.53
Sistema

Tiempo llegada Calendario de eventos

de piezas a cola [-, 15.00, Fin]
14.53
1
2
14.53, 11.94
[6, 15.26, Lleg]
[3, 15.66, Sal]
Tiempo total en cola Area bajo B(t)
Area bajoQ(t)
Tiempo B(t)

N. de piezas
pasado por cola
3

Q(t)

0.56

12.27

3.15

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

Simulacin paso a paso:

Fin de la simulacin en t=15.00
Sistema

N. de piezas
pasado por cola
3

Tiempo B(t)

Q(t)

15.00

Tiempo llegada Calendario de eventos

de piezas a cola [6, 15.26, Lleg]
14.53, 11.94
[3, 15.66, Sal]

Tiempo total en cola Area bajo B(t)

Area bajoQ(t)

0.56

4.09

12.74

Grfico B(t)
1

Grfico Q(t)

3
2
1
0

Tiempos entre lleg. 6.84 2.40 2.70 2.59 0.73

Tiempos de serv.

4.58 2.96 5.86 3.21 3.11

24

Simulacin paso a paso:

Resultados finales
Tiempo medio en cola:
Tiempo total en cola
N. de piezas que pasaron por cola

0.56
= 0.19 min./pieza
3

Nmero medio de piezas en cola:

Area bajo la curva Q(t)
Tiempo final de simulacin

4.09
15

= 0 .27 piezas

Utilizacin de la mquina:
Area bajo la curva B(t)
Tiempo final de simulacin

12.74
= 0.85
15

Simulacin mediante
Diagrama de Ciclo de Actividades
Identificar las actividades, las colas, las entidades y
los recursos que intervienen
Definir la lgica del modelo: para cada entidad y
cada recurso, qu actividades realizan y por qu
colas pasan
Enlazar los diferentes ciclos con las actividades
comunes
Se suelen usar lenguajes de simulacin para la
implementacin del modelo

25

D.C.A. del sistema

Entidades (y recursos):
Pieza
Mquina

Actividades:
LLEGADA de una pieza al sistema (t_llegada)
PROCESO de una mquina sobre una pieza (t_servicio)
SALIDA de una pieza del sistema (0)

Colas:
Espera de piezas delante de la mquina (COLA MAQUINA )
Espera de la mquina la llegada de piezas (MAQUINA
OCIOSA )

D.C.A. del sistema (cont.)

EXTERIOR

SALIDA

LLEGADA

1
COLA
MAQUINA

3
PROCESO

Virtual

MAQUINA
OCIOSA

26