Beruflich Dokumente
Kultur Dokumente
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
0
0 1 2 3 4 5 6 7 8
0
( t) e 321
0k t
P( X =20
k) =
1 = 0.224042
0.049787
0.149361
0.224042
3 3! k0!!
1!
2!
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
Medida del desempeo de los
sistemas de colas
El desempeo puede ser medido concentrandose en:
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)
( / )] (/ ) = (0.3333)(0.6667)
/ nn
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
Sistema de cola M/M/k
Caractersticas
1
P0 =
1 k
n k
k1 1
+
n=0 n ! k! k
n
Pn = P0 k. k
for n n<=
Para
n!
n
Pn = P0 Paran n>>k.k
for
k !k nk
k
1
W= P +
(k 1) !(k)
2 0
1 k k
Pw = P0
k ! k
=
k
OFICINA POSTAL TOWN
Lagerencia
La
La
oficina desea
gerencia deseaconocer
postal Town las
conocer lasmedidas
atiende prelevantes
medidas blico los al
relevantes Salservicio
bados en
servicio 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
- En
ElElpromedio,
efecto
efectode
dereducir
100 elclientes
reducir elpersonal
personalen
porenun
undependiente
horadependiente.. oficina postal
visitan la
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.
Q Se sistema
trata deMun
sistema / sistema
M/ M M/ 1/ 1/ 5/ 4 M / M / 1 / 3
Q Datos de entrada
= 10 por hora.
= 20 por hora (1/ 3 por minuto).
WINQSB entrega:
PP00==0.516,
0.508,PP1P1=0=0.258,
0.254, PP22==0.129,
= 0.533, 0.127,
P1 = PP33 ==0.065,
0.133, 0.063,
P3PP=
44==0.06
0.032
0.032
P5 = 0.016
6.7%1.6%dede
3.2% deloslosclientes
los cltes. encuentran
clntes.encuentran
encuentranlaslas lasocupadas
linea lneas
lneas ocupadas
ocupadas.
La meta Andel 2% puede
se puede ser alcanzada.
alcanzar la meta del 2%
Esto es alrededor de la meta del 2%.
Q Otros resultados de WINQSB
Datos
Datosde
deentrada
entradapara
paraWINQSB
WINQSB
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
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
sedeben
debenemplear
emplear88rep
reppara
paralalaatencin
atencinde
declientes
clientes
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/3
M/M/8
=3
0
=
=
2.67 minutos
30
40
Tiempo
Tiempo
Estacion
Estacion Operaciones
Operaciones Prom.(min)
Prom. (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
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
Dise
Diseado por Rub
Rubn Soto T. Diciembre de 1998.