Modeling and Simulation
Framework Using
Discrete-event
Simulation-I
1
Concepts In Discrete-event Simulation
• This section expands
on these concepts
and proposes a
framework for the
development of a
discrete-event model
of a system.
• The major concepts
are illustrated by
examples
2
Concepts In Discrete-event Simulation
• The major concepts are
briefly defined
– System : A collection
of entities (e.g.,
people and
machines) that
interact together
over time to accom
plish one or more
goals.
3
Concepts In Discrete-event Simulation
– Model: An abstract
representation of a
system, usually
containing structural,
logical, or
mathematical
relationships that
describe a system in
terms of state,
entities and their
attributes, sets,
processes, events,
activities, and delays.
4
Concepts In Discrete-event Simulation
– System state: A
collection of variables
that contain all the
information necessary
to describe the system
at any time.
– Entity: Any object or
component in the
system that requires
explicit representation
in the model (e.g., a
server, a customer, a
machine).
5
Concepts In Discrete-event Simulation
– Attributes: The
properties of a given
entity (e.g., the
priority of a waiting
customer, the routing
of a job through a job
shop).
6
Concepts In Discrete-event Simulation
– List: A collection of
(permanently or
temporarily)
associated entities,
ordered in some
logical fashion (such
as all customers
currently in a waiting
line, ordered by "first
come, first served,"
or by priority).
7
Concepts In Discrete-event Simulation
– Event: An
instantaneous
occurrence that
changes the state of a
system (such as an
arrival of a new
customer).
8
Concepts In Discrete-event Simulation
– Event notice: A
record of an event to
occur at the current
or some future time,
along with any
associated data
necessary to execute
the event; at a
minimum, the record
includes the event
type and the event
time.
9
Concepts In Discrete-event Simulation
– Event list: A list of
event notices for
future events,
ordered by time of
occurrence; also
known as the future
event list (FEL ).
10
Summary
– Here we have
discussed some
basic concepts
related to a
framework for DES
11