PROCESOS Semestre: VIII Prof: Ing. José Pérez, MSc. Sistema Conjunto de elementos que interactúan juntos para lograr un objetivo común.
Sistema de semáforos en un cruce de
avenidas Simulación Consiste en recolectar los eventos, métodos, aplicaciones, etc. que sucedan en un entorno real e imitar todo ello mediante el uso de un software apropiado. ¿Qué tipo de simulación haremos ? Simularemos sistemas en los cuales existen procesos aleatorios y en los cuales muy seguramente se formarán colas. ¿Qué es un proceso aleatorio ? Un proceso aleatorio es un proceso cuya ocurrencia y duración dependen del azar. Es decir, a diferencia de un proceso determinístico (cuya duración y ocurrencia son conocidas y fijas), el proceso aleatorio se caracteriza porque no sabemos cuándo exactamente ocurrirá ni tampoco, una vez que ocurra, cuánto demorará. Mencionamos imitar (en la definición de Simulación), y mencionamos procesos aleatorios (en el tipo de simulación que haremos).
Entonces tendremos que imitar procesos
aleatorios. ¿Pero qué significa y para qué sirve imitar procesos aleatorios? Imitar procesos aleatorios, dicho de una mejor manera, significa que, para construir nuestro modelo de simulación, recolectaremos datos sobre el verdadero sistema (el real). Luego generaremos una historia “artificial” del sistema y ése será nuestro sistema simulado. Una vez que tengamos nuestro sistema simulado, podremos hacer Inferencia acerca del verdadero sistema.
Podemos hacer inferencia porque cuando
simulamos un sistema, éste se puede asociar a una muestra (estadísticamente representativa). Recolección de datos La recolección de datos que haremos implica: Identificar las entidades. Identificar cómo se mueven (las entidades) en
el sistema (su flujo)
Los atributos que tienen. Qué variables debemos crear. Los recursos que servirán a las entidades. El tiempo de simulación, Etc. Pero…¿qué significa entidades, recursos, atributos, variables, etc. ??? En el nuevo “mundo” de la simulación que estamos comenzando a conocer, debemos aprender la terminología usada en este entorno. Entonces, vayamos a ver algunas definiciones: Entidades: Son los objetos o entes que ingresan al sistema, se sirven de los recursos y finalmente abandonan el sistema. Atributos: Son características propias de cada entidad. Se deberá asignar un atributo a una entidad siempre que sea algo necesario para diferenciarla del resto. Varias entidades pueden tener el mismo atributo pero diferente valor. ¿Cuándo asignar un atributo a una entidad? Se debe asignar un atributo a una entidad cuando una característica de la entidad hace que ésta siga una ruta diferente a otras entidades del mismo tipo o cuando una característica hace que la entidad tenga algún tiempo u otra variable aleatoria diferente al resto. Recursos: Es el equipo, personal o espacio usualmente limitado por el cual las entidades compiten para ser servidas.
Nota: Se puede modelar un recurso como
ilimitado. Sin embargo, recorder que en una situación real todo recurso es limitado, modelarlo ilimitado es un beneficio del software. Variables: Es la parte de la información que nos dice características del sistema (no de una entidad). Por ejemplo: Número de piezas producidas, la longitud de cola, número de piezas promedio en determinada área, etc. (Podríamos pensar que si un atributo es una etiqueta que va en cada entidad, una variable es información que va en la pizarra). Eventos: Un evento es algo que pasa en un instante de la simulación que hace cambiar un atributo, una variable o un acumulador estadístico. Los únicos eventos independientes son: llegadas, salidas, fin de la simulación. Reloj de la Simulación: El reloj de la simulación va avanzando según la sucesión de cada evento. Esto es, no es un reloj que avanza continuamente por todo el tiempo, sino da saltos según el evento que vaya sucediendo. Simulación orientada a Eventos
La simulación manual con Ms Excel usa la
orientación a los eventos. Esto te da control de todo, qué entidad acaba de llegar, cuántas van hasta ahora procesadas, cuántas salieron del sistema, etc. Simulación orientada a Eventos y Simulación Orientada a Procesos
Sin embargo, los modelos de simulación
suelen ser complicados (diferentes tipos de entidades, diferentes flujos según el tipo de entidad, muchos recursos, étc.) Es en este caso, que la simulación orientada a los procesos es la mejor forma de modelamiento de un sistema real. Simulación Orientada a Procesos
En este tipo de modelación, debemos crear
una especie de “diagrama de flujo” para mostrar cómo se crea la entidad y cómo va avanzando por el sistema a medida que avanza por el mismo. Simulación Orientada a Procesos Por ejemplo para un modelo orientado a los procesos, deberíamos pensar en nosotros mismos como una entidad y que hará lo siguiente: Nos creamos (la entidad) Grabar el tiempo en el qué llegamos. Ir al final de la cola. Cuando el recurso por el que estábamos
hacienda cola se libera y estamos al inicio de
la cola, lo usamos. Simulación Orientada a Procesos
Tomar el recurso y demorar el tiempo de
duración del servicio. Liberar el recurso. Verificar si requiero usar más recursos y repetir los pasos anteriores si asi se require. Cuando ya terminé de realizer todas mis actividades en el Sistema, abandonar el sistema Para el caso de una entidad que se sirve de un solo recurso con capacidad, el diagrama de procesos sería: Simulación Orientada a Procesos y el software ARENA El software ARENA está orientado a los procesos. Los símbolos usados en ARENA son bastante parecidos a los símbolos que aprenderemos (ver dispositiva anterior). El equivalente del diagrama de la página anterior sería el siguiente: