Professional Documents
Culture Documents
Teora de Colas
Objetivos del Captulo
La distribucin Poisson y exponencial.
Criterios Posibles:
- Ganancia mxima
- Nivel de atencin de deseado
El anlisis de los sistemas de colas requiere de una
comprensin de la medida del servicio apropiada.
t
( t) e
k
P( X k )
k!
Donde:
= esperanza de llegada de un cliente por unidad
de tiempo
t = intervalo de tiempo.
e = 2.7182818 (base del logaritmo natural).
k! = k (k -1) (k -2) (k -3) (3) (2) (1).
HARDWARE HANKS
SOLUCION
Valores de entrada para la Dist. Poisson
= 6 clientes por hora.
t = 0.5 horas.
t = (6)(0.5) = 3.
( t) e k t
P( X
k)
k!
La fila de espera.
* Configuracin de la fila
* Tramposos
* Contrariedades
* Prioridades
* Colas Tendem
* Homogeneidad.
- Configuracin de la fila
* Una sola cola de servicio
* Mltiples colas de servicio con una sola fila de espera
* Mltiples colas de servicio con mltiples filas de espera.
* Colas Tendem (sistema de servicios mltiples)
- Tramposos
* Corresponden a clientes que se mueven a travs de la cola sin
seguir los criterios de avance.
- Contrariedades
* Ocurre cuando los clientes evitan llegar a la fila porque
perciben que esta es demasiada larga.
- Reglas de prioridad
* Las reglas de prioridad definen la disciplina en la fila.
* Estas reglas seleccionan el prximo cliente en ser atendido
* Criterios de seleccin comnmente usados:
- Primero en entrar primero en salir (FCFS).
- Ultimo en entrar primero en salir (LCFS).
- Tiempo estimado de atencin
- Atencin de clientes aleatoria.
- Homogeneidad
* Una poblacin homognea de clientes es aquella en la cual los
clientes requieren esencialmente el mismo servicio.
* Una poblacin no homognea es aquella en la cual los clientes
pueden ser ordenados de acuerdo :
+ A los patrones de llegada
+ Al tipo de servicio requerido.
El proceso de servicio
f(X) = e-X
P(X t) = 1 - e-t
Ilustracin esquemtica de la distribucin exponencial
f(X)
X=t
7.3 Medida del performance de los
sistemas de colas
El performance puede ser medido concentrandose
en:
k
Para un servidor Para k servidores Para k servidores
con tasa se serv.
cada uno
Medida del performance en perodos estacionarios.
L =W Lq = Wq L = Lq + /
Datos de entrada
= 1/ 12 clientes por minuto = 60/ 12 = 5 por
hora.
= 1/ 8 clientes por minuto = 60/ 8 = 7.5
por hora.
PP00==1-
1- (
( //)
) ==11--(5
(5 //7.5)
7.5) ==0.3333
0.3333
Calculo del performance
(//)]
PPnn==[1[1--( (/)
)](/ )==(0.3333)(0.6667)
n
(0.3333)(0.6667)n
Pw = /
LL ==//( (--)
)==22 = /
LLqq ==22//[(
[(--)]
)]==1.3333
1.3333
W (--)
W ==11//( )==0.4
0.4horas
horas==24
24minutos
minutos
Datos
Datosde
deentrada
entradapara
paraWINQSB
WINQSB
Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance
Medidas
Medidas dede performance
performance
Medidas
Medidas dede performance
performance
Medidas
Medidas de
de performance
performance
7.5 Sistema de cola M/M/k
Caractersticas
1
P0
1 k
n k
k 1 1
n 0 n ! k! k
n
Pn P0 k. k
for n n<=
Para
n!
n
Parann>>k.k
Pn P0 for
k ! k nk
k
1
W P
k 1 ! k
2 0
1 k k
Pw P0
k ! k
k
OFICINA POSTAL TOWN
La
Lagerencia
La oficina desea
gerencia deseaconocer
postal Town las
conocer medidas
atiende
las relevantes
pblico
medidas los alSbados
relevantes alservicio
servicioen
en
orden
ordena:a:las 9:00 a.m. y la 1:00 p.m.
entre
La
Laevaluacin
evaluacindel
delnivel
nivelde
deservicio
servicioprestado.
prestado.
Datos
ElElefecto
efectode
- En promedio, dereducir
reducirelelpersonal
personal
100 clientes
en
porenun
undependiente
horadependiente.
visitan la. oficina postal
durante este perodo. La oficina tiene tres dependientes.
2
2
L
2 1
e = (1 - PF)
COMPAA DE TECHADOS RYAN
Datos
El tiempo promedio que los clientes permanecen en lnea esperando ser atendidos.
Se trata de un M
sistema
sistema sistema
M // M11 /// M
M // M 45 / 1 / 3
Datos de entrada
= 10 por hora.
= 20 por hora (1/ 3 por minuto).
WINQSB entrega:
P0 = 0.533, P1 = 0.133, P3 = 0.06
PP0 6.7%
0==0.516,
0.508,PP1 1=clientes
de los =0.258,
0.254,encuentran
PP2 2==0.129,
0.127,las
PP3 lneas
3==0.065,
0.063,PPocupadas.
4 4==0.032
0.032
P = 0.016
Esto es alrededor de la5 meta del 2%.
3.2% de
1.6% de los los cltes.
clntes.encuentran
encuentranlaslas lneas
linea ocupadas
ocupadas
La meta Andelse puede
2% puede alcanzar la meta del 2%
ser alcanzada.
Otros resultados de WINQSB
Datos
Datos de
de entrada
entrada para
para WINQSB
WINQSB
7.8 Sistemas de colas M/M/1//m
En este sistema el nmero de clientes potenciales es finito
y relativamente pequeo.
Caractersticas
- Un solo servidor
- Tiempo de atencin exponencial y proceso de llegada Poisson.
- El tamao de la poblacin es de m clientes (m finito).
CASAS PACESETTER
Medidas
Medidasdel
del V.P
V.P V.P
V.P
Performance
Performance Actual
Actual Nuevo
Nuevo
Tasa
Tasaefectiva
efectivadel
delfactor
factordedeutilizacin
utilizacindel
delsistema
sistema 0,353
0,353 0,334
0,334
Nmero
Nmeropromedio
promediodedeclientes
clientesen enelelsistema
sistema LL 0,467
0,467 0,435
0,435
Nmero
Nmeropromedio
promediodedeclientes
clientesen enlalacola
cola Lq
Lq 0,113
0,113 0,100
0,100
Nmero
Nmeropromedio
promediodededias
diasque
queun uncliente
clienteesta
estaen
enelelsistema
sistema WW 2,641
2,641 2,437
2,437
Nmero
Nmeropromedio
promediodededas
dasque
queun uncliente
clienteesta
estaen
enlalacola
cola Wq
Wq 0,641
0,641 0,562
0,562
Probabilidad
Probabilidadque
quetodos
todoslos
losservidores
servidoresse seencuentren
encuentrenociosos
ociosos Po
Po 0,647
0,647 0,666
0,666
Probabilidad
Probabilidadque
queununcliente
clienteque
quellega
llegadeba
debaesperar
esperaren enelelsist.
sist. Pw
Pw 0,353
0,353 0,334
0,334
7.9 Anlisis econmico de los
sistemas de colas
Las medidas de performance anteriores son usadas
para determinar los costos mnimos del sistema de
colas.
KK LL Lq
Lq Wq
Wq CT(K)
CT(K)
66 18,1249
18,1249 12,5
12,5 0,05556
0,05556 458,62
458,62
77 7,6437
7,6437 2,0187
2,0187 0,00897
0,00897 235,62
235,62
88 6,2777
6,2777 0,6527
0,6527 0,0029
0,0029 220,50
220,50
99 5,8661
5,8661 0,2411
0,2411 0,00107
0,00107 227,12
227,12
10
10 5,7166
5,7166 0,916
0,916 0,00041
0,00041 239,70
239,70
Conclusin:
Conclusin: se
se deben
deben emplear
emplear 88 rep
rep para
para lala atencin
atencin de
de clientes
clientes
7.10 Sistemas de colas Tandem
En un sistema de colas Tandem un cliente debe
visitar diversos servidores antes de completar el
servicio requerido
Tiempo
Tiempo promedio
promedio total
total en
en elel sistema
sistema ==
suma
suma de
de todos
todos los
los tiempo
tiempo promedios
promedios en en las
las estaciones
estaciones
individuales
individuales
COMPAA DE SONIDO BIG BOYS
M/M/2
M/M/3
M/M/8
=3
0
=
=
30
2.67 minutos
40
Tiempo
Tiempo
Estacion
Estacion Operaciones
Operaciones Prom.
Prom.(min)
(min)
11 Montar
Montarcuerpo
cuerpoyymango
mangode delalacort;
cort;Colocar
Colocarbarra
barrade
dectrol
ctrolen
enelelmango
mango 22
22 Ensamblar
Ensamblarmotor
motoren
enelelcuerpo;colocar
cuerpo;colocarinterruptor;cuchillas;etc;
interruptor;cuchillas;etc;.
. 44
33 Fijar
Fijarmango,
mango,barra
barrade
decontrol,
control,cables,
cables,lubricar
lubricar 33
44 Conectar
Conectarbarra
barrade
decontrol;
control;montar
montarluz;inspeccin
luz;inspeccindedecalidad;
calidad;embalar
embalar 33
La estacin 2 es una
SOLUCION
1. Para cada tarea encuentre le tiempo total para todas las tareas
de las cuales esta es un predecesor.
2. Clasifique las tareas en orden descendiente segn el tiempo
total.
3. Considere la estacin de trabajo 1 como la estacin actual.
4. Asigne las tareas ubicadas en los lugares inferiores de la
clasificacin si cumplen con las siguientes condiciones:
+ La tarea no ha sido asignada anteriormente.
+ El tiempo de la estacin actual no excede el tiempo
deseado para el ciclo.
5. Si la segunda condicin del paso 4 no se cumple, designe una
nueva estacin como la estacin actual, y asigne tareas a esta.
6. Repita el paso 4 hasta que todas las tareas hayan sido
asignadas a alguna estacin de trabajo.
Mc Murray - Continuacin
Estacin
Estacin Clasific
Clasific Tarea
Tarea Tiempo
Tiempo Tiempo
TiempoTotal
TotalTiempo
TiempoOcios
Ocios
11 11 AA 40
40 40
40 140
140
11 22 CicloCde
C tiempo actual
55 = 170. 95
55 95 85
85
11 33 Este Bse 50
50 a 160, 145
B debe reducir 145 35
35
11 44 EE 65
65estac. 4 210
210 Negativo
Negativo
22 44 moviendo
EE K de la
65 65 115
65 65 115
a la estacin 5.
Asigncin
Asigncinde
deEstaciones
Estacionesde
detrabajo
trabajopara
paralalaproduccin
produccinde
deCortadoras
Cortadoras
Estacin
Estacin Tareas
Tareas Tiempo
TiempoTotalTiempo
TotalTiempoOcios.
Ocios.
11 A,B,C
A,B,C 145
145 35
35
22 E,F,G
E,F,G 160
160 20
20
33 I,L,M,N
I,L,M,N 135
135 45
45
44 D,H,J,K
D,H,J,K 170
170 10
10
55 P,Q
P,Q 110
110 70
70
Diseado por Rubn Soto T. Diciembre de 1998.