Your SlideShare is downloading. ×
0
Chapter3   general principles of discrete event simulation
Chapter3   general principles of discrete event simulation
Chapter3   general principles of discrete event simulation
Chapter3   general principles of discrete event simulation
Chapter3   general principles of discrete event simulation
Chapter3   general principles of discrete event simulation
Chapter3   general principles of discrete event simulation
Chapter3   general principles of discrete event simulation
Chapter3   general principles of discrete event simulation
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Chapter3 general principles of discrete event simulation

3,603

Published on

Published in: Education
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
3,603
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
150
Comments
0
Likes
3
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. General Principles of Discrete Event Simulation Chapter 3
  • 2. Terminologies System Model System State Entity Attributes List Event Event Notice Event List Activity Delay Clock
  • 3. What is Discrete Event Simulation? DES is used for systems where the state of a system changes in discrete points in time. A system can change in only countable number of points in time. Makes use of a Time-Advance Algorithm.
  • 4. Time-Advance Algorithm (Event Scheduling) This method requires an event list. The Simulation Clock Time will progress only up to the time when the event is expected to occur.
  • 5. Time-Advance Algorithm (Event Scheduling) Time Line Service Begins Arrival Event Delay Activity Departure Event Entity (Customer) i X X X Customer Behavior inside Single-Server Queue
  • 6. World Views It is the orientation or perspective that the modeler will adapt when modeling. Event Scheduling Process-Interaction Activity Scanning
  • 7. Event Scheduling An analyst concentrates on events and their effect on system state.
  • 8. Process-Interaction The analyst thinks in terms of the processes. The analyst defines the model in terms of entities or objects and their life cycle as they flow through the system. The process is the life cycle of the entity inside the system. The life cycle consist of various events and activities. These processes will force the entity to interact (such as queue and wait) Follows the intuitive approach and most popular. Allows for a high level description of the process flow. A process is a time-sequence list of events, activities, and delays that define the cycle of one entity as it moves through the system.
  • 9. Activity Scanning A modeler concentrates on the activities of a model and those conditions, simple or complex, that allow an activity to begin. Can lead to slow run times due to repeated scanning of the activity list and check whether an activity can begin.

×