TEORIA DE COLAS
(Lneas de Espera)
LINEA DE ESPERA
Un sistema de Colas o lnea de
espera es aquel en el que se tiene
una sucesin de objetos o personas
que llegan en bsqueda de un
servicio.
(Hillier-Lieberman, 2002)
7/13/15
Ing. [Link]. Abraham Viamonte
LINEA DE ESPERA
Ejemplos de colas:
1.
2.
3.
4.
5.
6.
7.
8.
Los clientes que se forman en una taquilla de un banco
o en un cajero automtico.
Los pacientes que acuden a un laboratorio a tomarse
una muestra de sangre.
Comprar un boleto para ver una pelcula en el cine.
Los equipos de un proceso productivo que llegan a un
taller para ser reparados.
Pagar en la caja los artculos comprados en un
supermercado.
Camiones que esperan para ser cargados.
Tramitar la renovacin de la Cedula de Identidad.
Otros.
7/13/15
Ing. [Link]. Abraham Viamonte
LINEA DE ESPERA
Proceso bsico de funcionamiento de
las colas:
Los clientes que requieren un servicio se generan en el
tiempo en una fuente de entrada. Estos clientes entran
al sistema y se unen a la cola. En determinado momento
se selecciona un miembro de la cola para proporcionare el
servicio mediante una regla conocida como disciplina de
servicio; luego se lleva a cabo el servicio requerido por el
cliente en un mecanismo de servicio, y despus el
cliente sale del sistema de colas.
(Hillier-Lieberman)
7/13/15
Ing. [Link]. Abraham Viamonte
LINEA DE ESPERA
Consecuencias negativas de las
colas:
1.
Si las mquinas esperan por un reparacin puede dar
como resultados prdidas de produccin.
2.
Camiones o barcos que esperen por ser descargados
pueden retrasar envos subsecuentes o generar
costosas penalizaciones.
3.
Retrasos en las transmisiones de telecomunicacin por
saturacin de las lneas de transmisin pueden causar
fallas inesperadas en los datos.
4.
Cuando los trabajos de fabricacin esperan sus proceso
se puede perturbar la produccin subsecuente.
7/13/15
Ing. [Link]. Abraham Viamonte
LINEA DE ESPERA
Propsito del anlisis de Colas.
Proporcionar demasiada capacidad de servicio para
operar un sistema de atencin puede implicar costos
significativos; pero si no se cuenta con suficiente
capacidad de servicio surgen colas excesivas.
Los modelos de colas permiten encontrar un balance
adecuado entre el costo del servicio y el tiempo de
espera en el sistema.
7/13/15
Ing. [Link]. Abraham Viamonte
LINEA DE ESPERA
En general, se desea conocer de una cola donde personas
soliciten un servicio:
El nmero de personas en el
sistema;
Esto incluye a las que actualmente
estn recibiendo el servicio y las que
estn esperando.
El tiempo en el sistema;
El nmero de personas en la
cola;
Perodo de tiempo que transcurre entre
el momento que llega la persona al
sistema y el momento que sale.
Las que estn esperando el servicio.
El tiempo de espera en la cola;
Tiempo que transcurre entre el
momento que llega la persona a la cola
y el momento que empieza a ser
atenida.
7/13/15
Ing. [Link]. Abraham Viamonte
TAXONOMIA DE LOS MODELOS DE COLAS
D.G KENDALL-LEE-TAHA establecieron una manera
de identificar y clasificar los modelos de cola
basada en la siguiente notacin:
(a/b/c): (d/e/f)
dnde:
a = distribucin del tiempo entre llegadas.
b = distribucin del tiempo de servicio.
c = nmero de servidores.
d = disciplina del servicio.
e = nmero mximo admitidos en el sistema.}
f = tamao de la fuente de llegada.
7/13/15
Ing. [Link]. Abraham Viamonte
TAXONOMIA DE LOS MODELOS DE COLAS
Las siguientes convenciones son de uso general:
M = distribucin exponencial para los tiempos de
llegada o
de servicio.
D = tiempo entre llegadas o de servicio constante
(determinstico)
Ek = distribucin Erlang o Gamma para los tiempo
entre
llegadas o de servicio con parmetro K.
G = distribucin general (cualquiera para los tiempos
de
servicio)
7/13/15
GI = distribucin
(cualquiera
Ing. general
[Link]. Abrahamindependiente
Viamonte
9
LINEA DE ESPERA
MODELOS DE
COLAS
7/13/15
Ing. [Link]. Abraham Viamonte
10
MODELOS BSICOS DE
COLAS:
(M/M/1):(PEPS//)
7/13/15
Ing. [Link]. Abraham Viamonte
11
MODELO BSICO DE UNA LINEA DE ESPERA
El modelo bsico (M/M/1):(PEPS//) se
caracteriza por los siguientes elementos:
1. Proceso de Llegada: Exponencial.
2. Proceso de Servicio: Exponencial.
3. Nmero de Servidores: 1 Servidor.
4. Disciplina de la Cola: Primero en Entrar Primero en Salir.
5. Tamao de la cola: infinita.
6. Tamao de la fuente de llegada: Infinita.
7/13/15
Ing. [Link]. Abraham Viamonte
12
MODELO BSICO DE UNA LINEA DE ESPERA
Supuestos en el Proceso de Llegada:
1. Se usa la distribucin de probabilidad Exponencial
Negativa para modelar el tiempo entre llegadas.
t0
t1
TELL
TELL
t2
t3
tiempo
La distribucin exponencial queda definida
por el parmetro , el cual representa la tasa
de llegada, o sea, cuantas ocupaciones se
presentan (en promedio) durante un periodo
de tiempo dado. Ejemplo personas/hora que
llegan a un banco.
7/13/15
Ing. [Link]. Abraham Viamonte
13
MODELO BSICO DE UNA LINEA DE ESPERA
Supuestos en el Proceso de Llegada:
2. Se usa la distribucin de probabilidad Poisson para
modelar el nmero de llegadas cuando el tiempo
entre llegadas tiene una distribucin exponencial.
t0
t1
TELL
TELL
X1
t2
X2
t3
tiempo
Si el tiempo de llegada tiene una
distribucin Exponencial, el nmero de
llegadas en un intervalo de tiempo
especfico (una hora, tres horas, etc.)
tiene una distribucin Poisson.
7/13/15
Ing. [Link]. Abraham Viamonte
14
MODELO BSICO DE UNA LINEA DE ESPERA
Supuestos en el Proceso de Servicio:
1. El tiempo que dura la prestacin del servicio se
representa a travs de una distribucin exponencial
negativa.
2. En este caso, el parmetro de la distribucin se
representa por , el cual representa la tasa promedio
de servicio.
3. El tiempo promedio o tiempo medio de servicio es 1/.
4. El nmero de clientes atendidos en el tiempo T se
calcula con el producto * T
7/13/15
Ing. [Link]. Abraham Viamonte
15
MODELO BSICO DE UNA LINEA DE ESPERA
1.- MODELO DE COLAS BSICO: Para un solo servidor (s = 1); (M/M/1): (PEPS//) ( <
Factor de Utilizacin del sistema ():
Probabilidad de que el sistema este
vaco (Po):
Probabilidad de encontrar n clientes en
el sistema (Pn):
Tamao
Tamao de
de la
la cola
cola (Lq):
(Lq):
Estado del sistema o nmero de
Estado
o nmero
de
clientesdel
en sistema
el sistema
(Ls):
clientes en el sistema (Ls):
Tiempo en la cola (Wq):
Tiempo en la cola (Wq):
Tiempo en el sistema (Ws):
Tiempo en el sistema (Ws):
Probabilidad de que n clientes que
llegan tengan que esperar por el
Probabilidad de que n clientes que
=
servicio (Pw)
llegan
tengande
que
esperar
por en
el el
Probabilidad
que
el tiempo
servicio
sistema (Pw)
sea mayor a t.
Probabilidad
para t>0.
Probabilidad de
de que
que el
el tiempo
tiempo en
en el
la cola
sistema
sea
mayor a t.
sea mayor
a t.
para t>0.
Probabilidad de que el tiempo en la cola
sea mayor a t.
7/13/15
Ing. [Link]. Abraham Viamonte
16
MODELO BSICO DE UNA LINEA DE ESPERA
Ejemplo 1.
En el puerto de San Flix llegan las Chalanas a razn de una
cada dos horas, en promedio. Si el intervalo de tiempo tiene
una distribucin exponencial:
1.
Cul es el valor de ?
2.
Cul es el tiempo medio entre llegadas?
3.
Cul es la razn media de llegadas?
7/13/15
Ing. [Link]. Abraham Viamonte
17
MODELO BSICO DE UNA LINEA DE ESPERA
Ejemplo 2.
En el servicio de Cedulacin de personas un funcionario del
SAIME podra procesar un promedio de 120 personas que
llegan durante sus 8 horas de servicio si estuviese
constantemente ocupado. Si el tiempo necesario para
procesar una cdula de identidad es una variable aleatoria
con distribucin exponencial:
1.
Cul es el valor de ?
2.
Cul es el tiempo medio de servicio?
3.
Cul es la tasa media de servicio?
7/13/15
Ing. [Link]. Abraham Viamonte
18
MODELO BSICO DE UNA LINEA DE ESPERA
Ejemplo 3.
En la sala de fotocopiado de una empresa de la regin los
usuarios llegan a la fotocopiadora y se forman en una cola
sencilla. Cada usuario que llega usa la fotocopiadora para
una tarea especfica. Estos trabajos varan desde obtener
una copia de una carta de una pgina hasta el de sacar 100
copias de un reporte de 5 pginas. Este sistema se llama
lnea de espera de servicio sencillo (o de canal simple). El
tiempo entre llegadas(min.) se puede modelar a travs de
una distribucin exponencial con = 0,05, y el tiempo de
servicio (min.) se ajusta a una distribucin exponencial con
= 0,10.
Para este sistema determine:
1.
Nmero esperado de personas en el sistema.
2.
Nmero esperado de personas en la cola.
3.
Tiempo previsto en el sistema.
7/13/15
[Link]. Abraham Viamonte
4.
Tiempo previsto en laIng.
cola.
19
MODELO BSICO DE UNA LINEA DE ESPERA
Ejemplo 4.
Considere el servicio de cedulacin planteado en el ejemplo
anterior. Suponiendo que el modelo bsico es una
aproximacin razonable de la operacin, recuerde que si el
funcionario estuviese ocupado todo el tiempo procesara
120 cedulas de identidad durante su turno de 8 horas. Si a
su puesto de trabajo llega un promedio de una persona
cada 6 minutos, encuentre:
1.
El nmero de personas esperado en el sistema.
2.
El nmero esperado en la cola.
3.
El tiempo previsto en la cola.
4.
El tiempo previsto en el sistema.
5.
La probabilidad de que el sistema est vacio.
7/13/15
Ing. [Link]. Abraham Viamonte
20
MODELOS BSICOS DE
COLAS:
(M/M/1):(PEPS/N/)
7/13/15
Ing. [Link]. Abraham Viamonte
21
SERVIDOR 1
SERVIDOR 2
SERVIDOR 3
LINEA DE ESPERA CON
MULTISERVICIOS
7/13/15
Ing. [Link]. Abraham Viamonte
22
LINEA DE ESPERA CON MULTISERVICIOS
En una lnea de espera con servidores mltiples,
existir un estado estacionario si < s, donde s
es el nmero de servidores.
En este modelo debemos utilizar frmulas
diferentes, entre ellas:
Probabilidad de que el sistema se encuentre vacio:
7/13/15
Ing. [Link]. Abraham Viamonte
23
LINEA DE ESPERA CON MULTISERVICIOS
Nmero esperado de personas en la cola:
Factor de Utilizacin del sistema:
7/13/15
El factor de utilizacin debe ser menor a 1.
Ing. [Link]. Abraham Viamonte
24
ECUACIONES DE FLUJO DE LITTLE
Ejemplo 8.
El Banco BANESCO en el C.C Orinoquia programa tres
cajeros los sbados. El tiempo de llegada y de servicio a los
clientes tienen una distribucin exponencial. Los clientes
llegan a razn de 20 por hora y el tiempo de servicio es de
6 minutos en promedio. Los clientes forman una sola fila y
son atendidos por el primer cajero disponible. En
condiciones de estado estacionario, encuentre:
a)
La probabilidad de que no hayan cliente esperando por ser atendidos.
b)
El nmero esperado de personas en la cola.
c)
El tiempo esperado de espera en la cola.
d)
El tiempo esperado en el sistema.
e)
El nmero esperado de personas en el sistema.
7/13/15
Ing. [Link]. Abraham Viamonte
25
ECUACIONES DE FLUJO DE LITTLE
Ejemplo 9.
El Director de Informtica de la UNEG reserva cinco puertos de
acceso al computador principal durante el proceso de inscripcin
para un nuevo semestre. Si un estudiante desea usarla y todas las
puertas estn ocupadas, recibe una seal de ocupado y debe
hacer otro intento un tiempo ms tarde. Para estimar las
caractersticas del sistema, el Director de Informtica quiere saber
los valores, en estado estacionario, de las caractersticas
suponiendo una poblacin infinita, una cola infinita, tiempo entre
llegadas exponencial y tiempo de servicio donde las ocupaciones
llegan a razn de seis por hora y el tiempo de servicio es de 30
minutos. Encuentre:
a)
La probabilidad de que no hayan cliente esperando por ser atendidos.
b)
El nmero esperado de personas en la cola.
c)
El tiempo esperado de espera en la cola.
d)
El tiempo esperado en el sistema.
[Link]. Abraham
e) 7/13/15
El nmero esperado deIng.
personas
en Viamonte
el sistema.
26
ANALISIS ECONMICO DE
LOS MODELOS DE LINEA DE
ESPERA
7/13/15
Ing. [Link]. Abraham Viamonte
27
ANALISIS ECONMICO
Las decisiones ms comunes que deben
tomarse cuando se disea un sistema de
colas
incluyen:
1. Cuantos servidores
proporcionar.
2.
Eficiencia de los servidores.
3.
Nmero de instalaciones de
servicio.
4.
Cantidad de espacio para
espera en la cola.
5.
Algunas prioridades para
ciertas categoras de
clientes.
7/13/15
Ing. [Link]. Abraham Viamonte
Costo en que se
incurre para prestar el
servicio
Costo de espera en el
sistema de colas
28
ANALISIS ECONMICO
Criterios para evaluar las decisiones en los sistemas de colas
Costos
Costo del
servicio
7/13/15
Eficiencia
Costo de
espera
Ing. [Link]. Abraham Viamonte
No exceder cierta cantidad
de minutos.
Un porcentaje
determinado de clientes
no deben esperar.
Numero esperado de
clientes en el sistema.
29
ANALISIS ECONMICO
El Costo Total asociado con la decisin de tener un
nmero particular de servidores esta definido a
travs de la siguiente frmula:
Costo Total = costo por hora de tener un servidor disponible +
costo por hora de tener en el sistema una persona esperando.
CT = CTs + CTw
7/13/15
Ing. [Link]. Abraham Viamonte
30
ANALISIS ECONMICO
El Costo de los servidores se determina como:
CTs = Cs-h * s* nmero de horas que trabaja el servidor.
El Costo de espera se calcula como:
CTw = Cw-h * Lq* nmero de horas promedio que espera
el cliente.
7/13/15
Ing. [Link]. Abraham Viamonte
31
ANALISIS ECONMICO
Ejemplo 10.
La empresa AVON de Venezuela tiene 100 representantes de ventas
en el pas, los cuales realizan pedidos a una oficina central en
Caracas en la que un empleado usa el sistema central de control de
inventarios para confirmar la existencia de los productos solicitados,
el precio y la fecha posible de entrega. Las llamadas a la oficina
central quedan en espera y son atendidas por el primer empleado
disponible sobre la base de primero que llega primero en ser
atendido. Las llamadas llegan a razn de 40 por hora y el tiempo
medio de servicio es de 6 minutos. El Gerente de AVON estima que
cuesta $20 por hora tener en espera a los representantes de ventas
y $12 por hora emplear un oficinista para atender las solicitudes de
los representantes. Construya un modelo para esta situacin como
lnea de espera M/M/s con una poblacin de solicitante infinita y
calcule el costo total esperado por hora si AVON contrata 3, 4, 5 y 6
oficinistas. Determine el nmero de oficinista optimo, es decir,
aquel que minimiza el costo total.
7/13/15
Ing. [Link]. Abraham Viamonte
32
EJERCICIOS
7/13/15
Ing. [Link]. Abraham Viamonte
33
ANALISIS ECONMICO
Ejercicio 1.
Trabajos llegan a una terminal de computadora
para procesamiento de un modo exponencial a una
tasa media de 120/hora. El tiempo de
procesamiento est exponencialmente distribuido
con una tasa media de 140/hora. Determinar el
tiempo medio ocioso por hora para la terminal, el
nmero medio de trabajo que esperan
procesamiento y el tiempo medio de espera por
trabajo.
7/13/15
Ing. [Link]. Abraham Viamonte
34
