UNIDAD 1.

Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

1. Introduccin
En aos recientes, el advenimiento de nuevos y mejores desarrollos en el rea de la computacin ha trado consigo innovaciones igualmente importantes en los terrenos de la toma de decisiones y el diseo de procesos y productos. En este sentido, una de las tcnicas de mayor impacto es la simulacin. Hoy en da, el analista tiene a su disposicin una gran cantidad de software de simulacin que le permite tomar decisiones en temas muy diversos. Por ejemplo, determinar la mejor localizacin de una nueva planta, disear un nuevo sistema de trabajo o efectuar el anlisis productivo de un proceso ya existente pero que requiere mejoras. Sin duda, la facilidad que otorga a la resolucin de estas y muchas otras problemticas, ha hecho de la simulacin una herramienta cuyo uso y desarrollo se han visto significativamente alentados. Cada vez resulta ms sencillo encontrar paquetes de software con gran capacidad de anlisis, as como mejores animaciones y caractersticas para generacin de reportes. En general, dichos paquetes -ya sea orientado a procesos, a servicios o de ndole general- nos proveen de una enorme diversidad de herramientas estadsticas que permiten un manejo ms eficiente de la informacin relevante bajo anlisis, y una mejor presentacin e interpretacin de la misma. El concepto de simulacin engloba soluciones para muchos propsitos diferentes. Por ejemplo, podramos decir que el modelo de un avin a escala que se introduce a una cmara por donde se hace pasar un flujo de aire, puede simular los efectos que experimentar un avin real cuando se vea sometido a turbulencia. Por otro lado, algunos paquetes permiten hacer la representacin de un proceso de fresado o torneado una vez que el usuario establezca ciertas condiciones inciales, podr ver cmo se llevara a cabo el proceso real, lo que le permitira revisarlo sin necesidad de desperdiciar material ni poner en riesgo la maquinaria. 1

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

La simulacin es quiz la tcnica de investigacin de operaciones ms utilizada ltimamente, esto es debido a su gran flexibilidad para representar una gran diversidad de sistemas, los cuales, por medio de una tcnica matemtica resultara un tanto complejo. Encontramos el uso de simulacin en algo tan simple como un video juego, en las pelculas de animacin 3D, o en la representacin por medio de un elemento robotizado de algn animal, por ejemplo una anaconda. Sin embargo, y de ah su importancia, la simulacin se ha utilizado para resolver problemas que ataen directamente a la resolucin de problemas de ingeniera, por citar algunos ejemplos la encontramos en los sistemas de manufactura, en los sistemas neumticos, en la robtica y en una gran cantidad de sistemas de produccin. Las 4 s de simulacin. El instituto de entrenamiento de simulacin ha identificado las 4 s de simulacin (en ingles): Simulacin Sistema Estadstica Software

1.2. Definiciones y Aplicaciones Definicin de Simulacin

Simular, segn el Diccionario Universitario Webster, es fingir, llegar a la esencia de algo, prescindiendo de la realidad. Simulacin es el proceso de disear un modelo de un sistema real y realizar experimentos con l para entender el comportamiento del sistema o evaluar varias estrategias (dentro de los lmites impuestos por 2

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

un criterio o por un conjunto de criterios) para la operacin del sistema. (Robert E. Shannon, 1997). H. Maisel y G. Gnugnoli, definen simulacin: Simulacin 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, biolgicos, fsicos o qumicos a travs de largos periodos de tiempo. (Ral Coss Bu. 1991).

Aplicaciones de Simulacin
La simulacin es una herramienta flexible que permite llevar a cabo la modelacin de una gran variedad de sistemas, que quizs con alguna herramienta matemtica resultara demasiado complejo modelar. Algunas de las aplicaciones se presentan a continuacin. Aplicaciones de Cadenas de Proveedores/Logstica Administracin de inventario y material Distribucin y almacenamiento Planeacin de transporte Proceso de rdenes Empaque Aseguramiento de Calidad Planeacin de Mantenimiento Niveles de servicio a Clientes Fiabilidad y disponibilidad 3

Aplicaciones de Manufactura Evaluacin de Inversin en Equipo Reduccin de Inventario-enproceso Planeacin de Mantenimiento Manejo de Materiales Layout de la planta Justo-a-tiempo (Just in Time) Planeacin de Capacidad Programacin de Centros de trabajo

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

Balanceo de lneas Evaluar cambios de Soporte de producto

Tecnologa

1.3. Estructura y caracterstica de la simulacin de eventos discretos.

Para poder realizar un buen estudio de simulacin es necesario entender los conceptos bsicos que componen nuestro modelo. Comenzaremos por definir el concepto de simulacin de eventos discretos como el conjunto de relaciones lgicas, matemticas y probabilsticas que integran el comportamiento de un sistema bajo estudio cuando se presenta un evento determinado. El objetivo del modelo de simulacin consiste, precisamente, en comprender, analizar y mejorar las condiciones de operacin relevantes del sistema. En la definicin anterior encontramos elementos como sistema, modelo y evento, de los cuales se desprenden otros conceptos importantes dentro de una simulacin, por lo que a continuacin abundaremos en cada uno de ellos. Existen tres enfoques comunes a la simulacin discreta:

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

1. Programacin del siguiente evento.- Solo ocurren cambios en las estadsticas siguientes: Llega un cliente. Sale un cliente despus de que acaba de ser atendido. de los sistemas cuando ocurren los dos eventos

2. Examen de actividades.- Es similar al enfoque de programacin de eventos, en este caso el que elabora el modelo considera tres eventos: Ocurre una llegada Se completa un servicio Se inicia un servicio

3. Orientacin a los procesos.- El encargado de preparar el modelo puede visualizar el sistema como aquel que consta de tres elementos: Fuente Lnea de espera Instalacin

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

1.4. Sistemas, Modelos y Control Definicin de Sistema

Un sistema es un conjunto de objetos unidos por alguna forma de interaccin o interdependencia para realizar una funcin especifica.

Definicin y tipos de modelo

Un modelo es una representacin de un sistema. Es una abstraccin cuidadosa de la realidad. Un modelo es una representacin de un objeto, sistema, o idea, de forma diferente a la de la identidad misma. Usualmente, su propsito es ayudarnos a explicar, entender o mejorar un sistema. Un modelo de un objeto puede ser una replica exacta de ste (aunque de un material y escala diferente), o puede ser una abstraccin de la propiedades dominantes del objeto. Tabla 1.1. Tipos de Modelos TIPO DE MODELO Modelo fsico CARACTERISTICAS Tangible. Comprensin: Fcil Duplicacin posibilidad compartirlo: Difcil. Modificacin manipulacin: Difcil. Alcance utilizacin: Modelo anlogos baja. Intangible. Comprensin: difcil 6 La de ms Mapa de carreteras, grfica ms velocmetro, de rebanadas de pastel. y EJEMPLOS Modelo de un

aeroplano, modelo de

y una casa, modelo de de una ciudad.

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

Duplicacin posibilidad Modificacin manipulacin: fcil. Alcance utilizacin: Modelo simblico amplio. Intangible. Comprensin: ms difcil Duplicacin posibilidad compartirlo: fcil. Modificacin fcil. Alcance utilizacin: amplio. el la

y de y ms de ms Modelos de

compartirlo: ms fcil.

la simulacin, modelo algebraico, modelo y de hoja de calculo de electrnica ms y

manipulacin: la ms de ms

Ciclos en la construccin de modelos Para entender mejor el lugar que ocupan los modelos en el proceso de su construccin y anlisis, ser conveniente ilustrar el ciclo o circuito cerrado de construccin de modelos.

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

Figura 1.1. Ciclos en la construccin de modelos.

Modelo de simulacin:
Los modelos pueden clasificarse de manera general y los modelos de simulacin de manera particular, de diversas formas, algunos de estos esquemas de clasificacin son los siguientes: 8

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

a. Esttico.- Son aquellos que no toman en cuenta, explcitamente, a la variable tiempo. b. Dinmico.Los modelos matemticos que tratan de las interacciones que varan con el tiempo. c. Determinstico.- Las variables de entrada y salida no pueden ser al azar, en tanto que se suponen relaciones exactas para las caractersticas de operacin en lugar de funciones de densidad de probabilidad. Requieren menos procesamiento en computadora que los estocsticos. d. Estocstico.- Son aquellos en los que por lo menos una de las caractersticas de operacin esta dada por una funcin de densidad de probabilidad. e. Discreto.- En la simulacin discreta, el sistema simulado se observa nicamente en puntos seleccionados en el tiempo. f. Continuo.- En simulacin continua el sistema se monitorea en todos y cada uno de los puntos en el tiempo.

1.5. Mecanismos variable

de

tiempo

fijo

tiempo

Una pregunta clave es cunto tiempo se debe simular un modelo para obtener resultados confiables. En general, podemos decir que todas las variables que se obtienen en trminos de promedios presentan dos diferentes etapas: un estado transitorio y un estado estable. El primero se presenta al principio de la simulacin; por ejemplo, en el arranque de una planta, cuando no tiene material en proceso: el ltimo de los procesos estar inactivo hasta que el primer cliente llegue, y si el tiempo de simulacin es bajo, su impacto sobre la utilizacin promedio de este proceso ser muy alto, lo cual no ocurrira si el modelo se simulara lo suficiente para lograr una compensacin. En el estado transitorio hay mucha variacin entre los valores promedio de las variables de decisin 9

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

del modelo, por lo que formular conclusiones con base en ellos sera muy arriesgado, toda vez que difcilmente nos daran una representacin fiel de la realidad. Por otro lado, en el estado estable los valores de las variables de decisin permanecen muy estables, presentando slo variaciones poco significativas. En este momento las decisiones que se tomen sern mucho ms confiables. Sin embargo no todas las variables convergen al estado estable con la misma rapidez: algunas pasan con ms lentitud que otras de un estado transitorio a un estado estable. Es responsabilidad del analista verificar que las variables de decisin del modelo se encuentren en estado estable antes de detener el tiempo de la simulacin. Otro factor importante para decidir el tiempo de simulacin es el costo de la corrida. Mayor tiempo de simulacin requiere ms tiempo computacional, lo cual implica, necesariamente, un costo ms alto. Por supuesto, la situacin empeora si a esto le agregamos que en algunos casos es necesario efectuar ms de tres rplicas.

1.6. Etapas de un Proyecto de simulacin Pasos para llevar a cabo un proyecto de simulacin.
Para realizar un estudio de simulacin es necesario seguir una metodologa adecuadamente estructurada. Shannon propone la siguiente:

10

UNIDAD 1. Introduccin a la Simulacin de eventos discretos Martnez Galn

M.C. Carlos

1. Definicin de sistema.- Determinacin de los lmites o fronteras, restricciones y medidas de efectividad que se usaran para definir el sistema que se estudiara. 2. Formulacin del modelo.- Reduccin o abstraccin del sistema real a un diagrama de flujo lgico. 3. Preparacin de datos.- Identificacin de los datos que el modelo requiere y reduccin de estos una forma adecuada. 4. Traslacin del modelo.- Descripcin del modelo en un lenguaje aceptable para la computadora que se usar. 5. Validacin.- Incremento a un nivel aceptable de confianza de modo que la inferencia obtenida del modelo respecto al sistema real sea correcta. 6. Planeacin estratgica.Diseo de un experimento que producir la informacin deseada. 7. Planeacin tctica.- Determinacin de cmo se realizara cada una de las corridas de prueba especificadas en el diseo experimental. 8. Experimentacin.- Corrida de la simulacin para generar los datos deseados y efectuar el anlisis de sensibilidad. 9. Interpretacin.- Obtencin de inferencias como base en datos generados por la simulacin. 10. Implantacin.- Uso del modelo y/o resultados. 11. Documentacin.- Registro de las actividades del proyecto y los resultados as como de la documentacin del modelo y su uso.

11