Documentos de Académico
Documentos de Profesional
Documentos de Cultura
T6 Analisis de Flujo Colas y Simulacion
T6 Analisis de Flujo Colas y Simulacion
de colas y simulación
50%
50%
90%
10%
T1
p1
T2
p2
pn ...
TN
n
CT = p1T1+p2T2+…+pnTn = åpT i i
i=1
T
1
T
2
...
T
N
CT = T/(1-r)
Serie geométrica
© M. Dumas et al. Fundamentals of BPM, Springer-Verlag, 2013
¿Cuál es la duración media del proceso?
WIP = λ x CT
Clientes
Servidores
Cajero 1
Colas
Cajero 2
Cajero 3
Ejemplo 2: Sistema cola única (Banco)
Clientes
Servidores
Cajero 1
Cajero 2
Cajero 3
Cola
Vamos a estudiar dos modelos para sistemas de
cola única
Ratio de llegada
• Ratio de llegada: λ
– Ej: Los clientes llegan al banco con un ratio medio de 20 por hora
• Tiempo entre llegada: 1/λ
– Ej: El tiempo medio entre la llegada de dos clientes es de 5
minutos (1/20 horas).
• Cola única
• Tiempo entre llegada siguen una distribución exponencial
(M)
• Tiempo de procesamiento siguen una distribución
exponencial (M)
• Los clientes se atienden en orden de llegada
• Los clientes no dejan la cola
• Hay 1 (M/M/1) o c (M/M/c) servidores
En modelos de colas M/M/1 y M/M/c, dado:
waiting service
arrivals
l
c m
l
c m
Wq,Lq
W,L
l
1 m
Capacity Demand λ
ρ
Available Capacity μ
Capacity Demand l
Available Capacity c * m
• Las otras fórmulas son iguales que para M/M/1 salvo Lq,
que es bastante complejo de calcular:
(l / m ) c
Lq ( n c) Pn ... P
2 0
n c c!(1 )
1
c1 (l / m) n (l / m)c 1
P0
n ! c ! 1 ( l /(c m )
n 0
Herramientas
• Si:
– Los pacientes llegan siguiendo una distribución exponencial ( =
2)
– El tiempo de atención a los pacientes sigue una distribución
exponencial ( = 3)
• Entonces:
– Podemos modelar el sistema como un M/M/c, donde c es el
número de médicos
Ejemplo: Urgencias en un hospital
• Interpretation
– Estar en la cola = estar en la sala de espera
– Estar en el sistema = estar en urgencias (esperando o en el
médico)
Modelo del
proceso
(BPMN)
Log de la
simulación
Simulador (y cálculos
derivados
de éste)
Parámetros
de la
simulación
Entrada del simulador
Modelo del
proceso
(BPMN)
Log de la
simulación
Simulador (y cálculos
derivados
de éste)
Parámetros
de la
simulación
Logs de la simulación
1. Modelar el proceso
2. Extender el modelo con información de simulación
modelo de simulación
– Basado en asunciones o mejor basado en datos (logs)
3. Ejecutar la simulación
4. Analizar las salidas de la simulación
– Duración del proceso y histogramas
– Tiempos de espera (por actividad)
– Utilización de recursos (por recurso)
5. Repetir para escenarios alternativos
• BIMP: http://bimp.cs.ut.ee/
– Online y acepta BPMN 2.0 estándar como entrada.
• ITP Commerce Process Modeler for Visio
– Models presented earlier are made with ITP
Commerce
• Progress Savvion Process Modeler
• IBM Websphere Business Modeler
• Oracle BPA
• ARIS
• ProSim
Warning: Use with caution
• Capítulo 7
• Accesible en: http://0-
link.springer.com.fama.us.es/b
ook/10.1007/978-3-642-33143-
5/page/1
• Más información en:
http://fundamentals-of-bpm.org/