SIMULACIN

Francisco Muoz Prado

Universidad Autnoma de Occidente
Cali

SIMULACIN DE
EVENTOS DISCRETOS

SIMULACIN DE EVENTOS DISCRETOS

Simulacin de eventos discretos: conjunto de

relaciones lgicas, matemticas y probabilsticas
que integran el comportamiento de un sistema
bajo estudio cunado se presenta un evento
determinado.

Objetivo: comprender, analizar y mejorar las

condiciones de operacin relevantes del sistema.

Sistema: conjunto de elementos que se

interrelacionan para funcionar como un todo (pe:
sistema de inventarios, sistema de atencin al
cliente, sistema de emergencias, sistema de
produccin).

SIMULACIN DE EVENTOS DISCRETOS

Divisin del sistema:

Entidades
Estado del sistema
Eventos actuales y futuros
Localizaciones
Recursos
Atributos
Variables
Reloj de simulacin

Entidad: representacin de los flujos de entrada a

un sistema (responsible del cambio del estado del
sistema). P.e.: productos, clientes, componentes,
datos.

Estado del sistema: condicin que guarda el

sistema bajo estudio en un momento
determinado. Compuesto por variables puntuales
y acumuladas.

SIMULACIN DE EVENTOS DISCRETOS

Evento: cambio en el estado actual del sistema.

Dos tipos de eventos:

Eventos actuales: aquellos que ocurren en un momento

determinado.
Eventos futuros: cambios que se presentarn en el sistema
despus de cierto tiempo de simulacin (programacin
especfica).

Localizaciones: lugares en los que la entidad se

detiene para desarrollar un proceso (p.e.:
mquinas, bodega, banda transportadora,
estaciones).

Recurso:
dispositivos,
diferentes
a
las
localizaciones, necesarios para llevar a cabo una
operacin (p.e.: herramientas, montacargas,
camiones, operarios)

SIMULACIN DE EVENTOS DISCRETOS

Atributo: caracterstica de una entidad. Sirve para

diferenciar entidades y evitar la creacin de ms
entidades. Pueden asignarse cuando se crea la
entidad, o cambiarse/asignarse durante el proceso
(p.e.: color, estado de calidad, peso, tamao)

Variables: condiciones cuyos valores se crean y

modifican por medio de ecuaciones matemticas y
relaciones lgicas. Pueden ser continuas o
discretas.

Reloj de simulacin: contador del tiempo de la

simulacin. Relaciona eventos futuros.

Simulacin de eventos discretos = modelos

matemticos, discretos, dinmicos y que pueden
incliuir variables determinsticas y probabilsticas.

SIMULACIN DE EVENTOS DISCRETOS

Rplica/Corrida: una ejecucin del modelo de

simulacin. Cada ejecucin arroja resultados
diferentes ya que se simulan variables aleatorias.
Es necesario hacer varias rplicas para obtener
rangos de las estadsticas de inters.

En general: la variables de salida presentan dos

etapas durante la corrida de simulacin:

Estado Transitorio: se presenta al principio de la

simulacin. Hay mucha variacin y no se pueden obtener
conclusiones.
Estado Estable: valores de las variables de salida
permanecen muy estables (variaciones poco significativas).
Es confiable para tomar decisiones. OJO: no todas las
variables se estabilizan al mismo tiempo.

SIMULACIN DE EVENTOS DISCRETOS

Ejemplo:
Estado
Transitorio

Utilizacin Mquina (%)

120
100
80
60

Estado
Estable

40
20
0
0

2000

4000

6000
Minutos Corrida

8000

10000

12000

SIMULACIN DE EVENTOS DISCRETOS

Ejemplo:

Cantidad Promedio en Fila (uni)

4
3.5
3
2.5
2

1.5
1
0.5

0
0

2000

4000

6000
Minutos Corrida

8000

10000

12000

PROCESOS
ESTOCSTICOS
(TEORA DE COLAS)

PROCESOS ESTOCSTICOS

Procesos Estocsticos: procesos que utilizan

variables aleatorias para representar el
funcionamiento de un sistema en el tiempo.

As el sistema inicie bajo las mismas condiciones,

existe una cantidad infinita de posibles direcciones
de desarrollo del sistema.

Algunos ejemplos de uso:

Series de precio en mercados financieros.

Seales de ruido
Lneas de Espera
Cadenas de Markov

PROCESOS ESTOCSTICOS

Lneas de Espera: estudio matemtico del

comportamiento de las lneas de espera en el
tiempo, con el fin de predecir longitud y tiempos
de espera. Una de las herramientas ms usadas en
sistemas de produccin y logstica.

Elementos de Lneas de Espera:

Distribucin de llegadas
Distribucin del tiempo de servicio
Diseo de las instalacin del servicio
Disciplina del servicio (ej: FIFO, LIFO)
Tamao de lnea de espera
Fuente de llamadas
Conducta humana

PROCESOS ESTOCSTICOS

Modelos de Lneas de Espera con servidores en

paralelo: Notacin de Kendall: (a, b, c):(d, e, f)

a: distribucin de llegadas
b: distribucin del tiempo de servicio
c: nmero de servidores en paralelo
d: disciplina de servicio (FIFO, FEFO, LIFO, RANDOM)
e: nmero mximo admitido en el sistema
f: tamao de la fuente de llamadas

Distribuciones:

M: Markovianas (proceso de poisson)

D: Determinsticas
E: Erlang

Modelo General:

1 2 0

1 1 0

, = 1,2,3,

PROCESOS ESTOCSTICOS

Medidas de Desempeo de Estado Estable:

: nmero esperado de clientes en el sistema

: nmero esperado de clientes en cola

: tiempo estimado de espera en el sistema

: tiempo estimado de espera en cola

=
=

=0

=+1

=0
1
= +

= +

= =

PROCESOS ESTOCSTICOS

Modelo 1: // : //
= 1 , = 0,1,2,

= 1

2
1

1
1

PROCESOS ESTOCSTICOS

Modelo 2: // : //

= 1+1 , 1, = 0,1,2, ,

= +1 , = 1, = 0,1,2, ,

1 +1 ++1

1 1+1

, = 1
1

, 1

PROCESOS ESTOCSTICOS

Modelo 3: // : //
=
=

0 , 0

0 , >

1
=0 !

0 =

= +

= +

! 1/

PROCESOS ESTOCSTICOS

Modelo 4: // : // ,

0
!

, 0
0 ,

0 =

1
=0 !

0 =

1
=0 !

+1
0 1 ! 2

+
+

1 +1

! 1/

+1

+1
2!

= 0

= +

= =0
=

, =1

1
, =1

, 1

SIMULACIN DISCRETA
CON PROMODEL

SIMULACIN CON PROMODEL

Pasos para el desarrollo de un modelo de

simulacin bsico en promodel:

Creacin de localizaciones
Creacin de entidades
Creacin de llegadas
Creacin del proceso
Parametrizacin de la corrida de simulacin

SIMULACIN CON PROMODEL

Actividad en Clase:
A un banco llegan clientes con tiempo entre
llegadas distribuidos exponencialmente con media
5 minutos. Slo existe un cajero que atiende dicha
sucursal y el tiempo de atencin tambin se
distribuye exponencialmente con media 4
minutos. Asumiendo que el nmero de clientes en
la fila puede ser ilimitado, simule el sistema por
100 das.

Herramientas a aprender:

Modelacin en Promodel
Reportes de resultados
Mejoras grficas (fila con capacidad de 50 clientes,
contador, barra de estado, herramienta queue)
Failed Arrivals
Creacin de variables y disposicin visual en el modelo
Grfico dinmico (exportar a Excel)

SIMULACIN CON PROMODEL

Distribuciones de probabilidad en Promodel:

Exponencial:

Normal: (, )

Poisson: P()

Triangular: T(, , )

Uniforme: (,

Erlang: (, )

Gamma: G(, )

Weibull: W(, )

)
2

SIMULACIN CON PROMODEL

Actividad en Clase:
A un sistema de manufactura llegan dos tipos de piezas. La primera es un
engrane que llega a una estacin de rectificado donde se procesa por un
tiempo distribuido uniformemente entre 2 y 5 minutos. El tiempo de
proceso en la rectificadora es normal con media 13 minutos y desviacin
2 minutos. La segunda pieza es una placa de metal que llega a una prensa
con tiempo entre llegadas exponencial con media 12 minutos. La prensa
procesa una placa en tiempo exponencial con media 3 minutos. Luego las
piezas (placa y engrane) son enviadas a una estacin de limipieza que
tiene la capacidad de atender dos piezas simultneamente de manera
independiente con tiempo de proceso 10 minutos. Finalmente las piezas
son empacadas en una estacin con dos operarios. Cada operario empaca
engranes en un tiempo uniforme entre 4 y 6 minutos y placas en un
tiempo uniforme entre 5 y 9 minutos. Los tiempos de transporte entre
estaciones es exponencial con media 3 minutos. No hay almacenamiento
durante el proceso, slo se tiene espacio para 30 placas antes de la prensa
y 30 engranes antes de la rectificadora. Cada da de trabajo es 8 horas,.
Simule el sistema por 40 das.

Herramientas a aprender:

Modelacin en Promodel
Vista View Text
Sentencia Move For
Localizaciones con cantidad
Background del Modelo
Graphic

SIMULACIN CON PROMODEL

Caso Prctico en Clase:

SIMULACIN CON PROMODEL

Caso Prctico en Clase: