unidad_1_-_introducción_a_la_realización_de_un_proyecto_de_simulación

44
“Simulación Avanzada” Catedrático: M.I. José Ricardo Reyes Torres Saltillo, Coahuila, México Unidad 1: Introducción a la realización de un proyecto de simulación 28 de agosto de 2012

Upload: gamuchaa-block

Post on 30-Jul-2015

48 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

“Simulación Avanzada”“Simulación Avanzada”

Catedrático: M.I. José Ricardo Reyes Torres

Saltillo, Coahuila, México

Unidad 1: Introducción a la realización de un proyecto de simulación

28 de agosto de 2012

Page 2: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Introducción

Para tener éxito en un proyecto de simulación, éste debe ser planeado deacuerdo a ciertos pasos a seguir para lograr buenos resultados; de no ser así,podrían presentarse fallas al no tener el conocimiento de los requisitos de lasactividades de cada una de las tareas involucradas.

Un modelo de simulación requiere una mente analítica, conocimientosestadísticos, comunicación, organización y habilidad de ingeniería.

José Ricardo Reyes Torres

2

Page 3: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Introducción

La persona que realiza modelos, debe entender el sistema a modelar,conociendo la relación causa - efecto que determina el sistema que sepretende representar. De esta manera le permite realizar experimentos y enbase a éstos, se puedan analizar los resultados de acuerdo a las datos deentrada del modelo. Analizando los resultados, se podrá tomar la mejordecisión que permita el logro de los objetivos planteados.

José Ricardo Reyes Torres

3

Page 4: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación

Términos de simulación

Simular :

1.Fingir.

José Ricardo Reyes Torres

2.Llegar a la esencia de algo prescindiendo de la realidad.

4

Page 5: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación

Para fines de nuestro curso definiremos a la simulación como:

Simulación es el proceso de diseñar y desarrollar un modelo de un sistema oproceso real y conducir experimentos en él con el propósito de entender elcomportamiento del sistema o evaluar varias estrategias (dentro de límitesimpuestos por un criterio o conjunto de criterios) para la operación del sistema.

José Ricardo Reyes Torres

Robert Shannon

5

Page 6: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación

Otras definiciones de simulación

De acuerdo a Schriber (1987), la simulación es el modelaje de un proceso osistema de manera semejante que el modelo responda al sistema realtomando su lugar a través del tiempo.

Para estudiar el comportamiento del modelo, tenemos que estudiar el

José Ricardo Reyes Torres

Para estudiar el comportamiento del modelo, tenemos que estudiar elcomportamiento actual del sistema a estudiar.

“La simulación es la imitación del sistema dinámico real, usando un modelopara computadora para evaluar y mejorar el desarrollo de dicho sistema”.

6

Page 7: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación

Otras definiciones de simulación:

Simulación es una técnica numérica para conducir experimentos en unacomputadora digital. Estos experimentos comprenden ciertos tipos derelaciones matemáticas y lógicas, las cuales son necesarias para describir elcomportamiento y la estructura de sistemas complejos del mundo real a travésde largos periodos de tiempo.

José Ricardo Reyes Torres

Thomas H. Naylor

Simulación es el desarrollo de un modelo lógico matemático de un sistema, detal forma que se tiene una imitación de la operación de un proceso de la vidareal o de un sistema a través del tiempo. La simulación involucra lageneración de una historia artificial de un sistema, la observación de estahistoria mediante la manipulación experimental, nos ayuda a inferir lascaracterísticas operacionales de tal sistema.

Jerry Banks

7

Page 8: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

¿Por qué simular?

Sistema

Experimentar con el sistema actual

Experimentar con un modelo del sistema

José Ricardo Reyes Torres

8

sistema actual modelo del sistema

Modelo físicoModelo

matemático

Solución analítica

Simulación

Page 9: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

¿Por qué simular?

• La simulación hace posible estudiar y experimentar con las complejasinteracciones que ocurren en un sistema dado.

• A través de la simulación se pueden estudiar los efectos de ciertos cambiosinformativos, de organización y ambientales, en la operación de un sistema.

• La observación detallada del sistema que se está simulando, conduce a unmejor entendimiento del mismo y proporciona sugerencias para mejorarlo.

José Ricardo Reyes Torres

mejor entendimiento del mismo y proporciona sugerencias para mejorarlo.

• La simulación de sistemas complejos puede producir un valioso y profundoconocimiento acerca de cuáles variables son más importantes que otras.

9

Page 10: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

¿Por qué simular?

• La simulación puede emplearse para experimentar con situaciones nuevasacerca de las cuales tenemos muy poca o ninguna información, con el objetode estar preparados para alguna eventualidad.

• La simulación permite estudiar los sistemas dinámicos, ya sea en tiemporeal, tiempo comprimido o tiempo expandido.

• Cuando se presentan nuevos componentes de un sistema, la simulación

José Ricardo Reyes Torres

• Cuando se presentan nuevos componentes de un sistema, la simulaciónpuede emplearse para ayudar a descubrir los obstáculos y otros problemasque resulten de la operación del sistema.

10

Page 11: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación

José Ricardo Reyes Torres

11

Permite:

•Reunir información pertinente del comportamiento del sistema.

•Datos recopilados se usan para diseñar el sistema.

•Ejecuta un modelo computarizado.

Simulación

Page 12: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación

Sistema

José Ricardo Reyes Torres

12

Modelo

~~

Page 13: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Objetivos de la simulación

• Visualización:

o Observar qué está sucediendo en el sistema.

• Cálculos:

o Cuantificar qué está sucediendo en el sistema.

José Ricardo Reyes Torres

o Cuantificar qué está sucediendo en el sistema.

• Comunicación:

o Mostrar qué está sucediendo en el sistema.

13

Page 14: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Términos de simulación

Un sistema es un conjunto de componentes interdependientes conpropiedades muy particulares que interactúan dinámicamente para alcanzar unpropósito común.

Un modelo es la representación de un sistema, creado para aprender elposible comportamiento de dicho sistema, de tal manera que permita tomar

José Ricardo Reyes Torres

posible comportamiento de dicho sistema, de tal manera que permita tomardecisiones con una mayor certeza.

Los objetivos es lo que se espera lograr de aprender del sistema simulado.

14

Page 15: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Términos de simulación

El alcance de un modelo incluye todos los objetos e interacciones que seanrelevantes y necesarias para lograr los objetivos.

El nivel de detalle de un modelo es también determinado por los objetivos deestudio. El modelo debe ser suficientemente detallado para replicar elcomportamiento del sistema según sea necesario para los objetivos, pero ¡no

José Ricardo Reyes Torres

comportamiento del sistema según sea necesario para los objetivos, pero ¡nomás detallado que eso!

La simulación es un proceso (que representa la realidad) diseñado paraexperimentar el comportamiento de cualquier sistema en una computadora a lolargo de la dimensión tiempo.

15

Page 16: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Usos de la simulación

• Planeación de los diagramas de recorrido

• Planeación de la capacidad

• Reducción de los tiempos de ciclo

• Planeación de los recursos materiales y de personal

• Priorización en el trabajo

José Ricardo Reyes Torres

• Priorización en el trabajo

• Análisis de cuellos de botella

• Mejora en la calidad

• Reducción de costos

16

Page 17: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Usos de la simulación

• Reducción de inventarios

• Mejora de la productividad

• Análisis de la productividad

• Análisis del layout

• Balanceo de líneas

José Ricardo Reyes Torres

• Balanceo de líneas

• Optimización en el tamaño de lote

• Programación de la producción

• Programación de los recursos

• Programación del mantenimiento

• Diseño y control de sistemas

17

Page 18: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

¿Cuándo es apropiada la simulación?

• Cuando se desea tomar la decisión en una operación.

• Cuando el proceso está definido y es repetitivo.

• Cuando las actividades o eventos son interdependientes y manifiestan

José Ricardo Reyes Torres

• Cuando las actividades o eventos son interdependientes y manifiestanvariabilidad.

• Los costos de experimentación del sistema actual son mayores que loscostos de simular el sistema.

18

Page 19: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Sistemas

Elementos en los sistemas:

Para la simulación, se puede decir que un sistema contiene entidades,actividades, recursos y controles. Estos elementos definen el qué, quién,dónde, cuándo, por qué y cómo (5 W y H).

� Entidades

José Ricardo Reyes Torres

� Personas

� Documentos

� Productos

19

Page 20: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Sistemas

• ActividadesProcesamiento de productosProductos en movimientoAjuste, mantenimiento y reparaciones

• RecursosRecurso humanoEquipos

José Ricardo Reyes Torres

EquiposInformación

• ControlesSecuencia de rutasPlanes de producciónProgramas de trabajoPriorización de tareasHojas de instrucción

20

Page 21: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Tipos de sistemas

• Sistema continuo:

Se considera un sistema continuo cuando los efectos de sus actividades soncontinuos, ejemplo:

Un avión en vuelo: la potencia de los motores, la dirección y la velocidad delviento, la posición y velocidad del avión son variables que toman valores

José Ricardo Reyes Torres

viento, la posición y velocidad del avión son variables que toman valorescontinuos.

• Sistema discreto:

Se considera que es un sistema discreto cuando los efectos de susactividades son discretos, ejemplo:

En un centro comercial: el número de clientes, el número de cajeras, lacantidad de tipos de artículos, son variables que toman valores discretos.

21

Page 22: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Tipos de sistemas

• Sistema determinístico:

Un sistema determinístico es aquel que los efectos de una actividad seexplican completamente en función de sus insumos, ejemplo:

Una máquina de escribir, siempre imprime la letra que corresponde a la letraque imprime.

José Ricardo Reyes Torres

que imprime.

• Sistema estocástico:

Se considera que es un sistema es estocástico cuando los efectos de lasactividades varían aleatoriamente, ejemplo:

Un juego de ruleta: cada número tiene una probabilidad de ganar.

22

Page 23: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Modelo de un sistema

La descripción de las características de interés de un sistema (conocimiento dela dinámica que se tiene del sistema sin ambigüedades).

Es una representación de la realidad.

Modelado:

José Ricardo Reyes Torres

Proceso de abstracción para obtener la descripción del sistema.

Tipos de Modelos:

Físicos, mentales, simbióticos, abstractos, simbólicos matemáticos, etc.

23

Page 24: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Modelo de un sistema

Modelos estáticos: Representan el sistema en un cierto instante de tiempo,en su formulación no se considera el avance del tiempo.

Ej. Modelo matemático.

Inventario = Inventario Inicial + Material entrada – Material consumido por lafábrica.

José Ricardo Reyes Torres

Nota: nos muestra el cambio del inventario pero no como cambió.

Modelos dinámicos: Permiten deducir cómo las variables de interés delsistema en estudio evolucionan respecto al tiempo.

Ej. Evolución del inventario respecto del tiempo

24

Page 25: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Modelo de un sistema

Relacionado a comportamientos de sistemas reales como una función deltiempo.

1. Modelos continuos: Modelos cuyo comportamiento cambia continuamentede forma con el tiempo (dinámica de la población mundial).

Se representan en términos de ecuaciones diferenciales describiendo loselementos del sistema)

José Ricardo Reyes Torres

elementos del sistema)

2. Modelos discretos : Modelos cuyo comportamiento sólo cambia eninstantes dados (líneas de espera, estimación de medidas como el tiempopromedio de espera o longitud de la cola, etc.).

Eventos (llegada y salida de clientes), ocurren en puntos discretos“simulación de eventos discretos ”.

25

Page 26: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Modelos de simulación de eventos discretos

Modelos de eventos discretos son modelos dinámicos , estocásticos ydiscretos .

Las variables de estado cambian de valor en instantes no periódicos detiempo sin estar dirigidos por un reloj.

José Ricardo Reyes Torres

26

Evento Instante de tiempo

EventoInstante

de tiempo

Page 27: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Modelos de simulación: Criterios que debe cumplir

• Fácil de entender por parte del usuario.

• Dirigido a metas u objetivos.

• No dé respuestas absurdas.

• Fácil de controlar y manipular por parte del usuario.

• Completo, en lo referente a asuntos importantes.

José Ricardo Reyes Torres

• Completo, en lo referente a asuntos importantes.

• Evolutivo, es decir, que debe ser sencillo al principio y volverse máscomplejo, de acuerdo con el usuario.

27

Page 28: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Modelos de simulación: Criterios que debe cumplir

El modelo se utiliza como ayuda para el pensamiento, al organizar y clasificarconceptos confusos e inconsistentes.

Al realizar un análisis de sistemas, se crea un modelo del sistema quemuestre el funcionamiento del sistema.

José Ricardo Reyes Torres

La adecuada construcción de un modelo ayuda a organizar, evaluar yexaminar la validez de pensamientos.

El modelo representa un medio de comunicación mas eficiente y efectivo.

“El modelo nunca va a ser una representación exacta de la realidad (trabajar en un rango)”.

28

Page 29: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Características de la simulación

• Captura la interdependencia del sistema.

• Calcula la variabilidad en el sistema.

• Es bastante versátil para modelar cualquier sistema.

• Muestra el comportamiento a través del tiempo.

• Es de menor costo, consume menos tiempo.

• Experimentación a prueba y error del sistema.

José Ricardo Reyes Torres

• Experimentación a prueba y error del sistema.

• Provee información de múltiples medidas de desempeño.

• Provee resultados que son fácil de entender y de comunicar.

• Las corridas son comprimidas, reales e incluso retardadas.

• Fuerza la atención al detalle en el diseño.

29

Page 30: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Características deseables de un modelo de simulació n

• Que sea completo.

• Adaptabilidad.

• Credibilidad.

• Simplicidad (menor número de parámetros).

• Factible tanto en información como en recursos.

José Ricardo Reyes Torres

• Factible tanto en información como en recursos.

• Económico (El costo máximo del modelo debe ser el mínimo beneficio que seobtiene).

30

Page 31: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Características deseables de un modelo de simulació n

La modelación de sistemas es una metodología aplicada y expe rimentalque pretende:

• Describir el comportamiento de sistemas.

• Hipótesis que expliquen el comportamiento de situaciones problemáticas.

José Ricardo Reyes Torres

• Predecir un comportamiento futuro, es decir, los efectos que se produciránmediante cambios en el sistema o en su método de operación.

31

Page 32: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Riesgos en la elaboración de modelos

1. No existe garantía alguna de que el tiempo y el trabajo dedicados aestablecer el modelo tendrá como resultado algo útil o beneficiossatisfactorios.

2. Tendencia del investigador de defender su representación particular de unproblema como la mejor que existe de la realidad.

3. Utilización del modelo para predecir más allá del intervalo de aplicación sin

José Ricardo Reyes Torres

3. Utilización del modelo para predecir más allá del intervalo de aplicación sinla debida especificación.

32

Page 33: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Sistema en simulación

Colección de entidades que actúan e interactúan con el fin de alcanzar unpropósito lógico.

ObjetosSistema

Interacciones

José Ricardo Reyes Torres

33

Recursos

Medio Ambiente

Actividades

(Procesos)

Interrelaciones

(interdependencias)

Entradas Salidas

Page 34: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Finalidades de la simulación

• Entender el comportamiento del sistema.

• Evaluar varias estrategias para la operación del sistema.

José Ricardo Reyes Torres

34

Page 35: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Algunos peligros en la simulación

Algunas de las razones de por qué falla el proyecto de simulación, pueden serlas siguientes:

• Falta de clarificación en los objetivos de la simulación.• Falla en el involucramiento de los individuos directamente relacionados con

el sistema a representar.

José Ricardo Reyes Torres

el sistema a representar.• Falta de presupuesto y restricciones de tiempo.• Agregar más detalles de los necesarios.• Incluir variables que tienen poco o ningún impacto en el comportamiento del

sistema.• Falla en la verificación y validación del modelo.• Toma de decisiones en una simple corrida.

35

Page 36: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Actividades preliminares para la simulación

Para llevar a cavo un proceso de simulación se tiene que contestar algunaspreguntas de carácter general, las cuales son:

• ¿Está el proceso bien definido?

• ¿La información del proceso está disponible?

• ¿El proceso tiene interdependencias?

José Ricardo Reyes Torres

•• ¿El proceso presenta variabilidad?

• ¿Los costos potenciales son mayores que los costos de la realización delproyecto?

• Si es un nuevo proceso, ¿hay el tiempo suficiente para la realización delestudio de simulación?

• ¿La administración está dispuesta a apoyar el proyecto?

36

Page 37: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Etapas de un proyecto de simulación

A continuación se mencionan los pasos básicos para realizar un estudio desimulación, aunque en ocasiones será necesario agregar o suprimir algunos delos pasos numerados, de acuerdo con la problemática en cuestión.

1. Definición del sistema bajo estudio.

José Ricardo Reyes Torres

2. Generación del modelo de simulación base.

3. Recolección y análisis de datos.

4. Generación del modelo preliminar.

5. Verificación del modelo.

37

Page 38: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Etapas de un proyecto de simulación

6. Validación del modelo.

7. Generación del modelo final.

8. Determinación de los escenarios para el análisis.

José Ricardo Reyes Torres

8. Determinación de los escenarios para el análisis.

9. Análisis de sensibilidad.

10.Documentación del modelo, sugerencias y conclusiones.

38

Page 39: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación avanzada

Variabilidad:

• Todos los modelos estocásticos de simulación la poseen.

• Se requiere repetición de ensayos para obtener exactitud y precisión en los resultados.

José Ricardo Reyes Torres

• El experimento debe realizarse de tal manera que no solo se obtengan resultados sinoque también se pueda estimar la precisión de estos.

• El grado de precisión se define como la media de la variabilidad asociada con la mediade la cantidad de interés.

• La cantidad de réplicas depende de la confianza que queramos obtener en laestimación.

• Estados transientes y estados estacionarios en un proceso estocástico.

39

Page 40: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación avanzada

Sistema:Conjunto de elementos que se interrelacionan para funcionar como un todo;desde el punto de vista de la simulación, tales elementos deben tener unafrontera clara.

Entidad :

José Ricardo Reyes Torres

Entidad :Representación de los flujos de entrada a un sistema; éste es el elementoresponsable de que el estado del sistema cambie.

Estado del sistema:Condición que guarda el sistema bajo estudio en un momento determinado. Elestado del sistema se compone de variables o características de operaciónpuntuales, y de variables o características de operación acumuladas, opromedio.

40

Page 41: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación avanzada

Evento:Cambio en el estado actual del sistema; por ejemplo, la entrada o salida deuna entidad, la finalización de un proceso en un equipo, la interrupción oreactivación de una operación, o la descompostura de una máquina. Sepueden clasificar en eventos actuales y eventos futuros.

José Ricardo Reyes Torres

Localizaciones:Lugares en los que la pieza puede detenerse para ser transformada o esperara serlo.

Recursos:Son aquellos dispositivos –diferentes a las locaciones- necesarios para llevar acabo una operación.

41

Page 42: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Simulación avanzada

Atributos:Características de una entidad.

Variables:Condiciones cuyos valores se crean y modifican por medio de ecuacionesmatemáticas y relaciones lógicas. Pueden ser continuas o discretas.

José Ricardo Reyes Torres

matemáticas y relaciones lógicas. Pueden ser continuas o discretas.

Reloj de simulación:Contador del tiempo de la simulación, y su función consiste en responder apreguntas tales como cuanto tiempo se ha utilizado el modelo en la simulación,y cuánto tiempo en total se quiere que dure esta última.

42

Page 43: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Ventajas de la simulación

a) Es muy buena herramienta para conocer el impacto de los cambios en losprocesos sin necesidad de llevarlos a cabo en la realidad.

b) Mejora el conocimiento del proceso actual al permitir que el analista veacómo se comporta el modelo generado bajo diferentes escenarios.

c) Puede utilizarse como medio de capacitación para la toma de decisiones.d) Es más económico realizar un estudio de simulación que hacer muchos

José Ricardo Reyes Torres

d) Es más económico realizar un estudio de simulación que hacer muchoscambios en los procesos reales.

e) Permite probar varios escenarios en busca de las mejores condiciones detrabajo de los procesos que se simulan.

f) En los problemas de gran complejidad, la simulación permite generar unabuena solución.

g) En la actualidad los paquetes de software para la simulación tienden a sermás sencillos, lo que facilita su aplicación.

h) Gracias a las herramientas de animación que forman parte de muchos deesos paquetes es posible ver cómo se comportará un proceso una vez quesea mejorado. 43

Page 44: Unidad_1_-_Introducción_a_la_realización_de_un_proyecto_de_simulación

Desventajas de la simulación

a) Aunque muchos paquetes de software permiten obtener el mejor escenarioa partir de una combinación de variaciones posibles, la simulación no esuna herramienta de optimización.

b) La simulación puede ser costosa cuando se quiere emplearla en problemasrelativamente sencillos de resolver, en lugar de utilizar soluciones analíticasque se han desarrollado de manera específica para ese tipo de casos.

c) Se requiere bastante tiempo –generalmente meses- para realizar un buen

José Ricardo Reyes Torres

c) Se requiere bastante tiempo –generalmente meses- para realizar un buenestudio de simulación.

d) Es preciso que el analista domine el uso del paquete de simulación y quetenga sólidos conocimientos de estadística para interpretar los resultados.

44