INTRODUCCIN A LA SIMULACIN DE EVENTOS DISCRETOS

Introduccin a la Simulacin de eventos Discretos

Identificar aplicaciones, definiciones de la simulacin. Analizar la estructura y las etapas de un estudio de simulacin. Conocer y aplicar las etapas de un proyecto de simulacin.

1.1. Introduccin 1.2. Definiciones y Aplicaciones 1.3. Estructura y caracterstica de la simulacin de eventos discretos. 1.4. Sistemas, Modelos y Control 1.5. Mecanismos de tiempo fijo tiempo variable 1.6. Etapas de un Proyecto de simulacin 1.6.1. Formulacin del problema 1.6.2. Anlisis y recoleccin de 1.6.2.1.1. datos 1.6.3. Desarrollo del modelo 1.6.4. Verificacin y validacin 1.6.5. Experimentacin y optimizacin 1.6.6. Experimentacin de resultados

Estamos en constante movimiento, personas, mercancas, por el campo, por las ciudades, de un pas a otro, de un continente a otro. Cada vez somos ms rpidos. Empujados por el creciente ritmo de vida, la economa, o mil diversas razones, el nmero de desplazamientos a lo largo de un ao es innumerable. El mundo es cada vez ms pequeo y complicado, parece una gran colmena llena de caminos que se cruzan. Hay momentos en los que formar parte del trfico es todo un reto. Las casualidades adquieren un papel determinante. Un fragmento de segundo puede resultar determinante. Cada vez somos ms conscientes de un racional aprovechamiento de los recursos naturales. Gracias a los avances tecnolgicos la simulacin ha evolucionado enormemente, permitiendo alcanzar excelentes cotas de fiabilidad. Las capacidades de clculo actuales permiten ejecutar una serie de Modelos Matemticos que conjuntamente con las tcnicas visuales reflejan fielmente la realidad en toda su complejidad.

 A mediados de los aos 40 dos hechos sentaron las bases para la rpida evolucin del campo de la simulacin: La construccin de los primeros computadores. El trabajo de cientficos para usar el mtodo de Monte Carlo en computadores modernos y solucionar problemas de difusin de neutrones en el diseo y desarrollo de la bomba de hidrgeno. En 1960, Keith Douglas desarroll un programa de simulacin general cuya principal tarea era la de simular el funcionamiento de una planta de produccin. Este trabajo produjo adems el primer libro sobre simulacin: The Art of Simulation (1963).

 IBM desarroll entre 1960 y 1961 el Sistema de Simulacin de propsito general o General Purpose Simulation System (GPSS). 1963 se desarroll SIMSCRIPT, otra tecnologa alternativa al GPSS basada en FORTRAN, ms enfocada a usuarios que no tenan porqu ser obligatoriamente expertos informticos el Royal Norwegian Computing Center inici en 1961 el desarrollo del programa SIMULA con ayuda de Univac. El resultado fue SIMULA I, probablemente el lenguaje de programacin ms importante de toda la historia. En 1967 se fund el WSC (Winter Simulation Conference), lugar donde desde entonces y hasta ahora se archivan los lenguajes de simulacin y aplicaciones derivadas

Anteriormente, los datos de salida obtenidos de una simulacin por computadora se presentaban en una tabla o matriz, de manera que se mostraba el efecto que los mltiples cambios en los parmetros tenan sobre los datos.

los psiclogos advirtieron que los seres humanos perciban mejor los cambios en el desarrollo de las situaciones si miraban grficos o incluso imgenes en movimiento animaciones generadas a partir de dichos datos, como las que se ejecutan en las animaciones de imgenes generadas por computadora.

Que es SIMULACIN?
Es la imitacin de un sistema dinmico usando un modelo de computadora con el fin de evaluar y mejorar el rendimiento del sistema.

Es una forma de reproducir las condiciones de una situacin por medio de un modelo para estudio o ensayo . (Oxford American Dictionary 1980)

Es el modelado de un proceso o sistema de tal manera que el modelo imita la respuesta de los sistemas reales a los eventos que tienen lugar en el tiempo. Schriber (1987) Es una tcnica numrica para realizar experimentos en una computadora digital. Estos experimentos involucran ciertos tipos de modelos matemticos y lgicos que describen el comportamiento de sistemas de negocios, econmicos, sociales, industriales, biolgicos, fsicos, qumicos a travs de largos periodos de tiempo. Masiel y Gnugnoli.

Por Qu simular?
la capacidad de aplicar ensayo y error para aprender a optimizar el rendimiento de sistema de fabricacin se convierte en casi intil en un entornos en que los cambios ocurren ms rpido que las lecciones se pueden aprender. ahora hay una mayor necesidad de la metodologa de prediccin normal basada en el conocimiento de causa y efecto. Solberg (1988)

Las organizaciones que trabajan en circunstancias de cambio rpido y profundo necesitan tener una gran capacidad para cambiar internamente. Ello requiere la habilidad y la flexibilidad para ajustar continuamente la organizacin interna adaptndose a las condiciones externas. (Brandenburger & Nalebuff 1995) la potencia de la simulacin radica en el hecho de que proporciona un mtodo de anlisis que no slo es formal y predictivo, pero es capaz de predecir con exactitud el rendimiento de la decisin incluso del sistema ms complejo. Deming (1989)

Aplicaciones de Simulacin
Planificacin del flujo de trabajo Planificacin de la capacidad Reduccin de tiempo de ciclo Planificacin de recursos y personal Prioridad de trabajo Anlisis de cuello de botella Mejora de la calidad Reduccin de costos Reduccin de inventarios Mejoramiento de la productividad Anlisis de distribucin de planta Balanceo de lneas Anlisis de rendimiento Optimizacin de tamao de lote Programacin de la produccin Programacin de recursos Programacin de mantenimiento Diseo del sistema de control

Ventajas y desventajas de la simulacin

Ventajas 1.- Una vez construido, el modelo puede ser modificado de manera rpida. 2.- Generalmente es ms barato mejorar el sistema va simulacin. 3. -Es mucho ms sencillo comprender y visualizar los mtodos de simulacin que los mtodos puramente analticos. 4.- los modelos de simulacin permiten analizar sistemas de mayor complejidad o con mayor detalle. 5.- En algunos casos, la simulacin es el nico medio para lograr una solucin. Desventajas 1. Los modelos de simulacin en una computadora son costosos y requieren mucho tiempo para desarrollarse y validarse. 2. Se requiere gran cantidad de corridas computacionales para encontrar "soluciones ptimas", lo cual repercute en altos costos. 3. Es difcil aceptar los modelos de simulacin. 4. Los modelos de simulacin no dan soluciones ptimas. 5. La solucin de un modelo de simulacin puede dar al analista un falso sentido de seguridad.

Cuando la simulacin es adecuada

- Cuando se esta tomando una decisin operativa (lgica o cuantitativa) - Cuando el proceso a analizar esta bien definido y es repetitivo. - Cuando las actividades independientes y variables. y eventos son

- el impacto del coste de la decisin es mayor que el coste de hacer la simulacin. - El coste de experimentar en el sistema actual es mayor que el coste de simular el experimento. - Cuando no existe una formulacin matemtica o mtodos de resolucin analticos (o son demasiado complejos). - Cuando se desea experimentar con el sistema antes de su construccin. - Cuando interesa controlar las condiciones del sistema y resulta imposible experimentar sobre el mismo.

Estructura y caracterstica de la simulacin de eventos discretos

una simulacin de eventos discretos es una en la que se producen cambios de estado en puntos discretos en el tiempo como desencadenada por acontecimientos. La llegada de una entidad a una estacin de trabajo El fracaso del recurso La finalizacin de una actividad El final de un turno

a) Fija (clientes) b) Dinmica (batallas)

INICIO crear base de datos de simulacin y programar eventos iniciales Avanzar al siguiente evento en tiempo

Finalizo el evento? NO

SI

actualizar las estadsticas y generar informes de salida

Procesar eventos y programar nuevos eventos FIN actualizacin de estadsticas, variables de estado, y la animacin SI Eventos condicionales NO

Un sistema es un conjunto de partes o elementos organizadas y relacionadas que interactan entre s para lograr un objetivo. Los sistemas reciben (entrada) datos, energa o materia del ambiente y proveen (salida) informacin, energa o materia. Un sistema puede ser fsico o concreto (una computadora, un televisor, un humano) o puede ser abstracto o conceptual (un software).

a) Sistema real b) Sistema dinmico

Son una representacin inteligible (abstracta y consistente) de un sistema.

Icnicos (escala)

Determinsticos y estocsticos

Analgicos(ca mbio de propiedades)

Modelos

Continuos y discretos

Estticos y dinmicos

simblicos

Los controles dictan como, cuando y donde se realizan las actividades, adems imponen orden en el sistema al mas alto nivel consisten en programas, planes y polticas al nivel ms bajo, los controles adoptar la forma de los procedimientos escritos y lgica de control de la mquina. en todos los niveles, los controles proporcionan la informacin y la lgica de cmo debera funcionar el sistema. Los controles incluyen: - Secuencias de ruta - Planes de produccin - Programacin de trabajo - Prioridad de tareas - Control de software - Hojas de instruccin