Anda di halaman 1dari 41

Simulacin de

Eventos Discretos:
Arena

Mag. Luis Miguel Sierra

Contenido
Tipos de Simulacin
Simulacin de Eventos Discretos
Caso Ejemplo de Aplicacin
Uso de software de simulacin
Anlisis de Resultados
Ampliacin del Caso

Mag. Miguel Sierra

Tipos de simulacin
Consideracin

del tiempo:

Modelos

estticos
Modelos dinmicos.
Certeza

de las variables:

Modelos

determinsticos
Modelos estocsticos
Cmo

cambian las variables en el tiempo:

Modelos

continuos
Modelos discretos
La Simulacin de Eventos Discretos incluye modelos de
simulacin Dinmicos, Estocsticos y Discretos

Simulacin discreta

Simulacin de Eventos Discretos

Usa modelos dinmicos, estocsticos y discretos.


Las variables cambian de valor slo en un conjunto
numerable de puntos en el tiempo, los cuales
corresponden a la ocurrencia de eventos.
Un evento se define como una accin instantnea
que puede cambiar el estado de un modelo.

Un enfoque para la Simulacin


de Eventos Discretos
Reglas de
Operacin
(Controles)

Sistema

Entidades
que Entran

Procesos

Recursos

Entidades
que Salen

Elementos de la
Simulacin de Eventos
Discretos

Entidades
Atributos
Variables
Estado del sistema
Eventos
Entidades
Sistema
que Entran
Procesos/Actividades
Recursos
Colas
Reglas de operacin
Medidas de desempeo
Reloj de simulacin
Lista de Eventos
Mag. Miguel Sierra

Reglas de
Operacin
(Controles)

Sistema

Procesos

Recursos

Entidades
que Salen

Entidades y
Atributos

Entidades.
Son los objetos que estn siendo procesados dentro del
sistema tales como Productos, Clientes, Documentos, etc.
Son los elementos dinmicos del modelo, habitualmente se
crean, se mueven por el sistema durante un tiempo y
finalmente abandonan el sistema.
Las Entidades se pueden clasificar en:
Humanas o animadas (pacientes, clientes, etc.)
Inanimadas (partes, pallets, canastos, etc.)
Intangibles (llamadas telefnicas, e-mail, proyectos, etc.)

Atributos.
Son las caractersticas propias de cada tipo de Entidad, como
Costo, Forma, Prioridad, Estado o Condicin.

Mag. Miguel Sierra

Variables, Estado del Sistema y


Eventos

Variables.
Son informacin que reflejan alguna caracterstica del sistema y
son accesibles por todas las entidades, que pueden modificarlas.
Contrariamente a los atributos, las variables no estn unidas a
ninguna entidad en particular, sino que pertenecen al sistema en
su conjunto.
Ejemplo: En la simulacin de un banco
Nmero de cajeros ocupados
Nmero de clientes esperando en cola
Instante en que llegar el siguiente cliente
Estado del sistema.
Est determinado por los valores de las variables y atributos en un
instante dado.
Evento.
Suceso instantneo que puede cambiar el estado del sistema
Ejemplo:
Llegada de un nuevo cliente
Cliente termina de ser atendido

Procesos y Sistemas

Proceso.

Conjunto de Actividades que crean una


Salida o Resultado a partir de una o ms
Entradas o Insumos.

Sistema.

Un Conjunto de Elementos interconectados


utilizados para realizar el Proceso. Incluye
subprocesos pero tambin incluye los
Recursos y Controles para llevar a cabo
estos procesos.

Procesos/Actividade
s

Son las Tareas o Acciones que tienen lugar en el Sistema,


tales como satisfacer una orden de pedido, atender un
paciente, reparar una mquina, etc.
Tienen una duracin y usualmente usan Recursos.
Ejemplos tpicos:

Procesamiento de Entidades:

llenar un formulario,
fabricacin de una pieza,
tomar radiografas,
inspeccin,
tratamiento, etc.

Mover Recursos
Mantenimiento y Reparacin de Mquinas (recursos)

Mag. Miguel Sierra

10

Recursos:

Recursos y
Colas

Son los Medios por los cuales se ejecutan las actividades.


Definen QUIN o QU realiza tal actividad, DNDE se
realiza y CUNDO se realiza.
Pueden tener una variada gama de caractersticas tales
como capacidad de proceso, velocidad, tiempo de ciclo,
flexibilidad, confiabilidad, etc.
Los Recursos en un sistema pueden incluir: Personas,
Energa, Equipos, Tiempo, Espacio, Dinero.

Colas:

Cuando una entidad no puede continuar su movimiento a


travs del modelo, a menudo porque requiere un recurso
que est ocupado, necesita un espacio donde esperar que
el recurso quede libre, sta es la funcin de las colas.

Medidas de
Desempeo

Tiempo de Ciclo. El tiempo requerido para completar el procesamiento de


una entidad.
Utilizacin de Recursos. La proporcin del tiempo en que los recursos estn
en uso productivo.
Tiempo de Valor-Agregado. La cantidad de tiempo que los clientes y el
material ocupan realmente en las operaciones o servicio productivo
Tiempo de Espera. Lapso de tiempo en que las entidades esperan a ser
atendidos por un recurso.
Tasa de Proceso. La tasa a la cual las entidades son procesadas. Mide la
capacidad de procesamiento.
Calidad. Proporcin de partes producidas o clientes atendidos que cumplen
con los estndares especificados.
Flexibilidad. La habilidad del sistema para adaptarse a las fluctuaciones en
volumen y en variedad.
Costo. Los costos de operacin del sistema.
Son muy importantes los Acumuladores Estadsticos, que normalmente
son variables que recogen informacin conforme la simulacin avanza para
despus poder obtener la salida ponderada con el tiempo.

Reloj de Simulacin y Lista de


Eventos
Reloj

de Simulacin:
Variable en que se almacena el tiempo transcurrido.
Este reloj ir avanzando de evento en evento.
No hay ningn cambio entre eventos. Los cambios del
sistema son instantneos y ocurrirn solo en el instante
del evento.

Lista

de eventos:
La lista que contiene los prximos instantes en los que
van a ocurrir los distintos tipos de eventos.

Mag. Miguel Sierra

13

Areas de Aplicacin para la


Simulacin de Eventos
Discretos

Manufactura, Programacin, Inventarios


Diseo y operacin de sistemas de transporte, como
aeropuertos, puertos o metro
Sistemas de Computadores
Telecomunicaciones, Transporte y Energa
Aplicaciones Militares y Navales
Polticas de Servicio

Bancos, Comida Rpida, Correo, ...

Distribucin y Logstica
Salud Salas de emergencia y de operaciones

Planes de Emergencia (terremotos, inundaciones)


Distribucin de Servicios (juzgados, hospitales)

Etapas del Proyecto de


Simulacin

Formulacin y definicin del problema. Incluye sus objetivos.


Diseo del modelo conceptual a partir de las caractersticas de los
elementos del sistema y sus interacciones teniendo en cuenta los
objetivos del problema.
Recoleccin de datos. Estimar distribuciones.
Construccin del Modelo de simulacin.
Verificacin (comprobar que el modelo se comporta como es de
esperar) y Validacin (que existe la correspondencia adecuada entre
el sistema real y el modelo).
Conducir Experimentos. Hacer corridas de simulacin controladas.
modificando alguna variable de control y manteniendo el resto
exactamente igual.
Analizar los resultados de la simulacin con la finalidad de detectar
problemas y recomendar mejoras o soluciones.
Documentacin del trabajo efectuado.
Implementacin. Poner en prctica las decisiones efectuadas con el
apoyo del estudio de simulacin.

Caso Ejemplo de Simulacin de


Eventos Discretos
SIMULACIN DE SERVICIO EN UN BANCO
Un Banco piensa abrir una ventanilla de servicio para atender a
los clientes. La gerencia estima que los clientes llegarn a una
tasa de 15 clientes por hora. El cajero que estar en la ventanilla
puede atender clientes a una tasa de uno cada tres minutos.
Suponiendo que las llegadas de los clientes siguen una
distribucin Poisson y que el tiempo de servicio es exponencial,
se desea estimar:
La utilizacin del cajero.
El nmero promedio de clientes en la cola.
Nmero promedio de clientes en el sistema.
Tiempo promedio de espera en la cola.
Tiempo promedio de espera en el sistema (incluyendo el
servicio).

Mag. Miguel Sierra

16

Caso Ejemplo de Simulacin de


Eventos Discretos
SIMULACIN DE SERVICIO EN UN BANCO

Entidades:

Atributos

Cajero

Colas

Atencin del cliente por el cajero

Recursos

Llegada de un cliente
Inicio de atencin a un cliente
Fin de atencin del cliente

Procesos/Actividades

Clientes en la cola
Clientes en el sistema
Tiempo de espera en la cola
Tiempo de espera en el sistema

Eventos

Tiempo entre llegadas

Variables

Clientes

Cola para atencin del cajero

Medidas de desempeo

La utilizacin del cajero.


El nmero promedio e clientes en cola.
Nmero promedio en el sistema.
Tiempo promedio de espera en la cola.
Tiempo promedio de espera en el sistema (incluyendo el servicio).

Costos: por hora ocupada; por hora ociosa; por cada cliente atendido

Mag. Miguel Sierra

23

(Opcional) Animacin del cajero


ocupado/ocioso

Tiempo medio en el
sistema = 15.87 minutos
Nmero medio de clientes
en el sistema = 4.06

Tiempo medio de espera en


la cola = 12.84 m.

Factor de utilizacin=
0.77479

Nmero medio de
clientes en la cola= 3.29

Tiempo medio en el
sistema = 11.76 minutos
Nmero medio de
clientes en el sistema
= 2.92

Hay un 95% de
probabilidad de que el
factor de utilizacin sea:
0.747 0.015
Tiempo de espera en el sistema =
11.761.07; 95% de confianza

Tiempo medio de
espera en la cola =
8.74 m.

Factor de
utilizacin= 0.75

Nmero medio de
clientes en la cola= 2.17

Anlisis de Resultados. Caso:


un cajero

Los clientes llegan en promedio cada 4 minutos


La atencin demora en promedio 3 minutos
A mayor tiempo de simulacin, mayor confianza en los resultados
Con 100000 minutos (mas confiable):

El tiempo de permanencia en el sistema:

La longitud de cola:

En promedio es 11.76 minutos


Un 95% de los casos est en el rango 11.76 1.07 minutos
Alguien estuvo esperando un mximo de 124.02 minutos
En promedio es 2.17
En algn momento lleg a 36

A continuacin, analizamos el caso de tener 2 cajeros

Caso: dos cajeros

Tiempo medio en el
sistema = 3.45 minutos
Nmero medio de
clientes en el sistema
= 0.85

Hay un 95% de
probabilidad de que el
factor de utilizacin sea:
0.37 0.005
Tiempo de espera en el sistema =
3.45 0.06; 95% de confianza

Tiempo medio de
espera en la cola =
0.45 m.

Factor de
utilizacin= 0.37

Nmero medio de
clientes en la cola= 0.11

Anlisis de Resultados.
Caso: un cajero

Los clientes llegan en promedio cada 4 minutos


La atencin demora en promedio 3 minutos
Con 100000 minutos (mas confiable):

El tiempo de permanencia en el sistema en promedio baja 8 minutos


La longitud de cola en promedio es casi CERO

Sera factible hacer un anlisis de costos que incluya los costos de


trabajo de los cajeros y los costos de permanencia del cliente.

Extensin del Caso del Banco con


dos cajeros y atencin adicional
SIMULACIN DE SERVICIO EN UN BANCO
Se ha decidido tener 2 cajeros con una cola comn, bajo las
mismas condiciones estadstica del caso inicial.
El tiempo entre llegadas de los clientes sigue una distribucin
exponencial con una media de 4 minutos
El tiempo de atencin del cajero sigue una distribucin
exponencial con una media de 3 minutos
Luego de ser atendidos por el cajero, se estima que un 15% de
los clientes solicitan adicionalmente la atencin del Gerente.
El tiempo de atencin del Gerente, sigue una distribucin normal
con una media de 8 minutos y una desviacin estndar de 2
minutos
Se desea estimar:
El nmero promedio de clientes en ambas colas
Tiempo promedio de espera en ambas colas
Nmero promedio de clientes en el sistema
Tiempo promedio de espera en el sistema
Mag. Miguel Sierra

31

Extensin del Caso del Banco con


dos cajeros y atencin adicional

Los recursos quedan as:

Extensin del Caso del Banco con


dos cajeros y atencin adicional

Tiempo del cliente en el


sistema = 4.95 0.07

Tiempo total por cliente a


Gerencia = 9.68

Tiempo total por cliente


en cajeros = 3.53

Nmero medio de clientes en


el sistema = 1.23

Factor de utilizacin
del Gerente= 0.296
Tiempo total del cliente en
el sistema= 4.95 =
0.15*19.68+1*3.53

cajeros y atencin adicional:


promocin para nuevas clientes
mujeres
SIMULACIN DE SERVICIO EN UN BANCO. PROMOCIN PARA
NUEVAS CLIENTES MUJERES
Se tienen 2 cajeros con una cola comn, con la mismas
condiciones estadstica del caso inicial.
El tiempo entre llegadas de los clientes sigue una distribucin
exponencial con una media de 4 minutos
Hay nuevas clientes mujeres con un tiempo entre llegadas de
media 4 minutos siguiendo una distribucin exponencial
Las clientes mujeres tienen prioridad en la cola
El tiempo de atencin del cajero sigue una distribucin
exponencial con una media de 3 minutos
Luego de ser atendidos por el cajero, se estima que un 15% de
los clientes solicitan adicionalmente la atencin del Gerente.
El tiempo de atencin del Gerente, sigue una distribucin normal
con una media de 8 minutos y una desviacin estndar de 2
minutos

Mag. Miguel Sierra

35

cajeros y atencin adicional:


promocin para nuevas clientes
mujeres

cajeros y atencin adicional:


promocin para nuevas clientes
mujeres

Recomendable
usar otro nombre,
por ejm. sexo

cajeros y atencin adicional:


promocin para nuevas clientes
mujeres

Tiempo medio del cliente


en el sistema = 11.27

Tiempo medio de mujeres en


el sistema = 6.52

Nmero medio de clientes


en el sistema= 2.81

Nmero medio de mujeres


en el sistema= 1.63

Extensiones del Caso del Banco:

Los hombres reaccionan 1:


Solo entran cuando hay 4 o menos personas en la cola de
Atencion, sino, se van.

Los hombres reaccionan 2:


Solo entran cuando hay 4 o menos personas considerando
ambas colas (Atencion y Gerencia).

Los hombres reaccionan 3:


Igual que en el anterior, solo entran cuando hay 4 o menos
personas considerando ambas colas (Atencion y Gerencia).
Adems, el Gerente atiende con diferente tiempo a hombres y
mujeres.
A los hombres atiende con un tiempo siguiendo una distribucin
normal de 8 y desviacin 2, mientras que a las mujeres,
siguiendo una distribucin normal de 20 y desviacin 2 .
Mag. Miguel Sierra

40

Bibliografa

Bsica
Kelton David, Sadowski, Simulacin con software Arena,
4ta. edicin, Mc Graw Hill. 2008

Complementaria
Banks, Jerry, Nelson Barry, John Carson y David Nicol.
Discrete-Event System Simulation. Cuarta edicin. Editorial
Prentice Hall International. 2004.
Rossetti, Manuel. Simulation Modeling and Arena. Wiley.
2009

Mag. Miguel Sierra

41