Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIÓN A LA SIMULACIÓN
Jerry Banks
RESUMEN
1. DEFINICIÓN DE SIMULACIÓN
2. Ejemplo SIMULACIÓN
Considere la operación de un banco de un cajero donde los clientes llegan para el servicio
entre uno y diez minutos de diferencia en el tiempo, valores enteros solamente, cada valor de
la misma probabilidad. Los clientes se sirven en un tiempo comprendido entre uno y seis
minutos, también entero valorada, e igualmente probable. La restricción de las veces para
valores enteros es una abstracción de la realidad, ya que el tiempo es continuo, pero esto
ayuda en la presentación del ejemplo. El objetivo es simular la operación bancaria, a mano,
hasta que se sirven veinte clientes, y para calcular las medidas de rendimiento, tales como el
porcentaje de tiempo de inactividad, el tiempo medio de espera por cliente, y así
sucesivamente. Es cierto que, veinte clientes es demasiado pocos para sacar conclusiones
sobre el funcionamiento del sistema en el largo plazo, pero siguiendo este ejemplo, el
escenario está listo para nuevas presentaciones en los tutoriales de introducción en la CSM.
Para simular el proceso, entre llegadas y de servicio azar veces necesitan ser generado.
Suponga que los tiempos entre llegadas se generan utilizando una ruleta que tiene
posibilidades para los valores de 1 a 10. Supongamos también que los tiempos de servicio son
generados utilizando una matriz que tiene posibilidades de los valores del 1 al 6.
Columna 1, Cliente, se enumeran los 20 clientes que llegan al sistema. Se supone que el Cliente
1 llega a tiempo cero, por lo que un guión se indica en la fila 1 de la columna 2, Tiempo entre
llegadas. Filas 2 a 20 de la columna 2 se generaron utilizando la ruleta. Columna 3, Hora de
llegada, muestra los tiempos de llegada simulados. Desde cliente 1 se asume para llegar a
tiempo 0, y hay un tiempo entre 5 minutos, el Cliente 2 llega a tiempo 5. Hay un tiempo entre
1 minuto para el Cliente 3, por lo tanto, la llegada se produce en el momento 6. Este proceso
de añadiendo el tiempo entre el momento anterior de la llegada se llama bootstrapping. Al
continuar este proceso, se determinan los tiempos de llegada de los 20 clientes. Columna 4,
Servicio de hora, contiene los tiempos de servicio simulados para los 20 clientes. Estos fueron
generados por tirar el dado.
Cliente 3 llegó a tiempo de 6, pero el servicio no podría comenzar hasta la hora 7 como cliente
2 se servía hasta la hora 7. El tiempo de servicio fue de 6 minutos, así que el servicio se
completó a tiempo 13. Cliente 3 estaba en el sistema de vez hasta 6 tiempo de 13, o durante 7
minutos, como se indica en la columna 7, Tiempo en el Sistema. Aunque no hubo tiempo de
inactividad, el cliente tenía 3 que esperar en la cola durante 1 minuto para el servicio a
empezar.
Este proceso continúa durante los 20 clientes, y los totales se muestra en las columnas 7, 8
(Tiempo de inactividad) y 9 (Tiempo en cola) se introducen. Algunas medidas de rendimiento
ahora se puede calcular de la siguiente manera:
Fracción tener que esperar = 5.20 = 0.25 Tiempo medio de espera de los que esperaba = 10/3 =
3,33 minutos.
Esta simulación muy limitada indica que el sistema está funcionando bien. Sólo el 25% de los
clientes tenían que esperar. Alrededor del 30% de las veces el narrador está inactivo. Ya sea un
cajero más lento debe sustituir el cajero actual depende del costo de tener que esperar frente
a cualquier ahorro de tener un servidor lento.
Este pequeño simulación puede realizarse a mano, pero hay un límite a la complejidad de los
problemas que puede resolverse de esta manera. También, el número de clientes que deben
ser simulado podría ser mucho mayor que 20 y el número de veces que la simulación es
necesario ejecutar para fines estadísticos podría ser grande. Por lo tanto, el uso de la
computadora para resolver problemas de simulación real es casi siempre apropiado.
Este ejemplo plantea algunas cuestiones que se abordarán en los tutoriales introductorios en
la CSM. Los temas son los siguientes:
3 conceptos de modelado:
Hay varios conceptos subyacentes de simulación. Estos incluyen el sistema y el modelo, los
eventos, las variables de estado del sistema, las entidades y atributos, procesamiento de listas,
las actividades y los retrasos, y, finalmente, la definición de la simulación de eventos discretos.
Información adicional sobre estos temas está disponible de Bancos, et al. (2000) y Derecho y
Kelton (2000). La discusión en esta sección sigue el de Carson (1993).
Modelos de eventos discretos son dinámicos, es decir, el paso del tiempo juega un papel
crucial. La mayoría de los modelos matemáticos y estadísticos son estáticos, ya que
representan un sistema en un punto fijo en el tiempo. Considere el presupuesto anual de una
empresa. Este presupuesto reside en una hoja de cálculo. Se pueden hacer cambios en el
presupuesto y la hoja de cálculo pueden ser recalculados, pero el paso del tiempo por lo
general no es un asunto crítico. Se harán más comentarios acerca de los modelos de eventos
discretos después se presentan varios conceptos adicionales.
Las variables de estado del sistema son la recopilación de toda la información necesaria para
definir lo que está sucediendo dentro del sistema a un nivel suficiente (es decir, para alcanzar
el resultado deseado) en un punto dado en el tiempo. La determinación de las variables de
estado del sistema es una función de los efectos de la investigación, por lo que lo que puede
ser las variables de estado del sistema en un caso puede no ser la misma en otro caso a pesar
de que el sistema físico es el mismo. La determinación de las variables de estado del sistema es
tanto un arte como una ciencia. Sin embargo, durante el proceso de modelado, cualquier
omisión serán fácilmente salir a la luz. (Y, por otra parte, variables de estado innecesarias
pueden ser eliminadas.)
Tener las variables de estado del sistema definido, un contraste se puede hacer entre los
modelos de eventos discretos y modelos continuos basados en las variables necesarias para
realizar el seguimiento del estado del sistema. Las variables de estado del sistema en un
modelo de eventos discretos permanecen constantes en intervalos de tiempo y valor de
cambio sólo en ciertos puntos bien definidos llamados tiempos de eventos. Modelos continuos
tienen variables de estado del sistema definidos por diferenciales o de diferencia de
ecuaciones que dan lugar a las variables que pueden cambiar de forma continua en el tiempo.
Una entidad representa un objeto que requiere una definición explícita. Una entidad puede ser
dinámico en que se mueve a través del sistema, o puede ser estática en la que sirve otras
entidades. En el ejemplo, el cliente es una entidad dinámica, mientras que el cajero de banco
es una entidad estática.
Una entidad puede tener atributos que pertenecen a esa entidad solo. Por lo tanto, los
atributos deben ser considerados como valores locales. En el ejemplo, un atributo de la
entidad podría ser el momento de la llegada. Atributos de interés en una investigación no
pueden ser de interés en otra investigación. Por lo tanto, si se están fabricando partes rojas y
partes azules, el color podría ser un atributo. Sin embargo, si el tiempo del sistema para todas
las partes es motivo de preocupación, el atributo del color puede no ser de importancia. A
partir de este ejemplo, se puede observar que muchas entidades pueden tener el mismo
atributo o atributos (es decir, más de una parte puede tener el atributo rojo).
3.4 Recursos
Un recurso es una entidad que proporciona servicio a entidades dinámicas. El recurso puede
servir uno o más de una entidad dinámica al mismo tiempo, es decir, operar como un servidor
paralelo. Una entidad dinámica puede solicitar una o más unidades de un recurso. Si se
deniega, la entidad solicitante se une a una cola, o toma alguna otra acción (es decir, desviada
a otro recurso, expulsados del sistema). (Otros términos para colas incluyen archivos, cadenas,
tampones y líneas de espera.) Si está permitido capturar el recurso, la entidad se mantiene por
un tiempo, luego libera el recurso.
Hay muchos estados posibles de un recurso. Como mínimo, estos estados están ociosos y
ocupada. Pero existen otras posibilidades incluyendo fracasaron, bloqueados, o de hambre.
Listas menudo se procesan de acuerdo con FIFO (primero-infirst-cama), pero hay muchas otras
posibilidades. Por ejemplo, la lista podría ser procesada por LIFO (último en entrar-primera
causa), de acuerdo con el valor de un atributo, o al azar, para mencionar algunos. Un ejemplo
en el que el valor de un atributo puede ser importante está en SPT (menor tiempo de proceso)
de programación. En este caso, el tiempo de procesamiento puede ser almacenada como un
atributo de cada entidad. Las entidades están clasificadas de acuerdo con el valor de ese
atributo con el valor más bajo en la cabeza o el principio de la cola.
Una actividad es una duración de tiempo cuya duración se conoce antes del comienzo de la
actividad. Por lo tanto, cuando comienza la duración, su extremo se puede programar. La
duración puede ser una constante, un valor aleatorio de una distribución estadística, el
resultado de una ecuación, la entrada desde un archivo, o calculado sobre la base del estado
de evento. Por ejemplo, un tiempo de servicio puede ser una constante 10 minutos para cada
entidad; puede ser un valor aleatorio de una distribución exponencial con una media de 10
minutos; podría ser 0,9 veces al valor de la constante de tiempo de reloj 0 a la hora del reloj 4
horas, y 1,1 veces el valor estándar después de la hora del reloj 4 horas; o podría ser de 10
minutos cuando la cola anterior contiene como máximo cuatro entidades y 8 minutos, cuando
hay cinco o más en la cola anterior.
Un retardo es una duración indefinida que es causada por una combinación de condiciones del
sistema. Cuando una entidad se une a una cola de un recurso, el tiempo que permanecerá en
la cola puede ser desconocida inicialmente desde ese momento puede depender de otros
eventos que puedan ocurrir. Un ejemplo de otro caso sería la llegada de un pedido urgente
que antepone el recurso. Cuando se produce el preempt, la entidad que utiliza el recurso
renuncia a su control de forma instantánea. Otro ejemplo es un fallo que requiere reparación
del recurso.
Simulaciones de eventos discretos contienen actividades que hacen que el tiempo para
avanzar. La mayoría de las simulaciones de eventos discretos también contienen retrasos
como entidades esperan. El principio y el final de una actividad o de retardo es un evento.
Un modelo de simulación de eventos discretos se lleva a cabo a través del tiempo (pista) por
un mecanismo que mueve el tiempo simulada adelante. El estado del sistema se actualiza en
cada caso junto con la captura y la liberación de los recursos que pueden ocurrir en ese
momento.
4 VENTAJAS Y DESVENTAJAS
DE SIMULACIÓN
Para la mayoría de las empresas, los beneficios del uso de la simulación van más allá de
limitarse a proporcionar una mirada hacia el futuro. Estos beneficios son mencionados por
muchos autores (Bancos, Carson Nelson, y Nicol, 2000; Derecho y Kelton, 2000; Pegden,
Shannon y Sadowski, 1995; y Schriber, 1991) y se incluyen en el siguiente:
4.1 Elegir correctamente
Simulación permite probar todos los aspectos de un cambio o adición propuesta sin
comprometer recursos para su adquisición. Esto es fundamental, porque una vez que se han
tomado las decisiones difíciles, los ladrillos se han establecido, o se han instalado los sistemas
de manejo de materiales, cambios y correcciones pueden ser extremadamente caro.
Simulación permite probar tus diseños sin comprometer recursos para la adquisición.
Los administradores a menudo quieren saber por qué se producen ciertos fenómenos en un
sistema real. Con la simulación, a determinar la respuesta a la pregunta ¿por qué por la
reconstrucción de la escena y tomar un examen microscópico del sistema para determinar por
qué se produce este fenómeno. No se puede lograr esto con un sistema real porque no se
puede ver o controlar en su totalidad.
Una de las mayores ventajas de utilizar software de simulación es que una vez que usted ha
desarrollado un modelo de simulación válidos, se puede explorar nuevas políticas,
procedimientos operativos o métodos sin el gasto y la interrupción de experimentar con el
sistema real. Las modificaciones se incorporan en el modelo, y se observan los efectos de esos
cambios en el equipo en lugar del sistema real.
La organización moderna planta de producción o servicio es muy complejo - tan complejo que
es imposible considerar todas las interacciones que tienen lugar en un momento dado.
Simulación le permite comprender mejor las interacciones entre las variables que componen
este tipo de sistemas complejos. Diagnóstico de problemas y hacerse una idea de la
importancia de estas variables aumenta su comprensión de sus importantes efectos sobre el
rendimiento del sistema en general.
Los últimos tres reivindicaciones se pueden hacer para prácticamente todo el modelado de
actividades, colas, programación lineal, etc. Sin embargo, con los modelos de simulación
pueden llegar a ser muy complejo y, por lo tanto, tienen una mayor fidelidad, es decir, son
representaciones válidas de la realidad.
Los cuellos de botella de producción dan dolores de cabeza de los fabricantes. Es fácil olvidar
que los cuellos de botella son un efecto y no una causa. Sin embargo, mediante el uso de la
simulación para realizar análisis de cuello de botella, se puede descubrir la causa de los
retrasos en los trabajos en proceso, información, materiales, u otros procesos.
Tomando sus diseños más allá de los dibujos CAD utilizando las funciones de animación que
ofrecen muchos paquetes de simulación le permite ver sus instalaciones u organización que
realmente ejecuta. Dependiendo del software utilizado, puede ser capaz de ver sus
operaciones desde diversos ángulos y niveles de aumento, incluso en 3D. Esto le permite
detectar defectos de diseño que aparecen creíble cuando se ve sólo en el papel de un dibujo
CAD 2D.
El uso de la simulación para presentar cambios de diseño crea una opinión objetiva. Evita tener
inferencias hechas cuando se aprueba o desaprueba diseños porque usted sólo tiene que
seleccionar los diseños y modificaciones que proporcionaron los resultados más deseables, ya
sea incrementando la producción o reducir el tiempo de espera para el servicio. Además, es
mucho más fácil de aceptar resultados fiables de simulación, que han sido modeladas,
probados, validados, y visualmente representado, en lugar de la opinión de los resultados que
se producirán a partir de un diseño propuesto una persona s.
Todos sabemos que el futuro traerá el cambio. Responder a todas las preguntas de qué-si es
útil tanto para el diseño de nuevos sistemas y el rediseño de los sistemas existentes.
Interactuar con todos los implicados en un proyecto durante la etapa de problemformulation
te da una idea de los escenarios que son de interés. Luego se construye el modelo de modo
que responde a preguntas relativas a esos escenarios. ¿Qué pasa si un AGV se retira de servicio
durante un período prolongado de tiempo? ¿Qué pasa si aumenta la demanda de servicios por
10 por ciento? Y si? Las opciones son ilimitadas.
La simulación puede ser utilizado para especificar los requisitos para un diseño de sistema. Por
ejemplo, las especificaciones para un tipo particular de máquina en un sistema complejo para
lograr un objetivo deseado puede ser desconocida. Mediante la simulación de diferentes
capacidades para la máquina, los requisitos se pueden establecer.
Es un arte que se aprende con el tiempo y la experiencia. Por otra parte, si dos modelos del
mismo sistema se construyen dos individuos competentes, pueden tener similitudes, pero es
muy poco probable que van a ser los mismos.
Como la mayoría de las salidas de simulación son esencialmente variables aleatorias (que
generalmente se basan en las entradas al azar), puede ser difícil determinar si una observación
es el resultado de las interrelaciones del sistema o aleatoriedad.
La simulación se utiliza en algunos casos cuando una solución analítica es posible, o incluso
preferible. Esto es particularmente cierto en la simulación de algunas líneas de espera donde
los modelos closedform cola están disponibles, al menos para la evaluación a largo plazo.
4.18 Simuladores
4.19 Salida
La simulación puede realizarse más rápido hoy que ayer, y aún más rápido mañana. Esto es
atribuible a los avances en hardware que permiten un rápido funcionamiento de escenarios.
También es atribuible a los avances en muchos paquetes de simulación. Por ejemplo, muchos
productos de software de simulación contienen construcciones para la manipulación de
materiales de modelado utilizando transportadores, tales como transportadores, y los
vehículos guiados automáticamente.
Modelos de forma cerrada no son capaces de analizar la mayoría de los sistemas complejos
que se encuentran en la práctica. En muchos años de práctica de consultoría, se encontró ni un
solo problema que podría haber sido resuelto mediante una solución de forma cerrada.
Cada estudio de simulación comienza con una declaración del problema. Si la declaración es
proporcionada por los que tienen el problema (cliente), el analista de simulación debe tener
mucho cuidado para asegurarse de que el problema se comprenda claramente. Si un
enunciado del problema es preparado por el analista de simulación, es importante que el
cliente entiende y está de acuerdo con la formulación. Se sugiere que un conjunto de
supuestos será preparado por el analista de simulación y aceptado por el cliente. Incluso con
todas estas precauciones, es posible que necesitará el problema a ser reformulado como el
estudio de simulación progresa.
Otra manera de expresar este paso es preparar una propuesta. Este paso debe realizarse
independientemente de la ubicación del analista y el cliente, a saber., Como consultor externo
o interno.
Los objetivos indican las preguntas que deben ser respondidas por el estudio de simulación. El
plan del proyecto debe incluir una declaración de los diversos escenarios que serán
investigados. Los planes de estudio deben indicarse en términos de tiempo que serán
necesarios, el personal que se utilizará, los requisitos de hardware y software, si el cliente
quiere correr el modelo y llevar a cabo el análisis, las etapas de la investigación, la producción
en cada etapa, coste de los procedimientos del estudio y de facturación, si los hubiere.
El sistema del mundo real bajo investigación se abstrae por un modelo conceptual, una serie
de relaciones matemáticas y lógicas en relación con los componentes y la estructura del
sistema. Se recomienda que el modelado simplemente comenzar y que el modelo crecer hasta
que se ha desarrollado un modelo de complejidad apropiado. Por ejemplo, considere el
modelo de un sistema de manejo de la fabricación y material. El modelo básico con las
llegadas, las colas y los servidores se construye. A continuación, agregue los fallos y cambiar los
horarios. A continuación, añadir las capacidades de manejo de materiales. Por último, añadir
las características especiales. La construcción de un modelo indebidamente complejo se
sumará al costo del estudio y el tiempo para su realización, sin aumentar la calidad de la salida.
El mantenimiento de la participación del cliente mejorará la calidad del modelo resultante y
aumentar la confianza del cliente s en su uso.
(Bancos, et al., DISCRETO SIMULACIÓN DEL SISTEMA DE EVENTOS, 3 / e, '2000, p.16.
Reproducido con autorización de
5.6 Verified?
Verificación refiere al modelo operativo. ¿Está funcionando correctamente? Incluso con los
modelos de tamaño pequeño libro de texto, es muy posible que tengan dificultades de
verificación. Estos modelos son órdenes de magnitud más pequeña que los modelos reales
(dicen que 50 líneas de código informático frente a 2.000 líneas de código informático). Es muy
recomendable que la verificación se produce como un proceso continuo. Se enferma se
aconseja para el analista de simulación que esperar hasta que todo el modelo está completo
para comenzar el proceso de verificación. Además, el uso de un controlador de ejecución
interactiva, o depurador, es altamente recomendado como una ayuda para el proceso de
verificación.
5.7 Validado?
Para cada escenario que se va a ser simulado, las decisiones necesitan ser realizados en
relación con la longitud de la ejecución de la simulación, el número de carreras (también
llamados repeticiones), y la manera de inicialización, según se requiera.
Con base en el análisis de las carreras que se han completado, el analista de simulación
determina si se necesitan carreras adicionales y si ningún escenario adicional necesita ser
simulado.
5.11 Documentación y presentación de informes
El resultado de todo el análisis se debe informar de manera clara y concisa. Esto permitirá que
el cliente para revisar la formulación final, las alternativas que se abordaron, el criterio por el
cual se compararon los sistemas alternativos, los resultados de los experimentos, y las
recomendaciones de los analistas, si los hubiere.
5.12 Implementación