Академический Документы
Профессиональный Документы
Культура Документы
Teoría de Colas
Objetivos del Capítulo
La distribución Poisson y exponencial.
Criterios Posibles:
- Ganancia máxima
- Nivel de atención de deseado
El análisis de los sistemas de colas requiere de una
comprensión de la medida del servicio apropiada.
- lt
( lt) e k
P( X = k ) =
k!
Donde:
l = 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 HANK’S
0
0 1 2 3 4 5 6 7 8
0
( lt) e 3210k -l t
P( X =20
k) =
1 = 0.224042
0.049787
0.149361
0.224042
3 k0!!
21!
3!
La fila de espera.
* Configuración de la fila
* Tramposos
* Contrariedades
* Prioridades
* Colas Tendem
* Homogeneidad.
- Configuración de la fila
* Una sola cola de servicio
* Múltiples colas de servicio con una sola fila de espera
* Múltiples colas de servicio con múltiples filas de espera.
* Colas Tendem (sistema de servicios múltiples)
- Tramposos
* Corresponden a clientes que se mueven a través 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 próximo cliente en ser atendido
* Criterios de selección comúnmente usados:
- Primero en entrar primero en salir (FCFS).
- Ultimo en entrar primero en salir (LCFS).
- Tiempo estimado de atención
- Atención de clientes aleatoria.
- Homogeneidad
* Una población homogénea de clientes es aquella en la cual
los clientes requieren esencialmente el mismo servicio.
* Una población no homogénea 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) = me-mX
P(X t) = 1 - e-mt
Ilustración esquemática de la distribución exponencial
f(X)
X=t
7.3 Medida del performance de los
sistemas de colas
El performance puede ser medido concentrandose
en:
L=lW Lq = l Wq L = Lq + l / m
- Notación
+ M (Markovian)= Proceso de llegada Poisson o tiempo de
atención exponencial.
+D (Determinístico) = Tasa constante de llegada o de atención
+G (General) = Probabilidad general de llegada o de
atención
7.4 Sistema de colas M/M/1
Características
– Datos de entrada
l = 1/ 12 clientes por minuto = 60/ 12 = 5
por hora.
m = 1/ 8 clientes por minuto = 60/ 8 = 7.5
por hora.
P0 = 1- (l / m) = 1 - (5 / 7.5) = 0.3333
– Calculo del performance
Pn = [1 - (l / m)] (l/ m) = (0.3333)(0.6667)n
L = l / (m - l) = 2 Pw = l / m = 0.6667
Lq = l2/ [m(m - l)] = 1.3333 r = l / m = 0.6667
W = 1 / (m - l) = 0.4 horas = 24 minutos
Wq = l / [m(m - l)] = 0.26667 horas = 16 minutos
m
l
Datos de entrada para WINQSB
Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
7.5 Sistema de cola M/M/k
Características
1
P0 =
1 l km
n k
k -1 1l
+
n= 0 n ! m k! m km - l
n
l
m
Pn = P0 for k. k
Paran n<=
n!
n
l
m
Pn = P0 for
Parann>>k.k
k ! k n- k
k
l m
m 1
W= P +
k - 1 !km -l m
2 0
1 l km k
Pw = P0
k ! m km - l
l
r=
km
OFICINA POSTAL TOWN
Lagerencia
La
oficina desea
postalconocer
Town las medidas
atiende relevantes
público los al servicio en
Sábados
orden
entrea:las 9:00 a.m. y la 1:00 p.m.
– La evaluación del nivel de servicio prestado.
Datos
- –EnElpromedio,
efecto de reducir
100 elclientes
personalpor
en un dependiente
hora . oficina postal
visitan la
durante este período. La oficina tiene tres dependientes.
2
l + m
l
2
l
L= +
2 1- l
m
m
le = l(1 - PF)
COMPAÑÍA DE TECHADOS RYAN
Datos
El tiempo promedio que los clientes permanecen en línea esperando ser atendidos.
Se sistema
trata deMun
sistema / sistema
M/ M M/ 1/ 1/ 5/ 4 M / M / 1 / 3
Datos de entrada
l = 10 por hora.
m = 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 laslas
encuentran lasocupadas
linea líneas
líneas ocupadas
ocupadas.
La metaAúndel 2% puede
se puede ser alcanzada.
alcanzar la meta del 2%
Esto es alrededor de la meta del 2%.
Otros resultados de WINQSB
Características
- Un solo servidor
- Tiempo de atención exponencial y proceso de llegada Poisson.
- El tamaño de la población es de m clientes (m finito).
CASAS PACESETTER
K L Lq Wq CT(K)
6 18,1249 12,5 0,05556 458,62
7 7,6437 2,0187 0,00897 235,62
8 6,2777 0,6527 0,0029 220,50
9 5,8661 0,2411 0,00107 227,12
10 5,7166 0,916 0,00041 239,70
M/M/3
M/M/8
2.67 minutos
W2 = 3.47 minutos Total = 20.14 minutos.
W1 = 14 minutos
7.11 Balance de líneas de ensamble
Una línea de ensamble puede ser vista como una cola
Tande, porque los productos deben visitar diversas
estaciones de trabajo de una secuencia dada.
Tiempo
Estacion Operaciones Prom. (min)
1 Montar cuerpo y mango de la cort; Colocar barra de ctrol en el mango 2
2 Ensamblar motor en el cuerpo;colocar interruptor;cuchillas;etc; …. 4
3 Fijar mango, barra de control, cables, lubricar 3
4 Conectar barra de control; montar luz;inspección de calidad; embalar 3
La estación 2 es una
SOLUCION