Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPERACIONES II
JULIO CÉSAR LONDOÑO ORTEGA
Email: julio.londono@correounivalle.edu.co
jclondonor@gmail.com
MODELOS DE
FILAS DE ESPERA
Introducción a la Teoría de Colas
Ejemplos de la teoría de Colas
• La espera de los pasajeros en la sala para abordaje en un
aeropuerto,
• La cantidad de inventario de producto en proceso
almacenado temporalmente en espera de ser procesado,
• La espera de pacientes en la recepción de un consultorio,
• La cola de camiones esperando a ser atendidos por personal
especializado en los muelles de cargue y descargue en cierto
centro de despachos,
• Observe que en general las esperas aquí señaladas no son
del todo deseables, siendo en todo caso ideal que la espera
de los clientes sea nula y que por tanto no existan colas.
Introducción a la Teoría de Colas
El desear que los usuarios de un sistema nunca tengan
que esperar, etc., es algo que generalmente se queda
sólo en deseos, ya que en la practica es difícil de
lograr.
•Lo que si se puede hacer es minimizar la espera
•En la mayoría de sistemas empresariales la condición
de “no cola” o “no espera” es algo que se lograría con
muy altos niveles de eficiencia, donde normalmente el
costo de lograr esa eficiencia es mayor que el costo
asociado a las citadas esperas.
•Entonces, es bastante pertinente estudiar los
indicadores del sistema de espera en cuestión,
siempre tratando de mejorar la eficiencia global.
Definiciones
P( X k )
T k e T
,
k!
si k 0,1 , ...
P( X 2 )
T e T
k
20 * 1
6
e
20*
2 1
6
11.111* 0.036
0.19819
k! 2! 2
¿Cuál es la probabilidad de que lleguen tres clientes en la
próxima hora si en las tres horas anteriores llegaron nueve?
P( X 3 )
T
k
e T
9* 1 e
3
3 9* 1
3
0.2240418
k! 3!
Se debe hacer reflexión acerca de la perdida de memoria del sistema
Proceso de Llegada de Clientes
Sea la variable aleatoria Y el tiempo entre llegadas. Esta
variable continua tiene la siguiente función de
probabilidad:
t / b
e
P( Y t ) ,t 0
b
T
P( Y t ) e , t0
Si el número de eventos (llegadas) en un momento dado se
distribuye Poisson con una tasa media de eventos λ (eventos
por unidad de tiempo), entonces el tiempo entre dos eventos
consecutivos (tiempo entre llegadas) se distribuye
exponencial con media 1/ unidades de tiempo. (o al revés).
Otros Elementos a considerar
• Proceso de Atención: El proceso de atención se
representa generalmente por el tiempo que tarda la
atención de un cliente o Tiempo de Servicio.
• Este tiempo puede ser determinístico, es decir,
cualquier cliente es atendido en un tiempo
exactamente igual, o probabilístico, en cuyo caso
debe definirse la distribución de probabilidad del
tiempo de atención de un cliente.
• También se define si la atención se hace individual o
por batches.
Otros Elementos a considerar
• Numero de Servidores: Un sistema puede tener un
solo servidor o varios en paralelo como el caso de
algunas entidades financieras.
• Puede, además existir sistemas de servidores en
serie, con una común o en cambio varias colas.
et b
f (Z t ) , t0 f (Z t ) e t , t0
b
Preguntas de Análisis
• Cuál es el tiempo promedio que un cliente tiene
que esperar en la fila antes de ser atendido?
• Cuánto demora el Servidor en atender al cliente o
en procesar un producto?
• Cuáles son el número promedio y el máximo de
clientes que esperan en la fila?
• Cuántos recursos o servidores deben emplearse
para proporcionar un servicio aceptable?
• Los clientes esperaran en una fila o en varias filas?
• Qué tanto espacio se necesita para que los clientes
o productos puedan esperar?
Simbología General
Servidores
• c = Número de servidores.
• = Tasa de servicio o el número promedio de
clientes que se atienden por unidad de tiempo.
• Disciplina de atención a clientes (FIFO, LIFO,
Prioridad Aleatoria).
• Colocación de los servidores (en Paralelo, en
Serie o en Red).
• Atención individual o en grupos.
Simbología General
Clientes
• n = Número de clientes en el sistema (tanto en fila
como en los servidores)
• N = Número máximo permisible de clientes en el
sistema
• = Tasa de Llegadas o Número promedio de
llegadas de clientes por unidad de tiempo
• Población finita o infinita
• Llegadas individuales o en grupos
Simbología General
Cola
• Lq = Número promedio de clientes en cola
• L = Número promedio de clientes en el
sistema (en cola y en servicio)
• Tamaño de la Cola (Finita o Infinita)
• Forma de Salir de la Cola.
Indicadores para Evaluar el Rendimiento de
un Sistema de Colas
Relacionados con el Tiempo
W = Tiempo promedio de permanencia de un
cliente en el sistema (tanto en cola como en
servicio)
Wq = Tiempo promedio de espera de un cliente
en cola
Otros Indicadores:
• U = utilización de los servidores o número de
clientes promedio atendidos por servidor por
unidad de tiempo
• r = intensidad de tráfico del sistema
Indicadores para Evaluar el Rendimiento de
un Sistema de Colas
Relacionados con el Número de Clientes:
• L = Número promedio de clientes en el sistema
• Lq = Número promedio de clientes en la cola
• Pw = Probabilidad de que un cliente que llega tenga
que esperar.
• Pn = Probabilidad de que existan “n” clientes en el
sistema.
• Po = Probabilidad de que no hayan clientes en el
sistema.
• Pd = Probabilidad de negación de servicio, o
probabilidad de que un cliente que llega no pueda
entrar al sistema debido que la “cola esta llena”
Notación de Kendall-Lee
Esta notación es aplicable a servidores en paralelo y
fue propuesta en 1951 por Kendall y mejorada en 1953
por el trabajo de Kendall-Lee
Notación de Kendall-Lee
La simbología A/ B /C : D /E /F, intenta caracterizar
plenamente a un sistema de espera con servidores en
paralelo, donde:
A: Distribución probabilística de las llegadas: M (Poisson),
D (determinística), Ek (Erlang), G (General).
B: Distribución del tiempo de servicio: M (Exponencial), D
(determinística), Ek (Erlang), G (General).
C = Número de servidores en paralelo: c = 1, 2, 3, ...,
infinito
D = Disciplina de servicio: FIFO, LIFO, Aleatoria, Prioridad,
Disciplina General-DG.
E = Número máximo admitido de clientes en todo el
sistema: N, Infinito
F = Tamaño de la población de clientes: FINITO (K), Infinito
Modelos de una cola y un servidor
W Wq 1/
Número
Número promedio de Tiempo
promedio de
llegadas por unidad de promedio en el
clientes en el
tiempo sistema
sistema
L W
Número
Número promedio de Tiempo
promedio de
llegadas por unidad de promedio en la
clientes en la
tiempo cola
cola
Lq E
s Wq
Modelo M/M/1
2
L Lq
( )
1
W Wq
( )
Pn ( 1 ) n P( L n ) n 1
P( W t ) e ( 1 )t P( Wq t ) e ( 1 )t
t 0, 1 Tasa de Utilización
Ejemplo Práctico
Manolo Jiménez, está preocupado por el desempeño de su negocio un
taller automotriz. Para ver qué puede hacer para resolver el problema,
le pide ayuda a un experto en teoría de colas. Después de una primera
toma de tiempos se obtiene la siguiente información:
• Las llegadas al taller se producen de forma aleatoria, según una
distribución Poisson de media 4 llegadas al día (1 día = 8 horas de
jornada laboral).
• La tasa de atención a clientes es 1,75 clientes por hora
• Se cuenta con un solo equipo para reparar los automóviles.
• Además del vehículo que está reparando, sólo caben 3 más en el
taller. Si llegan más, debe estacionarlos en la vía pública, con el
consiguiente deterioro en la calidad de servicio.
• Los vehículos se retiran del taller inmediatamente después de ser
reparados.
Ejemplo Práctico
Con estos datos, se solicita un análisis inicial de la situación.
a) ¿Qué fracción de tiempo estará el taller en funcionamiento?
0.5
La fraccion de tiempo en funcionamiento 28.57%
1.75
b) ¿Cuál es el número promedio de clientes en espera de
reparación de su vehículo?
2 0.52
Numero de clientes en cola Lq
( ) 1.75( 1.75 0.5 )
0.1142
c) ¿Cuál es el número promedio de vehículos esperando a
ser reparados (incluye el que está siendo atendido)?
1
Numero de clientes en el sistema L Lq 0.1142 1 / 1.75
0.686
Ejemplo Práctico
d) ¿Cuál es la probabilidad de que deban estacionarse vehículos
en la calle?
Es la probabilidad de que haya cuatro o mas clientes en el sistema
P(x 4) 1 P(0) - P(1) - P(2) - P(3) - P(4)
1 - 0.7143 - 0.2040 - 0.0583 - 0.0166 - 4.5X10 -3 0.001904
1 - 1 - 0.75 0.25
P( L 3 ) 31 0.3164
( 1 )t 12( 1 0.75 )30
P( W 30 / 60 ) e e 60
0.2231
( 1 )t 12( 1 0.75 )30
P( Wq 30 / 60 ) e 0.75 e 60
0.167348
Modelo M/M/1: ejercicio
• A un supermercado llegan en promedio 16 clientes
por hora que son atendidos por una caja.
• La caja puede atender en promedio a un cliente
cada 3 minutos
• Obtenga las medidas de desempeño de acuerdo con
el modelo M/M/1
• Además la probabilidad de tener 2 clientes en el
sistema, la probabilidad de tener una cola de más
de 4 clientes y la probabilidad de esperar más de 10
min. en la cola