00.modelamiento Redes

Universidad Alas Peruanas UAP Sede Ayacucho
Simulacin de Sistemas
MODELAMIENTO BASICO CON REDES

1. INTRODUCCIN.................................................................................................................................................2 2. RED VISUAL SLAM: EJEMPLO DE UNA COLA SIMPLE.......................................................................2 2.1. Modelamiento de Colas y Servidores.......................................................................................................3 2.2. Modelamiento de llegadas de las entidades..............................................................................................3 2.3. Modelamiento de la Salida de las Entidades.............................................................................................4 2.4. Combinacin de los Conceptos de Modelamiento....................................................................................4 3. MODELACIN DE REDES CON VISUAL SLAM........................................................................................7 3.1. Ruteo de entidades desde los nodos (Ramificacin).................................................................................7 3.2. Variables VISUAL SLAM, Funciones, y Variables Aleatorias...............................................................8 3.3. Instruccin EQUIVALENCE para variables VISUAL SLAM..............................................................12 3.4. Instruccin ARRAY................................................................................................................................12 4. INTRODUCCIN A LOS ELEMENTOS BSICOS DE REDES..............................................................13 5. NODO CREATE.................................................................................................................................................13 6. Nodo QUEUE.......................................................................................................................................................14 7. NODO TERMINATE.........................................................................................................................................16 8. NODO ASSIGN...................................................................................................................................................16 9. ACTIVIDADES...................................................................................................................................................18 9.1. Duracin de una actividad.......................................................................................................................19 9.2. Especificacin de Probabilidades............................................................................................................20 9.3. Especificacin de Condiciones...............................................................................................................20 10. EJEMPLOS.......................................................................................................................................................20 10.1. Ilustracin 5 - 1. Dos Servidores Paralelos...........................................................................................21 10.2. Ilustracin 5 - 2. Dos tipos de entidades...............................................................................................21 10.3. Ilustracin 5 - 3. Bloqueos y Desvos desde los nodos QUEUE..........................................................22 10.4. Ilustracin 5 - 4. Ramificacin Condicional y Probabilstica...............................................................23 10.5. Ilustracin 5-5. Tiempo de Servicio dependiente del nodo de trmino................................................24 11. NODO GOON....................................................................................................................................................25 11.1. Ilustracin 5 - 6. Archivos especificados por Atributo y el nmero de la Actividad de Servicio........25 12. NODO COLCT..................................................................................................................................................26 13. INTRODUCCIN A EJEMPLOS E INSTRUCCIONES DE CONTROL..............................................31 14. EJEMPLO 5-1. ESTACIONES DE TRABAJO EN SERIE........................................................................33 15. EJEMPLO 5-2. INSPECCIN y ESTACIONES DE AJUSTE EN UNA LNEA DE PRODUCCIN. ....................................................................................................................................................................................34 16. EJEMPLO 5-3. OPERACIONES DE EXTRACCIN................................................................................35 17. NODO SELECT................................................................................................................................................35
Ing. CIP Robin Fuentes Llave
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. Esta secuencia de eventos, actividades, y decisiones se consideran como un proceso. Las entidades fluyen a travs del proceso. De este modo, los elementos del sistema se consideran como entidades. Una entidad posee atributos, a los cuales se le puede asignar un valor, lo que permite al modelador distinguir entidades que sean del mismo tipo. 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. 2. RED VISUAL SLAM: EJEMPLO DE UNA COLA SIMPLE.
En este ejemplo se simula un sistema de control de calidad de aparatos de radio. En este sistema, las radios que llegan se envan a un inspector quien examina a cada una de ellas. Despus de la inspeccin, la radio deja el rea de inspeccin. Aspectos considerados: 1.- Llegada de radios al rea de inspeccin. 2.- Acumulacin de radios esperando inspeccin. 3.- La inspeccin de las radios. 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.
Llega Radio
Cola de Radios Esperando Atencin
Inspeccin
Radio Inspeccionada
Figura 5-1: Sistema Inspeccin de Radios. 2.1.Modelamiento de Colas y Servidores. 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. Figura 5-2: Nodo QUEUE y actividad de Servicio. En nuestro ejemplo, las radios deben esperar por el servicio en una cola.
N 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.
El procedimiento para ordenar las entidades en el archivo no se indica en las figuras anteriores, cosa que se har ms adelante. Tambin se puede especificar la cantidad IQ de entidades que inicialmente estn en la cola, y la capacidad QC de ellas. 2.2.Modelamiento de llegadas de las entidades. Las entidades se incorporan a la red mediante el nodo CREATE.
Figura 4-3: Nodo Create. TF : TBC: MA : MC: M: tiempo en que se crea la primera entidad y se incorpora al sistema. tiempo entre la creacin de entidades. nmero del atributo en el cul se guarda el tiempo en que se crea la entidad. cantidad mxima de entidades que se puede generar. cantidad mxima de ramas por las cuales las entidades pueden fluir.
2.3.Modelamiento de la Salida de las Entidades. Hasta ahora se ha modelado el comportamiento de entrada de las entidades y de las operaciones de espera y de servicio. Lo que queda es modelar el proceso de salida de una entidad. Para nuestro sistema, se har que las entidades dejen el sistema despus de haber terminado el servicio. El modelamiento de la salida se logra con el nodo TERMINA TE
Figura 5-4: Nodo Termnate. El nodo TERMINATE es una de las maneras para especificar la detencin de la simulacin. Cada simulacin de una malla se denomina una carrera. El nodo TERMINATE se puede usar para especificar que se detenga la simulacin al llegar TC entidades a este nodo. Como se ver ms adelante, la simulacin tambin se puede detener despus de un periodo de tiempo, por ejemplo, despus de 1000 horas de operacin. 2.4.Combinacin de los Conceptos de Modelamiento. En la Figura 5-5 se muestra el uso combinado de los tres nodos mencionados anteriormente, los que representan el ejemplo de la inspeccin de radios. MALLA 1: Inspeccin de Radios. Las instrucciones que representan estos nodos son las siguientes:
CREATE,EXPON( 10), 7,,,; ACT, 3; QUEUE(1); ACT(1)/3,9;
Universidad Alas Peruanas UAP Sede Ayacucho TERM, 100;
Tambin se requiere de las siguientes instrucciones de control, que son complementarias a los nodos. GEN; LIMITS; NETWORK; FIN;
** AweSim SUMMARY REPORT ** Wed Mar 05 17:06:33 2003

Simulation Project : Modeler : Date : Scenario : BASECASE Run number 1 of 1 Current simulation time : 974.622431 Statistics cleared at time : 0.000000 ** FILE STATISTICS REPORT for scenario 00 ** File Number Label or Input Location 1 QUEUE Line 3 0 Event Calendar Average Length 5.889 3.253 Standard Deviation 5.124 0.606 Maximum Length 16 6
Current Length 6 3
Average Wait Time 53.643 9.969
** ACTIVITY STATISTICS REPORT for scenario 00 ** Activity Number Label or Input Location Average Utilization 0.329 Standard Deviation 0.550 Entity Count 107 Maximum Utilization 3
1 Line 2 Activity Number 1 Current Utilization 0
** SERVICE ACTIVITY STATISTICS REPORT for scenario 00 ** Activity Number Label or Input Location Server Capacity 1 Average Blockage 0.000 Entity Count 100 Average Utilization 0.923 Standard Deviation 0.266
2 Line 4 Activity Number 2 Current Utilization 1
Maximum Idle Time or Servers 23.049
Maximum Busy Time or Servers 702.000
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. MALLA 2: Uso de funciones probabilsticas.
A continuacin, en el ejemplo 3, se presenta el caso de un almacn donde hay un cajero. El tiempo entre las llegadas de los clientes es aleatoria entre 1 y 8 minutos. Cada tiempo entre llegadas tiene la misma probabilidad. El servicio del cajero vara entre 1 y 6 minutos. Se desea simular la llegada y el servicio de veinte clientes. El modelo vuelve a ser el mismo que
en los ejemplos anteriores. MALLA 3: Misma estructura, diferente frecuencia de creacin.
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. Actividades: Representa la demora en el movimiento de una entidad. Nodos: Indican el inicio y el trmino de una actividad. Recurso: Representa los elementos que una entidad puede requerir a medida que avanza por las actividades. Puertas: Regula el flujo de las entidades a travs de puntos de control en la red. 3. MODELACIN DE REDES CON VISUAL SLAM. Las instrucciones Visual SLAM consisten de un grupo de smbolos interconectados, los que representan las operaciones del sistema en estudio. Los smbolos se pueden convertir en una manera tal que para que se puedan incorporar a un programa que analiza el modelo usando las tcnicas de simulacin. Las entradas que se usan para incorporar la representacin grfica de Visual SLAM es a travs de instrucciones, que son las mostradas anteriormente. 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. 3.1.Ruteo de entidades desde los nodos (Ramificacin). 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 concepto de ramificacin determinado por el valor de M es muy general. Permite el ruteo de entidades sobre un subconjunto de ramas para las cuales se establecen las condiciones. Por ejemplo, si M es igual a 2 y hay cinco ramas que salen del nodo, entonces la entidad se podra rutear por las dos primeras ramas para las cuales se cumplen las condiciones. Tambin se pueden representar situaciones an ms complejas, en las que se mezclan ramificaciones probabilsticas y condicionales. Haciendo pi la probabilidad de rutear una entidad por una rama i y haciendo Cj la condicin de rutear por la rama j, como en la siguiente situacin: 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;
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. 3.2.Variables VISUAL SLAM, Funciones, y Variables Aleatorias 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. ARRAY[I,J] proporciona un mecanismo para almacenar tablas de valores en filas y columnas. Se dispone de una instruccin ARRAY para inicializar la tabla ARRAY. Las variables DD[I] y SS[I] tienen una definicin especial que se usan para modelar sistemas continuos. Especficamente, la variable DD[I] se define como la primera derivada de SS[I] cuando se usan ecuaciones diferenciales para representar el estado de un sistema.
Tabla 5-1. Variables Visual SLAM Nombre de Variable Definicin

ATRIB[I] LTRIB[I] STRIB[I] ETYPE ENUM ERETURN II XX[I] LL[I] SZ[I] ARRAY[I,J] SS(I) DD(I) TNOW Atributo I de la entidad vigente Atributo entero de la entidad vigente. Atributo de caracteres de la entidad vigente. Atributo entero para dar a entidad vigente un tipo de nmero. Identificador entero nico de slo de lectura de la entidad vigente. Valor almacenado con la entidad vigente en el ltimo return de una subred. Variable entera global; II se usa frecuentemente como un sub ndice. Vector real global o del sistema. Vector entero global o del sistema. Vector de caracteres global o del sistema. Arreglo global o del sistema. Valor de la variable de estado I Valor de la derivada de la variable de estado I. Tiempo vigente
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. La funcin GGTBLN(IRX, IRY, XVALUE) es una funcin Visual SLAM de bsqueda en una tabla la que se puede usar directamente desde la red. Los primeros dos argumentos de la funcin GGTBLN entregan los punteros para las filas de ARRAY que contienen los valores dependientes de la variable Y correspondiente a los valores de la variable independiente X. Si IRY=5 e IRX=3, entonces el valor de Y almacenado en ARRAY(5,1) corresponde al valor de X almacenada en ARRAY(3, 1). XVALUE es el valor de X para el cual se desea un valor correspondiente de Y. Como ejemplo considere la siguiente tabla K 1 2 3 4 5 ARRAY(3,K) 100 200 300 400 1000 ARRAY(5,K) 10 20 15 10 0
La especificacin GGTBLN(3, 5, 400) asigna un valor de 10 a la variable que tiene la funcin GGTBLN. Se usa interpolacin lineal para valores intermedios, as es que se obtendra un valor de 5 cuando se invoque GGTBLN(3, 5, 700). Para valores fuera del rango de la variable independiente se asigna los valores extremos de la variable dependiente. Es decir, para valores de XVALUE menor de 100 entrega un valor de 10, y para valores de XVALUE superior a 1000, asigna un valor de 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
Ing. CIP Robin Fuentes Llave 10
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 modelamiento con Visual SLAM. 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. Tabla 5-2: Listado de variables/funciones de las cuales es posible obtener valores:
Variable/Funcin ASSERT(VAL, LOW, HIGH) GETEXCEL(SHEET,IROW,ICO L) GGTBLN(IRX,IRY,XVALUE) Definicin 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. Toma datos desde una planilla Excel de la fila IROW, columna ICOL.
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
Simulacin de Sistemas muestras exponenciales con media EMN usando la corriente de nmeros aleatorios IS. Una muestra desde una distribucin gamma con parmetros BETA y ALPHA usando la corriente de nmeros aleatorios IS. Una muestra desde una distribucin beta con parmetros THETA y PHI usando la corriente de nmeros aleatorios IS. Una muestra desde una distribucin Poisson con media XMN usando la corriente de nmeros aleatorios 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. Evala una expresin dentro de la submalla VSN e instancia INST. Ejemplo: VSNEXPRN(MACHGR, DRILL, NNQ(1)).
GAMA(BETA, ALPHA, IS) BETA(THETA, PHI, IS) NPSSN(XMN, IS) DPROBN(IC, IV, IS)
VSNEXPR(VSN, INST, EXPR)
3.3.Instruccin EQUIVALENCE para variables VISUAL SLAM 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: EQUIVALENCE{{nombre, variable Visual SLAM}, repetir}; 3.4.Instruccin ARRAY 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: ARRAY, IROW, NELEMENTS, {valor inicial, repetir}; 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 ARRAY, 2, 4, {5, 4, 2, 7.3}; 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.
4. INTRODUCCIN A LOS ELEMENTOS BSICOS DE REDES 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 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. 5. NODO CREATE.
CREATE, TBC, TF, MA, MC, M; 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.
6. Nodo QUEUE.
QUEUE(IFL), IQ, QC, BALK(NLBL) o BLOCK;
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).
Figura 5-8: Nodo QUEUE Las colas pueden contener entidades al inicio de la carrera, indicndose el nmero inicial de
entidades en el nodo QUEUE, IQ. Estas entidades parten con todos sus atributos en valor cero. Cuando IQ > 0, todas las actividades de servicio que salen del nodo se supone que estn ocupadas inicialmente trabajando en otras entidades con todos sus atributos igual a cero. QC es la capacidad del nodo. Cuando una entidad llega a un QUEUE que esta completo, sta puede ser transferida (BALK), o bloqueada (BLOCKED). En el caso de transferencia (balking), la entidad puede ser traspasada a otro nodo de la red. Este otro nodo debe tener su etiqueta, de lo contrario, la entidad se elimina del sistema. Cuando una entidad est bloqueada, debe esperar hasta que exista un espacio disponible en la prxima cola. La actividad que acaba de ser desarrollada por la entidad bloqueada, tambin se considera bloqueada. Los nodos QUEUE slo pueden bloquear actividades de servicio. Ejemplos de transferencia y de bloqueo de entidades se muestran en las Figura 5-9 y Figura 5-10.
QUEUE(1 ),0,4,BALK(QUE2); Fig. 5 - 9
QUEUE(3),2, 10,BLOCK; Fig. 5 - 10
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).
QUEUE, ASSERT(LTRIB[2], 3, 5), 0; Fig. 5 11 En la instruccin QUEUE, el atributo 2 define el nmero del archivo, y en la instruccin de la actividad, el nmero de la actividad que va a desarrollar la entidad, la que puede ser 3, 4 5. 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 Cuando una entidad llega a un nodo QUEUE, se consulta de inmediato su nodo SELECT. Cuando SELECT encuentra un servidor libre, la entidad que llega al nodo QUEUE es transferida al nodo SELECT e inmediatamente puesto a ejecutar la actividad libre. Un posible uso es:

QUE1
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. 7. NODO TERMINATE. La instruccin es TERMINATE, TC;
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. 8. NODO ASSIGN
ASSIGN,{{VAR, VALUE}, repite}, M; 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 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). El nmero de entidades que se han creado se puede obtener al asignar un nmero a la actividad que sale del nodo CREATE y con el uso de la variable NNCNT(I) (nmero de entidades que han completado actividad I).
Figura 5-16: Ejemplo de nmero nico a entidades 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. Un ejemplo de asignacin indirecta de subndices: ASSIGN,{{II, ATRIB[2]},{ATRIB[2], XX(II)}, 1;
Otro ejemplo es: ASSIGN, {XX(l), EXPON(ATRIB[1], 2)}; Esta instruccin hace XX(1) igual a una muestra tomada desde una distribucin exponencial cuya media es tomada del atributo 1 usando la corriente aleatoria 2. En la Figura 5 - 17 se presenta el uso del nodo ASSIGN.
Q1
Fig. 5- 17
CREATE, 8,,, 100; ASSIGN, ATRIB(1)=EXPON(7); ACT,,, Ql; CREATE, 12,,, 50; ASSIGN, ATRIB(1)=EXPON(12); Ql QUEUE(1); ACT/l, ATRIB(1)+RNORM(0, 1); TERM; GEN,AUTOR,ILUSTRACION 1, 1/21/87, 1 ; LIMITS, 1, 1, 200; NETWORK; FIN;
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 que salen de un nodo QUEUE o SELECT se denominan actividades de servicio. 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. Al asignar el nmero I a una actividad, se calcula las estadsticas en forma automtica y se informa del nmero de entidades que estn siendo procesadas por la actividad, NNACT(I), como tambin el nmero de entidades que han completado la actividad NNCNT(I). Para una actividad de servicio, se debe indicar el nmero de servidores paralelos idnticos si este difiere de 1. ACTIVITY(N)/A, DUR, PROB o COND,NLBL; N A PROB COND NLBL = nmero de servidores paralelos. = nmero de la actividad. = probabilidad de seleccin de la actividad. = condicin para seleccionar la actividad, si la actividad no es de servicio. = es el nodo terminal y es requerido slo si el nodo terminal no es el siguiente nodo.
9.1.Duracin de una actividad. 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). Tambin se puede hacer depender de alguna asignacin hecha en un nodo ASSIGN. Esto se logra con STOPA(NTC). El valor NTC puede ser un nmero, una variable Visual SLAM, o una variable random. El valor NTC ser truncado al entero mayor y la actividad continuar en operacin, manteniendo a la entidad que esta siendo procesada, hasta que se haga una asignacin en la que STOPA se iguale a NTC. 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. 9.2.Especificacin de Probabilidades. Las probabilidades se especifican con el argumento de la funcin PROB. El argumento 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. 9.3.Especificacin de Condiciones. Slo se aplica a actividades regulares (no de servicio). La condicionalidad se expresa de la forma: VALOR. OPERADOR. VALOR. Los operadores son los usados en C: Cdigo < <= == != > >= Definicin Relacional Menor que Menor que o igual a Igual a No igual a Mayor que Mayor que o igual a
Las intersecciones de dos o ms condiciones pueden describirse usando las especificaciones && y ||. El modo de usarse es: TNOW = = 100 TNOW= =100 || ATRIB[2] < 5. 10. EJEMPLOS En esta seccin se presentan ilustraciones que combinan los conceptos de nodos y actividades
usados en las mallas.
10.1. Ilustracin 5 - 1. Dos Servidores Paralelos. 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. 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. 10.2. Ilustracin 5 - 2. Dos tipos de entidades. 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 prioridad se hace mediante la instruccin de control PRIORITY que se describir en la seccin 5.13. El servidor se modela en la actividad 1 donde el tiempo de servicio se especifica como el atributo 1 ms una muestra tomada de una distribucin normal. As, el tiempo de procesamiento real es igual al tiempo de procesamiento estimado ms un error que se ha asumido como un valor con una distribucin normal. Este modelo se puede usar para representar un proceso de atencin en la que los trabajos se ordenan segn el menor tiempo estimado de proceso. 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. El tiempo de servicio estimado se define como ESERVET y es equivalente a ATRIB[l]. El error del tiempo de servicio estimado se define como NOISE y es equivalente a RNORM(0.0,1.0). Como se puede ver, el uso de la instruccin EQUIVALENCE mejora el entendimiento de las instrucciones del modelo en Visual SLAM. 10.3. Ilustracin 5 - 3. Bloqueos y Desvos desde los nodos QUEUE. 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 moda de 0.4, un mnimo y un mximo de 0.2 y 0.8 respectivamente. Cuando la actividad de servicio 1 se complete, las entidades se envan directamente a un segundo nodo QUEUE. El archivo 2 se usa para almacenar las entidades que esperan por el servidor 2. Si hay dos entidades esperando por el servidor 2, la entidad que termin la actividad 1 es bloqueada y la actividad de servicio 1 debe mantenerse bloqueada por esta entidad. No se podrn iniciar ms actividades de servicio por el servidor 1, aunque haya entidades esperando por el servicio. Cuando la cantidad de entidades en el archivo 2 disminuye a menos de 2, la entidad bloqueada se enva al archivo 2 y se puede iniciar entonces otra actividad de servicio 1. El tiempo de procesamiento del servidor 2 es uniformemente distribuido entre 0.5 y 1. El ejemplo presentado en la Seccin 5.14 es similar a esta ilustracin y entrega las entradas y salidas del procesador Visual SLAM. 10.4. Ilustracin 5 - 4. Ramificacin Condicional y Probabilstica. Considere una situacin que considera a un inspector ya un tcnico de ajuste. Se presume que el setenta por ciento de los tem inspeccionados son enviados directamente a la zona de empaque y que el treinta por ciento de los tem necesita de un ajuste. Despus del ajuste, los tem se devuelven para una re inspeccin. Haremos que el tiempo de inspeccin sea una funcin de la cantidad de tem que estn esperando por inspeccin en la cola 1 (NNQ(1)) y la cantidad de entidades esperando por el ajuste (NNQ(2)). El modelo correspondiente a esta descripcin se presenta a continuacin.
En este modelo, se especifica la ramificacin condicional desde en nodo CREATE, donde el nmero M es uno, esto es, que puede escoger un mximo de una de las tres ramas que salen desde el nodo CREATE. La entidad se enva a un nodo ABNM, si la cantidad de entidades en el archivo 1 es menor o igual a 5. En el nodo ASSIGN ABNM, ATRIB[l] se hace igual a 6 unidades de tiempo. ATRIB[1] se usar en la ilustracin para representar el tiempo de procesamiento de una entidad. La rama desde el nodo CREATE a nodo ASSIGN NORM se toma si la cantidad de entidades en el archivo 1 es menor que 9 y la cantidad de entidades en el archivo 2 es menor o igual a 2. Cuando esto ocurre, se almacena en ATRIB[1] el tiempo de procesamiento de 8 unidades de tiempo en el nodo ASSIGN NORM. No se especifican las condiciones de para tomar la rama desde el nodo CREATE al nodo TERM SECS. Ya que las condiciones son evaluadas en el orden en que aparecen en el modelo, esta rama se tomar solamente si las dos ramas precedentes no fueron tomadas. Esta rama representa el no procesamiento de una entidad por un servidor de proceso. Si hay 20 ocurrencias, la corrida de la simulacin termina. 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.
10.5. Ilustracin 5-5. Tiempo de Servicio dependiente del nodo de trmino. 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.
Si se pone una entidad en servicio en el tiempo 49, el tiempo de servicio se completar en el tiempo 50 y su duracin ser de 1. Otros aspectos de esta ilustracin fueron descritos anteriormente. El modelo de esta situacin se entrega a continuacin.
11. NODO GOON 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. 11.1. Ilustracin 5 - 6. Archivos especificados por Atributo y el nmero de la Actividad de Servicio. 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.
Bsicamente, el modelo anterior consiste de una combinacin de una cola y una actividad de servicio con el uso de un nodo ASSIGN y ramificacin condicional para permitir las diferentes definiciones del archivo y el nmero del servicio. En esta ilustracin, la situacin se pudo haber con una combinacin de tres colas y sus actividades de servicio en serie. Sin embargo, para una cantidad mayor de operaciones en serie, el procedimiento anterior, que especifica indirectamente el nmero del archivo y el nmero del servidor, reduce significativamente el tamao del modelo. Aunque esta ilustracin tiene entidades que fluyen a travs de servidores en un orden prescrito, es fcil modificar la malla de modo que el valor de LTRIB[1] se cambia de acuerdo con la estructura del ruteo definido para cada tipo de entidad, esto es, un atributo se puede usar para definir el tipo de entidad y luego, segn el tipo de entidad, se puede definir, para LTRIB[1], los diferentes nmeros de los servidores. 12. NODO COLCT.
COLCT, TYPE, ID, NCEL/HLOW/HWID, M; 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. 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. En la Figura 5 - 22 se muestra el ejemplo 6 donde se usa el nodo COLCT. 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;
En la Figura 5-23 se representa el Ejemplo 7 donde se repite el caso anterior, pero se ocupa una variable auxiliar en lugar de la variable NNCNT(I).
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. Ej.: NCEL=5, HLOW=0; HWID=10. (-INF, 0), (0, 10), (10, 20), (20, 30), (30, 40), (40, 50), (50, -INF).
En la Figura 5-24 se presenta el Ejemplo 8 en el que se muestra la generacin de histogramas mediante el uso de la instruccin COLCT. Slo se muestra el primero de 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;
En la Figura 5-25 se representa el ejemplo 9 el que muestra las instrucciones para obtener un histograma de la duracin de la actividad, otro para el tiempo que las entidades han estado en el sistema, y un tercero para el tiempo en que las entidades han estado en la cola.
MALLA 9
GEN, AUTOR, EJEMPLO 2 1 BANKS, 1/21/87, 1; LIMITS, 1, 3, 50; NETWORK; CREATE, UNFRM(1, 8, 1),,1, 20; ACT,,0.1, Al; ACT,,0.2, A2; ACT,,0.3, A3; ACT,,0.25, A4; ACT,,0.1, A5; ACT,,0.05, A6; A1 ASSIGN, ATRIB(3) = 1; ACT,,, Q1; A2 ASSIGN, ATRIB(3) = 2; ACT,,, Q1; A3 ASSIGN, ATRIB(3) = 3; ACT,,, Q1; A4 ASSIGN, ATRIB(3) = 4; ACT,,, Q1; A5 ASSIGN, ATRIB(3) = 5; ACT,,, Q1; A6 ASSIGN, ATRIB(3) = 6; Q1 QUEUE(l); ACT(1)/1, ATRIB(3); COLCT, ATRIB(3), DURAC ACTIVIDAD, 10/0/1; COLCT, INT(1), TIEMPO EN SISTEMA, 10/0/2; ASSIGN, ATRIB(2)=TNOW-ATRIB(1)-ATRIB(3); COLCT, ATRIB(2), TIEMPO EN COLA, 10/0/1; TERM; END; FIN;
Casos de inters: a) Estadstica del tiempo en que estuvieron las entidades en el sistema. Cada entidad tiene su
tiempo en ATRIB(1). COLCT, INT(3), TPO EN SISTEMA,, 1; Fig. 4 - 26 b) Estadstica de la variable global XX(1) cada vez que una entidad pasa por el nodo. Ej., control de inventario.
COLCT, XX(1), INVENTARIO, 20/10/5, 2; Fig. 4 - 27 13. INTRODUCCIN A EJEMPLOS E INSTRUCCIONES DE CONTROL A lo largo de este libro, se ha usado un formato en la presentacin de los ejemplos. Primero, se presenta un definicin del problema que describe el sistema que se va a modelar incluyendo el objetivo del anlisis. Luego se presenta una seccin en la que se describen los principales conceptos que se pretende ilustrar en el ejemplo. Luego se presenta el modelo en Visual SLAM. Finalmente, se presenta un resumen de resultados en el Summary Report. El ltimo paso a desarrollar en una simulacin de redes es combinar las instrucciones de la red con las instrucciones de control que se necesiten. Las instrucciones de control entregan la informacin acerca de los experimentos que se van a desarrollar. A lo menos las instrucciones de control GENERAL, LIMITS, y FINISH deben incluirse en todos los modelos. Otras instrucciones de control tales como PRIORITY, MONTR, y INITIALIZE se incluyen de acuerdo a lo que se desee obtener de las carreras de simulacin. La instruccin TIMST se usa para recolectar las estadsticas de las variables dependientes del tiempo, y la instruccin ENTRY se usa para incorporar entidades en archivos. En esta seccin, se presenta el formato de estas instrucciones en forma resumida. La forma abreviada de GENERAL o GEN es la siguiente: GEN, NAME, PROJECT, MONTH/DAY/YEAR, NNRNS; 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. El formato de LIMITS o LIM es el siguiente: LIM, MFIL, MATR, MNTRY; 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. El formato de INTLC es el siguiente: INTLC, {{VAR = valor}, repetir}; INTLC se usa para asignar valores iniciales a variables Visual SLAM. El formato abreviado de INITIALIZE en INIT y su formato es: INIT, TTBEG, TTFIN, JJCLR; donde TTBEG es el tiempo de inicio de una simulacin, TTFIN es el tiempo que se desea que termine la simulacin, y JJCLR se usa para especificar si se van a mantener las estadsticas separadamente para cada carrera. El formato abreviado de TIMST es: TIMST, VAR, ID; 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. El formato de ENTRY es el siguiente: ENTRY, IFILE, NLBL, {valores de atributos}; La instruccin ENTRY se usa para poner entidades en archivos. Un ingreso se especifica indicando el nmero del archivo, IFILE, seguido por los atributos de la entidad separadas por comas. El slash (/) se usa para indicar el inicio de otra entidad que se va a ingresar al archivo. El formato de PRIORITY es el siguiente: PRIORITY, {IFILE, ordenamiento}, repetir}; donde IFILE es el archivo al cual se le define su prioridad de ordenamiento. Ordenamiento es la especificacin de la prioridad. Las opciones para el ordenamiento son: FIFO,(first-in, firstout); LIFO (last-in, first-out); HVF(N) primero se ponen las entidades con mayor valor del atributo N; y LVF(N) primero se ponen las entidades con el menor valor en el atributo N. El formato de la instruccin MONTR es: MONTR, opcin, TFRST, TSEC, { expresiones};
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 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. La instruccin FIN consiste en un slo campo como se muestra a continuacin. FIN; y establece el final de todas las instrucciones de entrada. La instruccin SIMULATE o SIM consiste tambin de un slo campo. SIM; y define el trmino de las variables de entrada de una carrera. La instruccin SIM no se requiere si la ltima instruccin es FIN.
14. EJEMPLO 5-1. ESTACIONES DE TRABAJO EN SERIE Las instalaciones de mantencin de una fbrica desarrollan dos operaciones. Estas operaciones se deben desarrollar en serie; operacin 2 siempre sigue a la operacin 1. Las unidades que deben ser mantenidas son voluminosas, y el espacio disponible alcanza slo para ocho unidades, incluyendo las que estn siendo atendidas. Un diseo propuesto deja dos espacios entre las estaciones de trabajo, y un espacio para cuatro unidades antes de la estacin 1. El diseo propuesto se muestra en la figura 4-1. Actualmente la poltica de la compaa es subcontratar la mantencin si es que una unidad no puede entrar al departamento de mantencin.
Llegada de unidades Estacin 1 Estacin 2
Cola de espera de Estacin 1 Unidad a Subcontratista
Datos histricos indican que el tiempo entre llegadas de requerimientos de mantencin es exponencialmente distribuido con una media de 0.4 unidades de tiempo. Los tiempos de servicio tambin son exponencialmente distribuidos con un tiempo de servicio en promedio de 0.25 en la primera estacin y de 0.5 en la segunda estacin. Las unidades se transportan automticamente desde la estacin 1 a la estacin 2 con duracin despreciable. Si la cola de la estacin 2 est llena, esto es, si hay dos unidades esperando por la estacin 2, la primera estacin se bloquea y la unidad no puede dejar la estacin de trabajo. Una estacin bloqueada
no puede atender otro trabajo. Para evaluar el diseo propuesto, se desea obtener las siguientes estadsticas por un periodo de 300 unidades de tiempo.
1. Utilizacin de las estaciones de trabajo.
2. 3. 4. 5.
Tiempo para procesar una unidad a travs de las dos estaciones. Tiempo entre las subcontrataciones. Cantidad de unidades esperando en cada estacin; y Fraccin del tiempo que la estacin 1 estuvo bloqueada.
15. EJEMPLO 5-2. INSPECCIN y ESTACIONES DE AJUSTE EN UNA LNEA DE PRODUCCIN. 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. La situacin descrita se representa en la figura 4-6, donde los "crculos" representan a los televisores. Los "crculos abiertos" son televisores esperando por la inspeccin final y los con X son aparatos cuyo ajuste de control vertical est defectuoso. Estos aparatos o, estn siendo atendidos en la estacin de ajuste o bien, estn all esperando por servicio. El tiempo entre llegadas de aparatos de televisin a la estacin de inspeccin final est uniformemente distribuida entre 3.5 y 7.5 minutos. Dos inspectores trabajan simultneamente en la estacin final de inspeccin. El tiempo requerido para inspeccionar un televisor est uniformemente distribuido entre 6 y 12 minutos. En promedio, 85% de los aparatos pasan la inspeccin y continan hacia el departamento de empaque. El otro 15% son ruteados a la estacin de ajuste, donde opera un solo trabajador. El ajustar el control vertical requiere entre 20 a 40 minutos, uniformemente distribuidos.. 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
Ing.AJUSTE CIP Robin Fuentes Llave 34
Diagrama de Estaciones de Inspeccin y Ajuste 16. EJEMPLO 5-3. OPERACIONES DE EXTRACCIN. En este ejemplo, se modelan operaciones de extraccin. En una extraccin, los camiones entregan mineral desde tres cargadores frontales a un molino. Un camin siempre retorna a su pala asignada despus de botar la carga en el molino. Hay dos tamaos distintos de camin en uso, 20 toneladas y 50 ton. El tamao del camin afecta su tiempo de carguo en la pala, al tiempo de viaje hacia el molino, al tiempo de volcado en el molino y al tiempo del viaje de retorno desde el molino a la pala asignada. Para el camin de 20 ton, estos tiempos de: carguo, viaje de ida, vaciado y viaje de regreso son: distribuidos exponencialmente con una media 5; una constante 2.5, distribuido exponencialmente con media 2 ; y constante 1.5 Los tiempos correspondientes para los de 50 ton son: distribuido exponencialmente con media 10; constante 3; distribuido exponencialmente con media 4 y constante 2. A cada pala se le asignan dos camiones de 20 ton y uno de 50 ton. Las colas en las palas son ordenadas en base a primero-en-llegar, primero-en-salir. La cola del molino se ordena de acuerdo al tamao del camin, camiones ms grandes primero. Un diagrama esquemtico de las operaciones de extraccin se muestra en la figura 4-11. Se desea analizar este sistema por 480 unidades de tiempo para determinar el uso y largo de las colas asociadas con las palas y molino.
17. NODO SELECT SELECT, QSR, SSR, BLOCK o BALK(NLBL), QLBL; 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
QSR
SSR
que los nodos QUEUE estn conectados con el nodo SELECT. Se mencionan cinco observaciones respecto al nodo SELECT: 1. No pueden haber nodos QUEUE a ambos lados del nodo SELECT . 2. Si siguen actividades de servicio desde el nodo SELECT, entonces los nodos QUEUE deben preceder al nodo SELECT para mantener las entidades cuando se estn desarrollando todas las actividades. 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. 5. Un nodo SELECT siempre requiere de una etiqueta. 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. A continuacin se presentan ejemplos de uso del nodo SELECT:
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. SELECT, SNUM, ORDER, NONE, (QUE1, QUE2); 2. Seleccionar un servidor de servidores 1, 2, y 3 para procesar entidades esperando en la cola WAIT. Se prefiere usar el servidor 1 al servidor 2 y al servidor 2 en lugar del servidor 3. Esto es, se va a usar un orden preferido de seleccin de servidores. La regla por defecto de seleccin de colas, ORDER, se 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. 3. Las ilustraciones l y 2 se combinan a continuacin de modo que el nodo SELECT 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. Cuando un servidor se desocupa y hay entidades esperando en ambas colas QUE1 y QUE2, el nodo SELECT SELS usa la regla cclica y toma entidades desde el nodo QUEUE que no fue seleccionado cuando la ltima entidad se envi a un servidor. Tabla 5-4: Reglas de prioridades asociadas a los nodos SELECT para seleccionar desde un grupo de colas.
Cdigo ORDER CYCLIC RANDOM LAVERAGE SAVERAGE LWAIT SWAIT LNUM SNUM LAVAIL SAVAIL NQS(exp) Definicin Prioridad dada en un orden preferido. Prioridad cclica. Transferir al primer nodo QUEUE disponible partiendo desde el ltimo nodo QUEUE que fu seleccionado. Prioridad aleatoria. Asigna igual probabilidad a cada nodo QUEUE que tenga una entidad. Prioridad dada al nodo QUEUE que ha tenido en promedio el mayor nmero de entidades hasta la fecha. La prioridad se da al nodo QUEUE que ha tenido en promedio el menor nmero de entidades hasta la fecha. La prioridad se da al nodo QUEUE en el que la primera entidad tenga el mayor tiempo de espera. La prioridad se da al nodo QUEUE en el que la primera entidad tenga el menor tiempo de espera. Prioridad se da al nodo QUEUE que posea el mayor nmero de entidades. Prioridad se da al nodo QUEUE que posea el menor nmero de entidades. Prioridad se da al nodo QUEUE que tenga la mayor cantidad de entidades sin usar. Prioridad se da al nodo QUEUE que tenga la menor cantidad de entidades sin usar. 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.
Tabla 5-5: Reglas de prioridades asociadas con los nodos SELECT para seleccionar desde un conjunto de servidores.
Cdigo ORDER CYCLIC LBUSY SBUSY LIDLE SIDLE RANDOM NSS(exp) Definicin Selecciona desde servidores libres en un orden predeterminado. Selecciona servidores en una manera cclica. Esto es, selecciona el prximo servidor libre partiendo con el ltimo servidor seleccionado. Selecciona el servidor que tiene la mayor parte del tiempo ocupado. Selecciona el servidor que tiene la menor parte del tiempo ocupado. Selecciona el servidor que ha estado desocupado durante ms tiempo. Selecciona el servidor que ha estado desocupado durante menos tiempo. Selecciona al azar desde los servidores desocupados de acuerdo a probabilidades preasignadas. Funcin escrita por el usuario para seleccionar un servidor. N es un entero para distinguir entre el uso de NSS en diferentes nodos SELECT.

00.modelamiento Redes

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

00.modelamiento Redes

Cargado por

Copyright:

Formatos disponibles

Universidad Alas Peruanas UAP Sede Ayacucho

MODELAMIENTO BASICO CON REDES

Ing. CIP Robin Fuentes Llave

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave

Universidad Alas Peruanas UAP Sede Ayacucho

Cola de Radios Esperando Atencin

Ing. CIP Robin Fuentes Llave

Universidad Alas Peruanas UAP Sede Ayacucho

CREATE,EXPON( 10), 7,,,; ACT, 3; QUEUE(1); ACT(1)/3,9;

Ing. CIP Robin Fuentes Llave

Universidad Alas Peruanas UAP Sede Ayacucho TERM, 100;

** AweSim SUMMARY REPORT ** Wed Mar 05 17:06:33 2003

Ing. CIP Robin Fuentes Llave

Universidad Alas Peruanas UAP Sede Ayacucho

Average Wait Time 53.643 9.969

1 Line 2 Activity Number 1 Current Utilization 0

2 Line 4 Activity Number 2 Current Utilization 1

Maximum Idle Time or Servers 23.049

Maximum Busy Time or Servers 702.000

Universidad Alas Peruanas UAP Sede Ayacucho

en los ejemplos anteriores. MALLA 3: Misma estructura, diferente frecuencia de creacin.

Ing. CIP Robin Fuentes Llave

Universidad Alas Peruanas UAP Sede Ayacucho

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave

Universidad Alas Peruanas UAP Sede Ayacucho

Tabla 5-1. Variables Visual SLAM Nombre de Variable Definicin

Ing. CIP Robin Fuentes Llave 10

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 11

Universidad Alas Peruanas UAP Sede Ayacucho

VSNEXPR(VSN, INST, EXPR)

Ing. CIP Robin Fuentes Llave 12

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 13

Universidad Alas Peruanas UAP Sede Ayacucho

QUEUE(IFL), IQ, QC, BALK(NLBL) o BLOCK;

Universidad Alas Peruanas UAP Sede Ayacucho

QUEUE(1 ),0,4,BALK(QUE2); Fig. 5 - 9

QUEUE(3),2, 10,BLOCK; Fig. 5 - 10

Ing. CIP Robin Fuentes Llave 15

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 16

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 17

Universidad Alas Peruanas UAP Sede Ayacucho

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 19

Universidad Alas Peruanas UAP Sede Ayacucho

Universidad Alas Peruanas UAP Sede Ayacucho

usados en las mallas.

Ing. CIP Robin Fuentes Llave 21

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 22

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 23

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 24

Universidad Alas Peruanas UAP Sede Ayacucho

11. NODO GOON Es un nodo de continuidad.

Universidad Alas Peruanas UAP Sede Ayacucho

Ing. CIP Robin Fuentes Llave 26

AweSim SUMMARY REPORT Wed Mar 05 17:06:33 2003