Discrete-Event System Simulation: An Introduction To The Basic Principles of Simulation

Discrete-Event System
Simulation
An Introduction to the
Basic Principles of
Simulation
1
Required Text
Discrete-Event System Simulation

5th Edition
Banks/Carson/Nelson/Nicol
Other editions are probably
adequate, but not exactly as the 5 th.
Modeling
Modeling involves observing a system,

noting the various components, then
developing a representation of the
system that will allow for further study
of or experimentation on the system
Focus computer model
Data Structures & Implementation

Interaction of the components
3
Simulation
The process of running a (computer)
model of a real system to study or
conduct experiments
For understanding the model or its behavior

To evaluate strategies for operation of the
system
Involves generation of an artificial history,
used to draw conclusions about the real
system
4
Modeling & Simulation
Often described as one process

Should distinguish between the
two
System
A set of inputs which pass through

certain processes to produce outputs
A set of related components which
work together toward a given goal
A group of objects joined in regular
interactions or interdependence for
the accomplishment of some purpose
Helpful if a system is observable,
measurable, systematic
6
System Environment
World in which the system exists

System is affected by elements outside
the system the system environment
Boundary line between the system
& its environment
Decision on boundary is dependent
upon simulation purpose
7
System Components
Consists of objects called ENTITIES

Entities have a set of properties called
ATTRIBUTES that describe them
There exist interactions called ACTIVITIES
and or EVENTS that occur between the
entities that cause them to change
The STATE OF A SYSTEM is a snapshot of
the system at a given time
i.e. variables necessary to describe system
The model starts in its INITIAL STATE
8
Activities & Events

Cause changes in the
attributes of the entities, and,
therefore, the state of the
system
Event: instantaneous
Activity: has a length of time
System Component
Examples
Bank
Computer Network
Hospital Emergency Room
(Homework)
10
Simulation as the
Appropriate Tool
Enables study and experimentation

Changes simulated & results
observed
Gain knowledge of system
Determining importance of variables
and how variables interact
Experiment before implementation
Verify analytic solutions
11
Simulation as the
Appropriate Tool (contd.)
Try different capabilities (of a

machine)
Training
Animation (graphics)
Complexity of modern systems
almost require simulation
12
When Simulation is
Not Appropriate
If can be solved by
Common sense or simple
calculations
Analytical methods
Direct experiments
If simulation costs exceed savings
If resources & time are not available
13
When Simulation is
Not Appropriate (contd.)
If Data is not available

If verification & validation are not
practical due to limited resources
If users have unreasonable
expectations
If system behavior is too complex
14
Advantages of Simulation
1.
2.
3.
4.
5.
Control
Time compression
Sensitivity Analysis
Training tool
Doesnt disturb real system
15
Advantages
(Pegden, et al. 1995)
New policies, operating procedures, decision

rules, information flows, organizational
procedures, etc. can be explored w/o
disrupting ongoing operations
New hardware designs, physical layouts,
transportation systems, etc. can be tested w/o
committing resources for their acquisition
Hypotheses about how or why certain
phenomena occur can be tested for feasibility
16
Advantages #2
Time can be compressed or expanded

allowing for speedup or slowdown of the
phenomena under consideration
Insight about the interaction of variables or
the importance of variables on performance
of the system
Bottleneck analysis can be performed
indicating where processes are being delayed
What if? questions can be answered
particularly for a new system
17
Disadvantages of
Simulation
1. Expensive
2. Extensive time needed
3. Lack of experienced
personnel
18
Disadvantages
(Pegden et al. 1995)
Model building requires special training

and experience
Results may be difficult to interpret
Time consuming and expensive
Use of simulation when analytical
models are available and preferable,
particularly for closed-form models
19
Offsetting Disadvantages
Simulation Software
Provides templates
Analysis capabilities
Faster simulations
Most systems do not fit closedform models
20
Why Simulate?
To save money
To do things you could
not physically or
morally do within the
actual system
21
Why is simulation not used

more?
Cost
Lack of familiarity
People think their
judgment or experience is
good enough
22
Areas of Application
Manufacturing, Semiconductor Mfg.

Construction & Project Management
Military
Logistics, Supply Chain, Distribution
Transportation & Traffic
Business Processes
Health Care
23
Current General Trends
Risk Analysis
Call Center Analysis

Large Scale Systems
Insurance, options pricing, portfolio analysis
Internet backbones, wireless networks,

supply chains
Automated Materials Handling (AMHS)
Control system sw - emulator

24
Activities & Events
2 types of Events or Activities

Endogenous: variables affecting
the system which are (can be)
manipulated within the system
Exogenous: variable which affect
the system but cannot be
manipulated by the system
because they are outside the
system.
25
Activities / Events
Problem!!!
How can we determine the
boundary of a system?
What variables will be necessary
and important in the simulation?
26
Classifications of Systems
1. Static (Monte Carlo) vs. Dynamic
2. Deterministic vs. Stochastic
3. Continuous vs. Discrete
D: state vars. change at discrete points in time

C: state vars. change continuously over time
Simulate
Stochastic - Dynamic - Discrete or

Continuous
27
Model
The representation of an object in some form

other than the form of the object itself,
usually for the purpose of study or
experimentation
Why Model???
1.
2.
3.
4.
5.
6.
training or instruction
to aid thought
to aid communication
prediction
experimentation
** to aid decision making process
28
Classification of Models
1. Physical: an actual representation

2. Schematic: a pictorial representation
3. Descriptive: a verbal description
4. Mathematical: components are
described mathematically, in the form of
equations
5. Heuristics: descriptive model based on
rules; algorithmic; - computer based
29
Characteristics of a Good
Model
Simple to understand
Goal directed
Robust
Easy to control
Complete on important issues
Adaptive and easy to update
Evolutionary
30
Steps in a Simulation
Study
(Figure 1.3)
1.
Problem Formulation
1.
2.
Statement of the problem
Set Objectives & Project Plan

1.
2.
3.
4.
Questions to be answered
Is simulation appropriate?
Methods, alternatives
Allocation of resources
1.
People, cost, time, etc.

31
Study
(contd.)
3.
Model Conceptualization
1.
2.
3.
4.
4.
Requires experience
Begin simple and add complexity
Capture essence of system
Involve the user
Data Collection
1.
2.
Time consuming, begin early

Determine what is to be collected
32
Study
5.
(contd.)
Model translation
1.
2.
6.
Verification
1.
7.
Computer form
general purpose vs. special purpose
lang.
Does the program represent model
and run properly? Common sense
Validated?
1.
2.
Compare model to actual system

Does model replicate system?
33
Study
(contd.)
8.
Experimental Design
1.
2.
9.
Production & Analysis

1.
2.
10.
Determine alternatives to simulate

Time, initializations, etc.
Actual runs + Analysis of results
Determine performance measures
More Runs?
34
Study
(contd.)
11.
Documentation & Reporting
1.
2.
3.
12.
Program & Progress Documents

Thoroughly document program will
likely be used over time
Progress reports are important as
project continues history,
chronology changes, etc.
Implementation
35
Ten Reasons for Failure

(notes)
1.Failure to define an achievable goal

2.Incomplete mix of essential skills
Project leadership
Modeling
Programming
Knowledge of modeled system
3.Inadequate level of user participation
4. Inappropriate level of detail
5.Poor communication
36
Failure (cont.)
6. Using the wrong computer language
7. Obsolete or Nonexistent
Documentation
8. Using an unverified model
9. Failure to use modern tools and
techniques to manage the development
of a large complex computer program
10. Using Mysterious Results
37
Stochastic Behavior
Monte Carlo
Random, but not over time
E.G. Darts on a dart board
Pseudorandom
Time dependent,
Reproducible
E.G. Customer arrivals
38
Problem: Simulate a major

traffic intersection with
objective of improving traffic
flow.
Provide 3 iterations of increasing
detail
1. Problem Formulation
2. Set objectives & overall project plan
39
First Iteration
1. Traffic is
congested
2. Reduce
traffic
congestion
40
Second Iteration
1. Traffic on westbound street A
is backed up
2. Improve traffic flow,
Westbound street A by
modifying traffic light
41
Third Iteration
1. Westbound traffic on Street A,
turning south onto street B
cannot easily cross so traffic
blocks up.
2. Improve traffic flow on
Westbound Street A by making a
turn only lane to the south with a
protected turn traffic signal.
42
Homework
Problem 1 on page 22 (a, d, e)
Sketch a diagram of your view of each

system
For each system: Name 5 entities, 3
attributes of each entity, 5 activities,
the 10 events corresponding to the 5
activities, 5 state variables
Type up and turn in on (TBA)
43
Do Examples from Ch. 2
44

Discrete-Event System Simulation: An Introduction To The Basic Principles of Simulation

Uploaded by

Copyright:

Available Formats

Discrete-Event System Simulation: An Introduction To The Basic Principles of Simulation

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Discrete-Event System Simulation: An Introduction To The Basic Principles of Simulation

Uploaded by

Copyright:

Available Formats

Discrete-Event System

Discrete-Event System Simulation

Modeling involves observing a system,

Data Structures & Implementation

For understanding the model or its behavior

Modeling & Simulation

Often described as one process

A set of inputs which pass through

World in which the system exists

Consists of objects called ENTITIES

Activities & Events

Enables study and experimentation

Try different capabilities (of a

If Data is not available

New policies, operating procedures, decision

Time can be compressed or expanded

Model building requires special training

Why is simulation not used

Manufacturing, Semiconductor Mfg.

Current General Trends

Call Center Analysis

Insurance, options pricing, portfolio analysis

Internet backbones, wireless networks,

Automated Materials Handling (AMHS)

Control system sw - emulator

Activities & Events

2 types of Events or Activities

D: state vars. change at discrete points in time

Stochastic - Dynamic - Discrete or

The representation of an object in some form

1. Physical: an actual representation

Statement of the problem

Set Objectives & Project Plan

People, cost, time, etc.

Time consuming, begin early

Compare model to actual system

Production & Analysis

Determine alternatives to simulate

Documentation & Reporting

Program & Progress Documents

Ten Reasons for Failure

1.Failure to define an achievable goal

Problem: Simulate a major

Problem 1 on page 22 (a, d, e)

Sketch a diagram of your view of each

Do Examples from Ch. 2

You might also like