1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.
-
Upload
linette-victoria-wilson -
Category
Documents
-
view
240 -
download
1
Transcript of 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.
![Page 1: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/1.jpg)
1
Discrete-Event System Simulation
An Introduction to the Basic Principles of
Simulation
![Page 2: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/2.jpg)
2
Required Text “Discrete-Event System Simulation” 5th Edition Banks/Carson/Nelson/Nicol
Other editions are probably adequate, but not exactly as the 5th.
![Page 3: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/3.jpg)
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
![Page 4: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/4.jpg)
4
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
![Page 5: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/5.jpg)
Modeling & Simulation Often described as one process Should distinguish between the
two
5
![Page 6: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/6.jpg)
6
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
![Page 7: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/7.jpg)
7
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
![Page 8: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/8.jpg)
8
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
![Page 9: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/9.jpg)
9
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
![Page 10: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/10.jpg)
10
System Component Examples
Bank Computer Network Hospital Emergency Room
(Homework)
![Page 11: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/11.jpg)
11
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
![Page 12: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/12.jpg)
12
Simulation as the Appropriate Tool (cont’d.)
Try different capabilities (of a machine)
Training Animation (graphics) Complexity of modern systems
almost require simulation
![Page 13: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/13.jpg)
13
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
![Page 14: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/14.jpg)
14
When Simulation is Not Appropriate (cont’d.)
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
![Page 15: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/15.jpg)
15
Advantages of Simulation
1. Control2. Time compression3. Sensitivity Analysis4. Training tool5. Doesn’t disturb real system
![Page 16: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/16.jpg)
16
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
![Page 17: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/17.jpg)
17
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
![Page 18: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/18.jpg)
18
Disadvantages of Simulation
1. Expensive2. Extensive time needed3. Lack of experienced
personnel
![Page 19: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/19.jpg)
19
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
![Page 20: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/20.jpg)
20
Offsetting Disadvantages
Simulation Software Provides templates Analysis capabilities Faster simulations
Most systems do not fit closed-form models
![Page 21: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/21.jpg)
21
Why Simulate?
To save moneyTo do things you could not physically or morally do within the actual system
![Page 22: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/22.jpg)
22
Why is simulation not used more?
Cost Lack of familiarity People think their judgment or experience is good enough
![Page 23: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/23.jpg)
23
Areas of Application
Manufacturing, Semiconductor Mfg. Construction & Project Management Military Logistics, Supply Chain, Distribution Transportation & Traffic Business Processes Health Care
![Page 24: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/24.jpg)
24
Current General Trends
Risk Analysis Insurance, options pricing, portfolio
analysis Call Center Analysis Large Scale Systems
Internet backbones, wireless networks, supply chains
Automated Materials Handling (AMHS) Control system sw - emulator
![Page 25: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/25.jpg)
25
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.
![Page 26: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/26.jpg)
26
Activities / Events
Problem!!! How can we determine the
boundary of a system? What variables will be necessary
and important in the simulation?
![Page 27: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/27.jpg)
27
Classifications of Systems
1. Static (Monte Carlo) vs. Dynamic2. Deterministic vs. Stochastic3. 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
![Page 28: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/28.jpg)
28
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. training or instruction 2. to aid thought 3. to aid communication 4. prediction 5. experimentation 6. ** to aid decision making process
![Page 29: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/29.jpg)
29
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
![Page 30: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/30.jpg)
30
Characteristics of a Good Model
Simple to understand Goal directed Robust Easy to control Complete on important issues Adaptive and easy to update Evolutionary
![Page 31: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/31.jpg)
31
Steps in a Simulation Study(Figure 1.3)
1. Problem Formulation1. Statement of the problem
2. Set Objectives & Project Plan1. Questions to be answered2. Is simulation appropriate?3. Methods, alternatives4. Allocation of resources
1. People, cost, time, etc.
![Page 32: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/32.jpg)
32
Steps in a Simulation Study(cont’d.)
3. Model Conceptualization1. Requires experience2. Begin simple and add complexity3. Capture essence of system 4. Involve the user
4. Data Collection1. Time consuming, begin early2. Determine what is to be collected
![Page 33: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/33.jpg)
33
Steps in a Simulation Study(cont’d.)
5. Model translation1. Computer form 2. general purpose vs. special purpose
lang.
6. Verification1. Does the program represent model
and run properly? Common sense
7. Validated?1. Compare model to actual system2. Does model replicate system?
![Page 34: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/34.jpg)
34
Steps in a Simulation Study(cont’d.)
8. Experimental Design1. Determine alternatives to simulate2. Time, initializations, etc.
9. Production & Analysis1. Actual runs + Analysis of results2. Determine performance measures
10. More Runs?
![Page 35: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/35.jpg)
35
Steps in a Simulation Study(cont’d.)
11. Documentation & Reporting1. Program & Progress Documents2. Thoroughly document program – will
likely be used over time3. Progress reports are important as
project continues – history, chronology – changes, etc.
12. Implementation
![Page 36: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/36.jpg)
36
Ten Reasons for Failure (notes)
1.Failure to define an achievable goal2.Incomplete mix of essential skills
Project leadership Modeling Programming Knowledge of modeled system
3.Inadequate level of user participation4. Inappropriate level of detail5.Poor communication
![Page 37: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/37.jpg)
37
Failure (cont.)
6. Using the wrong computer language7. Obsolete or Nonexistent
Documentation8. Using an unverified model9. Failure to use modern tools and
techniques to manage the development of a large complex computer program
10. Using Mysterious Results
![Page 38: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/38.jpg)
38
Stochastic Behavior
Monte CarloRandom, but not over timeE.G. Darts on a dart board
PseudorandomTime dependent, Reproducible
E.G. Customer arrivals
![Page 39: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/39.jpg)
39
Problem: Simulate a major traffic intersection with objective of improving traffic flow.
Provide 3 iterations of increasing detail1. Problem Formulation2. Set objectives & overall project
plan
![Page 40: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/40.jpg)
First Iteration
1. Traffic is congested
2. Reduce traffic congestion
40
![Page 41: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/41.jpg)
41
Second Iteration
1. Traffic on westbound street A is backed up
2. Improve traffic flow, Westbound street A by modifying traffic light
![Page 42: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/42.jpg)
42
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.
![Page 43: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/43.jpg)
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
![Page 44: 1 Discrete-Event System Simulation An Introduction to the Basic Principles of Simulation.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649e215503460f94b0e16c/html5/thumbnails/44.jpg)
44
Do Examples from Ch. 2