Scribd
Upload
114 views9 pages

Chapter3 - General Principles of Discrete Event Simulation

This document discusses key concepts in discrete event simulation including systems, entities, events, activities, delays, and clocks. It describes discrete event simulation as modeling systems where states change at discrete points in time. A time-advance algorithm uses an event list to progress the simulation clock only to the next scheduled event. World views such as event scheduling, process-interaction, and activity scanning represent different perspectives for modeling systems. Process-interaction follows an intuitive approach where entities flow through processes consisting of events and activities.

Uploaded by

gellymely
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
114 views9 pages

Chapter3 - General Principles of Discrete Event Simulation

This document discusses key concepts in discrete event simulation including systems, entities, events, activities, delays, and clocks. It describes discrete event simulation as modeling systems where states change at discrete points in time. A time-advance algorithm uses an event list to progress the simulation clock only to the next scheduled event. World views such as event scheduling, process-interaction, and activity scanning represent different perspectives for modeling systems. Process-interaction follows an intuitive approach where entities flow through processes consisting of events and activities.

Uploaded by

gellymely
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 9

General Principles

of Discrete Event
Simulation
Chapter 3

Terminologies
System
Model
System State
Entity
Attributes
List
Event

Event Notice
Event List
Activity
Delay
Clock

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.

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.

Time-Advance Algorithm (Event Scheduling)


Entity (Customer) i

Arrival
Event

Delay

Service
Begins

Activity

Departure
Event

Customer Behavior inside


Single-Server Queue

Time Line

World Views
It

is the orientation or perspective that


the modeler will adapt when modeling.
Event Scheduling
Process-Interaction
Activity Scanning

Event Scheduling
An

analyst concentrates on events and


their effect on system state.

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.

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.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy