Módulo 6: Líneas de espera

MÓDULO:6

LINEAS DE ESPERA

1
Módulo 6: Líneas de espera
INTRODUCCION:

Un sistema de Líneas de espera se define como un conjunto de clientes,

servidores y un orden en el cual los clientes son atendidos, siendo un proceso
de nacimiento-muerte, donde se considera que un “nacimiento” sucede
cuando un cliente entra a las instalaciones del negocio para recibir el servicio,
mientras que la “muerte” ocurre una vez que el cliente ha recibido el servicio,
sale del establecimiento.

Aplicaciones:
 Simuladores de vuelo.
 Flujo de pacientes en una clínica.
 Distribución física.
 Operaciones productivas en una fábrica.
 Llegadas y salidas de todo tipo.

2
Módulo 6: Líneas de espera
INTRODUCCION:

3
Módulo 5: Líneas de espera

En general, las líneas de espera corresponden a procesos de llegadas y

salidas simultaneas, donde las condiciones de operación son influenciadas
por ciertos factores, donde participan clientes y servidores:

• Distribución de llegadas de clientes.

• Distribución de tiempo de servicio.
• Disciplina de servicio (orden selección clientes).
• Prioridad de atención (trabajos urgentes o regulares).
• Servidores en paralelos y servicios en serie.
• Tamaño de la línea de espera.

4
 Módulo 6: Líneas de espera
NOTACIÓN Y SIMBOLOGIA:

Desde su nacimiento hasta la actualidad se ha desarrollado una notación

estándar. Suelen caracterizarse bajo la notación de Kendall (matemático
Inglés) y Lee, la que utilizaremos para referirnos a las líneas de espera, y que
resume las características del sistema de la siguiente forma:
(a / b / c) : (d / e / f )
a = Patrón de llegadas clientes. M = Distribución Prob. Markoviana de
llegadas (Poisson) y salidas (exponencial).
b = Patrón de servicio. D = Tiempo entre llegadas determinístico
c = Nº de servidores . ,es decir, constante.
Ek = Distribución de Erlang o Gamma para
d = Disciplina de la línea de espera. tiempo entre llegadas o de servicio.
e = n°max. Permitido en el sistema. G = Dist. General del tiempo de servicio.
GI = Dist. General tiempo entre llegadas.
(finita o infinita en cola o en servicio)
f = Tamaño de la fuente solicitante.
5
(finita o infinita )
Módulo 6: Líneas de espera
NOTACIÓN Y SIMBOLOGIA:

La notación para la disciplina (d) incluye lo siguiente:

FCFS = Primero en llegar, primero en ser servido.

LCFS = Ultimo en llegar, primero en ser servido.
SIRO = Servicio en orden aleatorio.
GD = Disciplina general.

Nota: La distribución determinística se aplica en aquellos casos que se

conoce con toda precisión el tiempo de llegada de los clientes o el tiempo de
servicio.

La Distribución probabilística Markoviana se refiere a una distribución

aleatoria de probabilidad para definir las llegadas y el tiempo de servicio.

6
 Módulo 6: Líneas de espera
DISTRIBUCIÓN EXPONENCIAL:
En la mayoría de las situaciones de colas, las llegadas ocurren al azar. La
aleatoriedad significa que la ocurrencia de un evento (la llegada de un cliente
o el término de un servicio) es independiente del tiempo transcurrido desde la
ocurrencia del último evento.
Los tiempos aleatorios entre llegadas y de servicio se describen
cuantitativamente por medio de una dist, exponencial, definida como:
f (t )  e  t , t  0
1
E{t} 

T
P{t  T}   e -t dt  1  e T
0
La definición E (t) muestra que λ es la tasa por unidad de tiempo a la cual se
generan los eventos (llegadas o salidas).
7
 Módulo 6: Líneas de espera
DISTRIBUCIÓN EXPONENCIAL:

Ejemplo: Una bomba en servicio cuenta con una unidad de respaldo para su
reemplazo inmediato si ocurre una falla. El tiempo para que falle la bomba es
exponencial y ocurre cada 5 hrs. en promedio. El operador afirma que la bomba
tiene el «el hábito» de fallar cada noche a las 8:30 p.m.
Calcule la tasa de falla y exprese la distribución exponencial, además analice la
afirmación del operador suponiendo que eran 1:00 p.m. cuando entrevisto al
operador. .
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/1):(GD/∞/ ∞)

•Proceso de llegadas: Distribución Poisson ()

•La Cola
•Proceso de Salida: Distribución Exponencial()
servicio salida
llegadas Cola

Exp()
P() n
 
P0  1   1   Pn  PO    PO   
n

 
 t   t 
   
Pt  e  w
Pqt    e  w

9
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/1):(GD/∞/ ∞)
Medidas de Efectividad:  
• Nº Medio de entidades en el sistema : L   w
1   
2
• Nº Medio de entidades en espera: Lq  L    
1   
 Lq
• Tiempo medio de espera: wq  
     
• Tiempo medio en el sistema: L 1
w   wq 
 

10
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/1):(GD/∞/ ∞)

Ejemplo: Usted es propietario de un almacén y desea saber las

características de las cola que se hace en la única caja de su negocio. Usted
ha observado que el modelo M/M/1 describe el comportamiento en el
establecimiento, con una tasa promedio de llegada de 9 clientes por hora y
una tasa promedio de servicio de 12 clientes por hora. Calcular:
a) Las características de la línea de espera.
b) La prob. de que un cliente permanezca 10 min en espera.
c) La prob.de que un cliente esté 30 min en el sistema.
d) Como cambiarían los parámetros si se modificara la tasa de servicio?

11
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/1):(GD/∞/ ∞)
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/1):(GD/∞/ ∞)
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/S):(GD/∞/ ∞)

•Proceso de llegadas: Distribución Poisson ()

•La Cola
•S servidores
•Proceso de Salida: Distribución Exponencial()

S
(M/M/S) Salida
Exp()
llegadas Cola
Exp()
P()
Exp()


S
14
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/S):(GD/∞/ ∞)

Po 
1
Pso 
   s s

1
 PO
s
( s )
n
s 
s s 1
1 

n 0 s!

s!(1   )
s!

Po es la probabilidad de que el sistema esté vacío.

Pso será de que el sistema esté ocupado, lo que ocurrirá cuando el número
de clientes en el sistema n, sea mayor S.

15
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/S):(GD/∞/ ∞)

Medidas de Efectividad:

L  Lq    s
1
Lq   PSO
1 
Lq
Wq 

L
W 

Pqt  PSO  e  st (1  ) 
 t  1  e t ( s  1    s )
Pt  e 1  PSO  
 s  1   s  16
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/S):(GD/∞/ ∞)

Ejemplo: Una gasolinera cuenta con 3 bombas de gasolina atendida por 1

despachador cada una. Actualmente cada bomba tiene su línea de espera,
pero usted que es amigo del dueño le ha sugerido que sea sólo una línea de
espera en la que se formasen todos los autos que cargarán combustible,
para así ser atendidos por algunos de los 3 empleados. Si la tasa promedio
de llegada es de 24 cada hora y la tasa media de servicio de cada
despachador es 10 clientes por hora, ¿Será razonable lo que usted le
propone al dueño?

17
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/S):(GD/∞/ ∞)

18
 Módulo 6: Líneas de espera
Líneas de Espera: (M/M/S):(GD/∞/ ∞)
 Módulo 6: Líneas de espera
Líneas de Espera: (M/G/1)
Este modelo se caracteriza por un patrón de llegada de tipo aleatorio según
la distribución de Poisson, mientras que el de servicio es de tipo general, el
cual puede ajustarse a diversas funciones conocidas de probabilidad, una de
las cuales es la distribución normal, por otra parte se dispone de un solo
servidor, la capacidad del sistema es infinito y la disciplina es PEPS.
Para este modelo es necesario conocer conforme al segundo parámetro
descriptivo de la notación de Kendall (Patrón servicio), tanto el tiempo
promedio en que se atiende a un cliente, denominado como 1/μ, así como la
desviación estándar de la misma variable, denotado como σ .
Con esto la fórmula para calcular el número promedio de clientes en la línea
de espera es:

2 2   2
Lq 
2(1   )

20
 Módulo 6: Líneas de espera
Líneas de Espera: (M/G/1)
Por su parte el número promedio de clientes en el sistema se obtiene con la
siguiente ecuación:

L  Lq  

Para los valores de ρ, w y wq se obtiene de la misma manera vista en

modelo M/M/1:

21
 Módulo 6: Líneas de espera
Líneas de Espera: (M/G/1)

Ejemplo: El propietario de un local de reparación de celulares atiende

personalmente a sus clientes, los cuales llegan en forma aleatoria según
la distribución de Poisson con una tasa promedio de 4 cada hora. El
tiempo de atención sigue una distribución normal con media de 12
minutos y desviación estándar de 3,6 minutos.
a) ¿Cuál será el número promedio de clientes en espera y en el local ?
b) ¿Cuál será el tiempo promedio de espera y total en el local que pasa
cada cliente?

22
 Módulo 6: Líneas de espera
Líneas de Espera: (M/G/1)

  4clientes/hrs.
  1 / 12min  0,0833cliente/min  5 clientes/hrs.
  3,6min  0,06hrs.
 4
    0,8
 5
2 2   2 42 (0,06)2  (0,8)2
Lq    1,74clientes
2(1   ) 2(1  0,8)
El promedio de clientes en espera es 1,74

23
 Módulo 6: Líneas de espera
Líneas de Espera: (M/G/1)

El promedio de clientes en el local es:

L  Lq    1,74  0,8  2,54clientes

El tiempo promedio de espera es:

Lq 1,74
wq    0,4 3hrs.  26,1min
 4
El tiempo promedio en el local es:

L 2,54
w    0,635hrs.  38,1min
 4
24
 Módulo 6: Líneas de espera
Líneas de Espera de costo mínimo
Cuando en un sistema de líneas de espera se conoce el costo de la espera,
es posible minimizar el costo total, el cual estará integrado por el costo de la
espera más el costo del servicio, buscando con esto optimizar las
operaciones de la empresa.
Ejemplo: La empresa de gas “EDIGAS” posee una flota de camiones
graneleros de entrega de gas a sus clientes, a los cuales debe realizarle
periódicamente mantención mecánica. Por lo tanto, la empresa quiere
evaluar la formación de esa unidad (1 solo taller ). La empresa maneja un
plan preventivo de mantención el cual establece que deben ser atendidos
(bajo una función Poissoniana) 3 camiones diariamente, además maneja la
información que el costo de 1 mecánico es alrededor de $50 por un turno de
8 hrs., además cada mecánico puede atender solo 1 camión por turno. El
tiempo de atención de los camiones se considera que sigue una distribución
normal con media de 8 hrs. y una desviación estándar de 1 hr. También, la
empresa evaluó que la demora diaria en la mantención equivale a $100
diarios por cada camión.
¿Cuántos mecánicos debe tener la unidad de mantenimiento si se trabaja a
un turno diario a fin de minimizar su costo total? 25
 Módulo 6: Líneas de espera
Líneas de Espera de costo mínimo

El sistema es del tipo M/G/1, donde el costo total se compondrá por el costo
de atención y el costo de demora
CT  CAM  CD
A su vez el costo por atención mecánica será:

CAM  50  n
Siendo n el número de mecánicos asignados al mantenimiento. Dado que
λ=3 (atención de camiones diarios), n debe ser mayor a este número para
que el sistema sea estable.
Por su parte el costo de demora es:

CD  (3)(10 0) w
Donde w es el tiempo de espera que pasa un camión en el sistema.

26
 Módulo 6: Líneas de espera
Líneas de Espera de costo mínimo
Como el sistema es M/G/1, se calcula Lq para luego obtener w y wq.
Debemos evaluar desde n>3 , por lo tanto empezamos a evaluar desde n=4
a fin de encontrar el “n” que proporcione el costo mínimo.
Si n=4 entonces µ será este mismo valor , ya que cada mecánico atiende
en promedio 1 camión por turno. Entonces el factor de utilización del
sistema será:
 3
    0,75
 4
La desviación estándar es 1 hr., es decir 1/8 de turno, con lo que calculamos
Lq, quedando:

2 2   2 (3) 2 .(1 / 8) 2  (0,75) 2

Lq    1,406camiones
2(1   ) 2(1  0,75)

27
 Módulo 6: Líneas de espera
Líneas de Espera de costo mínimo
L  Lq    1,406  0,75  2,156
Lq 1,406
wq    0,469
 3
L 2,156
w   0,719
 3

Ahora se evalúa el costo total quedando:

CT  50.n  300.w  50.(4)  300.(0,719)  415,63$ / día

Se debe realizar el mismo procedimiento para otros valores de “n”, cuyos

resultados fueron tabulados en la siguiente tabla:

28
 Módulo 6: Líneas de espera
Líneas de Espera de costo mínimo

Ahora se evalúa el costo total quedando:

El valor óptimo de mecánicos ocurre para n=5

29