MAT360 Simulacin

Prof. Diego Guilcapi

El presente material est fundamentado

en el libro de Banks Carson Nelson
Nicol y fue elaborado por
Ph.D. Hctor Andrs Vergara.
Adems, tiene nuevas diapositivas
propias del Profesor de esta clase.

Principios Generales de Simulacin

(de Eventos Discretos)

Proyecto
Grupos
Equipos de 3 personas
Si no estn en un grupo me dejan saber y les
asignar uno

Empezar a identificar posibles proyectos

Revisar D2L

Terminologa
Simularemos sistemas estocsticos dinmicos
de eventos discretos
Estocstico aleatoriedad/impredecibilidad en el
tiempo

# de arribos de clientes
Tiempos de servicio/proceso
Fallas de equipo
Desperdicio/inspecciones
Etc.

Dinmico el sistema cambia con el transcurso del

tiempo. El paso del tiempo es parte de la simulacin
Simulacin de un turno de produccin
Simulacin de una instalacin de servicio de 9-5
Etc.

Terminologa
Evento discreto El estado del sistema cambia
nicamente cuando eventos especficos ocurren
y estos eventos nicamente ocurren en
instancias de tiempo discreto
Estado del sistema Usualmente un vector de
informacin con toda la informacin necesaria para
describir un sistema en cualquier punto del tiempo
con propsitos de anlisis
Ejemplos
Nmero de unidades en cada mquina, estado de la
mquina

[(n1,s1),(n2,s2),,(nm,sm)]
5

Simulacin de Eventos Discretos

Simulacin de Eventos Discretos

Parmetros del sistema

Representacin de un
sistema dinmico
estocstico en una
computadora

Controles para experimentacin

Resultados aleatorios

Anlisis de resultados experimentales

Simulacin de Eventos Discretos

Para entender cmo y por qu simulamos
dichos sistemas, vamos a cubrir:
Opciones de anlisis
Medidas de desempeo
La mecnica de cmo una simulacin se implementa
en una computadora
Componentes/terminologa fundamental
Ejecucin manual de una simulacin

Puntos de vista/orientaciones al modelar

Los pasos de un estudio de simulacin

Opciones de Anlisis
Cules son los objetivos del anlisis?
Qu variables y controles son cambiados y
analizados?
Qu etapa de anlisis es y cunta precisin se
necesita?

Opciones de Anlisis
En una etapa temprana de diseo de un sistema de
produccin el enfoque est en la utilizacin de los
recursos y el WIP (unidades esperando por servicio
cantidad alta?)

A menudo se puede calcular utilizacin de recursos y

determinar WIP a partir de los resultados

Tasa de arribo de " trabajo" a una WS

Tasa mxima de procesamiento de " trabajo" de la WS

Opciones de Anlisis
Utilizaciones < 90% llevan a tamaos de cola
razonables
Sin embargo, cuando la variabilidad relativa es
muy alta; esto aumenta la utilizacin.

10

Medidas de Desempeo de una

simulacin
Existen
5
categoras:
Estadsticos
Tally,
Contadores, Medidas de Promedio en Tiempo,
Mximos y Mnimos

11

Medidas de Desempeo de Simulacin

Por medidas de desempeo de simulacin nos referimos a

las diferentes categoras de medidas de desempeo
basadas en datos de la simulacin que deben ser
recogidas para sacar conclusiones acerca de un sistema
Medidas de desempeo de simulacin

Estadsticos Tally Tally es un trmino de Arena

Estadstico calculado a partir de observaciones individuales
Ejemplos: Demora promedio, TIS, etc.
Si Di = Demora en cola para cliente i
n

Demora Promedio

D
i 1

12

Medidas de Desempeo de Simulacin

Medidas de desempeo de simulacin

Contadores (counters) Incrementan cuando un evento

especfico ocurre
Ejemplos: Nmero de partes terminadas

Medidas de promedio en tiempo (time average measures)

Arena llama estas Time persistent
Variables se ponderan por el lapso de tiempo en el que
ocurren
Ejemplo nmero promedio de unidades en cola
Si Q(t ) Nmero de unidades en cola en el tiempo t
T

Q(t )dt

entonces

Nmero promedio de unidades en cola en el tiempo T

13

Medidas de Desempeo de Simulacin

Medidas de desempeo de simulacin
Mximos y mnimos Cambian cuando lo indican
comparaciones especficas
p.e. mximo de unidades en cola

14

Medidas de Desempeo de Simulacin

El tiempo promedio que una parte pasa en
el sistema
Tally o Promedio en Tiempo?

Utilizacin de una mquina

Tally o Promedio en Tiempo?
1 si la mquina est ocupada en tiempo t
Si B(t )
0 si la mquina est inactiva en tiempo t
T

Utilizaci n

B(t )dt
0

T
15

Ejercicio en Clase
Calcular el nmero promedio de partes en el sistema, y
el tiempo promedio en el sistema a travs de T = 14
(asuma first-in-first-out)

16

Clculo del nmero promedio de partes en

el sistema

Sea N(t) el nmero de unidades en

el sistema en el tiempo t. Por
ejemplo en el tiempo t=3, existen 2
unidades en el sistema.

17

Solucin

18

Clculo del tiempo promedio en el

sistema

19

Mecnicas de la Simulacin
Terminologa
Sistema (system) Una coleccin de entidades (p.e.
personas y mquinas) que interactan juntas en el
tiempo para alcanzar uno o ms objetivos
Ejemplos

Sistema de produccin
Servicios bancarios
Call center

Modelo (model) Una representacin abstracta de un

sistema, usualmente contiene relaciones
estructurales, lgicas o matemticas que describen a
un sistema en trminos de estado, entidades y sus
atributos, procesos, eventos, actividades y demoras

20

Mecnicas de la Simulacin
Terminologa

Entidades (entities) Objetos que se mueven a

travs del sistema simulado
Ejemplos

Piezas
Clientes
Entidades usadas para modelado

Entidades se pueden combinar y separar

Atributos (attributes) Parmetros o datos

especficos de una entidad
Ejemplos

Tipo de pieza
Tiempo de procesamiento

El mismo concepto que objetos (entidades) y datos de

objetos (atributos) en Programacin Orientada en
Objetos
21

Mecnicas de la Simulacin
Terminologa
Variables/parmetros globales (global
variables/parameters) Valores al que tienen acceso
todas las entidades y recursos a travs del sistema
Ejemplos

Tiempo de simulacin
Nmero de piezas en el sistema

Recursos (resources) tems que son usados por

entidades y se encuentran en cantidades limitadas
Colas (queues) Espacios donde las entidades
esperan por recursos

22

Mecnicas de la Simulacin
Terminologa

Eventos (events) Acciones que provocan que el estado

del sistema cambie

Ejemplos

Terminacin de una pieza

Arribo de una pieza
Falla
Fin de la simulacin

Actividad (activity) Un lapso de tiempo de longitud

especificada, el cual se conoce cuando comenzar (aunque
puede ser definido en trminos de una distribucin de
probabilidad)

Ejemplos

Tiempo de servicio
Tiempo entre arribos
23

Mecnicas de la Simulacin
Terminologa
Demora (delay) Un lapso de tiempo de longitud
indefinida no especificada, el cual no se conoce
cuando terminar
Ejemplo

La demora de un cliente en una lnea de espera LIFO

24

Referencias
J. Banks. et. al., Discrete Event
System Simulation, 4th edition,
Prentice Hall, 2005.
Vergara, Hctor. Diapositivas clase de
Simulacin 2008-2009

25