Vous êtes sur la page 1sur 65

Capítulo 13

Modelos de teorías de colas


y de líneas de espera

Métodos cuantitativos para los negocios, 11a. ed.,


Render, Stair y Hanna
Dispositivas Power Point creadas por Brian Peterson
Objetivos de aprendizaje
Al terminar de estudiar este capítulo, el alumno será
capaz de:
1. Describir las curvas de compensación del costo
del tiempo de espera y del costo de servicio.
2. Entender las tres partes de un sistema de colas:
la población potencial, la cola en sí misma y la
instalación de servicio.
3. Describir las configuraciones básicas de los
sistemas de colas.
4. Comprender las suposiciones de los modelos
comunes que se estudian en este capítulo.
5. Analizar las diversas características de
operación de las líneas de espera.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-2
Contenido del capítulo

13.1 Introducción
13.2 Costos de líneas de espera
13.3 Características de un sistema de colas
13.4 Modelo de colas de un solo canal con
llegadas de Poisson y tiempos de
servicio exponenciales (M/M/1)
13.5 Modelo de colas de canales múltiples
con llegadas de Poisson y tiempos de
servicio exponenciales (M/M/m)

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-3


Contenido del capítulo

13.6 Modelo del tiempo de servicio constante


(M/D/1)
13.7 Modelo de población finita (M/M/1 con
fuente finita)
13.8 Algunas relaciones características de
operación generales
13.9 Modelos de colas más complejos y uso
de simulación

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-4


Introducción
 La teoría de colas es el estudio de líneas de
espera.
 Es una de las técnicas de análisis
cuantitativo más antiguas y más utilizadas.
 Los tres componentes básicos de un
proceso de colas son las llegadas, las
instalaciones de servicio y la línea de
espera real.
 Los modelos analíticos de líneas de espera
ayudan a los gerentes a evaluar el costo y
la eficacia del sistema de servicio.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-5


Costos de líneas de espera
 La mayoría de los problemas de líneas de
espera se centran en la cuestión de encontrar
el nivel de servicio ideal que debería
proporcionar una empresa.
 En la mayoría de los casos, este nivel de
servicio es una opción sobre la cual la
administración tiene cierto control.
 Cuando una organización en verdad tiene el
control, por lo general tratan de encontrar el
equilibrio entre dos extremos.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-6


Costos de líneas de espera
 Existe generalmente un equilibrio entre el costo de
dar un buen servicio y el costo del tiempo de espera
de los clientes.
 Una plantilla grande de personal y muchas instalaciones de
servicio generalmente dan como resultado altos niveles de
servicio pero tienen costos altos.
 Tener un número mínimo de instalaciones de servicio
mantiene bajo el costo de servicio, pero da como resultado
clientes insatisfechos.
 Las instalaciones de servicio se evalúan sobre la
base del costo total esperado que es la suma de los
costos de servicio y los costos de espera.
 Las organizaciones normalmente buscan determinar
el nivel de servicio que minimiza el costo total
esperado.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-7
Costo de las colas
y niveles de servicio

Figura 13.1
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-8
Compañía Three Rivers Shipping
 Three Rivers Shipping opera una enorme
instalación portuaria en el río Ohio.
 Un promedio de 5 barcos llegan a descargar en
cada turno.
 Los barcos ociosos en la fila le cuestan a la
empresa.
 Se pueden contratar más cuadrillas para
descargar los barcos, pero eso también resulta
costoso.
 La compañía Three Rivers Shipping quiere
determinar el número óptimo de cuadrillas de
estibadores en cada turno, para obtener el costo
mínimo total esperado.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-9
Análisis de costos de la línea de espera
de la compañía Three Rivers Shipping
NÚMERO DE CUADRILLAS DE ESTIBADORES
QUE TRABAJAN
1 2 3 4
a) Número promedio de barcos que 5 5 5 5
llegan por turno
b) Tiempo promedio que cada barco 7 4 3 2
espera para ser descargado
(horas)
c) Total de horas-barco perdidas por 35 20 15 10
turno (a x b)
d) Costo estimado por hora del $1,000 $1,000 $1,000 $1,000
tiempo ocioso del barco
e) Valor del tiempo perdido del barco $35,000 $20,000 $15,000 $10,000
o costo de espera (c x d)
f) Salario de la cuadrilla de $6,000 $12,000 $18,000 $24,000
estibadores o costo del servicio
g) Costo total esperado (e + f) $41,000 $32,000 $33,000 $34,000
Costo óptimo

Tabla 13.1
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-10
Características
de un sistema de colas
 Existen tres partes en un sistema de
colas:
1. Las llegadas o entradas al sistema
(conocidas algunas veces como población
potencial).
2. La cola o línea de espera misma.
3. La instalación de servicio.
 Estos componentes tienen sus
características propias que se deben
examinar antes de que se desarrollen los
modelos matemáticos de colas.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-11


Características
de un sistema de colas
Las llegadas tienen tres características
principales: tamaño, patrón y
comportamiento.
 El tamaño de la población potencial puede
ser ilimitado (esencialmente infinito) o
limitado (finito).
 Los clientes llegan a la instalación de
servicio de acuerdo con algún patrón o
bien aleatoriamente.
 Las llegadas aleatorias generalmente siguen
una distribución conocida como distribución
de Poisson.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-12


Características
de un sistema de colas
Comportamiento de las llegadas
 La mayoría de los sistemas de colas suponen
que los clientes son pacientes y esperarán en
la cola hasta que sean atendidos y no
cambiarán de fila.
 La elusión se refiere a clientes que rechazan
incorporarse a la fila.
 Los clientes que se rehúsan entran a la cola
pero les gana la impaciencia y se retiran sin
recibir el servicio.
 La existencia de estos comportamientos
acentúa la necesidad de aplicar la teoría de
colas para administrar las líneas de espera.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-13
Características
de un sistema de colas
Características de las líneas de espera
 La longitud de la fila puede ser limitada o
ilimitada.
 La disciplina en la cola se refiere a la regla
con la que los clientes formados reciben el
servicio.
 La regla más común es primeras entradas,
primeras salidas (PEPS).
 Existen otras reglas basadas en otras
características importantes.
 Se pueden aplicar otras reglas para elegir
cuáles clientes entran a cuál fila, pero una vez
en ella se les atiende según el criterio PEPS.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-14


Características
de un sistema de colas
Características de las instalaciones de servicio
 Configuraciones básicas de un sistema de colas:
 Los sistemas de servicio se clasifican en
términos del número de canales, o servidores, y
el número de fases, o paradas de servicio.
 Los sistemas de un solo canal con un servidor
son muy comunes.
 Los sistemas multicanal existen cuando múltiples
servidores se alimentan por una línea de espera
común.
 En un sistema de una sola fase, el cliente recibe
el servicio en una sola estación.
 En un sistema de fases múltiples, el cliente tiene
que pasar a través de más de una estación.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-15
Cuatro
configuraciones
básicas de
sistemas de
colas

Figura 13.2

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-16


Características
de un sistema de colas
Distribución del tiempo de servicio
 Los patrones de servicio pueden ser
constantes o aleatorios.
 Un tiempo de servicio constante usualmente
lo controla una máquina.
 Con mucha frecuencia, los tiempos de
servicio tienen una distribución exponencial
negativa.
 Los analistas deberían observar, recolectar, y
graficar datos de tiempos de servicio, para
garantizar que las observaciones se ajustan a
las distribuciones supuestas antes de aplicar
estos modelos.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-17
Identificación de modelos usando
la notación de Kendall
 D. G. Kendall desarrolló una notación para
especificar el patrón de las llegadas, la
distribución del tiempo de servicio y el número
de canales.
 La notación tiene la forma:
Distribución Distribución de Número de canales de
de llegadas tiempos de servicio servicio abiertos

 Se utilizan letras específicas para representar las


distribuciones de probabilidad.
M = distribución de Poisson del número de ocurrencias
D = tasa constante (determinística)
G = distribución general con media y varianza conocidas

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-18


Identificación de modelos usando
la notación de Kendall
 Un modelo de un solo canal con llegadas de
Poisson y tiempos de servicio exponenciales se
representa mediante:
M/M/1
 Si se agrega un segundo canal:
M/M/2
 Un sistema de tres canales con llegadas de
Poisson y tiempo de servicio constante se
identifica como
M/D/3
 Un sistema de cuatro canales con llegadas de
Poisson y tiempo de servicio normalmente
distribuido se identifica como
M/G/4
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-19
Modelo de un solo canal, con llegadas de
Poisson y tiempos de servicio exponenciales
(M/M/1)
Supuestos del modelo:
 Las llegadas se atienden sobre la base PEPS.
 No se elude ni se rehúsa la fila.
 Las llegadas son independientes entre sí pero la
tasa de llegadas es constante en el tiempo.
 Las llegadas tienen una distribución de Poisson.
 Los tiempos de servicio varían y son
independientes entre sí, pero se conoce el
promedio.
 Los tiempos de servicio tienen una distribución
exponencial negativa.
 La tasa de servicio promedio es mayor que la
tasa de llegadas promedio.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-20
Modelo de un solo canal, con llegadas de
Poisson y tiempos de servicio exponenciales
(M/M/1)
 Cuando se cumplen estos supuestos, se
puede desarrollar una serie de ecuaciones
que definen las características de operación
de la cola
 Ecuaciones de colas:
Sea:
 = número promedio de llegadas por periodo
 = número promedio de personas o artículos
que se atienden por periodo
Cuando se determinan la tasa de llegada y la tasa
de servicio, se debe utilizar el mismo periodo.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-21
Modelo de un solo canal, con llegadas de
Poisson y tiempos de servicio exponenciales
(M/M/1)
1. Número promedio de clientes o unidades en el
sistema, L:

L

2. Tiempo promedio que un cliente pasa en el
sistema, W:
1
W 

3. Número promedio de clientes en la cola, Lq:
2
Lq 
(   )
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-22
Modelo de un solo canal, con llegadas de
Poisson y tiempos de servicio exponenciales
(M/M/1)
4. Tiempo promedio que pasa un cliente
esperando en la cola, Wq:


Wq 
(   )
5. Factor de utilización del sistema, , es decir, la
probabilidad de que se está utilizando la
instalación del servicio:



Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-23


Modelo de un solo canal, con llegadas de
Poisson y tiempos de servicio exponenciales
(M/M/1)
6. Porcentaje de tiempo ocioso, P0, es decir, la
probabilidad de que nadie esté en el sistema:


P0  1 

7. Probabilidad de que el número de clientes en el


sistema sea mayor que k, Pn>k:

k 1

Pn k  


Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-24


Taller de silenciadores Arnold
 El mecánico de Arnold puede instalar nuevos
silenciadores a una tasa promedio de 3 por hora.
 La tasa de llegada de los clientes es de 2 por hora.
 Entonces:
 = 2 llegan dos automóviles por hora
 = se atienden 3 automóviles por hora

2 2 
L    2 autos en el sistema
  32 1 en promedio

1 1
W    1 hora en promedio pasa
  32 un auto en el sistema
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-25
Taller de silenciadores Arnold

2 22 4
Lq     1.33 autos esperan en
 (    ) 3(3  2) 3(1) promedio en la fila
 2
W   hora  40 minutos es el
(  ) 3
q

tiempo promedio
de espera por auto
 2
    0.67  porcentaje de tiempo
 3 que el mecánico está
ocupado
 2
P0  1   1   0.33  probabilidad de que
 3 haya 0 autos en el
sistema
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-26
Taller de silenciadores Arnold
Probabilidad de que más de k autos estén
en el sistema

k Pn>k = (2/3)k+1

0 0.667 Observe que esto es igual a 1 – P0 = 1 – 0.33 = 0.667


1 0.444
2 0.296
3 0.198 Implica que hay una posibilidad de 19.8% de que
haya más de 3 autos en el sistema
4 0.132
5 0.088
6 0.058
7 0.039

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-27


Solución con Excel QM para el
taller de silenciadores Arnold

Programa 13.1

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-28


Taller de silenciadores Arnold
 Introducción de costos en el modelo:
 Arnold quiere hacer un análisis económico del
sistema de colas, y determinar el costo de
espera y el costo de servicio.
 El costo total del servicio es:

Costo total (número de canales)


=
del servicio x (costo por canal)
Costo total
= mCs
del servicio

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-29


Taller de silenciadores Arnold
Cuando el costo de tiempo de espera se basa en el
tiempo en el sistema el costo es:
Costo total (tiempo total pasado en espera
=
de espera por todas las llegadas) x (costo
de espera)
= (número de llegadas) x (espera
promedio por llegada) Cw
Costo total
= (W)Cw
de espera
Si el costo del tiempo de espera se basa en el
tiempo en la cola:
Costo total = (W )C
q w
de espera
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-30
Taller de silenciadores Arnold

Cuando el costo del sistema de colas se basa en el


tiempo en el sistema, este es:

Costo total = costo total del servicio + Costo total de espera


Costo total = mCs + WCw

Y cuando se basa en el tiempo en la cola, el costo


total es:

Costo total = mCs + WqCw

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-31


Taller de silenciadores Arnold
 Arnold estima que el costo del tiempo de espera
en la fila es de $50 por hora.
Costo total
de espera = (8 horas por día) WqCw
diario = (8)(2)(2/3)($50) = $533.33
 Arnold ha determinado el sueldo del mecánico en
$7 por hora, como el costo de servicio.
Costo total
de servicio = (8 horas por día) mCs
diario = (8)(1)($15) = $120
 De modo que el costo total del sistema es:
Costo total diario
del sistema de colas = $533.33 + $120 = $653.33
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-32
Taller de silenciadores Arnold
 Arnold está pensando en contratar a un mecánico
que instale silenciadores a un ritmo más rápido.
 Las nuevas características de operación serían:
 = 2 autos que llegan por hora
 = 4 autos atendidos por hora

 2 2
L    1 auto en el sistema
 42 2 en promedio

1 1
W    1/2 hora en el sistema en
  42 promedio

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-33


Taller de silenciadores Arnold

2 22 4
Lq     1/2 auto esperando en
 (    ) 4( 4  2) 8(1) promedio en la fila
 1
W   hora  15 minutos en promedio
(  ) 4
q

de espera por auto


 2
    0.5  porcentaje de tiempo
 4 que el mecánico está
ocupado
 2
P0  1   1   0.5  Probabilidad de que haya
 4 0 autos en el sistema

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-34


Taller de silenciadores Arnold
Probabilidad de que más de k automóviles se
encuentren en el sistema

k Pn>k = (2/4)k+1

0 0.500
1 0.250
2 0.125
3 0.062

4 0.031
5 0.016
6 0.008
7 0.004

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-35


Caso del taller de silenciadores
Arnold
 El costo de espera del cliente son los mismos $50
por hora:
Costo total de
espera diario = (8 horas por día) WqCw
= (8)(2)(1/4)($50) = $200.00
 El costo del mecánico nuevo es ahora de $20 por
hora:
Costo total de
servicio diario = (8 horas por día) mCs
= (8)(1)($20) = $160
 De modo que el costo total del sistema es:
Costo total
esperado diario = $200 + $160 = $360
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-36
Caso del taller de silenciadores
Arnold
 El tiempo total de espera de los 16 clientes por
día era anteriormente:
(16 autos por día) x (2/3 hora por auto) = 10.67 horas
 Ahora es de:
(16 autos por día) x (1/4 hora por auto) = 4 horas
 Los costos totales diarios del sistema son
menores con el mecánico nuevo, lo que resulta
en ahorros significativos:
$653.33 – $360 = $293.33

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-37


Mejora del entorno de la cola

 La reducción del tiempo de espera no es


la única manera de reducir el costo de
espera.
 La reducción del costo de espera unitario
(Cw) también reduce el costo de espera
total.
 Esto podría ser menos costoso de lograr
en vez de reducir W o Wq.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-38


Modelo de colas de canales múltiples con llegadas
de Poisson y tiempos de servicio exponenciales
(M/M/m)
Supuestos del modelo:
 Las llegadas se atienden sobre la base PEPS.
 No se elude ni se rehúsa la fila.
 Las llegadas son independientes una de otra, pero
la tasa de llegadas es constante en el tiempo.
 Las llegadas tienen una distribución de Poisson.
 Los tiempos de servicio varían y son
independientes entre sí, pero el promedio es
conocido.
 Los tiempos de servicio tienen una distribución
exponencial negativa.
 La tasa de servicio promedio es mayor que la tasa
de llegadas promedio.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-39
Modelo de colas de canales múltiples con llegadas
de Poisson y tiempos de servicio exponenciales
(M/M/m)
 Ecuaciones del modelo de colas de canales múltiples:
 Sea
m = número de canales abiertos
 = tasa de llegadas promedio
 = tasa de servicio promedio en cada canal
1. La probabilidad de que haya cero clientes en el
sistema es:
1
P  para m   
 1   1    m
0 n m

  n!      m!    m   
n  m 1

     
n 0

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-40


Modelo de colas de canales múltiples con llegadas
de Poisson y tiempos de servicio exponenciales
(M/M/m)
2. El número promedio de clientes o unidades en el
sistema es
 ( /  )m 
L P 
( m  1)!( m   )2 0 

3. El tiempo promedio que una unidad pasa en la línea


o recibiendo servicio en el sistema, es

 ( /  )m 1 L
W P  
( m  1)!( m   ) 2 0
 

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-41


Modelo de colas de canales múltiples con llegadas
de Poisson y tiempos de servicio exponenciales
(M/M/m)
4. El número promedio de clientes o unidades que
se encuentran en la línea esperando ser atendidos

Lq  L 

5. El tiempo promedio que un cliente o unidad pasa
en la cola, esperando ser atendido
1 Lq
Wq  W  
 
6. Tasa de utilización


m
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-42
Nueva visita al taller de
silenciadores Arnold
 Arnold está considerando la apertura de un
segundo sitio (bahía) de atención en el taller.
 Contrataría un segundo mecánico que trabaje a la
misma tasa que su primer trabajador.
 Los clientes seguirían llegando a la misma tasa.
1
P0  para m  
nm1 1     1    m
n m

     
 n0 n!     m!    m  
1
P0   0.5
 1  2   1  2  2(3)
1 n 2

      
 n0 n!  3   2!  3  2(3)  2
 probabilidad de 0 autos en el sistema
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-43
Nueva visita al taller de
silenciadores Arnold
 Número promedio de autos en el sistema

 ( /  ) m 
L P
(m  1)!(m   ) 2 0

2(3)( 2 / 3) 2 1 2
L ( )   0.75
(1)![2(3)  2] 2 3
2

 Tiempo promedio que un auto pasa dentro del


sistema
3 L
W   hora  22 1 minutos
 8 2
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-44
Nueva visita al taller de
silenciadores Arnold
 Número promedio de autos en la cola

 3 2 1
Lq  L      0.083
 4 3 12

 Tiempo promedio que un auto se encuentra en la


cola

1 L 0.083
W W     0.0415 horas  2 1 minutos
q

  2 2
q

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-45


Nueva visita al taller de
silenciadores Arnold
 La apertura de la segunda bahía de servicio
reduce el tiempo de espera en la línea, pero
incrementa el costo del servicio, ya que se
necesita contratar a un segundo mecánico.
Costo de espera total diario = (8 horas por día) WqCw
= (8)(2)(0.0415)($50) = $33.20

Costo de servicio total diario = (8 horas por día) mCs


= (8)(2)($15) = $240
 Entonces el costo total del sistema es
Costo total del sistema = $33.20 + $240 = $273.20
 Esta es la opción menos costosa: la apertura de
una segunda bahía y contratar a un segundo
trabajador con los mismos $15.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-46
Efecto del nivel de servicio en las
características operativas de Arnold
NIVEL DE SERVICIO
UN
UN MECÁNICO
CARACTERÍSTICAS DE MECÁNICO DOS MECÁNICOS RÁPIDO
OPERACIÓN =3  = 3 PARA AMBOS =4
Probabilidad de que el
0.33 0.50 0.50
sistema esté vacío (P0)
Número promedio de autos
2 autos 0.75 autos 1 auto
en el sistema (L)
Tiempo promedio que se
60 minutos 22.5 minutos 30 minutos
pasa en el sistema (W)
Número promedio de autos
1.33 autos 0.083 autos 0.50 autos
en la cola (Lq)
Tiempo promedio que pasa
40 minutos 2.5 minutos 15 minutos
en la cola (Wq)

Tabla 13.2
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-47
Solución de Excel QM para el ejemplo
multicanal de silenciadores Arnold

Programa 13.2

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-48


Modelo de tiempo
de servicio constante (M/D/1)
 Los tiempos de servicio constante se
usan cuando los clientes o las unidades
se procesan de acuerdo con un ciclo fijo.
 Los valores de Lq, Wq, L y W siempre son
menores de lo que serían en modelos con
tiempo de servicio variable.
 De hecho, tanto la longitud promedio de la
cola como el tiempo de espera promedio
en la cola disminuyen a la mitad en el
modelo de tasa de servicio constante.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-49


Modelo de tiempo de servicio
constante (M/D/1)
1. Longitud promedio de la cola

2
Lq 
2 (    )

2. Tiempo de espera promedio en la cola



Wq 
2 (    )

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-50


Modelo de tiempo de servicio
constante (M/D/1)
3. Número promedio de clientes en el sistema


L  Lq 

4. Tiempo promedio en el sistema

1
W  Wq 

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-51


Garcia-Golding Recycling, Inc
 La compañía recolecta y compacta latas de
aluminio y botellas de vidrio.
 Los camiones llegan a una tasa promedio de
8 por hora (distribución de Poisson).
 Los conductores esperan 15 minutos
aproximadamente antes de vaciar sus cargas.
 El costo de conductores y camiones es de
$60 por hora.
 Una máquina automática nueva procesa la
carga de los camiones a una tasa constante
de 12 por hora.
 El nuevo compactador se amortizaría a $3 por
camión descargado.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-52
Modelo de tiempo de servicio
constante (M/D/1)
Análisis de costo contra beneficio de la compra
Costo de espera actual/viaje = (1/4 hora tiempo de espera)
($60/costo por hora) = $15/viaje
Nuevo sistema:  = llegan 8 camiones/hora
 = 12 camiones/hora atendidos
Tiempo de espera promedio en la cola = Wq = 1/12 hora
Costo de espera/viaje
con el nuevo compactador = (1/12 hora de espera)($60/costo por hora)
= $5/viaje
Ahorros con el nuevo
equipo = $15 (sistema actual) – $5 (sistema nuevo)
= $10 por viaje
Costo amortizado del
equipo nuevo = $3/viaje
Ahorros netos = $7/viaje
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-53
Solución de Excel QM para el modelo de
tiempo de servicio constante del ejemplo
Garcia-Golding Recycling

Programa 13.3

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-54


Modelo de población finita
(M/M/1 con fuente finita)
 Cuando existe una población limitada de clientes
potenciales, los modelos de colas son diferentes.
 Ahora existe una relación de dependencia entre la
longitud de la cola y la tasa de llegadas.
 El modelo se basa en los siguientes supuestos:
1. Solo hay un servidor.
2. La población de unidades que buscan servicio es
finita.
3. Las llegadas siguen una distribución de Poisson y
los tiempos de servicio se distribuyen
exponencialmente.
4. Los clientes son atendidos con base en el principio
de primero en llegar primero en atenderse.
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-55
Modelo de población finita
(M/M/1 con fuente finita)
Ecuaciones para el modelo de población
finita:
Utilizando  = tasa de llegadas promedio,  =
tasa de servicio promedio y N = tamaño de la
población, las características de operación son:

1. Probabilidad de que el sistema esté vacío:

1
P0 
N!   
N n

  
n  0 ( N  n )!   

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-56


Modelo de población finita
(M/M/1 con fuente finita)
2. Longitud promedio de la cola:
  
Lq  N   1 P0 
  

3. Número promedio de clientes (unidades) en el sistema:

L  Lq  1 P0 
4. Tiempo de espera promedio en la cola:
Lq
Wq 
( N  L)

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-57


Modelo de población finita
(M/M/1 con fuente finita)
5. Tiempo promedio en el sistema:

1
W  Wq 

6. Probabilidad de n unidades en el sistema:

N!   
n

P    P para n  0,1,..., N
n
 N  n!   0

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-58


Departamento de Comercio
 El Departamento de Comercio tiene 5
impresoras y cada una necesita reparación
después de 20 horas de trabajo,
aproximadamente.
 Las descomposturas tienen una distribución de
Poisson.
 El técnico puede dar servicio a una impresora
en un promedio de 2 horas, siguiendo una
distribución exponencial.
 Por lo tanto:
 = 1/20 = 0.05 impresoras/hora
 = 1/2 = 0.50 impresoras/hora
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-59
Departamento de Comercio
1. 1
P0  n
 0.564
5
5!  0.05 
  
n  0 (5  n)!  0.5 

2.  0.05  0.5 
L  5  1 P   0.2 impresoras
 0.05 
q 0

3. L  0.2  1  0.564   0.64 impresoras

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-60


Departamento de Comercio
4. 0.2 0.2
W    0.91horas
(5  0.64)0.05  0.22
q

1
5. W  0.91  2.91horas
0.50

Si los costos de los tiempos muertos por impresora


son de $120 por hora y al técnico se le pagan $25
por hora, el costo total es:
Costo (Número promedio de impresoras
total por = descompuestas)(costo por hora descompuesta)
hora + costo por hora de técnico

= (0.64)($120) + $25 = $101.80


Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-61
Solución del modelo de población finita del
Departamento de Comercio
con Excel QM

Programa 13.4
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-62
Algunas relaciones características
de operaciones generales
 Existen ciertas relaciones entre las características
operativas específicas de cualquier sistema de colas
en estado estable.
 Hay una condición de estado estable cuando un
sistema está en condición operativa estable normal,
generalmente después de un estado transitorio inicial.
 Las dos primeras de estas relaciones se conocen
como ecuaciones de flujo de Little:
L = W (o bien, W = L/)
Lq = Wq (o bien, Wq = Lq/)
 Y

W = Wq + 1/
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-63
Modelos de colas más complejos
y uso de simulación
 En el mundo real existen con frecuencia
variaciones de los modelos básicos de colas.
 Se puede usar la simulación por computadora
para resolver los problema más complejos.
 La simulación permite el análisis de factores
controlables.
 Se debería usar la simulación cuando los
modelos estándar de colas proporcionan solo
una aproximación deficiente del sistema de
servicio real.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 13-64


Copyright

Todos los derechos reservados. Ni la totalidad ni parte de esta


publicación pueden reproducirse, registrarse o transmitirse, por
un sistema de recuperación de información, en ninguna forma
ni por ningún medio, sea electrónico, mecánico, fotoquímico,
magnético o electroóptico, por fotocopia, grabación o cualquier
otro, sin permiso previo por escrito del editor.

Copyright © 2012 Pearson Educación.

Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 1-65

Vous aimerez peut-être aussi