Modelos de colas

Fundamentos
Rosa Delgadillo
Introduccin
Rosa Delgadillo
Motivacin
Quien no ha tenido experiencia respecto:
Clientes que esperan ser atendidos en las cajas de un banco,
supermercado, restaurante.
Automviles que esperan avanzar en una luz de semforo.
Pacientes que esperan ser atendidos en un consultorio,
clnica, hospital.
Aviones que esperan para despegar en un aeropuerto.
Mquinas descompuestas que esperan ser reparadas por el
tcnico.
Programas que esperan ser procesados por un computador,
etc.
Rosa Delgadillo
Introduccin
La Teora de Lneas de Espera o Teora de Colas tiene por
objeto el estudio y prediccin, mediante modelos
matemticos, de sistema que se caracterizan por proveer
servicio a clientes que lo solicitan.
La Teora de Colas proporciona un gran nmero de
modelos matemticos para describir una situacin de lnea
de espera.
La formacin de lneas de espera es un fenmeno comn
que ocurre siempre que la demanda actual de un servicio
excede a la capacidad actual de proporcionarlo
Rosa Delgadillo
Introduccin
Generalmente el administrador se encuentra en un
dilema
El objetivo es lograr un balance econmico entre el
costo del servicio y el costo asociado a la espera por
el servicio.
Asumir los costos
derivados de prestar un
buen servicio
Asumir los costos
derivados de tener largas
colas
La teora de colas no resuelve este problema , solo
proporciona informacin para la toma de decisiones
Rosa Delgadillo
Elementos bsicos
Clientes => llegan al sistema
Servidores => prestan servicio al cliente
Rosa Delgadillo
Factores Importantes
Distribucin de la llegadas de los clientes (individual
o masiva) Llegan individualmente o llegan en grupos
interesa :Frecuencia de llegadas (distribucin de
Poisson)
Distribucin del tiempo del servicio (individual o
masivo) se atienden individualmente o en grupos
Interesa: Duracin del servicio (distribucin
exponencial).
Rosa Delgadillo
Otros factores
Disciplina del servicio.- Como se elige a los clientes
de la lnea de espera (FIFO, LIFO, SIRO (orden
aleatorio), por prioridad). En las lneas de espera con
prioridad, los clientes tienen prioridad en la atencin.
Diseo de la instalacin del servicio (estaciones en
serie, paralelo o en red). Cuando el diseo incluye
ms de un servidor, ejemplo las cajas de un banco
Lnea de espera con servidores en paralelo.
SERVIDOR 1
SERVIDOR 2
SERVIDOR n
Rosa Delgadillo
Otros factores
El diseo de la instalacin comprende un nmero de
estaciones en serie por la que pasa el cliente antes
de completar su servicio. (ejm. Procesamiento de un
producto). Lneas de espera en serie.
Un diseo general que incluye estaciones de
procesamiento en serie y en paralelo.
Lneas de espera en red.
SERVIDOR 1 SERVIDOR 2
Rosa Delgadillo
Otros factores
Tamao de la lnea de espera admisible
Finita Infinita
La naturaleza de la fuente que genera las llegada de
clientes solicitando servicio (fuente de llamada)
Genera un nmero
Finito de clientes infinito de clientes
(muchos clientes)
Existe una fuente finita cuando una llegada afecta la tasa de
llegada de nuevos clientes.

Rosa Delgadillo
Otros factores
Conducta del cliente (humanos)
Cambiarse (de fila)
Eludir
Renunciar
Rosa Delgadillo
Esquema bsico
Clientes => llegan al sistema
Servidores => prestan servicio al ciente
FUENTE
DE
ENTRADA
COLA
MECANISMO
DE
SERVICIO
SISTEMA DE COLAS
CLIENTES
SERVIDOS
CLIENTES
Rosa Delgadillo
Esquema bsico
Fuente de entrada: Los clientes que entran al
sistema se generan a travs del tiempo de una
fuente de entrada.
Tamao de la poblacin: Es el nmero total de
clientes que pueden requerir servicio en determinado
momento ; esto es el nmero potencial de clientes
(finito o infinito)
Forma de las llegadas: Patrn estadstico mediante el
cual se generan los clientes a travs del tiempo; esto
es la distribucin de la llegadas de los clientes
Rosa Delgadillo
Esquema bsico
La suposicin es que los clientes se generan de
acuerdo a un proceso Poisson. Esto equivale a decir
que el tiempo entre dos llegadas consecutivas tiene
una distribucin exponencial.
Cola: Una cola se caracteriza por el nmero mximo
de clientes que se pueden admitir.
Tamao de la cola: Una cola puede ser finita o
infinita. Normalmente se asume infinita.
Disciplina de la cola: Se refiere al orden en el que se
seleccionan sus miembros para recibir el servicio
(FIFO, LIFO, aleatorio, por prioridad). Se usa mas
FIFO.
Rosa Delgadillo
Esquema bsico
Mecanismo de servicio: Consiste en una o ms
instalaciones de servicio.
Canal: Nmero de servidores que hay en el sistema.
Canales de servicio en serie o servicios en paralelo
Tiempo de servicio: Es el tiempo que pasa un cliente
en el servicio. El modelo debe especificar la
distribucin de probabilidad de los tiempos de
servicio para cada servidor.
La distribucin ms usada es la exponencial, pero
tambin se encuentra la distribucin de Erlang
(Gamma) o determinstica.
Rosa Delgadillo
Distribucin del proceso de llegadas
o arribos
El proceso de llegadas en un modelo de lneas de
espera influencia en la determinacin de la
distribucin de probabilidad del nmero de arribos en
un determinado lapso de tiempo.
Las llegadas normalmente ocurren de manera
aleatoria, en muchos casos de lneas de espera. Cada
llegada es independiente de otra llegada, y no es
posible pronosticar el momento en el que va a
ocurrir; en estos casos la distribucin de Poisson
ofrece una buena descripcin (aproximacin) para la
distribucin de las llegadas o arribos.
Rosa Delgadillo
Distribucin del proceso de llegadas
o arribos
Entonces utilizando la funcin de probabilidad de
Poisson, se define la probabilidad de x llegadas en un
tiempo especfico (t) sea dado por
en donde
x = Nmero de llegadas en el periodo (o intervalo
de tiempo)
= Nmero promedio de llegadas por periodo
e = 2.71828
..... 2 , 1 , 0 para
!
) ( x
x
e
x P
x
Rosa Delgadillo
Distribucin del proceso de llegadas
o arribos
Ejemplo 1:
Suponga que la tasa promedio de arribos de clientes a
una pizzera es de 45 clientes por hora, entonces en
un minuto el nmero promedio de llegadas de
clientes ser de = 45/60 = 0.75 llegadas por
minuto.
Se utiliza Poisson para calcular la probabilidad de x
llegadas durante un lapso de un minuto.
de la tabla e = 0.4724,

.
!
75 . 0

!
) (
75 . 0
x
e
x
e
x P
x x
Rosa Delgadillo
Distribucin del proceso de llegadas
o arribos
As, las probabilidades de 0,1, y 2 llegadas por minuto son:
de donde la probabilidad de que no haya llegadas en un lapso
de 1 minuto es 0.4724, la probabilidad de que haya
exactamente una llegada es de 0.3543, y de haya exactamente
2 llegadas es de 0.1329.
En la prctica se debe de verificar para un periodo (horas, das,
semanas), si los arribos siguen una distribucin de Poisson.
0.3543 75 . 0
! 1
75 . 0
) 1 (
75 . 0
75 . 0 1
e
e
x P
0.1329 0.28125
! 2
75 . 0
) 2 (
75 . 0
75 . 0 2
e
e
x P
0.4724
! 0
75 . 0
) 0 (
75 . 0
75 . 0 0
e
e
x P
Rosa Delgadillo
Distribucin del Tiempo de Servicio
Es el tiempo que el cliente deja transcurrir en la instalacin una vez
que se inicia el servicio.
Los tiempos de servicio no son constantes
La distribucin de probabilidad exponencial es la que proporciona
(ms se ajusta) una buena aproximacin de los tiempos de
servicio
Entonces, la probabilidad de que el tiempo de servicio sea menor o
igual a un tiempo o duracin est dada por:
donde:
= nmero promedio de unidades que pueden ser atendidas por
periodo
t
e t servicio de tiempo P 1 ) (
Rosa Delgadillo
Distribucin del Tiempo de Servicio
Ejemplo 2:
Suponga que de los estudios hechos en la pizzera, el proceso de
recepcin y atencin de las rdenes, efectuado por el nico
empleado que atiende y tambin prepara las pizzas; procesa en
promedio 60 rdenes de clientes por hora.
Entonces en un minuto, la tasa promedio de servicio es:
=60/60 =1, esto es atiende un cliente por minuto.
Por tanto es posible calcular la probabilidad de procesar una orden
en minuto o menos, en un minuto o menos, en 2 minutos o
menos. As
3935 . 0 6065 . 0 1 1 ) 5 . 0 (
) 5 . 0 ( 1
e servicio de tiempo P
Rosa Delgadillo
Distribucin del Tiempo de Servicio
De donde se puede concluir que existe una probabilidad de
0.3935 de que se pueda procesar una orden en 1/2min o
menos; existe una probabilidad de 0.6321 de procesar una
orden en un minuto o menos y existe una probabilidad de
0.8647 de que se pueda procesar una orden en 2 minutos o
menos.
6321 . 0 3679 . 0 1 1 ) 0 . 1 (
) 0 . 1 ( 1
e servicio de tiempo P
8647 . 0 1353 . 0 1 1 ) 0 . 2 (
) 0 . 02 ( 1
e servicio de tiempo P
23
Con la finalidad de representar mediante un modelo, un problema de colas, debe
tenerse en consideracin la siguiente informacin:
1) Nmero de canales o estaciones de servicio, cuando se tiene estaciones en
paralelo.
2) Tipos de servicio.
3) Secuencias para servicios en serie.
4) Informacin sobre tiempos.
-Distribucin de probabilidad de tiempos de servicios por servidor.
Generalmente se asume la misma distribucin de probabilidad para
todos los servidores en paralelo del mismo tipo de servicio.
-Distribucin de probabilidad del tiempo entre arribos de clientes que llegan
por servicio.
5) Longitud de la cola = Nmero de usuarios en la cola.
6) Clientes en el sistema = Clientes en el servicio + Clientes en la cola.
Modelos de Colas
Rosa Delgadillo
24
1) Una estacin de servicio / una cola
COLA
ESTACION
DE SERVICIO
E
Modelos de Colas
Rosa Delgadillo
25
Modelos de Colas
26
2) Varias estaciones de servicio en paralelo / una cola
COLA
E
2
E
3
E
1
Modelos de Colas
Rosa Delgadillo
27
Modelos de Colas
28
3) Varias estaciones de servicio en serie (secuenciales)
4) Varias estaciones, varias colas
COLA
E
1
E
2
COLA COLA
E
3
E
5
E
1
COLA
E
2
COLA
E
4
COLA
E
6
COLA
Modelos de Colas
Rosa Delgadillo
29
5) Servicios en serie de servicios en paralelo
COLA
E
1
COLA
E
2
E
3
E
4
COLA
COLA
E
5
COLA
E
6
COLA
Modelos de Colas
Rosa Delgadillo
30
Modelos de Colas