Beruflich Dokumente
Kultur Dokumente
Modelos de teoras
de colas y de lneas
de espera
Introduccin
La teora de colas es el estudio de lneas de
espera.
Es una de las tcnicas de anlisis
cuantitativo ms antiguas y ms utilizadas.
Los tres componentes bsicos de un
proceso de colas son las llegadas, las
instalaciones de servicio y la lnea de
espera real.
Los modelos analticos de lneas de espera
ayudan a los gerentes a evaluar el costo y
la eficacia del sistema de servicio.
Costos de lneas de espera
La mayora de los problemas de lneas de
espera se centran en la cuestin de encontrar
el nivel de servicio ideal que debera
proporcionar una empresa.
En la mayora de los casos, este nivel de
servicio es una opcin sobre la cual la
administracin tiene cierto control.
Cuando una organizacin en verdad tiene el
control, por lo general tratan de encontrar el
equilibrio entre dos extremos.
Costos de lneas de espera
Existe generalmente un equilibrio entre el costo de
dar un buen servicio y el costo del tiempo de espera
de los clientes.
Una plantilla grande de personal y muchas instalaciones de
servicio generalmente dan como resultado altos niveles de
servicio pero tienen costos altos.
Tener un nmero mnimo de instalaciones de servicio
mantiene bajo el costo de servicio, pero da como resultado
clientes insatisfechos.
Las instalaciones de servicio se evalan sobre la
base del costo total esperado que es la suma de los
costos de servicio y los costos de espera.
Las organizaciones normalmente buscan determinar
el nivel de servicio que minimiza el costo total
esperado.
Costo de las colas
y niveles de servicio
Compaa Three Rivers Shipping
Three Rivers Shipping opera una enorme
instalacin portuaria en el ro Ohio.
Un promedio de 5 barcos llegan a descargar en
cada turno.
Los barcos ociosos en la fila le cuestan a la
empresa.
Se pueden contratar ms cuadrillas para
descargar los barcos, pero eso tambin resulta
costoso.
La compaa Three Rivers Shipping quiere
determinar el nmero ptimo de cuadrillas de
estibadores en cada turno, para obtener el costo
mnimo total esperado.
Anlisis de costos de la lnea de espera
de la compaa Three Rivers Shipping
NMERO DE CUADRILLAS DE ESTIBADORES
QUE TRABAJAN
1 2 3 4
a) Nmero promedio de barcos que 5 5 5 5
llegan por turno
b) Tiempo promedio que cada barco 7 4 3 2
espera para ser descargado
(horas)
c) Total de horas-barco perdidas por 35 20 15 10
turno (a x b)
d) Costo estimado por hora del $1,000 $1,000 $1,000 $1,000
tiempo ocioso del barco
e) Valor del tiempo perdido del barco $35,000 $20,000 $15,000 $10,000
o costo de espera (c x d)
f) Salario de la cuadrilla de $6,000 $12,000 $18,000 $24,000
estibadores o costo del servicio
g) Costo total esperado (e + f) $41,000 $32,000 $33,000 $34,000
Costo ptimo
13-7
Caractersticas
de un sistema de colas
Existen tres partes en un sistema de
colas:
1. Las llegadas o entradas al sistema
(conocidas algunas veces como poblacin
potencial).
2. La cola o lnea de espera misma.
3. La instalacin de servicio.
Estos componentes tienen sus
caractersticas propias que se deben
examinar antes de que se desarrollen los
modelos matemticos de colas.
Caractersticas
de un sistema de colas
Las llegadas tienen tres caractersticas
principales: tamao, patrn y
comportamiento.
El tamao de la poblacin potencial puede
ser ilimitado (esencialmente infinito) o
limitado (finito).
Los clientes llegan a la instalacin de
servicio de acuerdo con algn patrn o
bien aleatoriamente.
Las llegadas aleatorias generalmente siguen
una distribucin conocida como distribucin
de Poisson.
Caractersticas
de un sistema de colas
Comportamiento de las llegadas
La mayora de los sistemas de colas suponen
que los clientes son pacientes y esperarn en
la cola hasta que sean atendidos y no
cambiarn de fila.
La elusin se refiere a clientes que rechazan
incorporarse a la fila.
Los clientes que se rehsan entran a la cola
pero les gana la impaciencia y se retiran sin
recibir el servicio.
La existencia de estos comportamientos
acenta la necesidad de aplicar la teora de
colas para administrar las lneas de espera.
Caractersticas
de un sistema de colas
Caractersticas de las lneas de espera
La longitud de la fila puede ser limitada o
ilimitada.
La disciplina en la cola se refiere a la regla
con la que los clientes formados reciben el
servicio.
La regla ms comn es primeras entradas,
primeras salidas (PEPS).
Existen otras reglas basadas en otras
caractersticas importantes.
Se pueden aplicar otras reglas para elegir
cules clientes entran a cul fila, pero una vez
en ella se les atiende segn el criterio PEPS.
Caractersticas
de un sistema de colas
Caractersticas de las instalaciones de servicio
Configuraciones bsicas de un sistema de colas:
Los sistemas de servicio se clasifican en
trminos del nmero de canales, o servidores, y
el nmero de fases, o paradas de servicio.
Los sistemas de un solo canal con un servidor
son muy comunes.
Los sistemas multicanal existen cuando mltiples
servidores se alimentan por una lnea de espera
comn.
En un sistema de una sola fase, el cliente recibe
el servicio en una sola estacin.
En un sistema de fases mltiples, el cliente tiene
que pasar a travs de ms de una estacin.
Cuatro
configuraciones
bsicas de
sistemas de
colas
Caractersticas
de un sistema de colas
Distribucin del tiempo de servicio
Los patrones de servicio pueden ser
constantes o aleatorios.
Un tiempo de servicio constante usualmente
lo controla una mquina.
Con mucha frecuencia, los tiempos de
servicio tienen una distribucin exponencial
negativa.
Los analistas deberan observar, recolectar, y
graficar datos de tiempos de servicio, para
garantizar que las observaciones se ajustan a
las distribuciones supuestas antes de aplicar
estos modelos.
Identificacin de modelos usando
la notacin de Kendall
D. G. Kendall desarroll una notacin para
especificar el patrn de las llegadas, la
distribucin del tiempo de servicio y el nmero
de canales.
La notacin tiene la forma:
Distribucin Distribucin de Nmero de canales de
de llegadas tiempos de servicio servicio abiertos
Wq
( )
5. Factor de utilizacin del sistema, , es decir, la
probabilidad de que se est utilizando la
instalacin del servicio:
Modelo de un solo canal, con llegadas de
Poisson y tiempos de servicio exponenciales
(M/M/1)
6. Porcentaje de tiempo ocioso, P0, es decir, la
probabilidad de que nadie est en el sistema:
P0 1
k 1
Pn k
Taller de silenciadores Arnold
El mecnico de Arnold puede instalar nuevos
silenciadores a una tasa promedio de 3 por hora.
La tasa de llegada de los clientes es de 2 por hora.
Entonces:
= 2 llegan dos automviles por hora
= se atienden 3 automviles por hora
2 2
L 2 autos en el sistema
32 1 en promedio
1 1
W 1 hora en promedio pasa
32 un auto en el sistema
Taller de silenciadores Arnold
2 22 4
Lq 1.33 autos esperan en
( ) 3(3 2) 3(1) promedio en la fila
2
W hora 40 minutos es el
( ) 3
q
tiempo promedio
de espera por auto
2
0.67 porcentaje de tiempo
3 que el mecnico est
ocupado
2
P0 1 1 0.33 probabilidad de que
3 haya 0 autos en el
sistema
Taller de silenciadores Arnold
Probabilidad de que ms de k autos estn
en el sistema
k Pn>k = (2/3)k+1
2 2
L 1 auto en el sistema
42 2 en promedio
1 1
W 1/2 hora en el sistema en
42 promedio
Taller de silenciadores Arnold
2 22 4
Lq 1/2 auto esperando en
( ) 4( 4 2) 8(1) promedio en la fila
1
W hora 15 minutos en promedio
( ) 4
q
k Pn>k = (2/4)k+1
0 0.500
1 0.250
2 0.125
3 0.062
4 0.031
5 0.016
6 0.008
7 0.004
Caso del taller de silenciadores
Arnold
El costo de espera del cliente son los mismos $50
por hora:
Costo total de
espera diario = (8 horas por da) WqCw
= (8)(2)(1/4)($50) = $200.00
El costo del mecnico nuevo es ahora de $20 por
hora:
Costo total de
servicio diario = (8 horas por da) mCs
= (8)(1)($20) = $160
De modo que el costo total del sistema es:
Costo total
esperado diario = $200 + $160 = $360
Caso del taller de silenciadores
Arnold
El tiempo total de espera de los 16 clientes por
da era anteriormente:
(16 autos por da) x (2/3 hora por auto) = 10.67 horas
Ahora es de:
(16 autos por da) x (1/4 hora por auto) = 4 horas
Los costos totales diarios del sistema son
menores con el mecnico nuevo, lo que resulta
en ahorros significativos:
$653.33 $360 = $293.33
Mejora del entorno de la cola