An Introduction To Simulation Modeling
An Introduction To Simulation Modeling
An Introduction To Simulation Modeling
Martha A. Centeno
Department of Industrial & Systems Engineering
College of Engineering and Design
Florida International Uni versity
Miami, Florida 33199, U.S.A.
ABSTRACT
1 SIMULATION MODELING
The word simulation means different things depending
on the domain in which it is being applied. In this
tutorial, simulation should be understood as the process
of designing a model of a real system and conducting
experiments with this model for the purpose of
understanding the behavior of the system or of
evaluating various strategies for the operation of the
system (Shannon, 1975). In other words, simulation
modeling is an experimental technique and applied
methodology which seeks
~
to describe the behavior of systems,
~ to construct theories or hypotheses that account for
the observed behavior, and
./ to use these theories to predict future behavior or
the effect produced by changes in the operational
input set.
15
16
Centeno
...................~
i~...
[~:~;;~]
+
Model
Building
. . . . . . . . . . . . .+
yes
!CdIedion
no
\,----------;
\ DocunEnt Study /
~T'
yes
no
Implermltatioo
00
yes
17
'I
:~~~;~~
l--+-lIPll--+-!IJI:lII
'OaI
~~~~~~
1I _ _
1r'd~1JUI----,--!IJI:lII-"C1
;;~~~~~
_
fnll
18
"0 = arrival
Distribution Name:
Definition of Variable:
Some Assumptions:
Distribution Name:
Definition of Variable:
Some Assumptions:
Poisson
Binomial
X
Bernoulli trials
It can be used in cases where experiment
consists of a sequence of n trials and n is
fixed.
Trials are dichotomous & identical
(Bernoulli trials).
Trials are independent and have same
probability of success.
Commonly used to model quality control
and reliability data models.
Normal
Exponential
00
consecutive events
It can be applied to model physical,
It is a special case of the Gamma model
chemical properties. It is the best know
(r=1 ).
and most widely used distribution.
It is nlemory-less when modeling time
It can be used to model both discrete and
In a Poisson process, the rate of arrival /
continuous variables, but with caution
service is Poisson and the time between
because its domain is real and expands
arrivals / services is Exponential.
from -00 to +00
Table 1: Summary of Some Distributions
n=
2
2
Za/2(J
2
19
20
5 ENSURING SUCCESS
Simulation modeling is very susceptible to the ability
of the project to leader to organize the study. It is
paramount to clearly define the objectives of the study;
otherwise, there will be no clear guidelines as to what
type of experimentation should be done. Further,
establishing which assumptions are acceptable depends
on what the objecti ves are.
A modeling strategy needs to be developed early in
the process. The complexity of the system may be too
much to include in the model. In fact, such level of
complexity may not be desirable. A model can be
simplified by omission, aggregation, or substitution.
Omission refers to leaving out details that are
negligible; for example, sojourn time over a two-foot
distance by human being. Aggregation refers to the
lumping of details / activities; for example, it may not
be possible to model the time it takes to move a box
from one table to another, when the tables are next to
each other, but it may be possible to measure the time
it takes from the moment the server seizes the box,
C~enteno
../
../
../
../
../
../
../
6 CONCLUDING REMARKS
This tutorial has been intended as an introduction to
this powerful technique.
In-depth study of other
sources is strongly recommended before engaging in a
simulation study. Sources for simulation modeling
include Nelson (1995), Banks and Carson (1984), Law
and Kelton (1991), Sadowski (1993), Pidd 91994). For
statistical analysis, recommended source include
Nelson (1992), Law and Kelton (1991), and
Alexopoulos (1995). For software selection, Banks
(1995) is a good starting point. For the methodology
in general, excellent sources include Pegden, Shannon,
and Sadowski 1995), Shannon (1975), Banks and
Carson (1991), and Law and Kelton (1991).
REFERENCES
Alexopoulos, C. 1995.
Advanced Methods for
Simulation Output Analysis. In Proceedings of
the 1995 Winter Simulation Conference, Eds. C.
Alexopoulos, K. Kang, W. R. Lilegdon, and D.
Goldsman. 101-109.
Balci, O. 1995.
Principles and Techniques of
Simulation Validation, Verification, and Testing.
In Proceedings of the 1995 Winter Simulation
Conference, Eds. C. Alexopoulos, K. Kang, W. R.
Lilegdon, and D. Goldsman.
Balci, O. 1996.
~rinciples of Simulation Model
Validation,
Verification,
and
Testing.
International Journal in Computer Simulation, to
appear.
Banks, J. 1995. Software Simulation. In Proceedings
of the 1995 Winter Simulation Conference, Eds. C
. Alexopoulos, K. Kang, W. R. Lilegdon, and D.
Goldsman. 32-38
Banks, J., B. Burnette, H. Kozloski, and J. Rose. 1994.
Introduction to SIMAN V and CINEMA. New
York: John Wiley & Sons USA.
Banks, J. and J. S. Carson. 1984. Discrete-Event
System Simulation. Englewood Cliffs, New Jersey,
Prentice Hall.
Blaisdell, W. E. and J. Haddock. 1993. Simulation
Analysis Using SIMSTAT 2.0. In Proceedings of
21
22
AUTHOR BIOGRAPHY
MARTHA A. CENTENO is an assistant professor in
the Department of Industrial and Systems Engineering
at Florida International Uoi versity. She recei ved a
B.S. in Chemical Engineering from lTESO University
(Guadalajara, Jalisco, Mexico), a M.S. in Industrial
Engineering from Louisiana State University, and a
Ph. D. in Industrial Engineering from Texas A&M
University. Dr. Centeno's current research interest
include the utilization of artificial intelligence and
database technologies to develop comprehensive and
smart simulation modeling environments. Dr. Centeno
is a member of ASA, Alpha Pi Mu, Tau Beta Pi, lIE,
INFORMS, and SCS.
('cnteno