Documente Academic
Documente Profesional
Documente Cultură
DE SIMULACIN
JAIME MIRANDA
Departamento de Ingeniera Industrial
Universidad de Chile
ESTUDIO DE SISTEMAS DINMICOS
PASOS DE UN ESTUIDO DE SIMULACION
Formulacin
del problema
Recoleccin de los datos y
definicin del modelo
Valido?
Construccin y verificacin
del programa computacional
Hacer el piloto para
las corridas
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
Valido?
SI
SI
NO
NO
PASOS DE UN ESTUIDO DE SIMULACION
Formulacin
del problema
Recoleccin de los datos y
definicin del modelo
Valido?
Construccin y verificacin
del programa computacional
Hacer el piloto para
las corridas
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
Valido?
SI
SI
NO
NO
UN EJEMPLO PRACTICO
SITUACION (Descripcin del problema)
Nombre de la empresa: MENU EXPRESS
Negocio: Reparto de comida y souvenir variados
Caracterstica distintiva: Rapidez (50 min. o gratis)
Productos
Mens de ms de 40 restaurantes de Santiago.
Regalos variados.
Entradas a eventos.
UN EJEMPLO PRACTICO
SITUACION (Descripcin del problema)
Situacin actual de operarios
Dos turnos de trabajo (9:00-15:00 y 16:00-24:00).
7 y 25 chferes el los turnos respectivamente.
Una telefonista por turno.
Un asiganador de pedidos a chferes.
Ubicacin:
Av. Fco. Bilbao 6407, Las Condes (10 comunas de cobertura).
6
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
DESCRIPCION DEL PROBLEMA
ESTUDIO CAPACIDAD DE CICLO PEDIDO-ENTREGA
Se necesita estudiar situacin actual del sistema.
Estimaciones sobre la utilizacin de los recursos de la empresa.
Bsqueda del nmero optimo de operarios del sistema.
Anlisis de trade-off:
CALIDAD SERVICIO vs COSTOS
CALIDAD SERVICIO vs UTILIZACIN
Cualidad distintiva: TIEMPO DE CICLO - 50 min.
SI no se cumple la orden se da gratis.
DESCRIPCION DEL PROBLEMA (2)
EN DETALLE
CLIENTE
Atencin
Telefnica
Entrega
Pedido
Preparacin
de Comida
Retirar Pedido
de Restaurant
Aprobacin y
definicin de
Contenido
Programacin
del Pedido
Preparacin
de otros
Productos
pedido
pedido
aprobado
info. del cliente
info. de restaurant
emisin
de O/C
choferes disponibles
pedidos pendientes
envo
O/C
choferes
disponibles
comida
solicitada
pedido
a entrega
promociones
y venta ME
pedido
completo
Asignacin
Pedido
CLIENTE
pedido
asignado
entrega
O/C
OBJETIVOS DEL ESTUDIO
GENERAL
Desarrollar un modelo de simulacin que permita optimizar el ciclo Pedido-
Entrega, 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.
PASOS DE UN ESTUIDO DE SIMULACION
Formulacin
del problema
Recoleccin de los datos y
definicin del modelo
Valido?
Construccin y verificacin
del programa computacional
Hacer el piloto para
las corridas
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
Valido?
SI
SI
NO
NO
VARIABLES DEL SISTEMA
ESTUDIO CAPACIDAD DE CICLO PEDIDO-ENTREGA
Tiempo de llegada de los pedidos
Identificacin de la demanda del servicio.
Ubicacin geogrfica de los clientes
Identificacin de zonas geogrficas de demanda (ALTAS-MEDIAS-BAJAS)
Ubicacin geogrfica de los restaurantes pedidos por los clientes
Identificacin geogrfica de la demanda por restaurantes.
Tiempo de atencin telefnica
Depende del tipo de cliente: NUEVO-ANTIGUO.
Tiempo de asignacin de chferes
Se asigna pedido a chofer dependiendo de disponibilidad y ubicacin de
los chferes.
VARIABLES DEL SISTEMA (2)
ESTUDIO CAPACIDAD DE CICLO PEDIDO-ENTREGA
Tiempo de preparacin de los pedidos por los restaurantes
Exgeno a la empresa.
Depende del tipo de comida preparada por cada restaurante.
Incidencia directa con el tiempo de ciclo.
Tiempo de viaje del chofer hasta el restaurante
Desde la asignacin del pedido hasta la llegada al restaurante por parte del chofer.
Tiempo de viaje desde el restaurante hasta el cliente
Desde la salida del restaurante hasta la entrega del producto al cliente.
MEDICION DE VARIABLES DEL SISTEMA
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)
Referencia del Mapa (cuadrante asociado al cliente)
Restaurante del pedido
Experiencia de los operadores:
Tiempo de atencin telefnica para clientes nuevos y antiguos.
Tiempo que tarda el restaurante en elaborar el pedido.
Tiempo que tarda el chofer en entregar el pedido al cliente.
5 6 7
13 14 15
21 22 23
29 30 31
55 66 77
13 13 14 14 15 15
21 21 22 22 23 23
29 29 30 30 31 31
Cuadrantes Men Express
E D C B A
1
2
3
4
5
6
E D C B A
1
2
3
4
5
6
Cuadrantes
Agregados
Sub-cuadrantes considerados
SISTEMA GEOGRFICO UTILIZADO
V
D
TV
Cl R
Cl R
=
V
D
TV
R Ch
R Ch
=
Estimacin del tiempo de viaje:
Slo estimaciones de los tiempos de viaje.
Difcil de medir.
Informacin geogrfica en orden de compra.
MEDICION DE VARIABLES DEL SISTEMA (2)
PASOS DE UN ESTUIDO DE SIMULACION
Formulacin
del problema
Recoleccin de los datos y
definicin del modelo
Valido?
Construccin y verificacin
del programa computacional
Hacer el piloto para
las corridas
Diseo de
experimentos
Anlisis de datos de
salida (indicadores)
Documentacin y
presentacin de
informes finales
Valido?
SI
SI
NO
NO
Figura 2. Histograma de densidad para datos de tiempos de servicio.
15 intervals of width 0.2 between 0 and 3 1 - Weibull
2 - Lognormal 3 - Exponential
0.00
0.05
0.10
0.15
0.20
0.25
Density/Histogram Overplot
Interval Midpoint
D
e
n
s
i
t
y
/
P
r
o
p
o
r
t
i
o
n
0.10 0.50 0.90 1.30 1.70 2.10 2.50 2.90
A QU DISTRIBUCIN SE ASEMEJA?
GENERACIN DE VARIABLES ALEATORIAS
Generadores de nmeros aleatorios
Cuadrados medios
Fibonacci.
Distribuciones clsicas
Exponencial
Normal
Weibull
Histogramas de pedidos en funcin del tiempo.
Determinacin de peaks de demanda
Verificacin de programacin de turnos.
Ajuste de distribuciones: VARIABLES MEDIDAS
Test Chi-cuadrado
Test de Kolgomorovov-Smirnov
ENTRADAS DEL MODELO DE SIMULACION
f(x)
x
EXPONENCIAL - expo()
= 1/2
= 1
= 2
= 3
f(x)
x
GAMMA - gamma(, )
= 3
= 2
= 1
= 1/2
f(x)
x
WEIBULL - Weibull(, )
f(x)
x
NORMAL - N(, 2)
= 3/2
= 1/2
= 1
f(x)
x
LOGNORMAL - LN(, 2)
PT5(, 1) funciones de densidad
= 4
= 2
= 1
= 1/2
f(x)
x
TIPO PEARSON V - PT5(, )
2
= 4
2
= 2
2
= 1
f(x)
x
1
= 1
TIPO PEARSON VI - PT6(1, 2, )
beta(
1
,
2
, 0, 1) funciones de densidad
0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
0.0
0.5
1.0
1.5
2.0
2.5
1
2
1 5
5
.
=
=
1
2
5
5
=
=
1
2
5
1 5 .
=
=
f(x)
x
BETA - beta(1,2, a, b)
AJUSTE DE DISTRIBUCIONES: CASO PRACTICO
C L AS E S F r ecu en ci a % acu m u l ad o
0: 01 62 45. 59%
0: 02 31 68. 38%
0: 03 9 75. 00%
0: 04 13 84. 56%
0: 05 11 92. 65%
0: 06 0 92. 65%
0: 07 5 96. 32%
0: 08 2 97. 79%
0: 09 1 98. 53%
0: 10 0 98. 53%
0: 11 1 99. 26%
0: 12 0 99. 26%
0: 13 1 100. 00%
0: 14 0 100. 00%
0: 15 0 100. 00%
0: 16 0 100. 00%
0: 17 0 100. 00%
0: 18 0 100. 00%
0: 19 0 100. 00%
0: 20 0 100. 00%
0: 21 0 100. 00%
0: 22 0 100. 00%
0: 23 0 100. 00%
0: 24 0 100. 00%
0: 25 0 100. 00%
0: 26 0 100. 00%
0: 27 0 100. 00%
0: 28 0 100. 00%
0: 29 0 100. 00%
0: 30 0 100. 00%
y m ay or . . . 0 100. 00%
H i s t o g ra m a P 3
0
10
20
30
40
50
60
70
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
..
.
F
r
e
c
u
e
n
c
i
a
. 0%
20. 0%
40. 0%
60. 0%
80. 0%
100. 0%
120. 0%
F r e c u e n c i a
% a c u mu l a d o
Hiptesis Ho: Distribucin Exponencial con media 1,95 (minutos)
VALOR ESTADISTICO < VALOR CRITICO
SE ACEPTA LA HIPTESIS Ho
TEST VALOR ESTADISTICO VALOR CRITICO (95%)
Chi-cuadrado 25,30 124,34
K_S 1,05 1,09
TEST DE AJUSTE DE DISTRIBUCION
DISTRIBUCIONES EMPRICAS
Distribucin Geogrfica Clientes
cuadrantes con cero pedido:
P = 1/ 10.000
ales PedidosTot
drante PedidosCua
P
Cliente Ubicacin
=