Vista previa parcial del texto
¡Descarga Simulacion-libro-arena_compress y más Ejercicios en PDF de Modelación Matemática y Simulación solo en Docsity!
Capítulo 5 Modelado de sistemas discretos por procesos — Módulos avanzados Módulo Match Módulo Hold (retención de entidades en cola) Módulo Signal (emisión de señales) Módulo Search (búsqueda de entidades en cola) Módulo Remove (extracción de entidades de cola) Módulo Pickup (entidad grupo) Módulo Dropoff (entidad grupo Módulo Readwrite (interfase de lectura y escritura externa) En este capítulo se desarrolla la segunda parte del tema de mo- delado de sistemas discretos por procesos, complementándose con nuevas herramientas que nos proporciona el software Are- ña, para representar situaciones diferentes que no podian ser enfrentadas únicamente con los módulos básicos. Se presentan casos de estudio que ilustran la aplicación práctica de estos mó- dulos avanzados. PEDRO J. TORRES VEGA 1.1 Juntar, con base en cualquier entidad: Any entities Toma la primera entidad de cada cola, cualquiera que sea ella. Match Ejemplo: COLA PANETONES > (Es) COLA CAJAS > (6) ENTRADA PANETON > (53) 5 (3) 3 SALIDA PANETON — ——__ > SALIDA CAJA ENTRADA CAJA > (39 : Por lo menos debe Los arribos de haber una entidad panetones y cajas en cada cola, para no están sincroni- Ea (3) que se produzca el zados, necesa- MATCH. riamente, OS El paretón ingresará primero al BATCH, pues está ubicado en la cola superior, Atributos de la nueva entidad * First: adopta los atri- butos del panetón. + Last: adopta los atri- butos de la caja. 316 Capitulo 5. MODELADO DE SISTEMAS DISCRETOS POR PROCESOS - MÓDULOS AVANZADOS 1.2 Juntar, con base en un atributo: Based on attribute En este caso se toma una entidad de cada cola, pero ambos deben tener un atributo en común; este atributo debe especificarse en el módulo Match. Name: Number to Mateh: [mbaneza =] [2 El EMPAREJA, A Tes: 2 Atribute Name 4] [Basedonátnbute, +] [NUM PEDIDO y] A a — MATCH E ATRIBUTO COMUN Ejemplo: La entidad ingresante se ubicará en la cola superior, entonces se produ- El MATCH se producirá cuan- cirá el MATCH, pues en la cola infe- do exista una entidad en ca- rior se encuentra otra entidad (color da cola, pero con un atributo negro) con el mismo atributo co- común entre ambas: NUM Mi Ses PEDIDO. Alternativas de atributos comunes: e Entity.SerialNumber * Entity,CreateTime 317 ¡CAPÍTULO 5. MODELADO DE SISTEMAS DISCRETOS POR PROCESOS = MÓDULOS AVANZADOS Velues ¡4 of Duplicates: : o Uns: : Rendicion [0] [Hirues >] af es 6 Solución 1: usando Batch a a o . | Ruscuices, 1 Name: Type: i ip Entity Type: A ! ¡[Es EMPLEADOS $.Cyclcal | [EMPADUENA y] [Pemmerent + [ARRIBOS A LAVANDERIA, +AJTRAJE : Type ' ! ' men Sine Save Cilericer | h =N A ¡[Dupicale Digna] ren ' Delay Ti O] ! Time Between Arrivals ¡¡Dupioale Original ¡it El Jn j E [len] Entities pes Amiesk Max áariwals: First Creation ] [Frirte 3 [60 ] Assignmenta: Ammbute, HORA ARRIBO, TNOW" [Kn] seu. : ¿[ree ENSISTEMA >] [Tirelnieva =] .: : : Altribule Name i Replicalica Length: — TimeLinks. : ¡[HORA ARRIBO +] M Becodinto Se) : [ios —] : 'Taly Name Hours Per Day Bass Time Units: Í ' feneo ENSISTEMA =] ! 3 Minues : Teminating Conditior: y Micro Maximum ' User Specified ] [ ¿[15 En ; + Output Vals PANTALONES QUE QUEDARON POR LAVAR 7.0000 == llame Type Expression SACOS QUE QUEDARON POR LAVAR 7.0000 1 [SACOS QUE QUEDARON POR LAWAR Outaut | LAayADo saco va4p interval dserage TIEMPO EN SISTENA 872645 Statistic— [2 (PANTALONES QUE QUEDARON POR LAWAR[Output [Lavabo PANTALONWIP Solución 2: usando Match mas ¡[cas vaa mares +] E 1 lesplrced ' | [Set EMPLEADOS, 1, Cycleal, ¿ JEMPAGUETA =1 [Permarert +]: ARRIBOS A Daecención y [| REGISTRO Assignmenis: [Attibute, HORA ARRIBO, THOW ¿ TIEMPO EN SISTEMA v] [ima lnea! 2] A Y: 7 Atte Mame ; [fun] set. :[ENFAREJA ORDEN y] 1 Hoña AñAIGO =] M Becadintose: | — Length: Time Uni: cn oa hos ps e p [Hou a] | [se EMPLEADOS, L.Cpotcal 1 OA A a A ' Aqua Per +] IES uelE ¡Delay Ts Urks ' ¡JUndcrm | [Minutes * ! Marne Type Expression | rior Masinidd i E 1 [sacos Que GUEDARON POR LAVAR Gutput [LAVADO SACOWP a ! | O: | A y Statisic [2 [PANTALONES QUE QUEDARON POR LAVAR [Output [LAVADO PANTALONWWP 319 Peoño ]. TORRES WEGA ¡Aurea ' [Atmbute, HORA ARRIBO, NOW ' lAttmbuts, HORA CREACIÓN. ENTITY.CREATETIME ¡Mag Entiy Type: ARRIBOS 44 : [ARATBOS A LAVANDERIA +] [Trae +] LAWANDERIA ¿Time Betis Arrivals Il Twps Value Unite ¡| (HendomiEso] y] [10] [Minutes >] ñ = — ¡Entties pa Mar Anivals: > Fral Cisation: LA Jus Hame HORAS EXTRAS Expression [TICA 4801/50 = Statistic Nuerber to Matckr | : [EMPAREJA DADEN =] [2 +]: y Types Allibiude Name 4 'ftased on Anibuso y] [Num SERIE +]: Altibule Name: ! Time Lrite: Él Base Time Units: ET [Minutes —=] [Haus Replications: 20 Time Units: Minutes User Specified | Respuesta: Con un 95% de nivel de confianza serán ne- cesarias a lo más: 3.0145 + 0.64 = 3.66 horas extras 320 Tally interval Minimurn Haxcirmurn Minimum — Meximum al Average — HaliWiiih Ayerage Ayerage Value Value TIEMPO EN SISTEMA 108.59 20.47 518358 19195 200205 369.00 Output A Minirras Mascima Quiput Average Hail Wildih Aereos Arm HORAS EXTRAS 3.0145." 0.54 13132 55752 |. PANTALONES QUE QUEDARON POR LAVAR 000 0.00 0.00 0.00 | SACOS QUE QUEDARON POR LAVAR 000 0.00 0.00 0.00 4 A a 2.38 e A Intervalo de Conflanza PEDRO J. TORRES VEGA PEDIDO N” 1 Cant. Artículo 3 doc. CAMISAS |PEDIDON? 141) |! PEDIDO N* 135| Cont Articulo | (5): ENDE] ——=— A MN (o) ; [100 pies +d CAMISAS a E , 1 PEDIDO N'" 129 | | e) 16 Sd Cant, Articul ' | 2 dos Cueiara (> ' S S 4 doo, Pantalones O, ICO bé So) e.) A a — e) | era ooo...” CAMISAS PEDIDO CAMISAS | a *229s9 MATCH STOCK | PRODUCCIÓN PEDIDO Lo 7 A Ñ 222099) COMPLETO CP A 000 PANTALONES 1 | R PEDIDO pai es] 129 —p ' A Coo 3 $) 2) ¡ [PEDIDON? 165 SS ; ($) Cmt£ Artículo ; s |Zdoc. Camisas 1 | Ñ PANTALONES | ($ : 2d Palos B PEDIDO N* 138 1 (9) e Cant, Articulo ' (8) él o PEDIDO N*131| |2doc. PANTALON | PEDIDO N*156| | (8) | s Cant, Articulo MEA —_—— Cant. Articulo ; ($) ] 1doc. PANTALON 4doc. PANTALON | ' A —_ iiem ci j 322 CapÍtuLo 5. MODELADO DE SISTEMAS DISCRETOS POR PROCESOS — MÓDULOS AVANZADOS a Too ¡ Solución ¡[BALE UNADOCENA DE CAM +] [Permanent 7] ' Batch Size ' > E ¿[recomaioo EMPAQUE CAMISAS | [epi zi "Bale: EXPRESSION: — y A TRIA (11,16,22) RECORRIDO Minttos SAS fi EMPAQUE i | CAMISAS Entity Type: Entity 1 (por defecto) iy Tyos. CAMISAS Atte, PEDIDO. DISC(OS.1.08.2.095.3.1.4) Alte: VOLACÚN, 8 SEPARATE Mm fa DEMANDA | DOCENAS DE | CAMISAS ARRIBO DE PEDIDOS EXPRESSION: SEPARATE **" EXPO (30) Mirlos Entity Type: Entity 1 (pordefecto) E DOCENAS DE 1 PANTALONES Entity Type, PANTALONES ¡Altubute, PEDIDO, DISCI06,1,08,2,0395,3,1,4) ¡Altibute, VOL ACUM, 12 EXPRESSION: TRIA (11,19,22) Múánutos Entity Type: 4 Entity 1 (por deficiol |” RECORRIDO Il EMPAQUE | PANTALONES y [sae una DOCENA DE PANTALONES —=] Fail MATCH ¡Batch Sie Save Cterioro NE [Fra | + Aute | ¡[ei Ena - ' | Representative Entiy Type: 1 1 JUNA.DOCENA PAN =] a Type Attibuts Name: 1 ¿Marne “Ipe ' ¡[Almbule *f [CODIGO DEL PEDIDO 31 ¡PEGETARVOLIMENDE FED y] [Esterson y] ¡Now Value: 1 "tas ' a ¡[ENTITY SERTINOMERR | EI A [O o A AN Ets DE CAMISAS PEDIDO CAM j ¡[NEL PRON POR FEDOO + po REGISTRA WOLUMEN DE PEDIDO SALE PEDIDO COMLETO JUNTA PEDIDO CODIGO DE ii PEDIDO PAN Twps h E cr | [SALE PEDIDO EOMLETO [Permanent] Name 2 Numbes lo Match | Bach Sie Sue CT ps TT TT TT ¡fJUNTAPEDIDO +] [2 =]: sa Sum ES ¡(LUNTA FEDIDO DEPANTALONES + =1: pe: Alíribute Mames h ' Pude: 1 ¡fuetos e ¡[Basedon Arabe] [cono eL FESIDO 2]! ! [np Entay - ' le a y Representative Entlo Type: ' [ir Ent => lunpenicoraN yl ¡ [PEDIDO COMPLETO y ¡ Capiruto 5. MODELADO DE SISTEMAS DISCRETOS POR PROCESOS = MÓDULOS AVANZADOS E 2. MÓDULO HOLD (retención de entidades en cola) Este módulo retiene a una entidad en una cola, en espera de una señal, o en espera de alguna condición que se vuelva verdadera o que se mantenga en forma indefinida hasta que sea removida o extraída mediante el módulo Remove o el módulo Pickup. Ejemplo: Suponga una situación en la que se modela la circulación de vehículos en un determi- nado cruce de avenidas congestionadas. La variable en estudio que se desea medir es el tiempo promedio de espera de los vehículos cuando el semáforo se encuentra en luz roja. Cuando el semáforo cambie a luz roja, los vehículos (en- tidades), pueden ser reteni- dos en el módulo Hold hasta que se prenda la luz verde, entonces estos salen y con- tinúan su recorrido. Veamos tres alternativas de utilización del módulo Hold: Hame: je Type: * Name: a” Tope: = [RETENER +] [WattorSignal +=] [RETENER xj [canos Corction 1>) Moe lor lr Dm---7 Wait hor Value: A h ha [MR(OPERARIOS) - NAIOPERARIOS)> 0 | Queue Type: Queue Type: base Queue Name: Quese Name: [RETENER.Queve +] Ex [RETENER.Queve +] E Hold 1% Name: ps BES [stano ay el [Itrite Hol +] Queue Type: [Queue +] [raño evi z] Wait for Signal: Cuando se da la señal, entonces las entidades re- tenidas salen, luego se cierra auto- maticamente. La señal se genera en el módulo Signal. Scan for Condition: Cuando la condición es VERDADERA, entonces las entidades retenidas salen una a una, Ántes de cada salida, se eva- lúa si la condición continua es ver- dadera. El Hold quedará abierto hasta que la condición se haga FALSA. 325 Infinite Hold: Las entidades rete- nidas permanecen en el Hold en forma indefinida, hasta que sea re- movida o sacada por los módulos REMOVE 6 PICKUP. PEDRO J. TORRES WEGA Ilustración: Bloqueo de actividades La siguiente secuencia ilustra cómo se origina un estado de Bloqueo en una actividad, veamos: Cola 1 / TEN Cola 2 | 8 4 Estación 1 Estación 2 Los clientes que terminan de ser atendidos en la Estación 1 pasan a la Estación 2 Cola1 y Te >) R Estación 1 Cola 2 Max. 4 Estación 2 En la Estación 1 se observa a un cliente que no puede pasar, pues no hay capacidad en la cola 2. La Estación 1 queda bloqueada, ya que el servidor queda inactivo, al no poder atender al siguiente cliente. La Estación 1 se paraliza. ¡Estación 1 Cola El ya Estación 2 La cola 2 tiene una capacidad para 4 clientes. Ac- tualmente está saturada, ES En la Estación 2 se produce el retiro de un cliente, que origina una vacante en la cola 2, que es ocu- pada por el cliente que viene de la Estación 1, En- tonces termina la situación de bloqueo para la Es- tación 1 y el servidor reanuda su actividad. La situación de bloqueo de la Estación 1 se puede modelar de la siguiente manera: E] ESTACION 2 RELEASE Resources: > Tp Seize Delay = [Scan for Condition Resources: [Resaurce. SERVIDOR 1,1 Delay Tyoe: — Units: ÍNomal xv] [Minutes + Value [Mean] Std Dev: Fo 1 Condition: xr] | [Resource, SERVIDOR 1,1 | [NO[ESTACION 2 Queue] < 4 Pebao J, TORRES VeGa E 4. MÓDULO SEARCH (búsqueda de entidades en cola) Este módulo busca en una cola, en un grupo (batch) o en una expresión, a una enti- dad que satisfaga una condición de búsqueda. Cuando una entidad ingresa al módulo Search la variable global del sistema "1" almacena el indice o posición de la entidad con que se empieza la búsqueda, luego se evalúa la condición; si esta es falsa, la va- riable “J” almacena el índice de la siguiente entidad y así sucesivamente hasta que la condición es verdadera, entonces finaliza la búsqueda, pero retiene el índice de la en- tidad encontrada en la variable "J”. Si la búsqueda tiene éxito la entidad sale del mó- dulo Search por la salida superior (Found), de lo contrario sale por la salida inferior (Not Found). Es decir, la entidad que ingresa al módulo Search saldrá por una de las dos salidas disponibles, dependiendo del éxito o fracaso de la búsqueda. SALA DE ESPERA.Queue Salida en caso encuentre. Salida en caso no encuentre, Nox Found POSICIÓN J Nombre de la cola en la que| Name: realizará la bús- queda. BUSCA CUENTE Tope: Queue Name: ma Search a Queue _y||[SALA DE ESPERA Queue +] Search a Batch Search a Queue Search an Expression El rango de búsqueda será desde la posi- ción 1, hasta la última posición de la cola (NQ). ¡Starting Value: Ending Value: 1 ] [no ] Search Condition: NOTE: If search condition is true, INGRESO >=180 | y is cetto rank of first entity found Condición de búsqueda. El módulo Search busca en el file SALA DE ESPE- RA.Queue la posición de la entidad que cumple la condición. Si la encuentra, entonces retiene el índice en la variable "J” y termina la búsqueda. El módulo Search no tiene la capacidad de remover a una entidad de una cola; sin em- bargo, sí puede realizar la búsqueda y guardar el índice de la entidad a remover en la variable "J”. El paso siguiente lo realizará el módulo Remove, que extraerá de la cola a la entidad cuya posición fue encontrada por el módulo Search. CAPÍtuLo 5. MODELADO DE SISTEMAS DISCRETOS POR PROCESOS — MÓDULOS AVANZADOS FE 5. MÓDULO REMOVE (extracción de entidades de cola) Este módulo extrae o remueve a una entidad de su posición en una determinada cola y la envía a un módulo designado. Remove Name REMOVER +] Queue Mame: Bank ot E ntitye ¡COLA Queue +| |, ál limina la entidad que ocupa el Índice “3” en la cola, Mediante el módulo Search se ubicó el indice de la entidad a remover, Ejemplo: REMOVE REMOVER 9898 Name: Name. [REMOVER = [REMOVER = Queue Neme: Rank ol Entity Queue Name: Rank ol Enky: [COLA Queue >] [1 [COLA Queue +] [NO A NR Elimina la entidad que Vltima posición en la ocupa el índice 1 en la cola, que ocupa la en- cola. tidad a ser removida. 1. El estado actual de la cola (Hold) es de 4 entidades. 2. Una entidad ingresa al módulo Remove. 3. Por la salida superior sale la en- tidad que ingresó al módulo Remove Por la salida inferior sale la en- tidad removida de la cola. 4. El estado actual de la cola es de 3 entidades. 329 CarÍTuLO:S. MODELADO DE SISTEMAS DISCRETOS POR PROCESOS — MÓDULOS AVANZADOS Solución 1: Hold - Signal pu pe A e ¡[ESPERA POR EL HORNO y] [Scar tor Comdilon =] ¿[roma DE SECADO +]! [Waktar Signal =]) ¡Condition Y natos la Zi METE ¡RORIARO DE SECADO dee 0 pa pa] ¡ARRESDEMEZAS >] [ria 1 an Alcan” G ¡uee Tee ¡Que Type ! ' Tus Vales Ue 1 TRANSPORTE 2] [Tratos v]. ¡[Queue El A a 1 ¡nitro 10 al) a ee E ] | Ett per evab — Mec ivaba: Fest Cimaton | ¡(UNE = ' DINO ic certain me ! ¿E [kinds — [86 ; Hold | HARRIBO DE PlEeZzA SÍ, are Tips ' Assignmenta: '[FERMANENCIA EN SISTEMA 7] [Time interval >): Atributo, HORA ARRIBO, TNOW ¡étrbute Name: ; [ROMA ARRISO +] 7 Becodinto Seti ; Taly Nana ! '[PERIMANENCIA EN SISTEMA >] A A y Base Time Mare: ETA [Run ] setup... [Minates + ; e] [OPERARIO +]! Le DE ro | a 1 Terminating Conditior: ¿[Cota ANS fina =J: [SALIDA NUMBEROUT > 200 ¿Entes pes éañwel Marcial. h User Specified ] os — interval Antas: PERMANENCIA EN SISTEMA 8.2696 10 MINUTOS Queue Walling Tira Peresaga HORNÓ DE SECADO Queue 5.7451 ESPERA POR EL HORNO Queue 3.0845 ” mn balada Nota: En el Hold "Espera por el Horno”, antes de que salga una entidad se Number YYaiting Vales evalúa la condición, es decir, no salen todas a la vez sino una a una. ESPERA POR EL HORNO Queue 30000 Solución 2: Hold - Remove DELAY ¡[RORNODE SECADO e finito Hola: ¡Queue Tupe: Ma A re | La Qee Cuca Nana ¿JHORMNO DE SECADO Queue e NEsPERAPOR HORNO DE RANSPORTE REL HORNO ¡[SACAR UNA PIEZA DEL HORNO =) | Diusus Hare: ianik of Entity: + ¡[BORRO DE SECADO Queue >] [1 xi AY Pda Í PIEZADEL E HORNO ARRIBO OE OPERARIO Entiy Type. OPERARIO. +]: ' Value: _ Unis ' : [Esritari A O e ere ' 1 ; ¡ Enbities per Arrival Man Arrivals: Fist Cieation | , hi [indrite ho | 1 PEDRO J. Toírés VEGA Escenario: | ESPERA POR EL HORNG) J I ASIGNAR [| valores ¡Mame 1 ¡[BUSCA MAYOR A 3 MINUTOS a] ¿Tipes Dueve Name: Í ¡[Searcha Jueves. +] [HORNO DE SECADO. Queue el, 'Startina Valve: Ending Value: ¡ ae : 0] [NGHGANO DE SECADO Queue] _*]. ¡[sacan UNA PIEZA DEL HORNO =) ¡Search Cond: : ' Duevs Name: Park ol Emi :[TNOW>= HORA INICIO +3 : E NO DE SECADO Quess +=] [1 : PIEZA DEL ARRIBO DE OPERARIÓ [PERMANENCIA | EN SISTEMA DISPOSE == Maná Te Expression Report Label User Specified | | NO HUBO RECOJO | Output | INTENTO FALLIDO. Numberdut |NO HUBO RECOJO Statistic Output Value NO HUBO RECOJO 213.00 Interval Farerage | PERMANENCIA EN SISTEMA — 11.5369 332 
