Академический Документы
Профессиональный Документы
Культура Документы
Redes de colas
Una red de colas es un sistema donde
existen varias colas y los trabajos van
fluyendo de una cola a otra
Ejemplos:
Fabricacin (trabajos=artculos)
Oficinas (trabajos=documentos)
Redes de comunicaciones (trabajos=paquetes)
Sistemas operativos multitarea (trabajos=tareas)
Enrutado de trabajos
Criterios para decidir a qu cola se dirige un
trabajo que acaba de salir de otra:
Probabilstico: se elige una ruta u otra en funcin
de una probabilidad (puede haber distintos tipos
de trabajos, cada uno con sus probabilidades)
Determinista: cada clase de trabajo se dirige a
una cola fija
Red cerrada
Cuellos de botella
Un cuello de botella en un sistema de colas es un
nodo cuya capacidad de procesamiento determina
el rendimiento de todo el sistema
Definicin: Sea una red de Jackson cerrada.
Diremos que el nodo j es un cuello de botella sii
Lj(m) cuando m
En el ejemplo anterior el nodo 1 es un cuello de
botella. Trabaja al lmite de su capacidad mientras
que los otros no (se quedan al 30% o al 70%). Para
mejorar el rendimiento global del sistema habra
que aumentar la capacidad de procesamiento del
nodo 1
Simulacin
Introduccin a la Simulacin con
Promodel
Entidades
Clientes, Recibos de
consignacin, Formatos
de nuevas cuentas
Recursos
Cajeros,
Computadores
Personas que
dispensan, harina
empleada, vasos de
refresco
Cafetera
Fila, Caja
Fbrica de Zapatos
Central de acopio
logstica
Recepcin de mercanca,
Filas, Alistamiento,
Empaque, Despacho, etc.
Mano de obra,
Impresoras, Mquinas
de empaque
Clientes, Facturas
Productos, Cajas,
Camiones, Listados de
Alistamiento, Etiquetas
Pantalla de promodel
Conceptos bsicos
Identificar distribuciones de entrada a travs
de StatFit
DTS
Creacin de variables globales
Recursos y rutas
Turnos
Paquetes
recibidos de
tamao Carta
5
10
2
5
2
10
5
8
Paquetes
recibidos de
tamao Oficio
10
12
8
6
4
9
15
4
El proceso de copiado toma en promedio 2 minutos por cada paquete pues requiere quitar y
poner ganchos de cosedora en cada paquete. Al salir de la copiadora se ponen en una banda
final que los lleva hasta un almacn transitorio donde cada paquete dura en promedio 10
minutos.
Cul mquina de las cuatro primeras es ms eficiente?
Solucin analtica
Primero definimos los recorridos del
modelo
ABC ABD AC BD BC
0.63
0.23
0.36
0.76
Solucin analtica
Dado que este modelo plantea aos de 220 das con jornadas de 8 horas,
se estima entonces un rango de tiempo total de 1.760 horas
Tasas de llegada
T1=500/1760 = 0.2840 unidades/hora T2=3000/1760 = 1.7045 unidades/hora
T3=2000/1760 = 1.1363 unidades/hora T4=2000/1760 = 1.1363 unidades/hora
T5=1000/1760 = 0.5681 unidades/hora
K
Ecuaciones de equilibrio
i i j rji , i 1, 2,..., K
j 1
3.125
1760
1760
2000 1000
B B rAB A
0.6363 3.125 3.6931
1760
C rAC A rBC B 0.3636 3.125 0.2307 3.6931 1.9886
1 A
Solucin analtica
Condicin de NO saturacin
i
A
i
1
Si i
3.125
0.78125 S A 2
SA 2
Medidas de rendimiento
Una vez halladas las tasas, aplicamos
las ecuaciones de un modelo M/M/S
para determinar L, Lq, W y Wq
3.6931
B
0.9232 S B 2
SB 2
C
D
1.9881
0.4971 SC 1
S
4
C
2.8409
0.7102 S D 2
S
2
D
P0
n s 1
n 0
1
1
n !
s !
s 1 ! s
W
P0
s
s
Lq L
Wq W
Solucin analtica
Resultados de las medidas de rendimiento
Inventario promedio: Dado que las estaciones que se encuentran en la rama final de la
cadena son C y D, es necesario conocer el resultado de produccin de estas (tasa de
produccin) y basado en esto proyectar 80 horas de procesamiento para establecer el
inventario mximo. El valor medio de esta cifra, ser el inventario promedio.
ProduccinC C SC C 0.4971 1 2 0.9943
306.81
154 Unidades
2
ALL
ALL
Location
Cola_A
Operation
IF ENTITY()=jA THEN
{INCingA
RENAMEASjA
INC ing_tot }
IF ENTITY()=jB THEN
{ INCingB
RENAMEASjB
INC ing_tot }
IF ENTITY()=jD THEN
{ INCingD
RENAMEASjD
INC ing_tot}
Output Destination
ALL
Estacion_A
Rule
FIRST 1
Entity
ALL
jA
Cola_B
IF ENTITY()=jA, 1
ALL
jB
Cola_B
IF ENTITY()=jB
ALL
jD
Cola_C
IF ENTITY()=jD
ALL
ALL
Estacion_B
FIRST 1
ALL
jA
jE
jB
jC
Cola_C
Cola_C
Cola_D
Cola_D
IF ENTITY()=jA, 1
IF ENTITY()=jE
IF ENTITY()=jB
IF ENTITY()=jC
IF ENTITY()=jC THEN
{INCingC
RENAME AS jC
INC ing_tot }
IF ENTITY()=jE THEN
{INCingE
RENAME AS jE
INC ing_tot }
ALL
Cola_B
ALL
Location
Operation
Cola_C
WAIT E(15)
IF ENTITY()=jA THEN
{INC procA
INCproc_tot}
IF ENTITY()=jD THEN
Estacion_C
{INC procD
INCproc_tot}
IF ENTITY()=jE THEN
{INC procE
INCproc_tot }
Cola_D
WAIT E(30)
IF ENTITY()=jB THEN
{INC procB
Estacion_D INCproc_tot}
IF ENTITY()=jCTHEN
{INC procC
INCproc_tot}
Almacen
dia=INT(CLOCK( HR)/8)+1
WAIT UNTIL INT(dia/10)=dia/ 10
Output Destination
Rule
ALL
Estacion_C
FIRST 1
ALL
Almacen
FIRST 1
ALL
Estacion_D
FIRST 1
ALL
Almacen
FIRST 1
ALL
EXIT
FIRST 1
Procesamiento
del modelo
De esta
columna
obtenemos W
De esta columna
obtenemos L y el
inventario
promedio
A 78.12%
B 92.32%
C 49.71%
D 71.02%
Recursos
Un recurso es aquello que se utiliza para realizar una
operacin o transporte dentro del modelo.
Pueden ser personas, equipos, mquinas, etc., siempre
que estos sean limitados.
Esto quiere decir adems que los recursos pueden tener
un costo asociado
A diferencia de las locaciones, un recurso se mueve,
toma otros objetos, descansa, tiene turnos de trabajo,
etc.
Para mover un recurso es necesario asignar una red en
el layout del modelo.
Recursos
Para crear un recurso, entramos al men de
construcciones.
Una vez definido el nombre, cantidad y grficos,
podemos asignar tambin una red de
movimientos, lgicas de operacin, turnos y
tiempos muertos (Downtimes)
Redes
Las redes son los recorridos que los recursos pueden
realizar dentro del lay out del modelo.
Siempre se debe asociar los nodos con las locaciones.
Turnos de trabajo
Son los horarios de trabajo y descanso
que se asignan nicamente a los
recursos del modelo.
Para crearlos se ingresa en la ruta que
se muestra a la derecha y su resultado
es algo similar a los cuadros inferiores.
Cada turno se debe crear por separado.
Turno 1
Turno 2
Ciclos de llegadas
Esta til herramienta permite
establecer llegadas al modelo en
distribuciones de tiempo horarias.
Pueden establecerse en
cantidades fijas o variables
(porcentuales)
Distribuciones personalizadas
En ocasiones no es posible hallar una
distribucin de probabilidad predeterminada
acorde con el proceso modelado.
En estos casos es recomendable utilizar
una distribucin personalizada que permite
asignar resultados enteros o reales a un
porcentaje de ocurrencia.
Ejemplo, suponga un dado cargado donde
la probabilidad de obtener un nmero
especfico es el doble que la de los otros, en
este caso el nmero en cuestin tendr una
probabilidad de 1/3 mientras que los dems
nmeros tendrn una probabilidad de 2/15
Caso Call-Center
La empresa Call Inc. Tiene una infraestructura que le permite servir
como operador de servicio al cliente para diferentes empresas
mediante lneas 1-800.
Actualmente cuenta con 2 clientes
Banco El Porvenir
Editorial El Buho
Solucin Analtica
Es claro que por el comportamiento de las llamadas en el da no es
posible asociarlas a una distribucin de probabilidad que describa
las llegadas.
Esto hace que el anlisis se centre en una mixta, mediante el uso
de la programacin lineal y algunos principios de la teora de colas.
Solucin Analtica
El planteamiento debe ser entonces hallar una
distribucin de turnos tal que la capacidad de atencin
por hora sea equivalente a la demanda de llamadas para
una cola con tiempo de espera no superior a 10 minutos,
dividiendo el da en varios escenarios, y que la suma de
los recursos no supere la cantidad de recursos totales.
Bajo el esquema de teora de colas (asumiendo un
proceso Poisson), esto querra decir que nuestro
proceso estuviese balanceado bajo la condicin de no
saturacin:
i
i
1
S i i
Solucin Analtica
Hallando entonces el valor mximo de llamadas en cada turno se
puede evaluar esta ecuacin para establecer que la cantidad de
recursos necesarios est dada por:
Solucin Analtica
Como se puede observar, en forma analtica se puede hallar una
distribucin de turnos tal que permita resolver el problema
aparentemente en forma ptima. Esta solucin ser llevada a
Promodel para contrastar en una forma ms real si es o no viable.
En las diapositivas siguientes est este desarrollo.