Teora de Colas

Modelacin de Procesos
Industriales
No importa en que cola se site: La
otra siempre avanzar ms rpido
- Primera Ley de Harper

Y si se cambia de cola, aquella en

la que estaba al principio empezar
a ir mas deprisa
- Segunda Ley de
Harper
 Objetivos
Qu es teora de colas?
Cmo se clasifican las colas?
Cules son las variables de
desempeo de los sistemas de colas?
Cmo se resuelven los problemas
de sistemas de colas manualmente?
Cmo se resuelven los problemas
de sistemas de colas con software?
 Introduccin
Las lneas de espera generan malestar,
ineficiencia, retraso y otros problemas, lo
que origina un coste de tiempo y dinero.
Es muy importante evaluar el balance
entre el aumento del nivel de servicio y el
tamao de las colas de espera, por lo que
es necesario entender la relacin entre el
nmero de servidores en un sistema (o
eficac
ia de los mismos) y la cantidad de tiempo
gastado en la cola (o cantidad de clientes
en la misma).
 Introduccin
En sistemas de colas sencillos dichas
relaciones se pueden encontrar de
manera analtica. En sistemas ms
complejos se pueden analizar
mediante simulacin.
 Qu es teora de colas?
La teora de colas es esencialmente la
ciencia de anlisis de las lneas de espera.
Un sistema de colas consiste en una o ms
colas y uno a ms servidores. Las
entidades (la poblacin) entrar a un
sistema de colas y son inmediatamente
servidas si un servidor est disponible, o
estas esperan en una cola hasta que un
servidor aparece disponible.
 Qu es teora de colas?
Multicanal

Servidor

Clientes
Fuente de Clientes
Cola Servidor
entrada Servidos

- Personas esperando un Servidor

servicio
- Mquinas esperando
reparacin
- Informacin esperando
ser transferida
- Aviones esperando
aterrizar
Estructura de un Sistema de
Colas
Un Sistema de espera (colas) se
representa mediante la llegada de
transacciones a un Sistema con el fin
de recibir un servicio por cualquiera
de una o ms entidades dispuestas
para ello, conocidas como servidores.
En caso que todas las entidads se
encuentren ocupadas, la transaccin
permanence en espera en la fila
hasta que recibe atencin o
abandona la fila.
Estructura de un Sistema de
Colas
Servidores representan al
mecanismo por el cual las
transacciones reciben de una manera
completa el servicio deseado. Tienen
dos caractersticas:
Cantidad asignada por cada fila
existente en el sistema
Distribucin de probabilidad del tiempo
de atencin.
Estructura de un Sistema de
Colas
Transacciones potenciales:
Representan el nmero total de
clientes que podran requerir el
servicio proporcionado por el sistema
y es necesario definir dos
caractersticas:
Tamao del conjunto que puede ser
finito o infinito.
Distribucin de probabilidad del tiempo
entre llegadas o tasa de entrada
promedio.
Estructura de un Sistema de
Colas
Fila: Es el conjunto de transacciones
que espera ser atendido por alguno
de los servidores del sistema. Tiene
tres caractersticas:
Capacidad: nmero mximo de
transacciones que puede permanecer en
ella en un mismo instante
Orden: FIFO, LIFO, SIRO
Forma de Salir de la fila: desesperacin,
abandono, rechazo, etc
 Estructura de un Sistema de
Colas
Servidores

Entrada al sistema Salida del sistema

Fila

Fuente de Transacciones Potenciales

 Clasificacin de Sistemas de
Colas
Kendall (1953) desarroll un sistema
simple para clasificar sistemas de
Tipos de distribuciones
colas: tpicas:
M Markovian (exponencial
Tipo de distribucin A / B / s/k/t/d o Poisson)
G - Distribucin general
de llegadas D Determinstica o
constante
Tipo de distribucin
de servicio
- Un sistema de colas Nmero de servidores
M/D/1, es un sistema
cuyos tiempos de arribos
son exponencialmente
distribuidos, tiempos de
servicio son constantes y
hay un nico servidor.
 Clasificacin de Sistemas de
Colas
Kendall (1953) desarroll un sistema
simple para clasificar sistemas de
colas:
- Un sistema de colas
(M/M/1)(//FIFO), es un A / B / s/k/t/d Disciplina de la cola
sistema abierto con LIFO Last In, First Out
tiempos de llegadas y FIFO First In, First Out
SIRO Service in Random Order
servicios exponenciales,
con capacidad infinita y Tamao de la fuente de entrada
disciplina primero que Puede ser un sistema
entra primero que sale. abierto (infinito) o
Capacidad del sistema cerrado (finito)
Puede ser un sustema
con capacidad finita o
infinita.
 Variables de Desempeo
Tasa de utilizacin (producto de /)
L Valor esperado del nmero de entidades del
sistema (nmero en la fila y en servicio)
Lq Valor esperado de entidades en la fila
(tamao de la fila).
W Tiempo promedio de espera en el sistema
(tiempo de flujo).
Wq Tiempo promedio de espera en la fila
Pn Probabilidad de que n clientes estn en el
sistema (n = 0, 1, 2)
 Consideracin Importante
Dados los siguientes parmetros (estimados
usualmente de manera estadstica):
= tasa de llegadas
= tasa de servicio
S = nmero de servidores

Se calcula:
= factor de utilizacin del sistema o intensidad de
trfico (proporcin de tiempo esperado en el que los
servidores estn ocupados). SI < 1 entonces el
sistema se estabilizade otro modo el nmero de
clientes se incrementa sin lmite (sistema explosivo).
Frmulas de Sistemas M /
M / 1 Capacidad Infinta
Frmulas de Sistemas M /
M / S Capacidad Infinita
Frmulas de Sistemas M/M/1
y M/M/S con capacidad
Finita