Simulacin

Colas en serie y teora de Redes

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

Tipos de redes de colas

Se distinguen dos tipos de redes de colas:
Abiertas: Cada trabajo entra al sistema en un
momento dado, y tras pasar por una o ms colas,
sale del sistema, Dos subtipos:
Acclicas: Un trabajo nunca puede volver a la misma
cola (no existen ciclos)
Cclicas: Hay bucles en la red

Cerradas: Los trabajos ni entran ni salen del

sistema, Por lo tanto permanecen circulando por
el interior del sistema indefinidamente,
Usualmente existe un nmero fijo de trabajos,

Red abierta acclica

Red abierta cclica

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

Definiciones para un modelo de

simulacin
Locaciones (Locations): Lugares donde ocurrirn los eventos del
proceso
Entidades (Entities): Objetos o personas que se mueven en el
modelo (elementos, mquinas, materiales y clientes)
Recursos (Resources): Elementos limitados que utilizamos en el
sistema. Por lo general implican costos.
Redes (Path Networks): Posibles recorridos de una entidad
recurso
Procesos (Processing): Iteraciones de los recursos y las
entidades en las locaciones
Llegadas (Arrivals): Entradas al sistema
Turnos y horarios (Shifts)
Atributos (Atributes): Variables asociadas a una entidad o
locacin

Ejemplos de las definiciones

Locaciones
Banco

Fila, Cajero, Asesores

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

Filas, Centros de proceso

(corte del cuero, pintura,
Cuero, Cajas de cartn,
confeccin, pegado, control insumos en general
de calidad, etc)

Mano de obra, Cuero,

Cordones, Zuelas

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

Ejemplo centro de copiado (DTS)

Un Juzgado tiene a su disposicin un centro de copiado el cul posee 5 mquinas fotocopiadoras
las cuales procesan tanto documentos carta como oficio. La mquina 1 no tiene perodos
muertos, pero debe ajustarse durante 1 minuto cada que cambia de tamaos carta a Oficio. La
mquina 2 debe parar por 20 minutos cada que ha procesado 300 copias o corre el riesgo de
fundirse. La mquina 3 debe parar durante 10 minutos cada 2 horas de trabajo para enfriar sus
mecanismos internos. La mquina 4 debe cambiar los rodillos cada 200 copias, operacin que le
toma 7 minutos. La quinta mquina no requiere preparacin alguna ni mantenimientos durante la
operacin. Cada paquete de copias llega en grupos de 5 hojas y sus tiempos de llegada en el da
estn dados por la siguiente tabla:
Hora del
da
1
2
3
4
5
6
7
8

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?

Ejemplo carpintera El Roble

La carpintera El Roble, procesa madera de la siguiente manera:
Recibe troncos de madera a razn de 30 T/hora y los ingresa a un control de calidad
inicial. En este se determina si el tronco es vlido o no para su procesamiento. La
probabilidad de encontrar un tronco en buen estado es de un 80% y el tiempo de la
inspeccin es de 1 min por tronco. En caso de no ser apto, pasa a un proceso de
aserrado (conformacin de aserrn) en una mquina especial cuyo tiempo de
operacin es uniforme con parmetro de 5 minutos. Los troncos aptos pasan a un
proceso de corte donde se cuenta con dos mquinas cortadoras con tiempos de
operacin que se distribuyen exponencialmente con parmetro de 8 minutos por
mquina. Al salir de este proceso deben pasar por un proceso de lijado y pulido en
una mquina lijadora que tiene un tiempo de procesamiento distribuido normalmente
con media 6 y desviacin estndar 3. Finalmente estas piezas pasan a un proceso
de pintura con barniz, realizado por dos operarios de forma artesanal. Estos
operarios tienen un tiempo de procesamiento distribuido Triangularmente con media
4.2, mnimo 1.4 y mximo 12.6. Al finalizar el proceso las piezas pasan a una bodega
de almacenamiento de producto terminado.
El dueo de la carpintera est preocupado por que encuentra que cerca del 50% de la
mercanca ingresada al da no alcanza a ser procesada en un turno normal de 8
horas y desea saber qu estrategias debera seguir para corregir este problema,
minimizando costos.

Ejemplo red abierta de Jackson y aplicacin en

Promodel (Empresa de juguetes Muequita)
La empresa de juguetes muequita tiene 4 secciones (A, B, C, D). Los juguetes que
fabrican se pueden clasificar en 5 categoras, con demandas anuales variables:
Tipo 1: demanda anual de 500 unidades y por sus especificaciones los deben
circular por la seccin A, luego la seccin B y por ltimo la seccin C
Tipo 2: demanda anual de 3000 unidades y deben circular por ABD
Tipo 3: demanda anual de 2000 unidades y deben circular por BD
Tipo 4: demanda anual de 2000 unidades y deben circular por AC
Tipo 5: demanda anual de 1000 unidades y deben circular por BC
Sabiendo que el ritmo de produccin por hora en una mquina de tipo A es de 2
unidades, el de B de 2 unidades, el de C de 4 unidades y el de D de 2 unidades por hora,
con un ao de 220 das y 8 horas diarias de trabajo, y asumiendo tiempos exponenciales:
a) Modele el problema definiendo los parmetros bsicos para cada seccin
b) Defina el nmero de mquinas indispensables en cada seccin
c) Asumiendo que los niveles de inventario se mantendrn en los mnimos
indispensables, Cul es el tiempo medio esperado de produccin de un producto
en el sistema?
d) Si el tiempo medio de entrega de un producto es de 10 das, cul es el nivel
medio de inventarios en el sistema?

Solucin analtica
Primero definimos los recorridos del
modelo
ABC ABD AC BD BC

Ahora establecemos la red del modelo

basado en los recorridos (derecha)
Calculamos la probabilidad de trnsitos
en la red
rAB= 3500/5500 = 0.6363
rAC= 2000/5500 = 0.3636
rBC= 1500/6500 = 0.2307
rBD= 5000/6500 = 0.7692

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

500 3000 2000 5500

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

D rBD B 0.7692 3.6931 2.8409

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

ProduccinD DSD D 0.7102 2 2 2.8409

Produccin Total 0.9943 2.8409 3.8352
Inventario 10 das 3.8352 80 306.81
Inventario Promedio

306.81
154 Unidades
2

Solucin con Promodel

Definimos cuatro estaciones de trabajo, cuatro colas y un almacn.

Solucin con Promodel

Definimos tambin cinco entidades equivalentes a cada
lnea de juguetes

Estas entidades tendrn una tasa de llegada similar a la

obgenida en la solucin analtica

Solucin con Promodel

Para medir el proceso, creamos adems una
serie de variables

Solucin con Promodel

Entity

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

Estacion_A WAIT E(30)

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

Estacion_B WAIT E(30)

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

Solucin con Promodel

Layout del modelo

Solucin con Promodel

Corremos el modelo por 1760 horas equivalentes a 220
das (1 ao)

Solucin con Promodel

Resultados

De esta
columna
obtenemos W

De esta columna
obtenemos L y el
inventario
promedio

Solucin con Promodel

Inventario promedio: Oscila entre los 150 y 160 unidades, en la
tabla anterior se resalta un valor de 155.04 (aprox 155). El dato
obtenido en forma analtica era de 154 unidades.

Solucin con Promodel

Utilizacin (Promodel Vs. Analtico)
Soluciones obtenidas
en forma analtica

A 78.12%

B 92.32%
C 49.71%

D 71.02%

Solucin con Promodel

Se observa la gran precisin y similitud entre los
resultados obtenidos con Promodel y los obtenidos en
forma analtica
Este ejercicio es una clara muestra de la utilidad de la
simulacin por ordenadores para plasmar casos reales
contrastados adems por soluciones matemticas.

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.

Ejemplo Bodega Televisores

Suponga una bodega en la zona franca donde se almacenan televisores para
ser distribuidos a almacenes de grandes superficies. Diariamente se reciben
camiones con cargas de 20 televisores, el tiempo de llegada entre cada camin
es de 60 minutos distribuidos exponencialmente. Una vez ingresan pasan por
un control de calidad que tarda 1 minuto con distribucin exponencial. El flujo
de salida es constante por lo que no existe una demanda como tal, por ende el
nico proceso que determina la salida es el de preparacin, donde unos
operarios (10) reciben los televisores, verifican el estado y les agregan en la
caja unas instrucciones en espaol y un folleto de garanta, lo empacan
nuevamente en una caja propia de la compaa. Este proceso est distribuido
normalmente con media de 6 minutos y desviacin estndar de 1 minuto.
Luego estos televisores pasan a un muelle de salida donde varios camiones
esperan hasta que se complete un lote de 10 aparatos y salen con destino a
los clientes. El almacn cuenta con 2 montacargas para realizar estos
movimientos, es suficiente para cubrir la, operacin? Suponga que los
movimientos del montacargas tienen una duracin de 2 min cada uno.

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

Con ambos tiene contratado el servicio de atencin al cliente 24

horas al da, 365 das al ao
Por el tipo de servicio y empresa requiere que los asesores tengan
una capacitacin especial (el recurso es exclusivo)

Descripcin General del Caso

Cuenta con 3 turnos de
trabajo (6-14, 14-22, 226)
En cuanto a su estructura
cuenta con un
coordinador para cada
cliente y 21 asesores.
La distribucin actual de
los asesores est dada
de acuerdo a la tabla
siguiente:

Descripcin General del Caso

En cuanto a la distribucin de las llamadas en
el da, se reciben cerca de 1000 para el banco
y 200 para la editorial, con diferentes
frecuencias segn la hora del da.
La tabla siguiente contiene una distribucin
promedio por cada hora y cliente.
Las llamadas tienen una duracin promedio
de:
Banco: 5 min
Editorial: 10 min

Descripcin General del Caso

Usted ha sido contratado para establecer cul debe ser la
distribucin adecuada de los turnos de trabajo, optimizando recurso
y garantizando un tiempo de espera no mayor a 10 minutos (en
cola) por llamada (adicional al tiempo de atencin).
Su respuesta debe presentarse simulada y con un soporte de
investigacin de operaciones donde se compruebe que la cantidad
de recursos elegidos, es la solucin ptima del problema.

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:

Esta solucin no es factible pues implicara la contratacin de 8

funcionarios ms.
La solucin (si la hay) estar dada entonces por un anlisis de
mximos en cada hora del da, hallando patrones en rangos de 8
horas que permitan conformar el turno, en las diapositivas
siguientes se encuentra esta solucin.

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.

Solucin con Promodel

Par simular este modelo establecemos 3 locaciones:
Conmutador
Operador de Banco
Operador de Editorial

Los operadores se tomarn como locaciones y no como recursos

ya que para efectos prcticos es ms fcil su modelacin y
asignacin de turnos
El counter se tomar como una fila de capacidad finita de 100
llamadas, con ruteo por tipo de entidad (banco o editorial)
Las llamadas sern tomadas como dos tipos de entidad Banco o
Editorial, cada una con su ciclo de llegadas segn lo descrito en el
enunciado del ejercicio.
Se asignan en primera instancia los tres turnos bsicos con los que
cuenta el call center
Finalmente se crean los procesos de atencin con demoras de 5 y
10 minutos segn el caso.

Solucin con Promodel

El siguiente es el layout del modelo

Solucin con Promodel

Luego de correr el modelo se vuelve a modelar esta vez con los 10
turnos de trabajo hallados en la solucin analtica

El rendimiento del modelo en ambos escenarios ser analizado

teniendo en cuenta el tiempo medio de espera y las llegadas
fallidas. Si el nmero es muy grande, significa que an no est
balanceado el modelo
Tambin se incluyeron en el modelo una serie de variables y
archivos externos para poder analizar esta informacin en Excel.

Solucin con Promodel

Al correr el modelo con los turnos originales se observan los
siguientes resultados:

Por otra parte, al correrlo con los 10 turnos hallados en forma

analtica se observan estos resultados:

No hubo arribos fallidos

Conclusiones sobre las dos

metodologas
Evidentemente el resultado de la atencin mejora
considerablemente dada la distribucin de turnos hallada como se
muestra en la tabla siguiente:

As mismo el tiempo de espera en el conmutador mejora

sustancialmente al pasar de 31.16 a 0.93 minutos, todo con los
mismos recursos.
Esto se debe a la optimizacin de los recursos gracias a la
distribucin hallada mediante tcnicas heursticas.

Conclusiones sobre las dos

metodologas
No obstante se observan ciertas horas del da en las que el tiempo
de espera es superior a los 5 minutos.

Es entonces necesario evaluar la necesidad de inclusin de otros

funcionarios para lograr cumplir el requerimiento de tiempo de 10
minutos.