Simulation.

Slides:



Advertisements
Similar presentations
McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. A PowerPoint Presentation Package to Accompany Applied Statistics.
Advertisements

11 Simulation. 22 Overview of Simulation – When do we prefer to develop simulation model over an analytic model? When not all the underlying assumptions.
Generating Random Numbers
Table of Contents Chapter 12 (Computer Simulation: Basic Concepts)
Random Number Generation. Random Number Generators Without random numbers, we cannot do Stochastic Simulation Most computer languages have a subroutine,
Modeling & Simulation. System Models and Simulation Framework for Modeling and Simulation The framework defines the entities and their Relationships that.
Lecture 3 Concepts of Discrete-Event Simulation. 2 Discrete Event Model  In the discrete approach to system simulation, state changes in the physical.
Event-drive SimulationCS-2303, C-Term Project #3 – Event-driven Simulation CS-2303 System Programming Concepts (Slides include materials from The.
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
Discrete-Event Simulation: A First Course Steve Park and Larry Leemis College of William and Mary.
Steps of a sound simulation study
Chapter 9 Audit Sampling: An Application to Substantive Tests of Account Balances McGraw-Hill/Irwin ©2008 The McGraw-Hill Companies, All Rights Reserved.
Module C9 Simulation Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas --
Lecture 10 Comparison and Evaluation of Alternative System Designs.
Simulation Basic Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas -- forecasting,
SIMULATION. Simulation Definition of Simulation Simulation Methodology Proposing a New Experiment Considerations When Using Computer Models Types of Simulations.
Simulation Basic Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas -- forecasting,
Monté Carlo Simulation MGS 3100 – Chapter 9. Simulation Defined A computer-based model used to run experiments on a real system.  Typically done on a.
Computer Simulation A Laboratory to Evaluate “What-if” Questions.
L7.1b Continuous Random Variables CONTINUOUS RANDOM VARIABLES NORMAL DISTRIBUTIONS AD PROBABILITY DISTRIBUTIONS.
Introduction to Statistical Inferences
Example 16.1 Ordering calendars at Walton Bookstore
Chapter 1 Introduction to Simulation
1 Validation & Verification Chapter VALIDATION & VERIFICATION Very Difficult Very Important Conceptually distinct, but performed simultaneously.
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
 1  Outline  stages and topics in simulation  generation of random variates.
Verification & Validation
Chapter Twelve Census: Population canvass - not really a “sample” Asking the entire population Budget Available: A valid factor – how much can we.
The AIE Monte Carlo Tool The AIE Monte Carlo tool is an Excel spreadsheet and a set of supporting macros. It is the main tool used in AIE analysis of a.
1 OM2, Supplementary Ch. D Simulation ©2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible.
MS 305 Recitation 11 Output Analysis I
Statistical Decision Making. Almost all problems in statistics can be formulated as a problem of making a decision. That is given some data observed from.
Example 9.2 Customer Response to a New Sandwich Confidence Interval for a Mean.
Chapter 7 Random-Number Generation
Module 1: Statistical Issues in Micro simulation Paul Sousa.
Discrete Distributions The values generated for a random variable must be from a finite distinct set of individual values. For example, based on past observations,
Modeling and simulation of systems Model building Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Outline of Chapter 9: Using Simulation to Solve Decision Problems Real world decisions are often too complex to be analyzed effectively using influence.
Confidence intervals and hypothesis testing Petter Mostad
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 24 Simulation.
CS Data Structures I Chapter 2 Principles of Programming & Software Engineering.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
MODES-650 Advanced System Simulation Presented by Olgun Karademirci VERIFICATION AND VALIDATION OF SIMULATION MODELS.
Chapter 10 Verification and Validation of Simulation Models
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 25 Simulation.
Chapter 2 Fundamental Simulation Concepts
Reid & Sanders, Operations Management © Wiley 2002 Simulation Analysis D SUPPLEMENT.
Simulation is the process of studying the behavior of a real system by using a model that replicates the system under different scenarios. A simulation.
Risk Analysis Simulate a scenario of possible input values that could occur and observe key impacts Pick many input scenarios according to their likelihood.
Computer Simulation. The Essence of Computer Simulation A stochastic system is a system that evolves over time according to one or more probability distributions.
MODELING EXAMPLES Types of model Conceptual Containing components that have not been clearly Identified in terms of theoretic categories such as state,
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Review: Stages in Research Process Formulate Problem Determine Research Design Determine Data Collection Method Design Data Collection Forms Design Sample.
 Simulation enables the study of complex system.  Simulation is a good approach when analytic study of a system is not possible or very complex.  Informational,
MODELING AND SIMULATION CS 313 Simulation Examples 1.
Simulation Examples And General Principles Part 2
Simulation. Types of simulation Discrete-event simulation – Used for modeling of a system as it evolves over time by a representation in which the state.
Chapter 3 Generating Uniform Random Variables. In any kind of simulation, we need data, or we have to produce them. Especially in Monte Marco simulation.
Building Valid, Credible & Appropriately Detailed Simulation Models
Statistical Decision Making. Almost all problems in statistics can be formulated as a problem of making a decision. That is given some data observed from.
Prepared by Lloyd R. Jaisingh
ADVANTAGES OF SIMULATION
Modeling and Simulation CS 313
DSS & Warehousing Systems
Chapter 10 Verification and Validation of Simulation Models
Process Capability.
Building Valid, Credible, and Appropriately Detailed Simulation Models
MECH 3550 : Simulation & Visualization
Presentation transcript:

Simulation

Simulation involves using a computer to imitate (simulate) the operation of an entire process or system. For example, simulation is frequently used to perform risk analysis on financial processes. Simulation also is widely used to analyze stochastic systems that will continue operating indefinitely.

Simulation model To prepare for simulating a complex system, a detailed simulation model needs to be formulated to describe the operation of the system and how it is to be simulated. A simulation model has several basic building blocks: 1. A definition of the state of the system (e.g., the number of customers in a queueing system). 2. Identify the possible states of the system that can occur.

3. Identify the possible events (e. g 3. Identify the possible events (e.g., arrivals and service completions in a queueing system) that would change the state of the system. 4. A provision for a simulation clock, located at some address in the simulation program, that will record the passage of (simulated) time. 5. A method for randomly generating the events of the various kinds. 6. A formula for identifying state transitions that are generated by the various kinds of events.

Discrete – Event versus Continuous Simulation A discrete-event simulation is one where changes in the state of the system occur instantaneously at random points in time as a result of the occurrence of discrete events. A continuous simulation is one where changes in the state of the system occur continuously over time.

Generation of Random Numbers Implementing simulation sometimes requires random numbers to obtain random observations from probability distributions. The procedure used by a computer to obtain random numbers is called a random number generator. A random number generator is an algorithm that produces of numbers that follow a specified probability distribution and possess the appearance of randomness.

Random numbers can be divided into two main categories. (1) random integer number: A random observation from a discretized uniform distribution over some range The probabilities for this distribution are Usually, .

(2) uniform random number: A random observation from a (continuous) uniform distribution over some interval [a, b]. The probability density function of this uniform distribution is When a and b are not specified, they are assumed to be a = 0 and b = 1.

For a given random integer number in the range 0 to , dividing this number by yields (approximately) a uniform random number. (If is small, this approximation should be improved by adding to the random integer number and then dividing by instead.)

Strictly speaking, the numbers generated by the computer should not be called random numbers because they are predictable and reproducible, given the random number generator being used. Therefore, they are sometimes given the name pseudo - random numbers. However, the important point is that they satisfactory play the role of random numbers in the simulation if the method used to generate them is valid.

Congruential Method for Random Number Generation Mixed congruential method: The mixed congruential method generates a sequence of random integer numbers over the range from 0 to m-1. The method always calculates the next random number from the last one obtained, given an initial random number where a, c, and m are positive integers

Illustration of the mixed congruential method 1 2 3 4 5 6 7 4 3 6 5 7 2 1 27 22 37 32 7 42 17 12 3 2 4 5 1 3 6 5 7 2 1 4 The cycle length is 8.

Outline of a Major Simulation Study Step 1: Formulate the Problem and Plan the Study Step 2: Collect the Data and Formulate the Simulation Model Step 3: Check the Accuracy of the Simulation Model Step 4: Select the Software and Construct a Computer Program

Step 5: Test the Validity of the Simulation Model Step 6: Plan the Simulations to Be Performed Step 7: Conduct the Simulation Runs and Analyze the Results Step 8: Present Recommendations to Management

Step 1: Formulate the Problem & Plan the Study 1. What is the problem that management wants studied? 2. What are the overall objectives for the study? 3. What specific issues should be addressed? 4. What kinds of alternative system configurations should be considered? 5. What measures of performance of the system are of interest to management? 6. What are the time constraints for performing the study?

Step 2: Collect the Data and Formulate the Simulation Model The types of data needed depend on the nature of the system to be simulated. In each cases, the probability distributions of the relevant quantities are needed. In order to generate representative scenarios of how a system would perform, it is essential that a simulation generate random observations from these distributions rather than simply using averages.

Step 3: Check the Accuracy of the Simulation Model Before constructing a computer program, the OR team should engage the people most intimately familiar with how the system will operate in checking the accuracy of the simulation model. Then several erroneous model assumptions will be discovered and corrected, a few new assumptions will be added.

Step 4: Select the Software and Construct a Computer Program There are four major classes of software used for computer simulations. (1) spreadsheet software, e.g., Excel for more extensive applications (2) general-purpose programming languages, e.g. C, FORTRAN, PASCAL, BASIC (3) general-purpose simulation languages (4) applications-oriented simulators

Another key development in recent years the development of animation capabilities for displaying computer simulations in action, including three-dimensional capabilities. Key elements of a system are represented in a computer display by icons that change shape, color, or position when there is a change in the state of the simulation capabilities.

Step 5: Test the Validity of the Simulation Model The next step is to test whether the simulation model incorporated into the program is providing valid results for the system it is representing. Typically, the purpose of simulation is to investigate and compare various proposed system configurations to help choose the best one.

Step 6: Plan the Simulations to Be Performed At this point, you need to begin making decisions on which system configurations to simulate. This often is an evolutionary process, where the initial results for a range of configurations help you to hone in on which specific configurations warrant detailed investigation.

Step 7: Conduct the Simulation Runs and Analyze the Results The output from the simulation runs now provides statistical estimates of the desired measures of performance for each system configuration of interest. In addition to a point estimate of each measure, a confidence interval normally should be obtained to indicate the range of likely values of the measure.

Step 8: Present Recommendations to Management After completing its analysis, the OR team needs to present its recommendations to management. This usually would be done through both a written report and a formal oral presentation to the managers responsible for making the decisions regarding the system under study.