Académique Documents
Professionnel Documents
Culture Documents
Introduccin
( t) e
P( X = k ) =
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
t = 0.5 horas.
0 t = (6)(0.5) = 3.
0
0
0 1 2 3 4 5 6 7 8
( t) e
P( X =20
k) =
1
3
k0!!
1!
2!
3!
0k
321
= 0.224042
0.049787
0.149361
0.224042
La fila de espera.
- Factores que influyen en el modelo de colas:
* 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
- Alguno sistemas de servicio requieren de un tiempo de
atencin fijo.
- Sin embargo, en muchos casos, el tiempo de atencin vara de
acuerdo a la cantidad de clientes.
- Cuando el tiempo de atencin vara, este se trata como una
variable aleatoria.
- La distribucin exponencial es usada, en algunos casos, para
modelar el tiempo de atencin del cliente.
f(X) = e-X
donde = es el nmero de clientes promedio
que pueden ser atendidos por perodo de tiempo.
X=t
<
< 1 +2++
< k
Para k servidores
con tasa se serv.
cada uno
Formulas
- Las frmulas representan las relaciones entre L, Lq, W, y Wq.
- Estas frmulas se aplican a sistemas que cumplen con las
siguientes condiciones:
* Sistemas de colas simples
* Los clientes llegan segn una tasa finita de llegada
* El sistema opera bajo las condiciones de perodos
estacionarios.
L=W
Lq = Wq
L = Lq + /
Caractersticas
- Proceso de llegada Poisson.
- El tiempo de atencin se distribuye exponencialmente
- Existe un solo servidor
- Cola de capacidad infinita
- Poblacin infinita.
La probabilidad de que
un cliente espere en
el sistema ms de
t es P(X>t)= e-( - )t
Zapatera Marys
SOLUCION
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(
//)
==11--(5
//7.5)
==0.3333
1(
)
(5
7.5)
0.3333
Calculo del performance
nn
PPnn==[1[1--(
/
)]
(/
)
=
(0.3333)(0.6667)
( / )] (/ ) = (0.3333)(0.6667)
LL ==//(
Pw = / = 0.6667
(--)
)==22
LLqq ==22//[(
[(--)]
)]==1.3333
1.3333
= / = 0.6667
W
W ==11//(
(--)
)==0.4
0.4horas
horas==24
24minutos
minutos
W
Wqq==//[(
[(--)]
)]==0.26667
0.26667horas
horas==16
16minutos
minutos
Datos
Datosde
deentrada
entradapara
paraWINQSB
WINQSB
Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance
Caractersticas
- Clientes llegan de acuerdo a una distribucin Poisson con una
esperanza
clientes.
- Existe una poblacin infinita y la posibilidad de
infinitas filas.
Medidas de performance
P0 =
Pn =
Pn =
1
1
n=0 n !
k1
n!
k !k nk
k
1 k
k
k!
P0
for n n<=
k. k
Para
P0
Paran n>>k.k
for
1
W=
P +
2 0
(k 1) !(k)
Las medidas del performance L, Lq, Wq,, pueden ser obtenidas
por las formulas.
1 k
Pw =
P0
k ! k
k
=
k
Datos
.. oficina postal
efecto
en
ElElpromedio,
efectode
dereducir
reducir
elpersonal
personal
enun
undependiente
dependiente
- En
100 elclientes
por
hora
visitan la
durante este perodo. La oficina tiene tres dependientes.
- Cada atencin dura 1.5 minutos en promedio.
- La distribucin Poisson y exponencial describen la llegada de
los clientes y el proceso de atencin de estos respectivamente.
SOLUCION
Supuestos
- Los clientes llegan de acuerdo a un proceso Poisson con
esperanza .
El tiempo de atencin tiene una distribucin general con
esperanza .
Existe un solo servidor.
- Se cuenta con una poblacin infinita y la posibilidad de
infinitas filas.
( )
2
L =
2 1
Ted
Teddesea
deseaconocer
conocerlos
losefectos
efectosde
deusar
usarnuevos
nuevos
equipos
equipospara:
para:
1.1.Mejorar
Mejorareleltiempo
tiempopromedio
promediode
dereparacin
reparacin
de
delos
losartefactos;
artefactos;
2.2.Mejorar
Mejorareleltiempo
tiempopromedio
promedioque
quedebe
debeesperar
esperar
un
uncliente
clientehasta
hastaque
quesu
suartefacto
artefactosea
seareparado.
reparado.
SOLUCION
e = (1 - PF)
SOLUCION
Se sistema
trata
deMun
sistema
M/ M
/ sistema
M/ 1/ 1/ 5/ 4 M / M / 1 / 3
Q Datos de entrada
Q
= 10 por hora.
= 20 por hora (1/ 3 por minuto).
WINQSB entrega:
0.508,PP1P1=0=0.258,
0.254,
0.127,
0.063,
0.032
PP00==0.516,
PP22==0.129,
0.032
= 0.533,
P1 = PP
0.133,
P3PP=
33 ==0.065,
44==0.06
P5 = 0.016
6.7%
dede
encuentran
lasocupadas
lneas
1.6%
los
cltes.
laslas
linea
3.2%
delos
losclientes
clntes.encuentran
encuentran
lneas
ocupadas
ocupadas.
La
meta
2% puede
ser alcanzada.
Andel
se puede
alcanzar
la meta del 2%
Esto es alrededor de la meta del 2%.
Datos
Datosde
deentrada
entradapara
paraWINQSB
WINQSB
CASAS PACESETTER
SOLUCION
Resultados
Resultadosobtenidos
obtenidospor
porWINQSB
WINQSB
Medidas
Medidasdel
del
Performance
Performance
Tasa
Tasaefectiva
efectivadel
delfactor
factorde
deutilizacin
utilizacindel
delsistema
sistema
Nmero
Nmeropromedio
promediode
declientes
clientesen
enelelsistema
sistema
Nmero
Nmeropromedio
promediode
declientes
clientesen
enlalacola
cola
Nmero
Nmeropromedio
promediode
dedias
diasque
queun
uncliente
clienteesta
estaen
enelelsistema
sistema
Nmero
Nmeropromedio
promediode
dedas
dasque
queun
uncliente
clienteesta
estaen
enlalacola
cola
Probabilidad
Probabilidadque
quetodos
todoslos
losservidores
servidoresse
seencuentren
encuentrenociosos
ociosos
Probabilidad
Probabilidadque
queun
uncliente
clienteque
quellega
llegadeba
debaesperar
esperaren
enelelsist.
sist.
LL
Lq
Lq
W
W
Wq
Wq
Po
Po
Pw
Pw
V.P
V.P
V.P
V.P
Actual
Actual
Nuevo
Nuevo
0,353
0,353
0,467
0,467
0,113
0,113
2,641
2,641
0,641
0,641
0,647
0,647
0,353
0,353
0,334
0,334
0,435
0,435
0,100
0,100
2,437
2,437
0,562
0,562
0,666
0,666
0,334
0,334
Que
Que cantidad
cantidad de
de representantes
representantes
para
para lala atencin
atencin de
de los
los clientes
clientes
deben
deben ser
ser usados
usados para
para minimizar
minimizar
elel costo
costo de
de las
las horas
horas de
de operacin?
operacin?
SOLUCION
Datos de entrada
Cw= $16
Ct = $10.80 por hora
gw= $12 por hora
gs = $0.05 por hora
[0.18(60)]
[0.20(60)]
[0.05(60)]
KK
66
77
88
99
10
10
LL
18,1249
18,1249
7,6437
7,6437
6,2777
6,2777
5,8661
5,8661
5,7166
5,7166
Lq
Lq
12,5
12,5
2,0187
2,0187
0,6527
0,6527
0,2411
0,2411
0,916
0,916
Wq
Wq
0,05556
0,05556
0,00897
0,00897
0,0029
0,0029
0,00107
0,00107
0,00041
0,00041
CT(K)
CT(K)
458,62
458,62
235,62
235,62
220,50
220,50
227,12
227,12
239,70
239,70
Conclusin:
Conclusin:se
sedeben
debenemplear
emplear88rep
reppara
paralalaatencin
atencinde
declientes
clientes
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
un
cliente
viene
aacomprar
+ Elque
tiempo
que un
vendedor
esta con un
que
unpromedio
clienteque
que
viene
comprar
cliente esdemora
de 10 minutos.
en
demora
enelellocal?
local?
+ El tiempo promedio requerido para el proceso de pago
de 3 minutos.
+ El tiempo promedio en el rea de empaque
es de 2 75% de
Solomante
minutos.
los clientes que llegan
-Distribucin
hacen una compra
+ El tiempo de atencin en cada estacin se distribuye
exponencialmente.
+ La tasa de llegada tiene una distribucin Poisson de 40
clientes por hora.
SOLUCION
Q
=3
0
40
2.67 minutos
30
W1 = 14 minutos
M/M/3
M/M/8
W2 = 3.47 minutos
Datos
Tiempo
Tiempo
Estacion
Operaciones
Prom.
(min)
Estacion
Operaciones
Prom.(min)
11
Montar
22
Montarcuerpo
cuerpoyymango
mangode
delalacort;
cort;Colocar
Colocarbarra
barrade
dectrol
ctrolen
enelelmango
mango
22
Ensamblar
44
Ensamblarmotor
motoren
enelelcuerpo;colocar
cuerpo;colocarinterruptor;cuchillas;etc;
interruptor;cuchillas;etc;.
.
33
Fijar
33
Fijarmango,
mango,barra
barrade
decontrol,
control,cables,
cables,lubricar
lubricar
44
Conectar
33
Conectarbarra
barrade
decontrol;
control;montar
montarluz;inspeccin
luz;inspeccinde
decalidad;
calidad;embalar
embalar
La estacin 2 es una
SOLUCION
Mc Murray - Continuacin
Datos
SOLUCION
Tareas
Tareas
AA
BB
CC
DD
EE
FF
GG
HH
II
JJ
KK
LL
MM
NN
OO
PP
QQ
Tiempo
Tiempo
40
40
50
50
55
55
30
30
65
65
65
65
30
30
25
25
35
35
50
50
20
20
30
30
20
20
50
50
45
45
50
50
60
60
Tareas
Tareaspredecesoras
predecesoras
C,D,E,F,G,H,I,J,K,P,Q
C,D,E,F,G,H,I,J,K,P,Q
L,M,N,O,P,Q
L,M,N,O,P,Q
E,F,G,H,I,J,KP,Q
E,F,G,H,I,J,KP,Q
P,Q
P,Q
G,I,J,P,Q
G,I,J,P,Q
I,J,P,Q
I,J,P,Q
I,J,P,Q
I,J,P,Q
K,P,Q
K,P,Q
J,P,Q
J,P,Q
P,Q
P,Q
P,Q
P,Q
M,N,P,O,Q
M,N,P,O,Q
N,O,P,Q
N,O,P,Q
O,P,Q
O,P,Q
P,Q
P,Q
QQ
*********
*********
TiempoTotal
TiempoTotal Clasific
Clasific
525
11
525
305
33
305
455
22
455
140
14
140
14
290
44
290
260
55
260
225
6,5
225
6,5
155
12,5
155
12,5
195
10
195
10
160
11
160
11
130
15
130
15
255
6,5
255
6,5
225
88
225
205
99
205
155
12,5
155
12,5
110
16
110
16
60
17
60
17
Pasos 1 y 2
Tareas
Tareas
AA
BB
CC
DD
EE
FF
GG
HH
II
JJ
KK
LL
MM
NN
OO
PP
QQ
Paso 3 y 4
Estacin
Estacin
11
11
11
11
22
Clasific
Tarea
Tiempo
Clasific
Tarea
Tiempo Tiempo
TiempoTotal
TotalTiempo
TiempoOcios
Ocios
11
AA
40
40
140
40
40
140
CicloCde
22
55
85
C tiempo actual
55 = 170. 95
95
85
33
50
35
B debe reducir
50 a 160, 145
145
35
Este Bse
44
EE
65
Negativo
65estac. 4 210
210
Negativo
moviendo
K
de
la
44
EE
65
65
115
65
65
115
a la estacin 5.
Asigncin
Asigncinde
deEstaciones
Estacionesde
detrabajo
trabajopara
paralalaproduccin
produccinde
deCortadoras
Cortadoras
Estacin
Estacin
11
22
33
44
55
Dise
Diseado por Rub
Rubn Soto T. Diciembre de 1998.
Tareas
Tareas
A,B,C
A,B,C
E,F,G
E,F,G
I,L,M,N
I,L,M,N
D,H,J,K
D,H,J,K
P,Q
P,Q
Tiempo
TiempoTotalTiempo
TotalTiempoOcios.
Ocios.
145
35
145
35
160
20
160
20
135
45
135
45
170
10
170
10
110
70
110
70