TEORIA DE COLAS - V

TEORIA DE COLAS - V
Redes cerradas de Jackson

MODELOS ESTOCASTICOS (MOES)

Programa de Ingeniera Industrial
Escuela Colombiana de Ingeniera Julio Garavito

Julio de 2017
TEORIA DE COLAS - V

Contenido

1 Redes cerradas de Jackson

2 Analisis de Valor Medio

3 Sistemas CONWIP

4 Ejemplo
TEORIA DE COLAS - V
Redes cerradas de Jackson

Contenido

1 Redes cerradas de Jackson

2 Analisis de Valor Medio

3 Sistemas CONWIP

4 Ejemplo
TEORIA DE COLAS - V
Redes cerradas de Jackson

Supuestos

Una red de colas es una Red cerrada de Jackson si satisface:

1 La red tiene N estaciones de fila unica.

2 La i-esima estacion tiene 1 o infinitos servidores.

3 Existe espacio ilimitado de espera en cada estacion (no hay

restriccion de capacidad).

4 Los tiempos de servicio (proceso) en la estacion i son variables

aleatorias iid Exp (i ).
TEORIA DE COLAS - V
Redes cerradas de Jackson

Supuestos

5 Los clientes que finalizan el servicio en la estacion i pasan a la

fila de la estacion j con probabilidad pi,j . En forma matricial:

p1,1 p1,2 p1,3 p1,N
p2,1 p2,2 p2,3 p2,N

P = p3,1 p3,2 p3,3 p3,N

.. .. .. ..

..
. . . . .
pN,1 pN,2 pN,3 pN,N
TEORIA DE COLAS - V
Redes cerradas de Jackson

Supuestos

Las redes abiertas de Jackson suponen que los clientes nunca aban-
donan el sistema. Esto supone que la matriz P = [pi,j ] es estocastica
y se supone irreducible.

Esto significa que para todo estado i se cumple:

N
X
pi,j = 1
j=1

Cuando pi,i > 0 significa que hay realimentacion directa en la esta-

cion i.
TEORIA DE COLAS - V
Analisis de Valor Medio

Contenido

1 Redes cerradas de Jackson

2 Analisis de Valor Medio

3 Sistemas CONWIP

4 Ejemplo
TEORIA DE COLAS - V
Analisis de Valor Medio

Estado estable

Sea = [1 , 2 , . . . , N ] el vector de probabilidades estacionarias

de la cadena de Markov de Tiempo Discreto (CMTD) que tiene
matriz de probabilidades de transicion P = [pi,j ], donde es la
unica solucion del sistema de ecuaciones:
N
X
j = i pi,j
i=1

N
X
j = 1
i=1
TEORIA DE COLAS - V
Analisis de Valor Medio

Indicadores por estacion

Definimos:
Wi (n) es el tiempo de ciclo en la estacion i cuando la red tiene
una cantidad de n clientes.

Li (n) es el numero esperado de clientes en la estacion i cuando

la red tiene una cantidad de n clientes.

i (n) es la tasa de servicio de la estacion i cuando la red tiene

una cantidad de n clientes.
TEORIA DE COLAS - V
Analisis de Valor Medio

Teorema de arribos

En la red cerrada con m clientes, el sistema visto por el cliente

que llega al servidor j sigue una distribucion igual a la distribucion
estacionaria de la misma red cuando hay n 1 clientes.

Se cumple entonces la siguiente recursion:

1 + Li1 (n)
Wi (n) =
i

Cuando hay m 1 clientes en el sistema:

i (m 1) = (m 1) i

Donde (m 1) es la tasa global de servicio del sistema.

TEORIA DE COLAS - V
Analisis de Valor Medio

Analisis de Valor Medio (Mean Value Analysis o MVA)

Para calcular los indicadores por cada estacion i se evalua de forma

recursiva el siguiente conjunto de ecuaciones:

(
[1 + Li (n 1)] mi si i tiene un servidor
Wi (n) =
mi si i tiene infinitos servidores
ni
i (n) = N
X
j Wj (n)
j=1

Li (n) = i (n) Wi (n)

TEORIA DE COLAS - V
Analisis de Valor Medio

Analisis de Valor Medio (Mean Value Analysis o MVA)

La recursion se detiene cuando se evalua un numero determinado de

unidades en el sistema (n especfico) o cuando se alcanza un valor
de (n) deseado.

para iniciar la recursion es necesario tener en cuenta que para todo

i:

Wi (0) = i (0) = Li (0) = 0

Para calcular Wi (n) se utiliza la media de tiempo efectiva de servicio

de la estacion i definida como:
mi 1
mi = =
1 pi,i i (1 pi,i )
TEORIA DE COLAS - V
Sistemas CONWIP

Contenido

1 Redes cerradas de Jackson

2 Analisis de Valor Medio

3 Sistemas CONWIP

4 Ejemplo
TEORIA DE COLAS - V
Sistemas CONWIP

Sistemas CONWIP

En terminos productivos, las redes cerradas de Jackson son aplicables

a estrategias de produccion tipo PULL en el que el nivel de W IP
se logra mantener constante estableciendo un lmite de unidades
que solamente cuando se alcanza se autoriza la liberacion de nuevas
ordenes de produccion en la lnea.

El protocolo bajo el cual un nuevo trabajo se introduce en la lnea

cada vez que un trabajo la abandona se llama CONWIP (CONstant
W ork I n Process) ya que resulta en un nivel de W IP que es muy
cercano a ser constante.
TEORIA DE COLAS - V
Sistemas CONWIP

Sistemas CONWIP

Para un sistema productivo tipo PULL bajo la estrategia CONWIP

de n unidades, se establecen los siguientes indicadores:
Throughput (T H): Salida (output) promedio del proceso pro-
ductivo por unidad de tiempo. En produccion, es la cantidad
promedio de partes no defectuosas producidas por unidad de
tiempo:
T H = (n)
Work in process (W IP ): Numero de unidades constantes que
se encuentran en el sistema:
N
X
W IP = n = L (n) = Li (n)
i=1
TEORIA DE COLAS - V
Sistemas CONWIP

Sistemas CONWIP

Cycle time (CT ): Es el tiempo promedio que toma desde la

liberacion de ordenes al inicio de la ruta de produccion hasta
que abandona el sistema como producto terminado y una nueva
orden toma su lugar.:

CT = W (n)

W IP L (n)
CT = =
TH (n)
TEORIA DE COLAS - V
Ejemplo

Contenido

1 Redes cerradas de Jackson

2 Analisis de Valor Medio

3 Sistemas CONWIP

4 Ejemplo
TEORIA DE COLAS - V
Ejemplo

Ejemplo

Suponga que un proceso productivo tiene tres estaciones de trabajo (S1 ,S2
y S3 ). Cada estacion tiene una unica maquina con tiempos de proceso
exponenciales con medias mi en minutos por unidad indicadas en la grafica.
Se requiere lograr una tasa de 5 unidades por hora. Se desea evaluar el
sistema como una red cerrada (Sistema tipo PULL).

Determinar el tiempo de ciclo (CT ) y el inventario en proceso (W IP ) con

el cual se alcanza la tasa de salida deseada (T H).
TEORIA DE COLAS - V
Ejemplo

Ejemplo

0 0,75 0,25
P = 1 0 0
1 0 0

 
= 0,5 0,125 0,375
TEORIA DE COLAS - V
Ejemplo

Ejemplo
TEORIA DE COLAS - V
Ejemplo

Ejemplo

Comparando el sistema PUSH (red abierta) con el sistema PULL

(red cerrada) se obtiene:

PUSH PULL
CT [min] 31.455 20.910
W IP [und] 2.621 2.000
T H [und/h] 5.000 5.739