Escolar Documentos
Profissional Documentos
Cultura Documentos
DE SIMULACIN
ESTUDIO DE SISTEMAS DINMICOS
JAIME MIRANDA
Departamento de Ingeniera Industrial
Universidad de Chile
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
UN EJEMPLO PRACTICO
UN EJEMPLO PRACTICO
Ubicacin:
CONCEPTUALIZACIN MODELO
Establecer Objetivos
Identificar y Priorizar
Preguntas Claves
Salidas Requeridas para
dar Respuesta Preguntas
Claves
Establecer los Lmites del
Modelo y Restringir los
detalles
Especificar las Entradas
al Modelo
6
EN DETALLE
Preparacin
de Comida
envo
O/C
Aprobacin y
definicin de
Contenido
info. del cliente
info. de restaurant
CLIENTE
pedido
Programacin
del Pedido
pedido
aprobado
Asignacin
Pedido
Preparacin
de otros
Productos
entrega
O/C
choferes disponibles
emisin pedidos pendientes
de O/C
Atencin
Telefnica
comida
solicitada
pedido
asignado
choferes
disponibles
Retirar Pedido
de Restaurant
pedido
a entrega
promociones
y venta ME
Entrega
Pedido
CLIENTE
pedido
completo
GENERAL
Desarrollar un modelo de simulacin que permita optimizar el ciclo PedidoEntrega, realizando con esto una planificacin de los recursos productivos
de manera optima
ESPECIFICOS
Estimar la demanda de pedidos
Determinar distribuciones que sern de usadas como entradas a los modelos.
Estimar las variables a usar en el estudio.
Generar indicadores de desempeo.
Analizar el trade-off cantidad o uso de los recursos v/s calidad de servicio.
Proponer mejoras a la Gestin de Operaciones.
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
FUENTES DE INFORMACION
Ordenes de compra o pedidos.
Se analizaron 179 O/C.
Nmero de la O\C
Hora de Emisin
Hora de Entrega (estimada por ME)
13
14
15
21
22
23
29
30
31
Sub-cuadrantes considerados
A B C D E
1
2
3
4
5
6
D Ch R
V
TVR Cl =
D R Cl
V
Cuadrantes
Agregados
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
A QU DISTRIBUCIN SE ASEMEJA?
Density/Histogram Overplot
0.25
Density/Proportion
0.20
0.15
0.10
0.05
0.00
0.10
0.50
0.90
1.30
1.70
2.10
2.50
2.90
Interval Midpoint
15 intervals of width 0.2 between 0 and 3
1 - Weibull
2 - Lognormal
3 - Exponential
EXPONENCIAL - expo()
f(x)
GAMMA - gamma(, )
f(x)
= 1/2
=1
=2
=3
WEIBULL - Weibull(, )
f(x)
=3
=2
=1
= 1/2
NORMAL - N(, 2)
f(x)
LOGNORMAL - LN(, 2)
f(x)
= 3/2
= 1/2
=1
f(x)
=4
=2
=1
= 1/2
f(x)
1 = 1
2 = 4
2 = 2
2 = 1
x
BETA - beta(1,2, a, b)
f(x)
2.5
2.0
1.5
1 = 5
2 = 1 .5
1 = 5
2 = 5
1 = 1 .5
2 = 5
1.0
0.5
0.0
0.0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
H is t o g r a m a P 3
70
1 2 0 .0 %
60
1 0 0 .0 %
50
8 0 .0 %
40
6 0 .0 %
30
4 0 .0 %
20
2 0 .0 %
10
0:
29
0
m :30
ay
or
...
0:
28
F r e c u e n c ia
% a c u m u la d o
0:
27
0:
25
0:
26
0:
23
0:
24
0:
22
0:
21
0:
20
0:
19
0:
18
0:
16
0:
17
0:
14
0:
15
0:
13
0:
12
0:
11
0:
10
0:
09
0:
08
0:
07
0:
06
0:
05
0:
04
.0 %
0:
03
0
0:
02
% a c u m u la d o
4 5 .5 9 %
6 8 .3 8 %
7 5 .0 0 %
8 4 .5 6 %
9 2 .6 5 %
9 2 .6 5 %
9 6 .3 2 %
9 7 .7 9 %
9 8 .5 3 %
9 8 .5 3 %
9 9 .2 6 %
9 9 .2 6 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
1 0 0 .0 0 %
0:
01
F re c u e n c ia
62
31
9
13
11
0
5
2
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Frecuencia
CLASES
0 :0 1
0 :0 2
0 :0 3
0 :0 4
0 :0 5
0 :0 6
0 :0 7
0 :0 8
0 :0 9
0 :1 0
0 :1 1
0 :1 2
0 :1 3
0 :1 4
0 :1 5
0 :1 6
0 :1 7
0 :1 8
0 :1 9
0 :2 0
0 :2 1
0 :2 2
0 :2 3
0 :2 4
0 :2 5
0 :2 6
0 :2 7
0 :2 8
0 :2 9
0 :3 0
y m a y o r .. .
SE ACEPTA LA HIPTESIS Ho
PUbicacinCliente =
PedidosCuadrante
PedidosTotales
Prestaurante =
Pedidos Re staurante
PedidosTotales
f(x)
area = 1
h
a
DISTRIBUCIONES TRIANGULARES
TIEMPOS
Tiempo Mnimo Tiempo Mximo Tiempo Ms Probable
TATelefN
5
15
11
TATelelfV
1
12
5
TAPedidoCH
1
15
6
TRestRapido
10
15
12
TRestMedio
15
20
18
TRestLento
18
30
25
TChRest
3
5
4
f(x)
0.75
0.50
0.25
0.00
0.00
0.25
0.50
0.75
1.00
1.25
X-Value
1 - Lognormal
2 - Triangular
1.50
1.75
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
32
FOCO EN EL PROBLEMA
Construir el modelo no es la tarea principal; lo es encontrar la solucin
correcta.
FRENAR LA COMPLEJIDAD
No permitir que el modelo se vuelva complicado compensando un mal
diseo, o tan complejo que va ms all de la posibilidad de implantarlo
33
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
SISTEMA
MODELO
CONCEPTUAL
PROGRAMA DE
SIMULACION
RESULTADOS
DISPONIBLES
RESULTADOS
IMPLEMENTABLES
SISTEMA
MODELO
CONCEPTUAL
PROGRAMA DE
SIMULACION
RESULTADOS
DISPONIBLES
RESULTADOS
IMPLEMENTABLES
En Men Express:
Verificar los tiempos de ciclo
Se cumple la cualidad distintiva en el modelo? (menos de 50 minutos).
GENERACION
ENTIDADES
Count
23
r
#
Contador
entidades
SIMULACION
SERVICIO
sensor
Tiempo de ciclo
CLIENTE
VALIDACIN
SOLUCIN
Generacin de indicadores de desempeo y medidas de control.
Es posible calibraciones del modelo.
UTILIZACIN DE INDICADORES
Control del comportamiento del sistema.
Estimacin de mtricas importantes del estudio
% de utilizacin
Largos y tiempos promedios en cola.
Tiempos promedio de ciclo.
VALIDACIN (2)
Algunos indicadores utilizados en Men Express
INDICADORES USADOS
NOMBRE
DESCRIPCION
Nmero de entidades atendidas
Cantidad de clientes atendidos por las telefonistas
Nmero de entidades "Renegadas" Clientes que abandonan por no ser atendidos
Tiempos de ciclo
Tiempo promedio de ejecucin de una tarea
Nmero de atrasos
Pedidos que sobrepasan los 50 min. De entrega
Utilizaciones
Utilizacin de los recursos del sistema
VALIDACIN (3)
PROCEDIMIENTOS ESTADSTICOS
Compara los datos de salida de los modelos vs. Datos reales del sistema
Inspeccin correlacionada:
Busca reemplazar las distribuciones experimentales con las llegas reales de las
entidades al sistema.
Analizar las diferencias entre ambos.
VALIDACIN (3)
VALIDACIN (4)
PROCEDIMIENTOS ESTADISTICOS
Tcnicas usadas:
Series de tiempo (regresiones)
Estudios supervisados.
Se busca encontrar una funcin que describa el comportamiento de algn indicador (p.ej. %
de renegados en del sistema).
Se determinar relaciones entre el conjunto de variables del sistema.
Y = f (x )
Mtodos de solucin
Modelos ARIMA (Box & Jenkins)
rboles de decisin.
Redes neuronales artificiales.
PROGRAM
Tiempos llegada
IMPUT DATA
cuadrante cliente
IMPUT DATA
ID restaurante
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
DISEO DE EXPERIMENTOS
OBJETIVOS:
Acotar el nmero de configuraciones a ser analizadas.
Identificar factores y efectos de estos en los resultados del modelo.
FACTORES
N Factor
Nombre Factor
Nivel Bajo
Nivel Alto
Nivel Actual
N Telefonistas T1
N Telefonistas T2
N Chferes T1
13
10
N Chferes T2
20
30
25
Asignacin
T(1,2,6)
T(0.85,5.1,1.7)
T(1,2,6)
T(1,5,10)
T(0.85,4.25,8.5)
T(1,5,10)
T(5,11,15)
T(4.25,9.35,12.75)
T(5,11,15)
DISEO DE EXPERIMENTOS :
CLCULO Y SELECCIN DE EFECTOS
Se calcularon efectos de 1er, 2do y 3er orden
Los efectos de 2do y 3er orden son despreciables frente a los de 1er
orden.
Los indicadores con mayor variacin en cada caso son:
N Factor
Nombre Factor
Ciclo
Atrasos
No Atrasos
Renegados
Util. Tel.
Util. Asig.
Util. Chof.
N Telefonistas T1
N Telefonistas T2
N Choferes T1
N Choferes T2
Asignacin
x
x
Valido?
NO
SI
Construccin y verificacin
del programa computacional
Valido?
NO
SI
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
CONFIGURACIONES ALTERNATIVAS
ESCENARIOS ESCOGIDOS
N Factor
Nombre Factor
ACTUAL
NIVELES
N Telefonistas T1
---
---
---
N Telefonistas T2
---
---
N Choferes T1
---
---
N Choferes T2
10
13
16
19
22
---
25
-10%
-15%
---
---
---
---
0%
Ciclo
Total
47,161
38,337
36,713
36,330
36,601
36,567
Ciclo
P3
50,565
39,084
36,959
36,533
36,832
36,788
% Util.
T2
94,9
90,2
77,3
66,9
59,1
52,2
% Util.
P3
99,6
93,7
80,9
69,0
60,4
52,9
Atrasados P2
0,851
0,881
0,844
0,542
0,656
0,729
Atrasados
P3
69,168
15,139
7,365
6,740
7,563
7,448
ACTUAL
Promedio Desv Est Inf 95% Sup 95%
36.42
0.47
36.33
36.51
35.47
1.16
35.24
35.70
35.79
1.53
35.49
36.10
36.68
0.56
36.57
36.79
0.36
0.61
0.24
0.48
0.58
0.83
0.42
0.75
6.89
2.55
6.38
7.40
0.83
0.09
0.81
0.85
0.38
0.06
0.37
0.39
0.52
0.04
0.52
0.53
0.55
0.06
0.54
0.56
0.52
0.04
0.51
0.53
Indicador
Ciclo Medio
Ciclo P1
Ciclo P2
Ciclo P3
Atrasados P1
Atrasados P2
Atrasados P3
U. Chofer P1
U. Chofer P2
U. Chofer P3
U. Chofer T1
U. Chofer T2
PROPUESTA
Promedio Desv Est Inf 95% Sup 95%
36.84
0.91
36.66
37.02
35.46
1.36
35.19
35.73
36.30
1.69
35.96
36.63
37.16
1.17
36.93
37.40
0.26
0.61
0.14
0.38
0.74
0.87
0.57
0.91
8.07
4.58
7.16
8.98
0.84
0.09
0.82
0.86
0.37
0.06
0.36
0.38
0.81
0.04
0.80
0.82
0.55
0.07
0.53
0.56
0.79
0.04
0.78
0.80
60
40
20
0
2
10
10
# Telefonistas
Clientes
4000
3500
3000
2500
2000
1500
1000
500
0
# Telefonistas
CONCLUSIONES
COMENTAROS FINALES
ETAPAS DE UN PROYECTO
DE SIMULACIN
ESTUDIO DE SISTEMAS DINMICOS
JAIME MIRANDA
Departamento de Ingeniera Industrial
Universidad de Chile