Universidad Nacional de Colombia Sede Medelln

Aunque la teora de colas proporciona informacin importante no es una herramienta que por s sola permita llevar a cabo la toma de decisiones ptima

Clase # 13

Aplicacin de la teora de colas

Las situaciones del tipo de sistema de colas que requieren la toma de decisiones surgen en muy diversas reas, por lo que no es posible presentar un procedimiento general aplicable a todas las situaciones.
13-1 Diseo: Andrs Gmez 13-2

Diseo: Andrs Gmez

Cul es el nmero de servidores que se debe tener en cada instalacin?

Las decisiones respecto a la capacidad de servicio que se ha de proporcionar se basan principalmente en

Diseo: Andrs Gmez

Costos derivados de prestar un buen servicio Costos derivados de tener largas colas
13-3

Costo de servicio por llegada 0

Una situacin que en la prctica se presenta con bastante frecuencia es:

Nivel de servicio

Diseo: Andrs Gmez

13-4

Tiempo de espera esperado

Para reducir los costos de servicio Para reducir los tiempos de espera

Bajo nivel de servicio

Alto nivel de servicio

Nivel de servicio

Se debe encontrar un balance entre el retraso promedio al solicitar un servicio y el costo de proporcionarlo
13-5 Diseo: Andrs Gmez 13-6

Diseo: Andrs Gmez

Para comparar los costos de servicio y los tiempos de espera, es necesario adoptar una medida comn de su impacto

Debemos estimar el costo de espera

Clientes externos

Costo de espera relacionado con la prdida de ganancias por negocio perdido o costos sociales
Difcil de estimar

Clasifiquemos los clientes en dos grupos: Clientes externos a la organizacin Clientes internos de la organizacin
Diseo: Andrs Gmez 13-7

Clientes internos

Costo de espera relacionado con la prdida de ganancias debida a la productividad perdida.

Diseo: Andrs Gmez 13-8

Una vez expresados el costo de espera y el costo del servicio se debe minimizar la suma de estas dos cantidades. E (CS) : Costo esperado del servicio E (CW) : Costo esperado de la espera E (CT) : Costo esperado total
Costo esperado

Costo total E(CT) = E(CS) + E(CW)

Costo servicio E(CS)

Costo espera E(CW) 0

Minimizar E(CT) = E (CS) + E (CW)

Solucin Nivel de servicio
13-10

Diseo: Andrs Gmez

13-9

Diseo: Andrs Gmez

Para expresar E(CW)

funcin de costo espera

1. Forma g(N) Consideremos el caso:

Como vara en realidad el costo en el que se incurre respecto al comportamiento real del sistema de colas

Clientes internos

Costo de espera relacionado con la prdida de ganancias debida a la productividad perdida.

La forma de esta funcin depende del contexto del problema pero se puede modelar de dos maneras principalmente.
Diseo: Andrs Gmez 13-11

La propiedad que determina la tasa actual a la que se incurre en costos de espera es N:el nmero de clientes en el sistema
Diseo: Andrs Gmez 13-12

Costo esperado por unidad de tiempo

g (N) se construye estimando g(n) cuando N=n ,para n = 1,2,... y g(0)=0

g (N)

Despus de calcular las probabilidades Pn para un sistema de colas se puede calcular E(CW) = E { g (N) }

Como N es una variable aleatoria, en este clculo se emplea la expresin para el valor esperado de una funcin de una variable aleatoria discreta
0

N 1 2 3
Diseo: Andrs Gmez

n
13-13

E(CW) =

Nmero de clientes en el sistema

n=0

g(n) Pn
13-14

Diseo: Andrs Gmez

Cuando g(N) es una funcin lineal (es decir, la tasa de costo espera es proporcional a N) g (N) = Cw N
Cw:Costo espera por unidad de tiempo para cada cliente

2. Forma h (W ) Consideremos el caso: Clientes externos Costo de espera relacionado con la prdida de ganancias por negocio perdido o costos sociales

E(CW) = Cw n Pn = Cw L
n=0

La propiedad que determina la tasa actual a la que se incurre en costos de espera es W :el tiempo de espera en el sistema de colas para los clientes individuales
13-15 Diseo: Andrs Gmez 13-16

Diseo: Andrs Gmez

h(W )
Costo esperado por cliente

Una manera de construir h(W ) es estimar h(w) para distintos valores de w y despus ajustar un polinomio
h(w) : El costo de espera en el que se incurre cuando un cliente espera un tiempo W = w

0 Tiempo de espera en el sistema

E{h( w )} = h( w ) f w (w )dw
0

fW : funcin de densidad de probabilidad de W

13-17 Diseo: Andrs Gmez 13-18

Diseo: Andrs Gmez

E{h( W )} costo esperado de espera por cliente

E(CW) costo esperado de espera por unidad de tiempo

Ejemplo - SIMULATION INC Una fbrica cuenta con 10 mquinas para el ensamblaje de dispositivos para computadoras. Sin embargo la empresa slo cuenta con 8 operadores, as que hay 2 mquinas de reserva para eventuales descomposturas. Siempre que no haya ms de 2 mquinas esperando reparacin habr 8 mquinas funcionando, pero este nmero se reduce en 1 por cada mquina que espera ser reparada por encima de 2
13-19 Diseo: Andrs Gmez 13-20

E (CW ) = E {h ( w )} = h( w ) f w (w )dw
0
Diseo: Andrs Gmez

Tiempo que transcurre hasta que una mquina en operacin se descompone

Distribucin exponencial con media de 20 das Distribucin exponencial con media de 2 das

Cada mecnico le cuesta a la compaa $280 por da La prdida de ganancias estimadas por tener menos de 8 mquinas en operacin es $400 por da por cada mquina descompuesta.

Tiempo que se necesita para reparar una mquina

Actualmente la compaa cuenta con un mecnico para la reparacin de estas mquinas pero est considerando la contratacin de otro ms.
Diseo: Andrs Gmez 13-21

Debe la compaa contratar un mecnico ms?

Diseo: Andrs Gmez

13-22

Solucin Este problema es similar al de el HOSPITAL GENERAL, son la salvedad que ste tiene una fuente de entrada finita. N 10 mquinas 1/20 clientes por da 1/2 clientes por da

s =1
Los parmetros del modelo son:

8 n = (10-n) 0 n =

para n = 0,1,2 para n = 3,4,...,10 para n > 10

para n = 1,2,....,N
6 5 5 6 4 7 3 8 2 9 10

8 0 1

8 2

8 3

7 4

Diseo: Andrs Gmez 13-23

13-24

Diseo: Andrs Gmez

s =2 n =
Los parmetros del modelo son:

8 (10-n) 0 n =
8 2 3 7 4

para n = 0,1,2 para n = 3,4,...,10 para n > 10 para n = 1,2 para s = 3,4...

Ecuaciones de balance para s =1 Estado 0 Estado 1 Estado 2 Estado 3 Estado 4 Estado 5 Estado 6 Estado 7 Estado 8 Estado 9 Estado 10 1/2 P1 = 8/20 P0 8/20 P0 + 1/2 P2 = (8/20 + 1/2) P1 8/20 P1 + 1/2 P3 = (8/20 + 1/2) P2 8/20 P2 + 1/2 P4 = (7/20 + 1/2) P3 7/20 P3 + 1/2 P5 = (3/10 + 1/2) P4 3/10 P4 + 1/2 P6 = (1/4 +1/2) P5 1/4 P5 + 1/2 P7 = (1/5 + 1/2) P6 1/5 P6 + 1/2 P8 = (3/20 +1/2) P7 3/20 P7 + 1/2 P9 = (1/10 + 1/2) P8 1/10 P8 + 1/2 P10 = (1/20 + 1/2) P9 1/20 P9 = 1/2 P10

n s
6 5 5 6

8 0 1

4 7

3 8

2 9

10

2
13-25

Suma probabilidades
Diseo: Andrs Gmez

n=0

Pn = 1
13-26

10

Diseo: Andrs Gmez

Ecuaciones de balance para s =2 Estado 0 Estado 1 Estado 2 Estado 3 Estado 4 Estado 5 Estado 6 Estado 7 Estado 8 Estado 9 Estado 10 1/2 P1 = 8/20 P0 8/20 P0 + 1 P2 = (8/20 + 1/2) P1 8/20 P1 + 1 P3 = (8/20 + 1) P2 8/20 P2 + 1 P4 = (7/20 + 1) P3 7/20 P3 + 1 P5 = (3/10 + 1) P4 3/10 P4 + 1 P6 = (1/4 + 1) P5 1/4 P5 + 1 P7 = (1/5 +1) P6 1/5 P6 + 1 P8 = (3/20 + 1) P7 3/20 P7 + 1 P9 = (1/10 + 1) P8 1/10 P8 + 1 P10 = (1/20 + 1) P9 1/20 P9 = 1 P10

Las probabilidades Pn son : N=n 0 1 2 3 4 5 6 7 8 9 10

13-27

s =1 0.271 0.217 0.173 0.139 0.097 0.058 0.029 0.012 0.03 7*10-4 7*10-5

Pn

s =2 0.433 0.346 0.139 0.055 0.019 0.006 0.001 3*10-4 4*10-5 4*10-6 2*10-7

Pn

Suma probabilidades
Diseo: Andrs Gmez

n=0

Pn = 1

10

Diseo: Andrs Gmez

13-28

Para saber si la empresa debe contratar un mecnico adicional debemos observar Esperanza Costo total E(CT) = E(SC) + E(CW)

E (CW) la podemos obtener formulando una funcin g(n) , ya que en este caso las mquinas se pueden considerar clientes internos.
Recordemos que la prdida de ganancias estimadas por tener menos de 8 mquinas en operacin es $400 por da por cada mquina descompuesta.

Costo esperado del servicio Costo esperado de la espera 0 g (n) = 400(n-2)

Diseo: Andrs Gmez 13-29 Diseo: Andrs Gmez

para n = 0,1,2 para n = 3,4,..,10

13-30

E(CW) = g(n) Pn
10
n=0

N=n 0 1 2 3 4 5 6 7 8 9 10

g(n) 0 0 0 400 800 1200 1600 2000 2400 2800 3200

Pn 0.271 0.217 0.173 0.139 0.097 0.058 0.029 0.012 0.03 7*10 -4 7*10 -5

s =1 g(n) P n 0 0 0 56 78 70 46 24 7 0 0

Pn 0.433 0.346 0.139 0.055 0.019 0.006 0.001 3*10 -4 4*10 -5 4*10 -6 2*10 -7

s =2 g(n) P n 0 0 0 24 16 8 0 0 0 0 0

Recordemos que cada mecnico le cuesta a la compaa $280 por da

Siempre que s sea conocida E (CS) = s Cs

Cs:Costo marginal de un servidor por unidad de tiempo

E (CS) = s * $280 por da

13-31 Diseo: Andrs Gmez 13-32

E(CW)

$281 por da
Diseo: Andrs Gmez

$48 por da

s 1 2 3

s Cs 280 560 840

E(CW) 281 48 0

E (CT) $561 da $608 da 840 da Mnimo

La compaa debe continuar con un mecnico nicamente para minimizar los costos totales derivados de la espera y el servicio.
Diseo: Andrs Gmez 13-33