22
INTRODUCTION TO SIMULATION AMAT 167

INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

INTRODUCTION TO SIMULATIONAMAT 167

Page 2: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

MAJOR METHODS

¡ System Dynamics

¡ Process-centric (Discrete Event) modeling

¡ Agent-based (Individual-based) modeling

The first two employ a system-level (top-down) perspective. The agent-based approach is a bottom-up approach.

Page 3: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach
Page 4: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

• If there is individual data, use an agent-based approach.• If there is only information about global dependencies, then use system

dynamics.• If your system can be easily be described as a process, then use a discrete-event

approach.• If your system is complex enough, it probably has all those aspects and you

should consider combining the three methods.

Page 5: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

Multimethod Simulation

Page 6: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

Multimethod Simulation

Page 7: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

APPLICATION AREAS

Page 8: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

APPLICATION AREAS

Page 9: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

APPLICATION AREAS

Page 10: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

SYSTEM DYNAMICS

System dynamics is a perspective and set of conceptual tools that enable us to understand the structure and dynamics of complex nonlinear systems.

• Behind the diagram is a set of Differential Equations (ordinary, stochastic, delay or hybrid).

• Difference Equations can also be employed.

Page 11: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

SYSTEM DYNAMICS

¡ The System Dynamics methodology is typically used in long-term, strategic models and assumes a high level of aggregation of the objects being modeled (homogenous).

¡ People, products, events, and other items are represented by their quantities so they lose any individual dynamics, properties and histories. If this level of abstraction is appropriate for your problem, System Dynamics may be the right method to use.

Page 12: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

SYSTEM DYNAMICS

Software:

¡ Berkeley Madonna

¡ AnyLogic

¡ STELLA and iThink

¡ Vensim

¡ PowerSim

¡ Scicos in Scilab

¡ etc.

Page 13: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

SYSTEM DYNAMICS

Stocks (state variables)

Flow (rates)

Feedbacks (include parameters, functions, etc.) –heart of System Dynamics

Page 14: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

SYSTEM DYNAMICS

Stocks (state variables)

Flow (rates)

Feedbacks (include parameters, functions, etc.) –heart of System Dynamics

Page 15: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

DISCRETE EVENT SIMULATION

¡ models the operation of a system as a discrete sequence of events

Page 16: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

DISCRETE EVENT SIMULATION

To learn this method, learn Monte Carlo Simulation

T

A

H

A

Page 17: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

DISCRETE EVENT SIMULATION

This contrasts with continuous simulation in which the simulation continuously tracks the system dynamics over time. This is an activity-based simulation.

Here are some examples of events:

¡ a customer arrives at a shop,

¡ a truck finishes unloading,

¡ a conveyor stops,

¡ a new product is launched,

¡ inventory levels reaches a certain threshold

Page 18: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

DISCRETE EVENT SIMULATION

Software:

¡ Sigma

¡ AnyLogic

¡ ExtendSim

¡ Enterprise Dynamics

¡ DESMO-J

¡ Simcad Pro

¡ FlexSim

¡ Facsimile

¡ JaamSim

¡ PowerDEVS

¡ etc.

Page 19: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

DISCRETE EVENT SIMULATION

PETRI NETS: a special method

Software: Snoopy, etc.

Page 20: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

AGENT-BASED SIMULATION

¡ Decentralized, individual-centric (as opposed to system level) approach to model design

¡ When designing an agent based model the modeler identifies the active entities, the agents (which can be people, companies, projects, assets, vehicles, cities, animals, ships, products, etc.), defines their behavior (main drivers, reactions, memory, states, ...), puts them in a certain environment, establishes connections, and runs the simulation

¡ The global behavior then emerges as a result of interactions of many individual behaviors

¡ However, the more the system becomes decentralized, the more difficult it is to find emerging pattern.

Page 21: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

AGENT-BASED SIMULATION

Software:

¡ NetLogo

¡ AnyLogic

¡ MASON

¡ Repast

¡ SeSam

¡ etc.

Programming skills are important.

Page 22: INTRODUCTION TO SIMULATION - Honor & Excellencejfratup.weebly.com/uploads/1/1/5/5/11551779/simulation... · 2018-09-07 · •If there is individual data, use an agent-based approach

WARNING

¡ When dealing with stochastic simulations, a result of simulation run (sample path or realization) is not the “ultimate” result.

¡ You need to do statistical analysis of many runs.

¡ You need to do sensitivity/robustness analysis (different parameters, different initial conditions, different structure).