Académique Documents
Professionnel Documents
Culture Documents
Manufactura
Equipo en espera de reparacin
Red telefnica o de cmputo
rdenes de productos
8
Irwin/McGraw-Hill 14-3 The McGraw-Hill Companies, Inc., 2000
Consejos para administrar las
lneas de espera
Modificar la actitud de clientes en arribo.
Mantener a los servidores fuera de la vista
de los clientes cuando no estn en servicio.
Seleccionar a los clientes por tipos.
Mantener una perspectiva a largo plazo.
Nunca descartar el poder de un servidor
amable.
9
Irwin/McGraw-Hill 14-4 The McGraw-Hill Companies, Inc., 2000
Componentes de un sistema de
Colas
Sistemas de colas
Servidores
Clientes
atendidos
Arribo de cola
clientes
3
Irwin/McGraw-Hill 14-5 The McGraw-Hill Companies, Inc., 2000
Arribo de clientes
Tasa de arribo
Constante Variable
5
Irwin/McGraw-Hill 14-6 The McGraw-Hill Companies, Inc., 2000
Patrn De llegada
Por lo general se asume una distribucin de Poisson:
Frecuencia relativa
.18
.16
.14
.12
.10
.08
.06
.04
.02
0 1 2 3 4 5 6 7 8 9 10 11 12 13
Clientes por unidad de tiempo
Tiempo de servicio
Ejemplos:
Ejemplos:
Irwin/McGraw-Hill 14-8 The McGraw-Hill Companies, Inc., 2000
Nmero de servidores
Servidor nico
Servidores mltiples
Ejemplos:
Mltiples servidores
nicos
Ejemplos:
Prioridades mltiples:
Ejemplos:
No Way! No Way!
BALK RENEG
7
Irwin/McGraw-Hill 14-11 The McGraw-Hill Companies, Inc., 2000
Poblacin
Poblacin
Finita Infinita
4
Irwin/McGraw-Hill 14-12 The McGraw-Hill Companies, Inc., 2000
Caractersticas del Sistema
Nomenclatura Kendall - Lee
(a/b/c):(d/e/f)
a:Variables aleatorias independientes e identicamente distribuidas
cuya distribucin de probabilidad sigue el proceso de entrada: M, D,
GI, Ek
f:Tamao de la poblacin
1. (M/M/1):(FCFS/4/)
2. (M/G/1):(GD//)
3. (M/M/s):(GD//20)
4. (M/M/1):(NPRP//)
A/B/s
Calcular
l
La utilizacin del sistema es r
sm
l
El nmero medio de clientes en el sistema es L Lq
m
Lq
El tiempo de espera medio en la cola es Wq
l
1
El tiempo de espera total medio (incluyendo el servicio) es W Wq
m
Ejemplo
El mostrador de consulta de una biblioteca recibe solicitudes de
ayuda a una tasa media de 10 por hora (distribucin de Poisson).
Slo hay un bibliotecario en el mostrador de consulta, y puede
servir a los clientes en un promedio de 5 minutos (distribucin
exponencial). Cules son las medidas de desempeo para este
sistema?
Irwin/McGraw-Hill 14-18 The McGraw-Hill Companies, Inc., 2000
Template for M/M/s Queueing Model
Data Results
l 10 (mean arrival rate) L= 5
m 12 (mean service rate) Lq = 4.166666667
s= 1 (# servers)
W= 0.5
Pr(w>t) = 0.1353353 Wq = 0.416666667
when t = 1
r= 0.833333333
Prob( wq >t) = 0.1127794
when t = 1 P0 = 0.166666667
P1 = 0.138888889
P2 = 0.115740741
P3 = 0.096450617
P4 = 0.080375514
P5 = 0.066979595
Frmulas
l2 2 r 2
Nmero medio en lnea: Lq
2 1 r
l
Probabilidad de que el sistema est vaco: P0 1
m
l2
(Caso especial: M/D/1 Lq )
2 m m l
Ejemplo
ABC Car Wash es un lavado de autos automtico. Cada cliente deposita
cuatro monedas en una ranura, introduce el auto en el autolavado y espera
mientras se lava automticamente. Los autos llegan aleatoriamente a una
tasa media de 20 autos por hora. El tiempo de servicio es exactamente 2
minutos. Cules son las medidas de desempeo?
Data Results
l 20 (mean arrival rate) L= 1.33333333
m 30 (mean service rate) Lq = 0.66666667
s= 1 (# servers)
W= 0.06666667
Wq = 0.03333333
r 0.66666667
P0 = 0.33333333
( l / m )n
P0 for n 1 , s
n!
Probabilidad de n clientes en el sistema: Pn
l / m n
P for n s
s!s ns 0
s
Probabilidad de que una nueva llegada tendr que esperar: Pw
l P0
m s!(1 r )
Data Results
l 60 (mean arrival rate) L= 2.888888889
m 30 (mean service rate) Lq = 0.888888889
s= 3 (# servers)
W= 0.048148148
Pr( >t) = 1.341E-12 Wq = 0.014814815
when t = 1
r 0.666666667
Prob( q >t) = 4.159E-14
when t = 1 P0 = 0.111111111
P1 = 0.222222222
P2 = 0.222222222
P3 = 0.148148148
P4 = 0.098765432
P5 = 0.065843621
Cuntos servidores
emplear
Total Cost
Si usar un solo servidor
Cost of
rpido o varios Service Capacity
servidores ms lentos
Data Results
l 40 (mean arrival rate) L= 2.88889
m 20 (mean service rate) Lq = 0.88889
s= 3 (# servers)
W= 0.07222
Pr( >t) = 0.0012726 Wq = 0.02222
when t = 1
r 0.66666667
Prob( q >t) = 0.0008484
when t = 1 P0 = 0.11111
P1 = 0.14815
Cs = $6 (cost/server/unit time) P2 = 0.09877
Cw = $18 (waiting cost/unit time) P3 = 0.06584
Cost of Service = $18.00 P4 = 0.04390
Cost of Waiting = $52.00 P5 = 0.02926
Total Cost = $70.00 P6 = 0.01951
Data Results
l 40 (mean arrival rate) L= 2.17391
m 20 (mean service rate) Lq = 0.17391
s= 4 (# servers)
W= 0.05435
Pr( >t) = 4.54E-05 Wq = 0.00435
when t = 1
r 0.5
Prob( q >t) = 2.27E-05
when t = 1 P0 = 0.13043
P1 = 0.17391
Cs = $6 (cost/server/unit time) P2 = 0.08696
Cw = $18 (waiting cost/unit time) P3 = 0.04348
Cost of Service = $24.00 P4 = 0.02174
Cost of Waiting = $39.13 P5 = 0.01087
Total Cost = $63.13 P6 = 0.00543
Data Results
l 40 (mean arrival rate) L= 2.03980
m 20 (mean service rate) Lq = 0.03980
s= 5 (# servers)
W= 0.05100
Pr( >t) = 6.144E-06 Wq = 0.00100
when t = 1
r 0.4
Prob( q >t) = 2.458E-06
when t = 1 P0 = 0.13433
P1 = 0.17910
Cs = $6 (cost/server/unit time) P2 = 0.08955
Cw = $18 (waiting cost/unit time) P3 = 0.03582
Cost of Service = $30.00 P4 = 0.01433
Cost of Waiting = $36.72 P5 = 0.00573
Total Cost = $66.72 P6 = 0.00229
Data Results
l 98 (mean arrival rate) L= 51.4655
m 20 (mean service rate) Lq = 46.5655
s= 5 (# servers)
W= 0.5252
Pr(>t) = 0.1429016 Wq = 0.4752
when t = 1
r 0.9800
Prob( q >t) = 0.1286114
when t = 1 P0 = 0.0008
Data Results
l 98 (mean arrival rate) L= 7.3593
m 20 (mean service rate) Lq = 2.4593
s= 6 (# servers)
W= 0.0751
Pr(>t) = 1.19E-08 Wq = 0.0251
when t = 1
r 0.8167
Prob( q >t) = 1.54E-10
when t = 1 P0 = 0.0053
Data Results
l 50 (mean arrival rate) L= 6.0112
m 20 (mean service rate) Lq = 3.5112
s= 3 (# servers)
W= 0.1202
Pr(>t) = 6.376E-05 Wq = 0.0702
when t = 1
r 0.8333
Prob( q >t) = 3.188E-05
when t = 1 P0 = 0.0449
1 servidor rpido
Template for M/M/s Queueing Model
Data Results
l 50 (mean arrival rate) L= 5.0000
m 60 (mean service rate) Lq = 4.1667
s= 1 (# servers)
W= 0.1000
Pr(>t) = 4.54E-05 Wq = 0.0833
when t = 1
r 0.8333
Prob( q >t) = 3.783E-05
when t = 1 P0 = 0.1667
Data Results
l 20 (mean arrival rate) L= 2.0000
m 30 (mean service rate) Lq = 1.3333
s= 1 (# servers)
W= 0.1000
Pr(>t) = 4.54E-05 Wq = 0.0667
when t = 1
r 0.6667
Prob( q >t) = 3.027E-05
when t = 1 P0 = 0.3333
Data Results
l 40 (mean arrival rate) L= 3.1731
m 27.2727 (mean service rate) Lq = 1.7064
s= 2 (# servers)
W= 0.0793
Pr(>t) = 6.408E-07 Wq = 0.0427
when t = 1
r 0.7333
Prob( q >t) = 2.991E-07
when t = 1 P0 = 0.1538