06/11/2014

Redes Estocsticas de Jackson

Prof. Jairo R. Coronado-Hernandez

Terminal con numero de fuentes limitadas

Definicin

06/11/2014

Definiciones bsicas
Tasa de produccin (Throughput (TH o ) ): Nmero
promedio de unidades producidas (sin defecto) por
unidad de tiempo.
Tiempo en el Sistema (CT o W)*: Tiempo promedio
que le toma a una parte ser producida. Comprende
el perodo de tiempo desde el comienzo del proceso
en la primera estacin hasta la terminacin de la
parte en la ltima estacin.
Inventario en Proceso (WIP o L): Nmero promedio
de partes que se encuentran en el sistema por
unidad de tiempo.

Clasificacin de las redes estocsticas

Abiertas (sistema Push):
Call Centers
Sistemas de
enrutamiento
Redes de
retroalimentacin

Cerradas (sistema Conwip):

10 min

20 min

20 min

10 min

Uso de la CPU con

perifricos
Polticas en sistemas
distribuidos
Fuentes de transito.

AUTORIZA

Ejemplo de red de puesta en fila con cuatro

cadenas abiertas

06/11/2014

Ejemplo de una red abierta con retroceso

Ejemplo Red Abierta

Ejemplo de Red Cerrada

06/11/2014

Sistemas de puesta en fila por un servidor

central y canales de entrada/salida

REDES ABIERTAS

Cmo esta definida una Red de Jackson?

Conjunto de M nodos o
estaciones.
Enrutamiento de i a j
con probabilidad Pij.
Pueden ser que Pij > 0
i es alimentada a una
tasa de ri.
Cada nodo es un
sistema M/M/S.

06/11/2014

Teorema de Jackson
Si los tiempos de llegadas a
un sistema en serie son
exponenciales con rapidez ,
los tiempos de servicio para
cada tem es la etapa i son
exponenciales y tiene sala de
espera infinita, entonces los
tiempos entre llegadas para
alcanzar cada etapa del
sistema de cola son
exponenciales con rapidez .

1
Si i

(Jackson, 1957)

Red Abierta

Anlisis de Redes Abiertas

Sea i la tasa de entrada a la estacin i
Si la estacin i esta en equilibrio, entonces la
tasa de salida es la misma.
rj

ri
i

i
Pij

06/11/2014

Continuando
Por lo tanto:

j rj i Pij
jM

Red estocstica de Jackson

De manera matricial

=r+P

06/11/2014

Para determinar los valores

= r (I- P)-1
El resultado nos da las tasas en estado estable

En Jackson 1963
La intensidad de llegada proveniente del
exterior es:

Modelo de Gordon y Newell(1967)

Sistemas M/M/1 en serie

06/11/2014

Ejercicio en clase 1

Matriz semi-estocstica

Tasas de arribo externas

06/11/2014

Calculo de los Lambda

Desarrollo

Indicadores Finales
WIP: 2.62 unidades
W del sistema o TC: 0.524
Lambda: 5

06/11/2014

Ejercicio 1
Sea la siguiente red:
P(2,1)=0.25

r1: 8 Und/_H

P(1,2)=0.5

Tasa: 20 und/H

2
Tasa: 30 und/H

Ejercicio 2

Ejercicio 3

10

06/11/2014

Ejercicio 4

Lo que se conoce
Las llegadas siguen una distribucin de
POISSON
Llenar el carro de la compra sigue una
distribucin exponencial de media 45
minutos.
En la zona de cajas se atiende
exponencialmente a razn de 4 minuto de
media por cliente.

Preguntas
Cul es el numero mnimo de cajas para atender sin
que se desborden las colas en las horas pico?
Si se decide colocar una caja ms que el numero
mnimo, Cul es la espera media en la sala de
espera?
Cunto es el tiempo promedio que una persona
demora en el supermercado?
Cual es la tasa a la cual el supermercado atiende a
los clientes?

11

06/11/2014

Prof. Jairo R. Coronado H.

REDES CERRADAS

Ejemplos de Redes Cerradas

Redes Estocsticas cerradas

Un sistema de produccin CONWIP se comporta como
una red estocstica cerrada.
Las redes estocsticas cerradas son aquellas que solo
permiten el ingreso de una unidad al sistema con
previa autorizacin de la salida del mismo.
Son equivalentes a un sistema con N clientes viajando a
travs de una Red.
La resolucin de esta red no es posible con el mismo
anlisis que para redes abiertas porque habra infinitas
soluciones.
Esta basado entre la relacin entre el tiempo medio de
espera y el tamao medio de la cola.

12

06/11/2014

Solucin exacta de una red cerrada

Como P es una matriz estocstica las
ecuaciones de transito se veran de la
siguiente manera:

La resolucin de este sistema no es posible

porque habra infinitas soluciones.
Se busca encontrar el nivel mnimo de WIP que
maximiza el througput y minimiza el tiempo de
ciclo.

Algoritmo del valor medio

El algoritmo de valor medio (MVA, mean value
algorithm) es un mecanismo para calcular
medidas de calidad de funcionamiento de
redes de puesta en fila de espera.
Combina de excelente manera dos resultados
principales de la teora de puesta en fila de
espera: el teorema de llegada y la ley de Little.
El algoritmo fue publicado por primera vez por
Lavenberg y Reiser (1980 )

Algoritmo MVA
Como no se pueden determinar las tasas i
entonces se pueden hallar las probabilidades
invariantes asociadas a la matriz P, resolviendo el
siguiente sistema:

Si P es reducible entonces hay una distribucin

nica.
Despus de hallado los valores de se procede a
utilizar el MVA

13

06/11/2014

Pasos Algoritmo MVA

1. Encontrar las probabilidades Invariantes i,
as:

Pasos Algoritmo MVA

2. Inicializar Li(0)=0, Wi(0)=0 y i(0)=0
3. Para n=1 hasta N calcular
3.1 Para i = 1 hasta S

End For
3.2 Calcular:

Pasos Algoritmo MVA

3.3 Para i = 1 hasta S

End For
3.4 Para i = 1 hasta S

14

06/11/2014

Ejemplo
1

Se busca encontrar una tasa de produccin mayor

que un sistema PUSH

Solucin MVA

Solucin ejemplo MVA

15

06/11/2014

Ejemplo 2: Red Abierta

25 ord/min

20 ord/min

21 ord/min

10 ord/min

1
0,02
0
0

1
2
3

2
0,95
0
0

3
0
1
0

Solucin Ejemplo 2
Lambda
Miu
Bi
Ls
Ws
Lq

10,20408163 9,693877551 9,693877551

25
20
21
0,408163265 0,484693878 0,461613217
0,689655172 0,940594059 0,857400722
0,068
0,097
0,088
0,028
0,047
0,041

WIP
TC
Lambda

2,487649954
0,248764995
10

Como red Cerrada

25 ord/min

20 ord/min

21 ord/min

1
P = 2
3

1
2
0,02 0,95
0
0
1
0

3
0
1
0

16

06/11/2014

Solucin red cerrada

i
Miu

0,34
25,00

0,33
20,00

0,33
21,00

Solucin red cerrada

Solucin red cerrada

17

06/11/2014

Bibliografa
Riao Germn. Modelos Probabilsticos.
Universidad de los Andes. 2007.
Politecnico de Milano. Java Modeling Tools.
2008.

18