Beruflich Dokumente
Kultur Dokumente
APUNTES AWESIM 1
Simulacin de Sistemas
5.1 INTRODUCCIN.
Consideremos un sistema de cola, en el cual los elementos que forman el sistema llegan,
esperan, son procesados por un recurso, y luego salen del sistema.
Por ejemplo, un atributo de una entidad puede ser el tiempo en que la entidad ingresa al
sistema. El valor del atributo acompaa a la entidad a travs de toda la red que describe
el proceso. Los recursos del sistema pueden ser los cajeros, las herramientas o las cosas
por las que las entidades compiten mientras fluyen por el sistema. Un recurso puede
estar ocupado o desocupado.
La red representa todos los posibles caminos que una entidad puede seguir, desde su
creacin hasta que abandona el sistema.
Aspectos considerados:
Las radios son las entidades, el inspector es el recurso que entrega un servicio, la
inspeccin es la actividad de servicio, y la acumulacin es la cola. El diagrama del
sistema se muestra en la Figura 5-1.
APUNTES AWESIM 2
Simulacin de Sistemas
El paso del tiempo se representa por una rama. La rama es la representacin grfica de
las actividades. El servicio de inspeccin es una actividad y se representa por una rama.
Si el servicio se esta desarrollando, esto es, si el servidor (el inspector) esta ocupado, las
entidades que llegan (radios), deben esperar. La espera produce una cola (un nodo
QUEUE). Entonces, en un sistema de un servidor y una cola se puede representar por un
nodo QUEUE y una rama como en la Figura 5-2.
En nuestro ejemplo, las radios deben esperar por el servicio en una cola.
Como pueden haber varias colas y varios servicios en una red, cada una de ellas se
identifica por un nmero. As, las entidades que esperan en una cola se mantienen en el
archivo con un nmero IFL.
En las actividades se define el nmero de servidores paralelos N que puede haber, es
decir, el nmero de entidades posible que pueden procesarse simultneamente. Las
actividades se identifican con el nmero A.
APUNTES AWESIM 3
Simulacin de Sistemas
MALLA 1: Inspeccin de Radios. Las instrucciones que representan estos nodos son las
siguientes:
APUNTES AWESIM 4
Simulacin de Sistemas
GEN;
LIMITS;
NETWORK;
FIN;
Simulation Project :
Modeler :
Date :
Scenario : BASECASE
Run number 1 of 1
Current simulation time : 974.622431
Statistics cleared at time : 0.000000
Activity Current
Number Utilization
1 0
APUNTES AWESIM 5
Simulacin de Sistemas
En el siguiente ejemplo se tiene la misma estructura que en el ejemplo anterior, slo que
algunos de los valores se asignan de acuerdo a funciones de distribucin de
probabilidades.
TERMINOLOGIA:
Entidades: Son las unidades de trfico que fluyen a travs del sistema.
Atributos: Son valores numricos asignados a una entidad para especificar sus
caractersticas.
Recurso: Representa los elementos que una entidad puede requerir a medida que avanza
por las actividades.
APUNTES AWESIM 6
Simulacin de Sistemas
Se usa punto y coma para terminar una instruccin. Cuando una coma es el ltimo
carcter en la lnea, la instruccin continua en la lnea siguiente. Los comentarios se
pueden incluir despus del punto y coma. El orden de los campos de una instruccin
esta prefijado.
En la red, las actividades se representan con lneas slidas. Las lneas segmentadas
representan una transferencia directa de las entidades entre nodos.
Las entidades se rutean a travs de las ramas que salen de los nodos. El nmero mximo
de ramas, M, que se pueden seleccionar, se especifican al lado derecho de los nodos
mediante un valor asignado a M. El valor por defecto de M es INF. Cuando M es igual a
1, se tomar a lo ms una rama. Si hay probabilidades asignadas a las ramas que salen
de un nodo que tiene asignado el valor de 1 a M, entonces se dice que el nodo tiene una
ramificacin probabilstica. Si no hay probabilidades ni condiciones establecidas en las
ramas, y M es igual al nmero de ramas que emanan desde el nodo, entonces se tiene
una ramificacin determinstica. La ramificacin determinstica hace que una entidad
sea duplicada y ruteada por cada uno de las ramas del nodo.
El tipo de nodo que se muestra es un GOON. Cada entidad que llega al nodo GOON
hace que este sea liberado. El nmero dos al interior especifica el valor de M antes
mencionado. La instruccin es la siguiente:
GOON, M;
APUNTES AWESIM 7
Simulacin de Sistemas
para este ejemplo, en que M es Igual a 2, significa que a lo ms dos ramas de las cinco
se van a tomar. Suponiendo que las ramas se evalan en el orden 1,2,3,4 y 5, se hace
una seleccin aleatoria entre las ramas 1 y 2 (p1 + p2 debe ser igual a 1) y luego se
tomara la rama 3 si se cumple la condicin 3. Si no, se prueba la condicin 4 y luego la
5.
En la Tabla 5-1 se muestran las variables usadas en Visual SLAM y sus definiciones.
Los vectores ATRIB, LTRIB y STRIB definen los atributos de una entidad que fluye a
travs de la red. Cada entidad tiene su propio vector, el que se anexa a la entidad
durante todo su trayecto por la red. En ocasiones se hace referencia a la entidad vigente
para indicar aquellas que recin se han creado o que hayan completado una actividad y
estn llegando a un nodo en la red. La variable II es un entero que normalmente se usa
como un subndice para otras variables Visual SLAM, por ejemplo, ATRIB[II]. Las
variables XX[I], LL[I] y SZ[I] son variables de estado que mantienen un valor hasta que
el usuario lo cambie a travs del modelo.
APUNTES AWESIM 8
Simulacin de Sistemas
La Tabla 5-2 presenta las funciones de redes de Visual SLAM y variables aleatorias que
se usan para modelar los aspectos lgicos y estocsticos de un sistema.
K ARRAY(3,K) ARRAY(5,K)
1 100 10
2 200 20
3 300 15
4 400 10
5 1000 0
La funcin USERF(N) es una funcin que se puede insertar en un modelo de redes que
incluye una subrutina codificada en C o en Visual Basic. El argumento N es un cdigo
que diferencia las distintas invocaciones de la funcin USERF que haga el modelador.
La funcin USERF se puede usar en cualquier parte de una red Visual SLAM, donde se
pueda usar una variable Visual SLAM. Esto permite una mayor flexibilidad en el
APUNTES AWESIM 9
Simulacin de Sistemas
Visual SLAM contiene una funcin DPROBN(IC, IV, IS) para obtener una muestra de
una funcin de probabilidad representado por un histograma. Las probabilidades
acumuladas asociadas con el histograma se almacenan en la fila IC de la variable global
ARRAY y el valor correspondiente del histograma se almacenan en la fila IV de
ARRAY. IS es un nmero de la corriente aleatoria. El uso de DPROBN es similar al uso
de la funcin de bsqueda en tabla GGTBLN con un nmero aleatorio usado como
valor independiente para el cual se debe obtener una muestra aleatoria.
ASSERT(VAL, LOW, HIGH) Funcin para verificar el rango de valores y estar seguro de que se
encuentra entre dos valores. El valor de retorno es VAL. Se produce un
error si VAL esta fuera del rango.
GETEXCEL(SHEET,IROW,ICO Toma datos desde una planilla Excel de la fila IROW, columna ICOL.
L)
GGTBLN(IRX,IRY,XVALUE) Bsqueda en una tabla de la fila IRY del arreglo global al interpolar
XVALUE entre valores de la variable independiente en la fila IRX.
NNACT(I) Nmero de entidades activas en la actividad I en el momento vigente.
NNCNT(I) Nmero de entidades que han completado la actividad I.
NNGAT(GLBL) Condicin de la compuerta GLBL en el momento vigente: 0 abierto, 1
cerrado.
NNRSC(RLBL) Nmero actual de unidades del recurso del tipo RLBL que estn
disponibles.
NRUSE(RLBL) Nmero actual de unidades del recurso del tipo RLBL en uso.
NNGRP(I) Cantidad vigente de unidades del grupo I que estn disponibles.
NGUSE(I) Cantidad vigente de unidades del grupo I que estn en uso.
NNQ(I) Nmero de entidades en el archivo I en el momento vigente (recuerde
que las cantidades en el nodo QUEUE se guardan en archivos).
PROB(P) Slo para ser usada en el campo de la condicin de la ACTIVITY.
Entrega una valor verdadero si un nmero aleatorio est entre 0 y 1 y es
menor que P. P debe estar entre 0 y 1.
USERF(N) Un valor obtenido desde una funcin escrita por el usuario USERF con
el nmero de funcin del usuario N.
DRAND(IS) Nmero pseudo - random obtenido desde la corriente generadora IS de
nmeros al azar.
EXPON(XMEAN, IS) Una muestra de una poblacin con distribucin exponencial con media
XMEAN usando la corriente IS.
UNFRM(ULO, UHI, IS) Una muestra desde una distribucin uniforme en un intervalo ULO y
UHI, usando la corriente de nmeros aleatorios IS.
WEIBL(ALPHA, BETA, IS) Una muestra desde una distribucin Weibull con parmetro escalar
ALPHA y parmetro de forma BETA usando la corriente de nmeros
aleatorios IS.
TRIAG(XLO, XMODE, XHI, IS) Una muestra desde una distribucin triangular en el intervalo XLO y
XHI con moda XMODE usando la corriente de nmeros aleatorios IS.
RNORM(XMN, STD, IS) Una muestra desde una distribucin normal con media XMN y
desviacin estndar STD usando la corriente de nmeros aleatorios IS.
RLONG(XMN, STD, IS) Una muestra desde una distribucin lognormal con media XMN y
desviacin estndar STD usando la corriente de nmeros aleatorios IS.
ERLNG(EMN, XK, IS) Una muestra desde una distribucin Erlang la que es la suma de XK
muestras exponenciales con media EMN usando la corriente de
nmeros aleatorios IS.
GAMA(BETA, ALPHA, IS) Una muestra desde una distribucin gamma con parmetros BETA y
ALPHA usando la corriente de nmeros aleatorios IS.
BETA(THETA, PHI, IS) Una muestra desde una distribucin beta con parmetros THETA y PHI
usando la corriente de nmeros aleatorios IS.
APUNTES AWESIM 10
Simulacin de Sistemas
NPSSN(XMN, IS) Una muestra desde una distribucin Poisson con media XMN usando la
corriente de nmeros aleatorios IS.
DPROBN(IC, IV, IS) Una muestra de una funcin de probabilidades en la que la probabilidad
acumulativa est en la fila IC de ARRAY y los correspondientes valores
estn en la fila IV de ARRAY usando la corriente de nmeros aleatorios
IS.
VSNEXPR(VSN, INST, EXPR) Evala una expresin dentro de la submalla VSN e instancia INST.
Ejemplo: VSNEXPRN(MACHGR, DRILL, NNQ(1)).
Visual SLAM tiene una instruccin EQUIVALENCE para que los nombres de las
variables puedan ser usadas textualmente por las variables Visual SLAM en la
construccin de los modelos. El formato de la instruccin EQUIVALENCE es:
La instruccin ARRAY se usa para inicializar una fila de la variable matricial global
ARRAY. El nmero de elementos en una fila de ARRAY puede variar y, de aqu que se
denomina tabla variable. El formato de la instruccin ARRAY es:
donde IROW es un entero constante que define la fila en la cual los valores iniciales
estn siendo entregados; NELEMENTS es el nmero de elementos en esta fila; y
valores inicial son constantes que se incorporan en el orden de las columnas de la fila.
Por ejemplo, la instruccin
Define:
ARRAY[2, 1] como 5; ARRAY[2, 2] como 4; ARRAY[2,3] como 2 y ARRAY[2, 4]
como 7.3.
Los elementos de ARRAY se pueden usar en la red Visual SLAM donde se permita una
variable Visual SLAM. Los sibndices pueden ser constantes o variables Visual SLAM:
II, XX(I) y ATRIB(I) donde I es una constante positiva.
Hay siete elementos de redes bsicos en Visual SLAM. Estos elementos de redes son:
nodo CREATE, nodo QUEUE, nodo TERMINATE, nodo ASSIGN, ramas de
ACTIVITY, nodo GOON y nodo COLCT. Con estos elementos de redes bsicos, se
pueden construir diversos modelos.
El nodo CREATE es un mtodo para crear entidades en la llegada o insertarlas en la
red. El nodo QUEUE se usa para modelar procesos de decisiones complejas que se
APUNTES AWESIM 11
Simulacin de Sistemas
presenten cuando una entidad llega a un servicio donde la decisin sobre esta entidad
depende del estado del servidor y del nmero de entidades que ya estn esperando en la
cola por el servidor. El nodo ASSIGN se usa para asignar un nuevo valor o uno
actualizado a variables Visual SLAM. Cuando una entidad llega a un nodo ASSIGN, se
realizan las asignaciones establecidas en el nodo ASSIGN. Las ramas de ACTIVITY
representan explcitamente las demoras de las entidades en atravesar la red. Las
actividades de servicio son usadas para representar mquinas, operadores y elementos
similares que puedan procesar un nmero limitado de entidades simultneamente.
Previo a una actividad de servicio, se debe definir una cola o rea de espera lo que se
logra con el uso del nodo QUEUE. Las actividades que modelan explcitamente
demoras pero que no tienen un lmite en el nmero de entidades simultneas se
denominan actividades regulares. Los nodos GOON se usan para separar las actividades
y pueden modelar lgicas de ruteos de las entidades que terminan la actividad.
Informacin estadstica de las entidades y de las variables Visual SLAM se obtiene con
el uso del nodo COLCT. Cada uno de estos elementos de red bsicos se describirn en
detalle.
Este nodo genera entidades. La primera entidad se crea en el tiempo TF y las siguientes se
generan con intervalos de TBC unidades de tiempo. Las entidades se crearn hasta el lmite de
MC entidades. El tiempo en que se crea cada entidad se registra en el atributo MA de dicha
entidad.
Los nodos CREATE son procesados por Visual SLAM de acuerdo a las ubicaciones de la
instruccin. La instruccin ms cercana a la instruccin NETWORK se procesa primero.
APUNTES AWESIM 12
Simulacin de Sistemas
Un nodo QUEUE es un lugar de la red en el que las entidades esperan por un servicio.
Cuando una entidad llega al nodo QUEUE, la disponibilidad de sta depende del estado
del servidor que sigue al nodo QUEUE.
Cuando una entidad est esperando en un nodo, sta se guarda en un archivo el cual
mantiene los atributos de la entidad y su posicin relativa con respecto a las otras
entidades que esperan en la misma QUEUE. El orden en que las entidades esperan se
especifica fuera de la red, en una instruccin de prioridad PRIORITY. Las entidades se
pueden ordenar: FIFO, LIFO, LVF(NATR), HVF(NATR).
QC es la capacidad del nodo. Cuando una entidad llega a un QUEUE que esta completo,
sta puede ser transferida (BALK), o bloqueada (BLOCKED).
APUNTES AWESIM 13
Simulacin de Sistemas
El nmero del archivo del nodo QUEUE se puede especificar por medio de uno de los
atributos de la entidad que llega. Para hacer esto, se debe definir el nmero, o el rango
de los nmeros, con que se van a identificar de los archivos. El nmero del archivo IFL,
se especifica de la forma ATRIB(I) = J,K donde I es el nmero del atributo; el rango
desde J hasta K son los nmeros de archivos permitidos que se puede especificar por
ATRIB(I).
Cuando hay ms de una actividad despus de una cola y los servicios no son iguales, se
debe efectuar un proceso de seleccin. Esta seleccin se hace con un nodo SELECT
asociado al nodo QUEUE.
NODO SELECT
Fig.5 - 12
APUNTES AWESIM 14
QUE1
Simulacin de Sistemas
Este modelo hace que una entidad sea bloqueada si hay dos entidades esperando en
QUE1. Hay dos servidores que pueden procesar una entidad que llega a QUE1.
Inicialmente hay una entidad esperando.
Se usa para destruir las entidades de la red. Este nodo puede ser usado para especificar
el nmero de entidades que deben ser procesadas en una corrida. Este nmero se
determina en TC.
Este nodo se usa para asignar valores a los atributos de una entidad que pasa por el
nodo, o para asignar valores a las variables del sistema que pertenecen a la red en
APUNTES AWESIM 15
Simulacin de Sistemas
general. Las variables a las cuales se les puede asignar un valor en este nodo se indican
en la Tabla 5-1.
En simulacin combinada, las asignaciones se pueden usar para cambiar los valores de
variables que son parte de modelos discretos o continuos.
La variable XX(I) puede ser usada en modelos de redes como una variable global que se
calcula en una parte de la red y que se puede usar en cualquier otra parte de ella.
Los valores asignados a las variables en un nodo ASSIGN puede ser una constante, una
de las variables indicadas arriba, una variable de status de la red, una muestra de una
distribucin de probabilidades, o un valor calculado en una funcin escrita por el
usuario (programa inserto).
Aqu se ilustra el caso de como un nmero nico se puede asignar a una entidad. Se usa
la variable NNCNT como el contador de entidades que ha pasado por la actividad 1. El
nodo ASSIGN asigna al atributo 1 de cada entidad el nmero de entidades que han
pasado por actividad 1.
El lado izquierdo de la instruccin esta reservado a las variables de la Tabla 5.1. El lado
derecho puede aceptar hasta 10 operaciones matemticas usando las constantes o
variables descritas en Tabla 5.2. El orden de las operaciones es multiplicaciones y
divisiones primeros, luego sumas y restas. La expresin es evaluada desde la izquierda
hacia la derecha.
Esta instruccin hace XX(1) igual a una muestra tomada desde una distribucin
APUNTES AWESIM 16
Simulacin de Sistemas
Q1
Fig. 5- 17
GEN,AUTOR,ILUSTRACION 1, 1/21/87, 1 ;
LIMITS, 1, 1, 200;
NETWORK;
FIN;
5.9 ACTIVIDADES.
Las ramas se usan para representar las actividades. Solamente en las ramas se indican
las demoras prescritas para las entidades que fluyen por la red.
Las actividades de servicio restringen el nmero de entidades que pasan por ella, que
debe ser igual al nmero de servidores. La duracin de una actividad es el atraso que
encuentra una entidad cuando fluye por la red.
Cada rama tiene un nodo al principio y otro al final. Cuando una entidad sale del nodo
inicial, se debe seleccionar la rama por la cual la entidad debe seguir. La seleccin
puede ser probabilstica, en tal caso se define una probabilidad en la actividad; y
tambin puede ser condicional, en tal caso una condicin debe estar en el campo de la
descripcin. Las actividades de servicio no pueden tener condiciones prescritas, ya que
la disponibilidad de la entidad depende de los servidores y deben ser usadas cuando
haya servidores libres.
APUNTES AWESIM 17
Simulacin de Sistemas
ACTIVITY(N)/A, DUR,
PROB o COND,NLBL;
Se puede definir mediante cualquier expresin que contenga variables Visual SLAM.
La duracin de una actividad tambin se puede hacer depender del instante en que otra
entidad abandone un nodo (NLBL), logrando con esto que la actividad contine hasta
que se produzca el abandono de un nodo en particular. Esto se logra al usar
REL(NLBL).
ACT, STOPA(1);
Esta actividad tendr un tiempo de ejecucin desde el tiempo en que una entidad
comienza la actividad hasta que STOPA sea igual a 1.
APUNTES AWESIM 18
Simulacin de Sistemas
es una expresin que entrega un valor entre 0 y 1. La suma de las probabilidades debe
ser 1.0. Las probabilidades se pueden asignar a las ramas que salen de un nodo QUEUE.
En este caso, se supone que las actividades son del mismo tipo de servicio y la
probabilidad puede ser usada para estimar diferentes duraciones o diferentes caminos
para entidades procesadas por el mismo servidor.
TNOW = = 100
5.10 EJEMPLOS
Considere una situacin que considera la atencin de clientes en un banco con dos
cajeros y una cola simple de espera. La malla que modela esta situacin se muestra a
continuacin.
APUNTES AWESIM 19
Simulacin de Sistemas
En este ejemplo, dos servidores (cajeros) estn asociados con la actividad 1. El tiempo
de servicio de cada servidor es uniformemente distribuido entre 6 y 12 unidades de
tiempo. Las entidades (clientes) que llegan al nodo de espera QUEUE esperan cuando
los dos servidores estn ocupados. Inicialmente, hay dos entidades en la cola lo que
hace que los dos servidores estn ocupados. As, inicialmente hay cuatro en el sistema;
dos en servicio y dos esperando en el nodo de espera QUEUE. Se ha designado una
capacidad para diez entidades en la cola. Dado que no hay especificaciones de BLOCK
ni de BALK, los clientes que llegan cuando el banco est lleno, se eliminarn a su
llegada. Se entregar un mensaje de advertencia en este evento.
El nodo TERMINATE indica que el modelo se analizar hasta que 100 entidades hayan
completado el proceso. El tiempo entre llegadas se describe en el nodo CREA TE como
muestras tomadas de una distribucin exponencial con media de 10. La primera entidad
est programada para llegar al tiempo 5.
Suponga una situacin que considera dos tipos de trabajos que requieren ser procesados
por el mismo servidor. Los tipos de trabajos se suponen que vienen de una cola simple
antes del servidor. La malla y las instrucciones del modelo de esta situacin se
presentan a continuacin.
En este modelo, un tipo de entidad (trabajo) se programa para llegar cada 8 unidades de
tiempo y solamente se deben crear 100 de ellas. Estas entidades tienen un tiempo de
servicio estimado que se toma de una muestra de distribucin exponencial con una
media de 7. El tiempo de servicio se asigna al atributo 1 en el nodo ASSIGN. Para el
otro tipo de entidad (trabajo), el tiempo entre llegadas es de 12 unidades y se crearn 50
entidades. El tiempo de servicio estimado para cada una de estas entidades es
exponencialmente distribuido con un tiempo medio de 10. Ambos tipos de entidades se
envan a un nodo QUEUE cuya etiqueta es Q1. Las entidades en Q1 esperan en el
archivo 1 y son ordenadas segn el menor valor del atributo 1. La especificacin de la
APUNTES AWESIM 20
Simulacin de Sistemas
Se asumen muchos valores por defecto en las instrucciones del modelo de arriba.
Ambos tipos de entidades tienen su tiempo de la primera llegada al tiempo 0 y a
ninguna se le marca el tiempo de llegada. El de la cantidad inicial en el nodo QUEUE es
cero y la capacidad del nodo QUEUE se asume como infinito. No hay especificaciones
en el nodo TERMINATE para la cantidad de entidades que terminan y, as, la carrera se
completa cuando todas las entidades creadas hayan pasado por el proceso, lo que en este
caso es 150. (Nota: estas condiciones de trmino no se pueden determinar
absolutamente de la descripcin del modelo, teniendo la posibilidad de hacerlo. El
procedimiento para especificar el tiempo de trmino se discute en la seccin 5.13).
Para ilustrar el uso de la instruccin EQUIVALENCE, que se usa para hacer el modelo
ms entendible, las instrucciones del modelo se describen a continuacin.
Considere una compaa con un sistema de mantencin de la fbrica que consta de dos
operaciones en serie. Cuando se requiere una mantencin en una mquina y hay cuatro
mquinas esperando por la operacin 1, las operaciones de mantenimiento se realizan
por subcontratistas externos. Esta situacin se modela a continuacin. Las entidades
representan las solicitudes de mantenimiento.
En este modelo, las entidades se generan cada dos unidades de tiempo y se enva
directamente a un nodo QUEUE que tiene una capacidad de cuatro. En este nodo, las
entidades se almacenan en el archivo 1 y, si una entidad llega cuando hay otras cuatro
entidades en el archivo 1, esta se desva al nodo TERMINATE con etiqueta SUBC.
Cuando se hayan desviado 10 entidades al nodo SUBC, se terminar la carrera de este
modelo. El tiempo de servicio de la actividad 1 es triangularmente distribuida con una
APUNTES AWESIM 21
Simulacin de Sistemas
APUNTES AWESIM 22
Simulacin de Sistemas
QUE1 es el nodo QUEUE para el servidor 1. Con una probabilidad de 0.3, la entidad es
enviada a QUE2. Con probabilidad de 0.7, se enva al nodo TERM PACK. Estas dos
actividades representan la actividad de servicio 1. El tiempo de servicio se hace igual a
ATRIB[1], previamente definido en los nodos ASSIGN. En QUE2, la entidad pasa a
travs de la segunda actividad de servicio cuyo tiempo de servicio es exponencialmente
distribuido con una media de 10 unidades de tiempo. Las entidades son devueltas al
nodo QUE1 para procesamiento adicional del servidor 1. En el nodo TERMINATE
PACK, se especifica que la llegada de 300 entidades para que se complete una corrida
de la malla. As, una corrida puede ser terminada por la llegada ya sea al nodo PACK o
al nodo SECS.
Considere una lnea de ensamblaje que se ajusta de tal modo que las unidades slo se
pueden completar al final de un intervalo de 10 minutos. Este modelo representa a dos
servidores idnticos con una cola simple y es similar al modelo representado en la
Ilustracin 5-1. Sin embargo, para este modelo, la definicin del tiempo de servicio de
la actividad se hace dependiente de la prxima salida de una entidad desde el nodo
CREATE TIMR. Desde el nodo CREATE TIMER sale la primera entidad en el tiempo
10 y despus cada 10 unidades de tiempo. Esto especifica que la duracin de la
actividad de servicio 1 va a terminar en momentos mltiples de 10. Si la actividad de
servicio 1 comienza en el tiempo 13, entonces el tiempo de trmino ser 20. As, la
duracin de la actividad de servicio es de 7 unidades de tiempo.
APUNTES AWESIM 23
Simulacin de Sistemas
Es un nodo de continuidad.
Se usa para modelar actividades que estn en paralelo o una a continuacin de la otra,
ya que el comienzo de una actividad debe estar separado del termino de la anterior por
un nodo.
En esta ilustracin se demostrar el uso uno de los atributos para especificar el nmero
del archivo y el nmero de la actividad de servicio. La situacin que se va a modelar
consiste de entidades que llegan al sistema cada 5 unidades de tiempo. Cada entidad que
llega va a ser procesada secuencialmente por los servidores 1, 2 y 3. Las entidades que
esperan por el servidor I se almacena en el archivo I, con I igual a 1, 2 3. Esta
situacin ser modelada por una combinacin de una cola simple QUEUE y una
actividad de servicio donde el nmero del archivo y el nmero de la actividad de
servicio se especifican por el valor (LTIB[1]). El valor de LTRIB[1] se hace
inicialmente igual a 1 y luego se aumenta cada vez que el servicio se ha cumplido para
esa entidad. Cuando el valor de ATRIB[1]==3, la entidad se enva al nodo TERM
porque el procesamiento de la entidad ha terminado. El tiempo de servicio de cada
servidor se asume que es exponencialmente distribuido con una media diferente de
tiempo de servicio dado por XX[II], II=1, 2, 3. Se asumir que estos valores de XX se
especificaron en las condiciones iniciales o en una red anexa a la malla de esta
ilustracin. La malla del modelo y las instrucciones se muestran a continuacin.
APUNTES AWESIM 24
Simulacin de Sistemas
Es un nodo que sirve para calcular el promedio de los valores que han tomado las
variables durante una carrera completa. Se puede estimar cinco tipos de estadsticas en
este nodo. Cuatro se refieren al tiempo o a las veces que una entidad llega al nodo
COLCT. La quinta permite el clculo de los valores estadsticos de las variables Visual
SLAM en nodos especficos. Los tipos son:
1.- Tiempo del primer arribo (FIRSTARRIVE). Solo se graba un valor en cada carrera.
2.- Tiempo de todas las llegadas (TNOW). Cada vez que llega una entidad, su tiempo
de llegada se suma a los tiempos anteriores. Al final se obtiene un promedio.
APUNTES AWESIM 25
Simulacin de Sistemas
3.- Tiempo entre llegadas. El tiempo de la primera llegada se usa como un punto de
referencia. En las llegadas siguientes, el tiempo entre llegadas se registra como
variable de inters (TNOW - LASTARRIVE).
4.- Estadsticas de intervalo (TNOW - ATRIB(I)). Esta estadstica calcula el tiempo de
llegada de una entidad al nodo menos un valor de un atributo de la entidad. El valor
del atributo pudo haber sido especificado anteriormente como el tiempo de creacin
en el nodo CREATE o en un nodo ASSIGN.
5.- Variables Visual SLAM. El valor de una variable Visual SLAM se almacena como
una observacin cada vez que llega una entidad. Nota: El valor de USERF(I) puede
ser parte de la expresin de Visual SLAM.
MALLA 6
Figura 522.
CREATE, 1, 0.0,, INF, 1;
ACTIVITY,,, PROB(0.1);
ACTIVITY,,, PROB(0.2),"FIG6-COLCT-1";
ACTIVITY,,, PROB(0.3),"FIG6-COLCT-2";
ACTIVITY,,, PROB(0.4),"FIG6-COLCT-3";
COLCT, 1, NNCNT(1),,,,, 1;
ACTIVITY;
TERMINATE, INF;
COLCT_l: COLCT, 2, NNCNT(2),,,,, 1;
ACTIVITY;
TERMINATE,INF;
COLCT_2: COLCT, 3, NNCNT(3),,,,, 1;
ACTIVITY;
TERMINATE, INF;
COLCT_3: COLCT, 4, NNCNT(4),,,,, 1;
ACTIVITY;
TERMINATE, INF;
APUNTES AWESIM 26
Simulacin de Sistemas
MALLA 7
Figura 5-23
;
CREATE, 1, 0.0,, INF, 1;
ACTIVITY,,, PROB(0.1);
ACTIVITY,,, PROB(0.2),"EJE7-ASSIGN-l";
ACTIVITY,,, PROB(0.3),"EJE7-ASSIGN-2";
ACTIVITY,,, PROB(0.4),"EJE7-ASSIGN-3";
ASSIGN,{{XX[1], XX[1] + 1}}, 1;
ACTIVITY;
Al: COLCT, 1, XX[1],,,,, 1;
ACTIVITY;
TERMINATE, INF;
EJE7_ASSIGN_l: ASSIGN,{{XX[2],XX[2] + 1}},1;
ACTIVITY;
A2: COLCT, 2, XX[2],,,,, 1;
ACTIVITY;
TERMINATE, INF;
EJE7_ASSIGN_2: ASSIGN,{{XX[3],XX[3] + 1}},1;
ACTIVITY;
A3: COLCT, 3, XX[3],,,,, 1;
ACTIVITY;
TERMINATE, INF;
EJE7_ASSIGN_3: ASSIGN,{{XX[4],XX[4] + 1 }}, 1;
ACTIVITY;
A4: COLCT, 4, XX[4],,,,, 1;
ACTIVITY; TERMINATE, INF;
En cada caso se calcula la media y la desviacin estndar de los valores de las variables
en estudio. Adems se obtiene un histograma. Este histograma se genera al especificar
el nmero de celdas, NCEL; el valor lmite superior de la primera celda, HLOW; y el
ancho de la celda HWID. NCEL es el nmero de celdas. Se agregan dos celdas mas, la
de los extremos. (-INF, HLOW) y (HLOW + NCEL * HWID, + INF). Las celdas
terminan en su valor HLOW, es decir, HLOW inclusive.
(-INF, 0), (0, 10), (10, 20), (20, 30), (30, 40), (40, 50), (50, -INF).
APUNTES AWESIM 27
Simulacin de Sistemas
ellos.
MALLA 8
;
CREATE, UNFRM(1, 8), 0.0, ATRIB[1], 20, 1;
ACTIVITY;
ASSIGN,{{ATRIB[3], UNFRM(1,6)}}, 1;
ACTIVITY;
QUEUE, 1, 0, INF, NONE;
ACTIVITY, 1, ATRIB[3];
COLCT,, ATRIB[3], "Durac Activ", 10, 0, 1, 1;
ACTIVITY,,,,"COL2";
;
COL2: COLCT, 2, TNOW - ATRIB[1], "TPO_EN_SIST", 10, 0, 2, 1;
ACTIVITY;
ASSIGN,{{ATRIB[2], TNOW - ATRIB[3] - ATRIB[1]}},l;
ACTIVITY;
COLCT, 3, ATRIB[2], "TPO_EN_COLA", 10, 0, 1, 1;
ACTIVITY;
TERMINATE, INF;
APUNTES AWESIM 28
Simulacin de Sistemas
MALLA 9
Casos de inters:
a) Estadstica del tiempo en que estuvieron las entidades en el sistema. Cada entidad
tiene su tiempo en ATRIB(1).
APUNTES AWESIM 29
Simulacin de Sistemas
b) Estadstica de la variable global XX(1) cada vez que una entidad pasa por el nodo.
Ej., control de inventario.
Los campos en la instruccin GEN son el nombre del modelador, el ttulo del proyecto,
y la fecha de la carrera. El valor especificado en NNRNS es el nmero de carreras que
se van a hacer.
donde MFIL es el nmero de archivo mayor que se usa, MATR es el nmero de atributo
mayor que se usa en una entidad, y MNTRY es un estimado de la mxima cantidad de
entidades que van a estar en forma simultnea en el sistema. MNTRY se estima de
carreras pilotos.
APUNTES AWESIM 30
Simulacin de Sistemas
donde VAR es una variable Visual SLAM cuyo valor persiste por un tiempo de la
simulacin, por ejemplo, XX(I). ID es un identificador numrico que se imprime en el
informe resumen (Summary Report) para identificar el resumen de las estadsticas
calculadas por V AR.
Por ahora, slo se considerarn las opciones TRACE y CLEAR. TRACE especifica que
una lista de eventos se van a imprimir al tiempo inicial TFRST y al tiempo final TSEC.
Variables es el listado de las variables Visual SLAM cuyo valor se va a imprimir en
APUNTES AWESIM 31
Simulacin de Sistemas
cada evento. La opcin CLEAR hace que se eliminen las estadsticas en el tiempo
TFRST. CLEAR se usa para eliminar las estadsticas coleccionadas durante el perodo
que transcurri.
FIN;
SIM;
Cola de espera de
Estacin 1
Unidad a Subcontratista
Para evaluar el diseo propuesto, se desea obtener las siguientes estadsticas por un
periodo de 300 unidades de tiempo.
APUNTES AWESIM 32
Simulacin de Sistemas
Los televisores ensamblados pasan por una serie de estaciones de prueba en la etapa
final de su produccin. En la ltima de estas estaciones, se prueba el ajuste de control
vertical en los televisores. Si se encuentra que dicho ajuste no funciona apropiadamente,
el aparato probado es ruteado hacia una estacin de ajuste donde el aparato es ajustado.
Despus de ajustado, el televisor es devuelto hacia la ltima estacin de inspeccin
donde es inspeccionado nuevamente. Los televisores que han pasado la fase final de
inspeccin, sea en la primera vez o despus de una o ms pasadas a travs de la estacin
de ajuste, son ruteados hacia el rea de empaque.
Simular la estacin de inspeccin y el ajustador por 480 minutos, para estimar el tiempo
de proceso de los televisores a travs de esta etapa final de produccin y determinar el
uso de los inspectores y el ajustador.
LLEGADA DE
TELEVISORES
INSPECTORES
AJUSTE
APUNTES AWESIM 33
Simulacin de Sistemas
QSR SSR
Cuando el nodo SELECT se usa para un solo propsito, el campo en la regla QSR o
SSR que no se necesita, se debe dejar con el valor por defecto. En la instruccin de
arriba, los QLBLs son las etiquetas de los nodos QUEUE asociados con la regla QSR.
Los nodos QUEUE pueden estar antes o despus del nodo SELECT. Las etiquetas no
son parte del formulario de entrada del nodo SELECT, ya que Awesim los incorporar
al nodo SELECT en la medida que los nodos QUEUE estn conectados con el nodo
SELECT.
APUNTES AWESIM 34
Simulacin de Sistemas
3. Es posible que ocurran bloqueo y desvo (Block y Balk) en el nodo SELECT cuando
todos los nodos QUEUE que siguen estn llenos y tiene prescritos la opcin de
block y balk. El smbolo es el siguiente:
Balking Block
4. Cada vez que se requiera mirar hacia atrs, los nodos QUEUE que preceden al nodo
SELECT deben referirse a ste para transferir las entidades que van llegando.
La lista de reglas de seleccin de colas (QSR) se lista en la Tabla 5-4. La lista de reglas
de seleccin de servidores (SSR) se listan en la Tabla 5-5.
1. Enviar entidades a los nodos QUE1 o QUE2 dependiendo de cual tenga la menor
cantidad de entidades esperando en cola (SNUM). El valor por defecto de seleccin
de servidores ORDER, se debe ignorar en este caso.
Este segmento de malla podra representar tres mquinas que pueden ser usadas para
procesar un trabajo que est esperando en la cola WAIT. El tiempo de procesamiento y
el ruteo despus del procesamiento se modela como si fuese una mquina dependiente.
APUNTES AWESIM 35
Simulacin de Sistemas
SELS toma entidades de los nodos QUEUE QUE1 y QUE2 (en lugar del nodo
QUEUE WAIT). Una seleccin de colas cclica se usa en el nodo SELECT SELS.
En este segmento de malla, el nodo SELECT SELQ enva las entidades al nodo QUE1 o
al nodo QUE2, dependiendo de que cola tenga la menor cantidad de entidades
esperando en el momento de envo. Si las colas tienen igual cantidad de entidades,
entonces se selecciona la cola QUE1 ya que est primera en la lista. Cuando llega una
entidad a cualquier cola, y un servidor (actividades 1, 2 3) no estn ocupados, la
entidad se enva al servidor desocupado. Si hay ms de un servidor desocupado, la regla
de seleccin por ORDER asociado al nodo SELECT SELS, enviar al primer servidor
listado despus del nodo SELECT SELS. As, la regla de seleccin de servidores
ORDER, le da prioridades a los servidores en el orden en que son listados en el modelo.
La regla ORDER es por defecto para ambas selecciones de colas en el nodo SELQ y la
seleccin de servidores en el nodo SELS.
Tabla 5-4: Reglas de prioridades asociadas a los nodos SELECT para seleccionar desde
un grupo de colas.
Cdigo Definicin
CYCLIC Prioridad cclica. Transferir al primer nodo QUEUE disponible partiendo desde el ltimo
nodo QUEUE que fu seleccionado.
RANDOM Prioridad aleatoria. Asigna igual probabilidad a cada nodo QUEUE que tenga una entidad.
LAVERAGE Prioridad dada al nodo QUEUE que ha tenido en promedio el mayor nmero de entidades
hasta la fecha.
LWAIT La prioridad se da al nodo QUEUE en el que la primera entidad tenga el mayor tiempo de
espera.
SWAIT La prioridad se da al nodo QUEUE en el que la primera entidad tenga el menor tiempo de
espera.
LAVAIL Prioridad se da al nodo QUEUE que tenga la mayor cantidad de entidades sin usar.
SAVAIL Prioridad se da al nodo QUEUE que tenga la menor cantidad de entidades sin usar.
NQS(exp) Una funcin escrita por el usuario para seleccionar una cola. El valor de la expresin es un
entero que se usar en la funcin NQS.
APUNTES AWESIM 36
Simulacin de Sistemas
Tabla 5-5: Reglas de prioridades asociadas con los nodos SELECT para seleccionar desde un
conjunto de servidores.
Cdigo Definicin
CYCLIC Selecciona servidores en una manera cclica. Esto es, selecciona el prximo servidor libre
partiendo con el ltimo servidor seleccionado.
LBUSY Selecciona el servidor que tiene la mayor parte del tiempo ocupado.
SBUSY Selecciona el servidor que tiene la menor parte del tiempo ocupado.
NSS(exp) Funcin escrita por el usuario para seleccionar un servidor. N es un entero para distinguir
entre el uso de NSS en diferentes nodos SELECT.
APUNTES AWESIM 37