1.

INTRODUCCIÓN A LA
SIMULACIÓN POR
EVENTOS DISCRETOS
TALLER DE SIMULACIÓN
DE PROCESOS DE
MANUFACTURA Y
SISTEMAS DE SERVICIOS
Juan Pablo Castrellón Torres

2019
2
Agenda

1. Presentación general de la asignatura

2. Simulación en el análisis de sistemas
3. Consideraciones finales

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

3

2.
Simulación en el análisis de sistemas
Análisis de sistemas, herramientas y procesos de simulación
4
2. Simulación en el análisis de sistemas
Evolución del análisis de procesos Revolución por Administración de
la calidad
industriales (1970 – s. XXI)
redes de suministros
Movimiento por los (s. XXI)
recursos Humanos
(1930 - 1950)

Modelos matemáticos para

la toma de decisiones
Basado en Romero, Sergio. Romero, Omar &
Revolución Administración (1950 - 1970) Muñoz, Daniel (2015). Introducción a la
ingeniería. Segunda Edición. CENGAGE
Industrial Científica Learning. México.
(1769 – s. XIX) (1850– 1930)

Visión desde la celda de Visión sistémica desde las

manufactura redes globales

ANÁLISIS DE LOS PROCESOS

INDUSTRIALES

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

5
2. Simulación en el análisis de sistemas
Estructurado - Funcional Simulación en el análisis de sistemas
Pronosticar variables que caracterizan el
Matemático sistema

Rasgos de sistemas complejos tales

Físico como la estructura, tendencias,
integridad,…

Conceptual Simulación
Análisis o síntesis de sistemas complejos
para la resolución de problemas o la toma
de decisiones.
▸Basado en Serova, Elena. (2013). The role of Agent Based Modelling in the Design
of Management Decision Process. St. Petersburg State University of Economics,
Russia. The electronic journal information systems evaluation. Vol 16 (1). 71 – 80.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

6
2. Simulación en el análisis de sistemas
Herramientas de modelado en simulación
▸Basado en Serova, Elena.
(2013). The role of Agent
Based Modelling in the
Design of Management
Decision Process. St.
Petersburg State University
of Economics, Russia. The
electronic journal information
Dinámica de Sistemas Modelado basado Modelado por Sistemas Dinámicos
systems evaluation. Vol 16
(1). 71 – 80. en agentes eventos discretos

Agregados, diagramas Objetos activos, reglas Entidades (objetos Variables de

ATRIBUTOS causales y de comportamiento pasivos), estado físico,
retroalimentación individual, interacciones diagramas de flujo, ecuaciones
directas e indirectas recursos diferenciales

NIVEL DE Alto – macro niveles Alto, medio y bajo Medio y bajo – Bajo – micro
ABSTRACCIÓN de análisis meso niveles de niveles de análisis
análisis

NIVEL DE GESTIÓN Estratégico Estratégico, táctico y Táctico y Operacional

operacional operacional

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

 7
2. Simulación en el análisis de sistemas
Herramientas de modelado en simulación
42,26% 18,45% 11,90% 10,71% 16,78%

14,08% 4,22%

FUENTE: Brito, Josenildo.

Silva, Renato & Barra, José.
(2016). Perspectives and
relationships in Supply 9,86% 4,22%
Chain Simulation: A
systematic review.
Simulation Modeling
Practice and Theory, Vol
62. 166 – 191.

7,74% 4,22%

3,52%
4,93%

4,22% 2,81%
Eventos Basada en Sistemas Dinámica de Otros
Discretos Agentes Dinámicos Sistemas

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

8
2. Simulación en el análisis de sistemas
Modelado por eventos discretos
“Discrete Event Simulation has proven to be an excellent modelling tool for analyzing and improving
performance of manufacturing systems”. (Skoogh, A., Perera, T. & Johansson, B., 2012)

Entidades
Se deben especificar tipos de entidad, 01
atributos, cómo llegan / salen las entidades al
Sistema.
01
Procesos
Componentes Requiere la definición de los recursos 02
02 requeridos por las entidades, de las decisiones
de modelado
que deben ser tomadas, determina el flujo de
las entidades.
03
Información a recolectar
Definir las estadísticas requeridas para 03
evaluar el desempeño del Sistema como
tiempos en cola, niveles de ocupación, entre
otros.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

9
2. Simulación en el análisis de sistemas

Modelado por eventos discretos

01 Entidades

• Producto a reparar

02 Procesos

• Reparación (3 operadores en paralelo)

• Inspección de cajas (1 operador)

Información a
03
recolectar
•Tiempos de servicio
•Tiempos de espera Fuente: Castrellón, J.P. & Carmona, Diana. (2010). Machine repair shop. Final Project for the subject System
Analysis and Simulation. University of Oklahoma. US.
1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS
10
2. Simulación en el análisis de sistemas

Modelado por eventos discretos en SCM

01 Entidades

• Vehículos de transporte de carga

• 40 Ton (Tolima)
• 28 Ton (Meta)
• 17 Ton (Casanare)

02 Procesos

•Consolidación de pedidos
•Distribución urbana

03 Información a recolectar

•Tiempos en el Sistema
•Nivel de utilización de capacidad de vehículos
•Número de viajes
Fuente: Castrellón, Juan P. García Jorge L. Adarme, Wilson. (2015). Consolidación de carga como mecanismo de
coordinación en cadenas de suministro de perecederos: estudio de simulación. DYNA 82 (189). 233 – 242. Colombia.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

11
2. Simulación en el análisis de sistemas

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

12
2. Simulación en el análisis de sistemas
Modelado por dinámica de sistemas
“System Dynamics model captures the long term effects decisions on the entire enterprise and
the interactions between decisions made at different levels of management”. (Tako, A. &
Robinson, S., 2012)
Diagramas causales
Definir las variables y enlaces entre las mismas. 01

01 Modelos de Forrester (stock & flows)

Representar del Sistema en términos de los
Componentes flujos de materiales y de información basado 02
02 en ecuaciones diferenciales que describen
de modelado
las relaciones.

03
Mediciones
Definir las mediciones a variables requeridas 03
para evaluar el desempeño del Sistema.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

13
2. Simulación en el análisis de sistemas
Modelado por dinámica de sistemas 01 Diagrama Causal

• Variables:
• Congestión Nocturna
• Empresas en operación diurna
• Empresas en operación nocturna
• Velocidad

02 Modelo Forrester

•Stocks:
• Empresas en operación diurna
• Empresas en operación nocturna
•Flows:
• Empresas ingresan/salen programa

03 Mediciones

•Número de empresas en el programa

•Congestión Nocturna

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

14
2. Simulación en el análisis de sistemas
Modelado basado en agentes
“Agent-based models are particularly useful for assessing when equilibriums are likely
to cease to exist, what transient behavior can then be expected, what trigger events are
likely to promote stability or instability, and how robust the system is likely to be”
(Allen, Theodore, 2011)
Individuos
Se deben definir las reglas y objetivos 01
de cada agente
01
Estados
Componentes A partir de las reglas y objetivos, se
02 definen los estados de los agentes 02
de modelado
producidos por las interrelaciones.

03

Ambiente
Definir el ambiente en el que se 03
desenvuelve el agente, cómo se relaciona
con el mismo y las mediciones que se
pretenden determinar

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

15
2. Simulación en el análisis de sistemas
Modelado basado en agentes
Individuos
Se deben definir las reglas
y objetivos de cada agente

01

02
Estados
A partir de las reglas y
objetivos, se definen los
estados de los agentes
producidos por las
03 interrelaciones.

Ambiente
Definir el ambiente en el que se
desenvuelve el agente, cómo se
relaciona con el mismo y las
mediciones que se pretenden
determinar Tomado de Tutorial - Anylogic 7.0

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

16

3.
Consideraciones Importantes
17
3. Consideraciones Importantes

▸La simulación es más que el manejo de un software…

Definición de objetivos
04
y plan general del Recolección de Verificación y
Proyecto información validación Implementación

03

Documentación
02

Análisis de corridas

Formulación del Conceptualización Traducción del Modelo 01

problema del modelo
Diseño de
Experimentos
Fuente: Banks, Jerry. (2000). Introduction to simulation. Proceedings of the 2000 Winter Simulation Conference. 9 – 16.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

18
3. Consideraciones Importantes

Retos en la literatura Apuesta pedagógica

Es un reto la difusión del modelado Las herramientas de la simulación en
multiparadigma que con la procesos industriales varían día a día y es
integración de las tres visiones se dé el reto para la academia brindar los
respuesta a las complejidades de los cimientos y las bases de pensamiento
procesos industriales que puedan ser desarrollados en
cualquier plataforma tecnológica

Simulación – Una Visión

Sistémica Aplicaciones
Las herramientas de simulación Es nesario extrapolar los desarrollos
permiten el análisis sistémico de los empresariales a problemáticas de los
procesos industriales, con el colectivos en ciudades, regiones y paises de
objetivo de prever comportamiento cara al diseño e implementación de
y planificar estrategias, tácticas y políticas públicas soportadas técnicamente.
operaciones.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

19

4.
Nociones básicas en eventos discretos
Sistema, actividades, condiciones, eventos.
“
Formulas that are good for expressing static
dependencies between variables, fail to work
when it comes to describing the systems with
dynamic behavior. This is the time for another
modeling technology that is specifically
design for analyzing dynamic systems,
namely for simulation modeling Andrei Borshchev
21
4. Nociones básicas en eventos discretos

▸ Sistema es la colección de componentes

Sistema mutuamente dependientes cuyas
interacciones forman un proceso dinámico.
Nivel de
Propósito
detalle
Fronteras Diseño de ▸ Para capturar el comportamiento del
alternativas
sistema de interés, se prepara un modelo
que consiste en la representación interna y
Modelo una serie de reglas de transformación.
Medidas de
desempeño ▸ Evaluadas las salidas del modelo, la
Análisis
implementación comprende la ejecución de
una serie de recomendaciones en
Implementación ambientes claramente definidos.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

22
4. Nociones básicas en eventos discretos

Atributos Variables de estado

Características y propiedades Variables calculadas desde el valor
de las entidades de los atributos de las entidades,
que definen el estado del sistema

Reglas de transformación
Permite representar el
Entidades Modelo comportamiento variable del
Elementos influenciados por la Sistema cambiando
ocurrencia de eventos que representan apropiadamente las variables de
el comportamiento del sistema estado.

Recomendaciones
Salidas del modelo que plantean los Medidas de desempeño
lineamientos para la implementación Resultado de la interacción de
del modelo analizado entidades con las reglas del sistema

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

23
4. Nociones básicas en eventos discretos

▸La forma como cambian las variables de estado (Δv) en el tiempo (Δt)
determina el paradigma de simulación apropiado…

Simulador continuo
Simulador de eventos Simulador continuo
con tiempo discreto
discretos
1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS
24
4. Nociones básicas en eventos discretos

▸Los eventos y actividades permiten ver

el modelo del sistema como una Actividad
colección de objetos que coexisten e Proceso
interactúan entre sí. Evento

▸Si varios eventos pueden conectarse

lógicamente con la misma entidad, y de
manera similar, cada actividad puede
agruparse en una serie de acciones,
entonces la secuencia de eventos
(actividades) forman un proceso.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

25

Terminología en
simulación
Las entidades
tienen atributos que
interactúan durante actividades
bajo ciertas condiciones
creando eventos
que cambian el estado del sistema

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

26
4. Nociones básicas en eventos discretos

▸Un modelo de simulación discreta

puede formularse…

1. Definiendo los cambios de estado

que ocurren en cada evento.

2. Describiendo las actividades que

involucran las entidades del sistema.

3. Describiendo el proceso que surten

las entidades en el sistema.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

27
5. Lógica de la simulación por ED

Ejemplo de
simulación
manual

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

28
5. Lógica de la simulación por ED

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

29
5. Lógica de la simulación por ED
▸Considere el proceso de recepción de una gran
superficie con tres muelles de descargue, nombrados
de 1 a 3. Aunque los usuarios podrían llegar
aleatoriamente, asumiremos por un momento que los
tiempos entre llegadas de los primeros 15
proveedores son conocidos a priori y son: 2, 5, 1, 4, 1,
3, 3, 2, 4, 5, 9, 6, 7, 1, y 4 unidades de tiempo.
▸Los proveedores son asignados al primer muelle
disponible a menos que esté ocupado. En tal caso,
tendrán que unirse a la cola sobre la vía principal. En
la prestación del servicio de descargue los
proveedores requieren los siguientes tiempos: 12, 10,
16, 9, 10, 13, 17, 10, 8, 12, 14, 13, 10, 12 y 15 unidades.
▸La simulación terminará cuando los 15 proveedores
se hayan atendido.
1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS
El objetivo de la simulación es responder las siguientes
preguntas:
• ¿Cuál es la probabilidad que un proveedor tenga que
usar la vía pública para esperar a ser atendido?
• ¿Cuál es el tiempo promedio en el que un proveedor usa
la vía pública esperando a ser atendido?
• ¿Cuál es el tiempo promedio que un proveedor tarda en
todo el proceso de atención a la gran superficie?
• ¿Cuánto tiempo durante la simulación…
 no hubo vehículos usando la vía?
 sólo un cliente estuvo en la vía esperando?
 dos clientes estuvieron en vía?
• ¿Qué porción de tiempo estuvo ocupada cada uno de
los muelles?
30
5. Lógica de la simulación por ED

Reloj Llegada Muelle 1 Muelle 2 Muelle 3 Cola

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

31
5. Lógica de la simulación por ED

Elementos necesarios para la simulación…

 Información de entrada (inputs) – llegada/salida de

entidades, tiempo de servicio.

 Análisis de información de salida (outputs) – estadísticas,

información a colectar, validez de las conclusiones.

 Diseño del proceso / actividades – servicios, colas,

servidores, movimiento de entidades, flujo de procesos.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

32
5. Lógica de la simulación por ED

Modelado en simulación por eventos discretos

La formulación de un modelo de simulación por eventos discretos
puede estar dada…

 Definiendo los cambios en el estado del sistema en la ocurrencia

de cada evento.

 Describiendo las actividades en las que las entidades del sistema

se ven involucradas.

 Describiendo el proceso a través del cual las entidades fluyen en el

sistema.

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

33
5. Lógica de la simulación por ED

ASIGNACIÓN
Documentar la metodología de formulación de modelos de simulación por
uno de los abordajes mencionados (eventos, actividades y/o procesos)
teniendo en cuenta:

- Estructura y lógica de la formulación

- Ventajas y desventajas
- Ejemplo
- Software disponible para su uso

Entrega: martes 03 de septiembre en horario de clase (medio magnético)

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

34
Consideraciones finales

Preguntas de reflexión…

• ¿Cómo las herramientas de simulación de articulan / integran / coordinan

con los desarrollos para el análisis de sistemas como el Internet de las
Cosas, Big Data o la minería de datos?

• ¿Qué beneficios / desventajas presentan las aproximaciones de la

simulación de procesos industriales frente a las herramientas de
optimización?

• ¿Cómo amplían las proyecciones profesionales de los ingenieros

industriales las aplicaciones de los enfoques de simulación estudiados?
Tomado de www.ygrr.org

• ¿Qué impide a las organizaciones implementar modelos de simulación

para el análisis de sus decisiones estratégicas, tácticas o/y operativas?

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS

35

GRACIAS!
Preguntas?
jpcastrellont@unal.edu.co

1. INTRODUCCIÓN A LA SIMULACIÓN POR EVENTOS DISCRETOS