Sistemas de colas o lneas espera

Ejemplos
Hacer cola en un almacn (cajeros)
Esperar para recibir un servicio en un banco
Esperar para entrar a un restaurante

Pero no se limita los seres humanos

Trabajos que esperan para ser procesados en una
mquina
Aviones que vuelan en crculos esperando permiso
para aterrizar
Automviles que se detienen a la luz del semforo

1
Sistemas de colas o lneas espera

Servicio

2
Sistemas de colas o lneas espera
El estudio de lneas de espera trata de cuantificar el
fenmeno de esperar formando colas, mediante medidas
de eficiencia representativas como

La longitud promedio de la cola

Tiempo promedio de espera en la cola
Utilizacin promedio de las instalaciones

3
Sistemas de colas o lneas espera
Ejemplo
McBurger es un restaurante de comida rpida con 3
mostradores de servicio. El gerente a encargado que se
haga un estudio para investigar las quejas por lo lento
del servicio. El estudio indica la siguiente relacin entre
la cantidad de mostradores de servicio y el tiempo de
espera de los clientes

Cantidad de cajeros 1 2 3 4 5 6 7
Tiempo de espera
16.2 10.3 6.9 4.8 2.9 1.9 0.3
promedio (min)

Qu se debe hacer si se quiere reducir el tiempo de espera a 3 min?

4
Sistemas de colas o lneas espera
Ejemplo (continuacin)

Como se observa para el caso actual de tres mostradores

el tiempo promedio de espera es de 6.9 min.

Si el gerente desea reducir dicho tiempo a 3 minutos

debe instalar cinco o ms mostradores.

5
Sistemas de colas o lneas espera
Porqu estudiar sistemas de colas
Los resultados obtenidos con un anlisis de sistemas de
colas se pueden analizar en un contexto de optimizacin
de costos, en el que se busca minimizar el costo total.
Costo

Costo Total

Costo de operacin de instalaciones

por unidad de tiempo

Costo de clientes que esperan

Por unidad de tiempo

Nivel de
servicio

6
Sistemas de colas o lneas espera
Elementos de los sistemas de colas
Servidor
Cliente

Servicio

Tamao de la cola Instalacin

Fuente
(Finita Infinita)

7
Sistemas de colas o lneas espera
Elementos de los sistemas de colas

Tiempo entre llegadas (Distribucin exponencial)

Tiempo de servicio

Los clientes pueden rehusarse totalmente a la cola

8
Sistemas de colas o lneas espera
Preguntas
En cada uno de los casos siguientes determine la
frecuencia promedio de llegadas por hora y el tiempo
entre llegadas

Una llegada cada 10 min

R//
La cantidad de llegadas en un periodo de 30 min es 10
R//
El intervalo promedio entre llegadas sucesivas es 0.5 h
R//

9
Sistemas de colas o lneas espera
Preguntas
En cada uno de los casos siguientes determine la
frecuencia de servicio por hora y el tiempo medio de
servicio

Se termina un servicio cada 10 min

R//
La cantidad de clientes atendidos en un periodo de 30
min es 5
R//
El intervalo medio de servicio es 0.3 h
R// 3
10
Sistemas de colas o lneas espera
Hiptesis de Poisson

En general los tiempos entre llegadas siguen una

distribucin exponencial con media

La duracin del servicio sigue una distribucin

exponencial con una media de

11
MODELOS GENERALIZADOS DE COLA
DE POISSON

12
Modelo generalizado de cola de Poisson

La idea es estudiar sistemas donde se combinan las

entradas y salidas basndose en la hiptesis de Poisson:
Los tiempos entre llegadas y de servicio siguen una
distribucin exponencial.

El anlisis se basa en el comportamiento a largo plazo

del sistema, o de estado estable (estacionario).

13
Modelo generalizado de cola de Poisson
Notacin modelo generalizado de Poisson

Cantidad de clientes en el sistema

Frecuencia de llegadas cuando hay clientes
Frecuencia de salidas cuando hay clientes
Probabilidad de estado estable de que hayan
clientes en el sistema (se aclara que es en todo el
sistema)

14
 Colas especializadas de Poisson

Cola de Poisson con servidores en paralelo

Servidor 1

Servidor 2
Frecuencia de
Llegadas
Servidor
Frecuencia de
Salidas

15
Colas especializadas de Poisson
Pregunta
Qu ocurre si el sistema est lleno?

R// En este caso hay clientes que no pueden ser servidos

debido a que el sistema est lleno y por tanto se modifica
la frecuencia efectiva de llegadas.

Fuente Sistema

16
Colas especializadas de Poisson
Notacin Kendall: Notacin

Distribucin de llegadas
Distribucin de salidas (tiempo de servicio)
Cantidad de servidores en paralelo
Disciplina de cola
Cantidad mxima de clientes en el sistema (cola
mas servicio)
Tamao de la fuente

17
Colas especializadas de Poisson
Las distribuciones de llegadas y salidas (smbolos y )
pueden ser

Distribucin de Markov o de Poisson de llegadas y

salidas (tiempo entre llegadas o de servicio
exponencial)
Tiempo constante
Distribucin Erlang o Gamma del tiempo
Distribucin general del tiempo entre llegadas
Distribucin general del tiempo de servicio

18
Colas especializadas de Poisson
La disciplina de cola (smbolo ) puede ser

Primero en llegar, primero en servirse

ltimo en llegar, primero en servirse
Servicio en orden aleatorio
Disciplina general (cualquier tipo de disciplina)

19
Colas especializadas de Poisson
Medidas de desempeo del estado estacionario

Cantidad esperada de clientes en el sistema

Cantidad esperada de clientes en la cola
Tiempo esperado de espera en el sistema
Tiempo esperado de espera en la cola
Cantidad esperada de servidores ocupados

20
Colas especializadas de Poisson
Medidas de desempeo del estado estacionario

Las medidas de eficiencia se deducen de forma directa o

indirecta de la probabilidad que haya clientes en el
sistema.

21
Colas especializadas de Poisson
Medidas de desempeo del estado estacionario

Del tiempo de espera total se deduce

22
Colas especializadas de Poisson
Medidas de desempeo del estado estacionario

Multiplicando ambos lados de la expresin anterior por

se tiene

La cantidad promedio de clientes en el sistema menos la

cantidad promedio de clientes en la cola debe ser la
cantidad promedio de servidores ocupados

23
Colas especializadas de Poisson
Medidas de desempeo del estado estacionario

La utilizacin de la instalacin se define como

24
 MODELOS CON UN SERVIDOR

25
Modelos con un servidor
Modelo (M/M/1):(DG//) Ecuaciones

Se tiene que

26
Modelos con un servidor
Modelo (M/M/1):(DG//) Ecuaciones

Ejercicio: Deduzca las medidas de eficiencia restantes

R//

27
Modelos con un servidor
Pregunta

Qu pasa si ?

R// La frecuencia de llegadas supera el tiempo de

servicio lo que indica que el la cola crecer
indefinidamente y por tanto el sistema no
funcionara en condiciones de estado estable.

28
Modelos con un servidor
Ejemplo: Modelo (M/M/1):(DG//)

Lavado Autmata para automviles funciona slo con un

lugar. Los autos llegan siguiendo una distribucin de
Poisson, con 4 autos por hora, que pueden esperar en el
estacionamiento de la instalacin, si el lugar de lavado
est ocupado. El tiempo para lavar y limpiar un
automvil es exponencial con 10 min en promedio. Para
fines prcticos no hay lmite en el tamao del sistema el
gerente de la instalacin desea determinar el tamao del
estacionamiento (tamao de la cola).

29
Modelos con un servidor
Solucin
Primero se calcularn las medidas de eficiencia

Se observa que la cantidad promedio de autos en cola es

sin embargo no es recomendable disear el
estacionamiento de acuerdo a este nmero Por qu?
30
Modelos con un servidor
Modelo (M/M/1):(DG/N/)

Este modelo difiere del (M/M/1):(DG/ /) en que hay

un lmite para la cantidad de clientes en el sistema (La
longitud mxima de la cola es ).

Ejemplos son sistemas de manufactura dnde una

mquina puede tener un rea limitada de reserva y una
ventana de servicio por carril de autos, en un restaurante
de comida rpida.

31
Modelos con un servidor
Modelo (M/M/1):(DG/N/) Ecuaciones
En este caso se tiene

Si entonces se tiene como resultado

32
Modelos con un servidor
Modelo (M/M/1):(DG/N/) Ecuaciones

La cantidad esperada de clientes en el sistema es

Cundo se tiene

33
Modelos con un servidor
Modelo (M/M/1):(DG/N/)
En este modelo no necesita ser menor que 1por que las
llegadas al sistema estn controladas por el lmite del
mismo. Esto indica que la rapidez que importa es .

Los clientes se pierden cuando hay en el sistema.

Ejercicio
Determine y
R//

34
Modelos con un servidor
Modelo (M/M/1):(DG/N/)

Los valores de ,y se determinan a partir de

usando en las ecuaciones de desempeo
(diapositivas 39 41).

35
Modelos con un servidor
Ejemplo: Modelo (M/M/1):(DG/N/)

En la instalacin del lavado de autos del ejemplo anterior

suponga que se tiene un total de cuatro espacios de
estacionamiento en el parqueadero. Si el
estacionamiento se llena, los automviles que llegan se
van a otro lado. El propietario desea determinar el
impacto que tiene el espacio limitado de estacionamiento
sobre la idea de que sus clientes se dirijan a la
competencia.

36
Modelos con un servidor
Solucin
Del ejemplo anterior se tiene

El tamao del sistema es . Se tiene que

. Luego la probabilidad de que el sistema
est lleno es

Que corresponde a la proporcin de clientes perdidos o

que no pueden entrar al sistema.
37
Modelos con un servidor
Solucin (continuacin)
La frecuencia de llegadas efectiva es

Ejercicio: Determine con qu frecuencia los clientes

abandonan el sistema
R//
Ejercicio: Determine en promedio cuntos clientes
habrn abandonado el sistema en un da de 24 h
R//

38
Modelos con un servidor
Solucin (continuacin)
El nmero de clientes perdidos es una forma de medir el
impacto del espacio limitado del estacionamiento sobre
la ida de clientes a la competencia.

La decisin de aumentar el tamao del estacionamiento

se debera basar en el valor de los clientes perdidos.

39
Modelos con un servidor
Solucin (continuacin)
Ejercicio
Determine medidas de eficiencia (diapositivas 39 41 y
53)
R//

40
 MODELOS CON VARIOS
SERVIDORES

41
Modelos con varios servidores

Se estudian modelos de cola con varios servidores en

paralelo, en total servidores en paralelo los cuales
tienen tiempos de servicio iguales.

El efecto de usar servidores en paralelo es un aumento en

la tasa de servicio proporcional a .

Dado que no hay restricciones de capacidad en el sistema

se tiene

42
Modelos con varios servidores
Modelo (M/M/c):(DG//) Ecuaciones

En este caso se tiene

Se tiene que

43
Modelos con varios servidores
Modelo (M/M/c):(DG//) Ecuaciones

Si se supone que , se tiene

El nmero esperado de clientes en cola es

44
Modelos con varios servidores
Modelo (M/M/c):(DG//) Ecuaciones

Para las medidas de eficiencia restantes se tiene

45
Modelos con varios servidores
Pregunta
Qu implica la relacin y qu se puede decir si
?

R// La relacin indica que el sistema no

utiliza toda su capacidad ya que

Luego la utilizacin del sistema es

Si esto quiere decir que el sistema se mantiene

completamente ocupado.
46
Modelos con varios servidores
Ejemplo: Modelo (M/M/c):(DG//)

Hay dos empresas de taxis que dan servicio a una

poblacin. Cada empresa es duea de dos taxis, y se sabe
que ambas empresas comparten partes iguales del
mercado. Esto se ve por que llegan 8 llamadas por hora a
la oficina de la empresa. El tiempo promedio en el viaje
es 12 minutos. Las llamadas llegan siguiendo una
distribucin de Poisson y el tiempo de viaje es
exponencial. Hace poco, un inversionista compr las dos
empresas, y le interesa consolidarlas en una sola
compaa para dar mejor servicio a los clientes. Analice
la propuesto del nuevo dueo.
47
Modelos con varios servidores
Solucin
Para el caso de las empresas individuales se tiene un
modelo (M/M/2):(DG//) y

En el caso de una empresa unificada se tiene un modelo

(M/M/4):(DG//) y

Una medida adecuada de comparacin entre los dos

casos es

48
Modelos con varios servidores
Solucin (continuacin)
Para el primer caso se tiene que , entonces

49
Modelos con varios servidores
Ejercicio
Calcule el tiempo medio de espera en cola para el caso de
una empresa unificada y concluya (Recuerde que )
R// . Se concluye que se obtiene una
notable mejora unificando las dos empresas (una
reduccin de ms del 50 % para tiempo de espera).

Ejercicio
Calcule la medidas de eficiencia para para ambos casos,
que se puede decir en cuanto a la utilizacin del sistema
en ambos casos?
50
Modelos con varios servidores
Modelo (M/M/c):(DG/N/), . Ecuaciones
En este caso se tiene

Se tiene que

51
Modelos con varios servidores
Modelo (M/M/c):(DG/N/), . Ecuaciones

52
Modelos con varios servidores
Modelo (M/M/c):(DG/N/), . Ecuaciones
Para el caso , el nmero esperado de clientes en
cola es

Si , entonces

53
Modelos con un servidor
Modelo (M/M/c):(DG/N/), . Ecuaciones
En este modelo no necesita ser menor que 1 por que
las llegadas al sistema estn controladas por el lmite
del mismo. Esto indica que la rapidez que importa es .

Los clientes se pierden cuando hay en el sistema.

Ejercicio
Determine y
R//

54
Modelos con un servidor
Modelo (M/M/c):(DG/N/),

Los valores de ,y se determinan a partir de

usando en las ecuaciones de desempeo
(diapositivas 39 41).

55
Modelos con varios servidores
Modelo (M/M/c):(DG/N/),
En el problema de los taxis consolidados (ejemplo
anterior) suponga que no se pueden conseguir ms
fondos para comprar nuevos automviles. Un amigo
aconsej al dueo que una forma de reducir el tiempo de
espera es que la oficina despachadora informe a los
clientes nuevos de las demoras excesivas potenciales,
una vez que la lista de espera llegue a 6 clientes. Se tiene
la seguridad de que con esta medida los clientes nuevos
buscarn servicio en otra parte, pero se reducir el
tiempo de espera para los que hay en lista de espera.
Investigar la plausibilidad del consejo del amigo.
56
Modelos con varios servidores
Solucin
Del ejemplo anterior se tiene

Una medida adecuada de comparacin entre el concejo

del amigo y el caso consolidado es . El tiempo de
espera medio antes de establecer el lmite de capacidad
del sistema es de .

57
Modelos con varios servidores
Solucin
Para el clculo del tiempo medio de espera segn la
recomendacin del amigo es necesario determinar la
frecuencia de llegadas efectiva

Luego el tiempo medio de espera en cola segn la

recomendacin del amigo es

Es notable la reduccin que se obtiene con respecto a

.

58
Modelos con varios servidores
Pregunta
Cul porcentaje de clientes est perdiendo la compaa
si se instaura el lmite de espera de 6 personas? Qu
puede concluir al respecto?
R// La compaa pierde clientes.
Este resultado no refleja la prdida posible de la buena
imagen de la compaa.

59
 MUCHAS GRACIAS

60