Input Analysis for Stochastic Simulations

Input Analysis for Stochastic Simulations

David Fernando Muñoz
Copyright: © 2014 |Pages: 11
DOI: 10.4018/978-1-4666-5202-6.ch112
OnDemand:
(Individual Chapters)
Available
$33.75
List Price: $37.50
10% Discount:-$3.75
TOTAL SAVINGS: $3.75

Chapter Preview

Top

Introduction

Simulation has been recognized as a powerful tool for forecasting, risk assessment, animation and illustration of the evolution of a system in many areas (see, e.g., Kelton et al., 2011), including business analytics. When uncertainty on the behavior of some components of the simulation model is present, these random components of a stochastic simulation are modeled through the use of probability distributions and/or stochastic processes that drive the simulation experiments.

In order to illustrate how the concept of a random component was introduced in stochastic simulations, let us suppose that we are interested in simulating the congestion at an automatic teller machine (ATM) during a particular lapse of time, say during the time interval 978-1-4666-5202-6.ch112.m01. To that end, we may assume that the ATM is empty and idle at time 0. Let 978-1-4666-5202-6.ch112.m02 be the arrival time of customer 1, and 978-1-4666-5202-6.ch112.m03 be the inter-arrival time between customer 978-1-4666-5202-6.ch112.m04 and customer 978-1-4666-5202-6.ch112.m05 (for 978-1-4666-5202-6.ch112.m06). Further, let 978-1-4666-5202-6.ch112.m07 be the service-time requirement of customer 978-1-4666-5202-6.ch112.m08 at the ATM (for 978-1-4666-5202-6.ch112.m09). Then, the waiting time in queue of customer 1 is 978-1-4666-5202-6.ch112.m10, and the waiting times for customers 978-1-4666-5202-6.ch112.m11 can be obtained using Lindley’s recurrence (Lindley, 1952):

978-1-4666-5202-6.ch112.m12
(1)

The congestion at the ATM can be simulated by using Equation (1) (e.g., on a spreadsheet) to produce clients’ waiting times until the last client’s departure exceeds time 978-1-4666-5202-6.ch112.m13. However, in order to produce the simulation output given by Equation (1), we need to produce two streams of random inputs: 978-1-4666-5202-6.ch112.m14, and 978-1-4666-5202-6.ch112.m15. These streams are usually (although not always) produced by assuming that the inter-arrival times are independent and identically distributed (i.i.d.) random variables from a density function 978-1-4666-5202-6.ch112.m16, and the service times are i.i.d. random variables from a density function 978-1-4666-5202-6.ch112.m17, where 978-1-4666-5202-6.ch112.m18 and 978-1-4666-5202-6.ch112.m19 are known parameters. Then, standard methods for random variate generation (see, e.g., Law 2007) can be applied to obtain the required streams 978-1-4666-5202-6.ch112.m20, and 978-1-4666-5202-6.ch112.m21.

Key Terms in this Chapter

Simulation Output Analysis: Statistical analysis of the output from simulation experiments.

Distribution Fitting: The fitting of a probability distribution to a data set with the goal of finding the distribution that best model the random pattern in the data set.

Parameter Uncertainty: The lack of certainty on the value of the parameters of a forecasting model.

Data Analysis: The process of inspecting, cleaning, transforming, and modeling data with the goal of extracting useful information.

Parameter Estimation: The process of approximating the unknown parameters of a probability distribution from observations.

Forecasting Using Simulation: Using simulation techniques to make statements about events whose actual outcomes have not yet been observed.

Simulation Input Analysis: The modeling of random inputs in a stochastic simulation.

Bayesian Forecasting: Using Bayesian statistics to make statements about events whose actual outcomes have not yet been observed.

Complete Chapter List

Search this Book:
Reset