CAP4800/5805 Systems Simulation

Slides:



Advertisements
Similar presentations
BSC 417/517 Environmental Modeling Introduction to Oscillations.
Advertisements

Chapter 9 Code optimization Section 0 overview 1.Position of code optimizer 2.Purpose of code optimizer to get better efficiency –Run faster –Take less.
Introduction to Graph “theory”
Structural Joins: A Primitive for Efficient XML Query Pattern Matching Al Khalifa et al., ICDE 2002.
Chapter 2- Visual Basic Schneider1 Chapter 2 Problem Solving.
System Dynamics Modeling with STELLA software. Learning objective  After this class the students should be able to: Understand basic concepts of system.
Agenda Recap of Lecture 3 Dynamic behavior of basic systems
Causal Loop Diagrams Esmaeil Khedmati Morasae Center for Community-Based Participatory Research in Health Tehran University of Medical Sciences January.
The Modeling Process Esmaeil Khedmati Morasae Center for Community-Based Participatory Research in Health Tehran University of Medical Sciences Winter.
Causal Loop Diagram Relationship Modeling Introduction.
System Dynamics 1. What is System Dynamics  Computer simulation modeling for studying and managing complex feedback systems, such as business and other.
What is an Algorithm? (And how do we analyze one?)
White Box Testing and Symbolic Execution Written by Michael Beder.
SIMILE : Modeling tool Modeling & river systems SIMILE as a modeling tool - What it is & what can we use it for? ● Navigate in SIMILE - Example: Bank account.
Algorithms. Introduction Before writing a program: –Have a thorough understanding of the problem –Carefully plan an approach for solving it While writing.
Chapter 18 Testing Conventional Applications
Dynamic Models Lecture 13. Dynamic Models: Introduction Dynamic models can describe how variables change over time or explain variation by appealing to.
ENGIN112 L12: Circuit Analysis Procedure September 29, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 12 Circuit Analysis Procedure.
Flowcharts and programming Techniques
Chapter 2- Visual Basic Schneider1 Chapter 2 Problem Solving.
Chapter 3 Planning Your Solution
The Program Design Phases
Stock and Flow Diagram Roesfiansjah Rasjidin PS Teknik Industri FT - UEU.
Final Exam Review Instructor : Yuan Long CSC2010 Introduction to Computer Science Apr. 23, 2013.
Chapter 21: Savings Models Lesson Plan Arithmetic Growth and Simple Interest Geometric Growth and Compound Interest A Limit to Compounding A Model for.
MapleSim and the Advantages of Physical Modeling
Implementation of 2D FDTD
Data and Process Modeling
Slide 12.1 © The McGraw-Hill Companies, CS 4310: Software Engineering Lecture 7 Systems Analysis Object-Oriented Design.
Structured COBOL Programming, Stern & Stern, 9th edition
Closing the Loop: Dynamics of Simple Structures
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Outline Introduction Problem Definition System Dynamics Basics CDEEP : Current State of the art CDEEP Model Features of a System Dynamics Model Conclusion.
Signal and Systems Prof. H. Sameti
1 Stock & Flow Diagrams James R. Burns. 2 What are stocks and flows?? A way to characterize systems as stocks and flows between stocks Stocks are variables.
7.1.2 What is the connection? Multiple Representations of Exponential Functions.
Assemblers.
Chapter 8 High-Level Programming Languages. 8-2 Chapter Goals Describe the translation process and distinguish between assembly, compilation, interpretation,
Lecture 2 BSC 417/517. Today’s class Course website Schedule & topics for rest of semester Software tools and introductions Basic system components and.
PENN S TATE Department of Industrial Engineering 1 Revenue Management in the Context of Dynamic Oligopolistic Competition Terry L. Friesz Reetabrata Mookherjee.
Operations Management using System Dynamics Part I.
Problem Definition and Causal Loop Diagrams James R. Burns July 2008.
Algorithms and their Applications CS2004 ( ) 13.1 Further Evolutionary Computation.
Algorithm Design.
Abdullah Said Alkalbani University of Buraimi
Detecting Equality of Variables in Programs Bowen Alpern, Mark N. Wegman, F. Kenneth Zadeck Presented by: Abdulrahman Mahmoud.
1 Rockefeller College of Public Affairs and Policy University at Albany Tools for Systems Thinking and Modeling Dynamics: Graphs over time Structure:Causal-loop.
Chapter 3 Part II Describing Syntax and Semantics.
1 Economics of Innovation GPTs II: The Helpman-Trajtenberg Model Manuel Trajtenberg 2005.
Basic building blocks of SD Levels (Stocks), Rates (Flows), Auxiliary variables and Arrows Essential building blocks Represent the way dynamic systems.
SIMULINK-Tutorial 1 Class ECES-304 Presented by : Shubham Bhat.
SD modeling process One drawback of using a computer to simulate systems is that the computer will always do exactly what you tell it to do. (Garbage in.
CS 170: Computing for the Sciences and Mathematics
Virtual Experiment © Oregon State University Models as a communication tool for HJA scientists Kellie Vache and Jeff McDonnell Dept of Forest Engineering.
2.Mathematical Foundation 2.1 The transfer function concept  From the mathematical standpoint, algebraic and differential or difference equations can.
Concept Mapping: A Graphical System for Understanding the Relationship between Concepts. ERIC Digest.
System Dynamics 3 CAP4800/5805 Systems Simulation.
Simple positive feedback Example: Bank balance Interest Payments = Bank Balance * Interest Rate Positive feedback = the stock will continue to increase.
The mathematics behind STELLA Global population model reservoir converter flow connector This system represents a simple differential equation this is.
Chapter 2- Visual Basic Schneider1 Chapter 2 Problem Solving.
More Vensim and “Stuff” Fall /14/20162 TODAY Recitation Lecture Hands-on.
Introduction to Modeling Technology Enhanced Inquiry Based Science Education.
Module 3.2 Unconstrained Growth and Decay
A Closer Look at Instruction Set Architectures
Introduction to Modeling Lab: Causal Loop & Stock and Flow Models
Module 2.2 Unconstrained Growth and Decay
State Space Analysis UNIT-V.
Structures- case, sequence, formula node
Introduction to Modeling Lab: Causal Loop & Stock and Flow Models
CAP4800/5805 Systems Simulation
Presentation transcript:

CAP4800/5805 Systems Simulation System Dynamics 2 CAP4800/5805 Systems Simulation

What we covered last time What is System Dynamics Causal Loop Diagram Augmenting Causal CLD Loop dominance Labeling link polarity Determining loop polarity Exogenous items and delays

System Dynamics Modeling Identify a problem Develop a dynamic hypothesis explaining the cause of the problem Create a basic causal graph Augment the causal graph with more information Convert the augmented causal graph to a System Dynamics flow graph Translate a System Dynamics flow graph into DYNAMO programs or equations Simulate the DYNAMO programs or equations

Casual-loops Provide insight into a system's structure Often difficult to infer the behavior of a system from its casual-loop representation Need to use computer simulation Simulation model: flow diagrams, equations, simulation language DYNAMO (DYNAmic Models): Not a general-purpose language but special purpose language to aid in building computer models

Flow Graph Symbols Level Rate Flow arc Auxiliary Cause-and-effect arc Source/Sink Constant

Level: AKA stock, accumulation, or state variable A quantity that accumulates over time Change its value by accumulating or integrating rates Change continuously over time even when the rates are changing discontinuously

Rate/Flow: AKA flow, activity, movement Change the values of levels The value of a rate is Not dependent on previous values of that rate But dependent on the levels in a system along with exogenous influences

Auxiliary: Arise when the formulation of a level’s influence on a rate involves one or more intermediate calculations Often useful in formulating complex rate equations Used for ease of communication and clarity Value changes immediately in response to changes in levels or exogenous influences

Source and Sink: Source represents systems of levels and rates outside the boundary of the model Sink is where flows terminate outside the system

Example 1 (Population and birth) Births Population

Example 2 (Children and adults) - + Children maturing Births children Adults

DYNAMO Originally developed by Jack Pugh at MIT First system dynamics simulation language For a long time the language and the field were considered synonymous Provides an equation based development environment for system dynamics models DYNAMO today runs on PC compatibles under Dos/Windows.

Time in DYNAMO LEVEL.K: a level calculated at the present time LEVEL.J: a level calculated one time interval earlier DT: the length of the time interval between J and K dt dt L: future J: past K: present

DYNAMO Program (Population and birth model) Births Population Star statement * Population Growth L POP.K = POP.J + DT*BIRTH.JK N POP = 10 R BIRTH.KL = (POP.K)(PAR) C PAR = 0.1 SPEC DT = 1.0 Level statement present one time interval earlier between J and K Initial value statement Rate statement Constant statement SPEC statement

Integral/Differential Equations Diagran R1 R2 L Integral Equation L(t) = ∫ [R1(s) – R2(s) ] ds + L(t0) t t0 Differential Equation dL/dt = Net Change in L = R1(t) - R2(t)

System Dynamics Algorithm Program Main We are given a concept graph with modes and arcs The arcs require sign (+,-) labeling The nodes require labeling: source, rate, level, constant, auxiliary For each level node (L) with an input rate node (R1) and and output rate node (R2) write: dL/dt = k1 * R1 – k2 * R2 ; k1 and k2 are rate constants End for For all other nodes (N) write: N(t) = a linear function of all inset members of this node End Main

From Causal Loop Diagram To Simulation Models 1 Causal Graph Flow Graph R L Equations dL/dt = k1*R(t) R(t) = k2*L(t)  dL/dt = k1*k2*L(t) Block Model L’ L ∫ k1*k2

From Causal Loop Diagram To Simulation Models 2 Flow Graph Equations dL/dt = R1 – R2 R2 = k2*L R1 = k1  dL/dt = k1 - k2*L R1 R2 L Block Model L1’ L1 ∫ k2 k1 -

From Causal Loop Diagram To Simulation Models 3 Flow Graph Equations dL1/dt = R1 – R2 dL2/dt = R2 – R3 R1 = k1 R2 = K2 * L1 R3 = K3 * L2  dL1/dt = k1 – k2*L1  dL2/dt = k2*L1 – K3*L2 R1 R2 R3 L1 L2 Block Model L1’ L1 L2’ L2 ∫ - ∫ k2 k3 k1 -

Building construction Problem statement Fixed area of available land for construction New buildings are constructed while old buildings are demolished Primary state variable will be the total number of buildings over time Causal Graph - - - -

Simulation models Flow Graph Equations dBl/dt = Cr – Dr Cr = f1(CF, Bl) Dr = f2(AL,Bl) CF = f3(FLO) FLO = f4(LA,AA,Bl) Construction (C) Demolition (D) Industrial Buildings (B) Average lifetime for buildings (AL) Construction fraction (CF) Fraction of land occupied (FLO) Land available for industrial buildings (LA) Average area per building (AA)

Next Class VenSim System Dynamics Simulation Tool http://www.vensim.com/

References Simulation Model Design and Execution, Fishwick, Prentice-Hall, 1995 (Textbook) Introduction to Computer Simulation: A system dynamics modeling approach, Nancy Roberts et al, Addison-wesley, 1983 Business Dynamics: Systems thinking and modeling for a complex world, John D. Sterman, McGraw-Hill,2000