Professional Documents
Culture Documents
TEORIA DE COLAS
Las LINEAS DE ESPERA,FILAS DE ESPERA o COLAS, son
realidades cotidianas:
•Personas esperando para realizar sus transacciones ante
una caja en un banco,
•Estudiantes esperando por obtener copias en la
fotocopiadora,
•Vehículos esperando pagar ante una estación de peaje o
continuar su camino, ante un semáforo en rojo,
•Máquinas dañadas a la espera de ser rehabilitadas.
Costo
COSTO TOTAL
ESPERADO
Costo
Costo por proporcionar
Total el SERVICIO
Mínimo
1. CARACTERISTICAS DE ARRIBO
La fuente de ingreso (población) que genera los arribos o
clientes para el servicio tiene tres características principales:
a. Tamaño de la población que arriba
b. Patrón de llegada a la cola
c. Comportamiento de las llegadas.
1.A.TAMAÑO DE LA POBLACIÓN
El tamaño de la población puede ser:
infinito (ilimitado) o
finito (limitado).
TEORIA DE COLAS
Características de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
1.A. TAMAÑO DE LA POBLACIÓN
DISTRIBUCION DE POISSON:
e x
P x para _ x 0,1,2,3,4,...
x!
Donde:
0.2500
0.2000
PROBABILIDAD
0.1500 DISTRIBUCION
0.1000
0.0500
0.0000
0 1 2 3 4 5 6 7 8 9
DISTRIBUCION 0.1353 0.2707 0.2707 0.1804 0.0902 0.0361 0.0120 0.0034 0.0009 0.0002
ARRIBOS/UNIDAD DE TIEMPO
TEORIA DE COLAS
DISTRIBUCION DE POISSON
0.2500
0.2000
PROBABILIDAD
0.1500
DISTRIBUCION
0.1000
0.0500
0.0000
0 1 2 3 4 5 6 7 8 9
DISTRIBUCION 0.0183 0.0733 0.1465 0.1954 0.1954 0.1563 0.1042 0.0595 0.0298 0.0132
ARRIBOS/UNIDAD DE TIEMPO
TEORIA DE COLAS
Características de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO
COLA
COLA
SERVICIO SERVICIO
ARRIBOS SALIDAS
FASE 1 FASE 2
CANAL 1
COLA
SALIDAS
CANAL 2
ARRIBOS
CANAL 3
FASE 1 FASE 2
COLA
CANAL 1 CANAL 1
ARRIBOS SALIDAS
FASE 1 FASE 2
CANAL 2 CANAL 2
• Ek = Erlang de orden k
• P H = Tipo fase
• H = Hiperexponencial
• G = Arbitrario o general
• GI = General independiente
• c = número de servidores paralelos
• K = Capacidad del sistema (cola + servicio)
• L = Tamaño de la población.
TEORIA DE COLAS
Notación de los Modelos de Colas
CARACTERISTICAS CLAVE
Cuando el espacio de espera y/o el tamaño de la población es finito, los dos siguientes
símbolos adicionales se incluyen para indicar estas limitaciones:
POR EJEMPLO: M/M/3//10 Indica que el sistema tiene espacio para un número infinito
de clientes en la cola, ya que K no se ha puesto, y que solamente 10 son los posibles
clientes o la población
TEORIA DE COLAS
Notación de los Modelos de Colas
3. Preguntas probabilísticas que implican tanto a los clientes como a los servidores,
por ejemplo:
a) ¿Cuál es la probabilidad de que un cliente que llegue tenga que esperar a ser
atendido?. La medida de rendimiento asociada es la probabilidad de
bloqueo, pw.
b) En cualquier tiempo particular, ¿Cuál es la probabilidad de que un servidor
este ocupado?. La medida de rendimiento asociada es la utilización,
denotada con U. Esta medida indica también la fracción de tiempo que un
servidor está ocupado
c) ¿Cuál es la probabilidad de que existan n clientes en el sistema?. La medida
de rendimiento asociada se obtiene calculando la probabilidad de P0, de que
no haya clientes en el sistema, la probabilidad P1 de que haya un cliente
en el sistema, y así sucesivamente. Esto tiene como resultado la
distribución de probabilidad de estado, representada por Pn, n=0, 1, 2,
3, . .
d) Si el espacio de espera es finito, ¿cuál es la probabilidad de que la cola esté
llena y que un cliente que llegue no sea atendido?, La medida de rendimiento
asociada es la probabilidad de negación de servicio, representada por Pd
TEORIA DE COLAS
Medidas del Rendimiento de las Colas
Existen muchas medidas de rendimiento diferentes que se utilizan para evaluar un
sistema de colas en estado estable, algunas de las medidas que se utilizan para
evaluar el rendimiento surgen de hacerse las siguientes preguntas:
– Modelo B: Multicanal
– Modelo C: Tiempo de Servicio constante
– Modelo D: Población Limitada
n ! c ! * c
n 0
FÓRMULAS PARA COLAS
MODELO B: SISTEMA MULTICANAL O
M/M/c
Lq Número promedio de personas o unidades en la línea o cola, en espera de servicio
c 11
Lq * * P0
(c 1)! (c ) 2
Wq Tiempo promedio que una persona o unidad se tarda en la cola esperando por servicio
Lq
Wq
W Tiempo promedio que una unidad permanece en el sistema, (en la cola y siendo servida (atendida) )
1
W Wq
L número promedio de personas o unidades en el sistema :
L *W
Pw Probabilid ad de que un cliente que llega tenga que esperar
1 c
Pw *c * * P0
c! c
FÓRMULAS PARA COLAS
MODELO B: SISTEMA MULTICANAL O
M/M/c
Pn Probabilid ad de que haya n clientes en el sistema
Si n c
n
Pn * P0
n!
Si n c
n
Pn n c
* P0
(c!)c
U Utilizació n
c 1 c2 1
U 1 P0 P1 P2 Pc 1
c c c 0
FÓRMULAS PARA COLAS
MODELO C: SERVICIO CONSTANTE O
MODELO M/D/1
Longitud promedio de la cola,
2
Lq
2
Tiempo promedio de espera en la cola,
Wq
2
Número promedio de clientes en el sistema,
L Lq
Tiempo promedio de espera en el sistema,
1
W Wq
TEORIA DE COLAS
Análisis Económico de los sistemas de colas
Surgen ahora las preguntas relativas a los costos.
¿Cómo evaluar el equilibrio de un sistema entre el nivel de servicio y
el costo?
Consideremos el siguiente ejemplo:
American Weavers, Inc, tiene una fabrica de manufactura en Georgia.
La planta tiene un gran numero de maquinas tejedoras que con
frecuencia se atascan. Estas maquinas son reparadas basándose en el
procedimiento de la primera en entrar, la primera en ser revisada, por
uno de los 7 miembros del personal de reparación. Durante varios
recorridos, el gerente de operaciones ha observado que, en promedio, de
10 a 12 maquinas están fuera de operación en cualquier momento debido
a que están atascadas. El sabe que contratar personal de reparaciones
adicional bajaría el número de máquinas sin funcionar, lo cual traería
como consecuencia un aumento en la producción, pero no sabe a cuantas
personas más debería contratar. Como asesor administrativo, se le ha
mandado llamar a usted para que ayude a determinar dicho número.
TEORIA DE COLAS
Análisis Económico de los sistemas de colas
El primer paso consiste en analizar las condiciones de operación
actuales.
Las máquinas tejedoras conforman un sistema de colas.
NUMERO DE REPARADORES
7 8 9 10 11
Utilización (%) 89,2857% 78,1250% 69,4444% 62,5000% 56,8182%
Numero esperado en la cola (Lq) 5,8473 1,4936 0,5363 0,2094 0,0830
Número esperado en el sistema (L) 12,0973 7,7436 6,7863 6,4594 6,3330
Probailidad de que un cliente tenga que esperar (Pw) 0,7017 0,4182 0,2360 0,1257 0,0630
Tiempo esperado en la cola (Wq) 0,2339 0,0597 0,0215 0,0084 0,0033
Tiempo esperado en el sistema (W) 0,4839 0,3097 0,2715 0,2584 0,2533
FÓRMULAS PARA COLAS
Análisis de costos del sistema de colas
Al analizar los méritos de contratar personal de reparación en la
American Weavers, usted deberá identificar dos componentes de costos
importantes
= (50*7)+(100*12,0973)
= $1559,73 por hora
FORMULAS PARA COLAS
MODELO D: POBLACIÓN LIMITADA
NOTACIÓN :
D Probabilid ad de que una unidad tenga que esperar en la cola
F Factor de eficiencia
H Número promedio de unidades siendo servidas
J Número promedio de unidades que no están en cola o en el sector de servicio
L Número promedio de unidades esperando el servicio
M Número de canales de servicio
N Número de clientes potenciale s
T Tiempo de servicio promedio
U Tiempode servicio entre requerimie ntos de atención a la unidad
W Tiempo promedio que una unidad espera en la cola
X Factor de servicio
FORMULAS PARA COLAS
MODELO D: POBLACIÓN LIMITADA
FÓRMULAS :
T
Factor de Servicio ....................... X
T U
Número promedio en espera ........ L N 1 F
LT U T 1 F
Tiempo promedio de espera ........ W
NL XF
Número promedio en funcionami ento J NF 1 X
Número promedio siendo servido H FNX
Cuantía de la Población ............. N J LH
La comisión de la autopista de Ohio tiene u numero de estaciones para el pesaje de camiones a lo largo de la
autopista de cuota de Ohio, para verificar que el peso de los vehículos cumple con las regulaciones federales.
La administración de la OTC esta considerando mejorar la calidad del servicio en sus estaciones de pesado y
ha seleccionado una de las instalaciones como modelo a estudiar, antes de instrumentar los cambios. La
administración desea analizar y entender el desempeño del sistema actual durante las horas pico, cuando llega
a la bascula el mayor numero de camiones, suponiendo que el sistema puede desempeñarse bien durante este
periodo, el servicio en cualquier otro momento será aun mejor.
El gerente de operaciones siente que el sistema actual cumple con las condiciones...:
1.Una población de clientes infinita.
2.Un proceso de llegada en el que los clientes se presentan de acuerdo con un proceso de Poisson con una
tasa promedio de l clientes por unidad de tiempo.
3.Un proceso de colas que consiste en una sola línea de espera de capacidad infinita, con una disciplina de
colas de primero en entrar primero en salir.
4.Un proceso de colas que consiste en un solo servidor que atiende a los clientes de acuerdo con una
distribución exponencial con un promedio de m clientes por unidad de tiempo.
Su siguiente paso debe ser estimar las tasas promedio de llegada y de servicio en dicha estación.
De los datos disponibles, suponga que la gerencia determina que los valores son:
l = Numero promedio de camiones que llegan por hora = 60.
m = Numero promedio de camiones que pueden ser pesados por hora = 66.
El valor de m =66 es mayor que el de l = 60, de modo que es posible hacer el análisis de estado estable de este
sistema.