Discrete and Continuous Simulation Marcio Carvalho Luis Luna PAD 824 – Advanced Topics in System Dynamics Fall 2002.

Slides:



Advertisements
Similar presentations
A core course on Modeling kees van Overveld Week-by-week summary.
Advertisements

McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. A PowerPoint Presentation Package to Accompany Applied Statistics.
Modeling of Complex Social Systems MATH 800 Fall 2011.
Discrete Event (time) Simulation Kenneth.
Indira Gandhi National Open University presents. Course: System Constructs and Tools By NEERJA PAHWA SARDANA A Video Lecture.
Restless bandits and congestion control Mark Handley, Costin Raiciu, Damon Wischik UCL.
Intelligent Agents Russell and Norvig: 2
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
CSE 471/598, CBS 598 Intelligent Agents TIP We’re intelligent agents, aren’t we? Fall 2004.
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
Classification of Simulation Models
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 4: Modeling Decision Processes Decision Support Systems in the.
Discrete Event Simulation How to generate RV according to a specified distribution? geometric Poisson etc. Example of a DEVS: repair problem.
458 Population Projections (policy analysis) Fish 458; Lecture 21.
Descriptive Modelling: Simulation “Simulation is the process of designing a model of a real system and conducting experiments with this model for the purpose.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
By: Brian Scott. Topics Defining a Stochastic Process Geometric Brownian Motion G.B.M. With Jump Diffusion G.B.M with jump diffusion when volatility is.
Computer Simulation A Laboratory to Evaluate “What-if” Questions.
Modeling and Simulation
A Primer in Decision Making
Simulacra & Simulation (& Health Care-Associated Infections) Michael Rubin, MD, PhD Section Chief, Epidemiology VA Salt Lake City Health Care System.
Computational Stochastic Optimization: Bridging communities October 25, 2012 Warren Powell CASTLE Laboratory Princeton University
Chapter 1 Introduction to Simulation
Introduction to Operation Research
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
ECES 741: Stochastic Decision & Control Processes – Chapter 1: The DP Algorithm 1 Chapter 1: The DP Algorithm To do:  sequential decision-making  state.
"The technique of imitating the behavior of some situation or
Modeling & Simulation: An Introduction Some slides in this presentation have been copyrighted to Dr. Amr Elmougy.
The Concepts of a System System: is any collection of interacting elements that operate to achieve some goal. Production Control Dept. Fabrication Dept.
ECES 741: Stochastic Decision & Control Processes – Chapter 1: The DP Algorithm 49 DP can give complete quantitative solution Example 1: Discrete, finite.
Random Numbers and Simulation  Generating truly random numbers is not possible Programs have been developed to generate pseudo-random numbers Programs.
ENM 503 Lesson 1 – Methods and Models The why’s, how’s, and what’s of mathematical modeling A model is a representation in mathematical terms of some real.
University of Wisconsin-Milwaukee Geographic Information Science Geography 625 Intermediate Geographic Information Science Instructor: Changshan Wu Department.
Outline of Chapter 9: Using Simulation to Solve Decision Problems Real world decisions are often too complex to be analyzed effectively using influence.
Simulation is the process of studying the behavior of a real system by using a model that replicates the behavior of the system under different scenarios.
Comparing Political Systems. Why Compare To develop perspective on the mix of constants and variability which characterize the world’s governments and.
Bekkjarvik, A Heuristic Solution Method for a Stochastic Vehicle Routing Problem Lars Magnus Hvattum.
Monté Carlo Simulation  Understand the concept of Monté Carlo Simulation  Learn how to use Monté Carlo Simulation to make good decisions  Learn how.
Discrete Event (time) Simulation. What is a simulation? “Simulation is the process of designing a model of a real system and conducting experiments with.
ECE 466/658: Performance Evaluation and Simulation Introduction Instructor: Christos Panayiotou.
Simulation Techniques Overview Simulation environments emulation/ exec- driven event- driven sim trace- driven sim stochastic sim Workload parameters System.
Fall 2011 CSC 446/546 Part 1: Introduction to Simulation.
Outline The role of information What is information? Different types of information Controlling information.
Management Science Helps analyze and solve organizational problems. It uses scientific and quantitative methods to set up models that are based on controllable.
Operations Research The OR Process. What is OR? It is a Process It assists Decision Makers It has a set of Tools It is applicable in many Situations.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
Network Protocol Simulation: A look at Discrete Event Simulation Grant D. Lanterman 5/21/2004.
Modeling and Simulation Dr. X. Topics What is Continuous Simulation Why is it useful? Continuous simulation design.
SS r SS r This model characterizes how S(t) is changing.
Operations Research Models and Methods Advanced Operations Research Reference: Operations Research Models and Methods, Operations Research Models and Methods,
ENM 307 Simulation Department of Industrial Engineering Anadolu University SPRING 2016 Chapter 1 Basic Simulation Modeling Onur Kaya END 201, Ext: 6439.
Modeling and simulation of systems Basic simulation concepts Slovak University of Technology Faculty of Material Science and Technology in Trnava.
A simulation-based decision support system for business process planning Author:Peer Volkner, Brigitte Werners Public: ELSEVIER Fuzzy Sets and Systems.
NETW 707: Modeling & Simulation Course Instructor: Tallal Elshabrawy Instructor Office: C3.321 Instructor Teaching.
Geraint Palmer Optimisation using Linear Programming.
Modeling and Simulation
Chapter 1 What is Simulation?. Fall 2001 IMSE643 Industrial Simulation What’s Simulation? Simulation – A broad collection of methods and applications.
Comparing Dynamic Programming / Decision Trees and Simulation Techniques BDAuU, Prof. Eckstein.
Prepared by Lloyd R. Jaisingh
Modeling and Simulation (An Introduction)
System Dynamics Dr Jennifer Morgan.
Analytics and OR DP- summary.
DSS & Warehousing Systems
Optimization Techniques for Natural Resources SEFS 540 / ESRM 490 B
Announcements Homework 3 due today (grace period through Friday)
Discrete-Event System Simulation
A core course on Modeling kees van Overveld
Determinism is the philosophical belief that every event or action is
1.2 The Modeling Process.
SIMULATION IN THE FINANCE INDUSTRY BY HARESH JANI
Presentation transcript:

Discrete and Continuous Simulation Marcio Carvalho Luis Luna PAD 824 – Advanced Topics in System Dynamics Fall 2002

PAD 824 – Advanced Topics in System Dynamics Fall 2002 What is it all about? Numerical simulation approach Level of Aggregation Policies versus Decisions Aggregate versus Individuals Aggregate Dynamics versus Problem solving Difficulty of the formulation Nature of the system/problem Nature of the question Nature of preferred lenses

PAD 824 – Advanced Topics in System Dynamics Fall 2002 Basic concepts 1. Static or dynamic models 2. Stochastic, deterministic or chaotic models 3. Discrete or continuous change/models 4. Aggregates or Individuals

PAD 824 – Advanced Topics in System Dynamics Fall Static or Dynamic models Dynamic: State variables change over time (System Dynamics, Discrete Event, Agent- Based, Econometrics?) Static: Snapshot at a single point in time (Monte Carlo simulation, optimization models, etc.)

PAD 824 – Advanced Topics in System Dynamics Fall Deterministic, Stochastic or Chaotic Deterministic model is one whose behavior is entire predictable. The system is perfectly understood, then it is possible to predict precisely what will happen. Stochastic model is one whose behavior cannot be entirely predicted. Chaotic model is a deterministic model with a behavior that cannot be entirely predicted

PAD 824 – Advanced Topics in System Dynamics Fall Discrete or Continuous models Discrete model: the state variables change only at a countable number of points in time. These points in time are the ones at which the event occurs/change in state. Continuous: the state variables change in a continuous way, and not abruptly from one state to another (infinite number of states).

PAD 824 – Advanced Topics in System Dynamics Fall Discrete or Continuous models Continuous model: Bank account Continuous and Stochastic Continuous and Deterministic

PAD 824 – Advanced Topics in System Dynamics Fall Discrete and Continuous models Discrete model: Bank Account Discrete and StochasticDiscrete and Deterministic

PAD 824 – Advanced Topics in System Dynamics Fall Aggregate and Individual models Aggregate model: we look for a more distant position. Modeler is more distant. Policy model. This view tends to be more deterministic. Individual model: modeler is taking a closer look of the individual decisions. This view tends to be more stochastic.

PAD 824 – Advanced Topics in System Dynamics Fall 2002 The “Soup” of models Waiting in line Waiting in line 1B Busy clerk Waiting in line (Stella version) Mortgages (ARENA model)

PAD 824 – Advanced Topics in System Dynamics Fall 2002 Time handling 2 approaches: Time-slicing: move forward in our models in equal time intervals. Next-event technique: the model is only examined and updated when it is known that a state (or behavior) changes. Time moves from event to event.

PAD 824 – Advanced Topics in System Dynamics Fall 2002 Alternative views of Discreteness Culberston’s feedback view TOTE model (Miller, Galanter and Pribram, 1960)

PAD 824 – Advanced Topics in System Dynamics Fall 2002 Peoples thoughts “The system contains a mixture of discrete events, discrete and different magnitudes, and continuous processes. Such mixed processes have generally been difficult to represent in continuous simulation models, and the common recourse has been a very high level of aggregation which has exposed the model to serious inaccuracy” (Coyle, 1982)

PAD 824 – Advanced Topics in System Dynamics Fall 2002 Peoples thoughts “Only from a more distant perspective in which events and decisions are deliberately blurred into patterns of behavior and policy structure will the notion that ‘behavior is a consequence of feedback structure’ arise and be perceived to yield powerful insights.” (Richardson, 1991)

PAD 824 – Advanced Topics in System Dynamics Fall 2002 So, is it all about these? Numerical simulation approach Level of Aggregation Policies versus Decisions Aggregate versus Individuals Problem solving versus Aggregate Dynamics Difficulty of the formulation Nature of the system/problem Nature of the question Nature of preferred lenses