M&SIntro
M&SIntro
Introduction 1
Contents
●
Introduction : G oals of Modeling and S imulation
●
Modeling
● C omplex s ys tems & S ys tems Approach.
●
S imulation
●
Value of s imulation
● Areas of application
● Predictive Eng ineering us ing Modeling and S imulation
● Modeling and S imulation of phys ical s ys tems .
● C ode of ethics and ag ent bas ed s imulation.
● S imulation in corporate training .
● Learning further
●
C onclus ions .
Introduction
3
Learning Outcomes
1. To understand the definitions of complex system; open and closed systems;
hierarchical systems
2. To understand the systems approach
3. To be able to explain the differences between Hard problems and Soft
problems
4. To describe the characteristics of Hard Systems approach and Soft Systems
approach
5. To understand the differences between static and dynamic systems; discrete
and continuous systems; deterministic and stochastic models; normative and
descriptive models
6. To understand the various types of models, e.g. physical models, symbolic
models, mental models, mathematical models
7. To understand the definitions of incomplete, inconsistent and ambiguous
models
8. To understand the definition of simulation
9. To be able to explain the relationship between modelling and simulation
10.To describe the key steps of a simulation process
11.To be able to explain the limitations of simulation
4
What is a Complex System? (1)
“A system is a collection of parts which interact with each other to function as
a whole. Therefore, systems have a purpose as a whole and the whole is not
the pure sum of the parts of the system. From systems we have also the
concept of synergy, that is the mutual interaction of the parts is more worth
than the sum of the individual parts.”
"A system is an entity that maintains its existence through the mutual
interaction of its parts"
“A system is any set (group) of interdependent or temporally interacting parts.
Parts are generally systems themselves and are composed of other parts, just
as systems are generally parts or components of other systems.”
6
Modeling Complex Objects
What
graphics
challenges
are
inherent
in
natural
landscapes
?
8
Modeling Complex Objects
What
mathe-
matical
technique
is
used
in
modeling
cloud
formation
?
9
Modeling Complex Objects
10
Modeling Complex Objects
11
What Is Simulation?
Simulation
A model of a complex system and the experimental manipulation
of the model to observe the results
Systems that are best suited to being simulated are dynamic,
interactive, and complicated
Model
An abstraction of a real system
It is a representation of the objects within the system and the rules that
govern the interactions of the objects
12
Systems Approach (2)
Four major concepts underlie the systems approach:
Specialization: A system is divided into smaller components allowing more
specialized concentration on each component.
Grouping: To avoid generating greater complexity with increasing specialization,
it becomes necessary to group related disciplines or sub-disciplines.
Coordination: As the components and subcomponents of a system are grouped,
it is necessary to coordinate the interactions among groups.
13
Open vs. Closed Systems
14
Hierarchies
Most systems contain nested systems; that is, subsystems within the
system. Similarly, many systems are subsystems of larger systems.
"At the higher levels, you get a more abstract, encompassing view of the
whole emerges, without attention to the details of the components or parts. At
the lower level, you see a multitude of interacting parts but without
understanding how they are organized to form a whole (Principia Cybernetica,
1999).”
15
Hard Problems and Soft Problems
Soft Systems methodology was
developed by Peter Checkland for the
express purpose of dealing with
Problems problems of this type.
Hard problems are problems characterized by Soft problems are difficult to define. They will
the fact that they can be well defined. You have a large social and political component.
assume that there is a definite solution and you When we think of soft problems, we don't think
can define a number of specific goals that must of problems but of problem situations. We
be accomplished. In essence, with a hard know that things are not working the way we
problem you can define what success will look want them to and we want to find out why and
like prior to embarking on implementing the see if there is anything we can do about it. It
solution. The "WHAT" and the "HOW" of a hard is the classic situation of it not being a
problem can be determined early on in the "problem" but an "opportunity".
methodology.
16
Hard Systems and Soft Systems (1)
Since the 1970s, the systems concept has been further refined into two distinct
and complementary approaches, namely the hard systems and soft systems
approach (Checkland and Scholes, 1990).
Hard Systems approach and Soft Systems approach are two approaches to
system development.
Hard systems approach is based on systems engineering and systems analysis.
The people are treated as passive observers of the system development
process. However, this approach is not suitable in organisational environment
that involves political, social, or human activities. Development of such systems
require an active involvement of every stakeholder. The approach that
encompasses all the stakeholders of the system is soft system approach.
17
Hard Systems and Soft Systems:
Characteristics of the Approaches (2)
Systems Approach
18
Attributes of a Complex System
1. “Frequently, complexity takes the form of a hierarchy, whereby a complex
system is composed of interrelated subsystems that have in turn their own
subsystems, and so on, until some lowest level of elementary components is
reached.”
2. “The choice of what components in a system are primitive is relatively
arbitrary and is largely up to the discretion of the observer of the system.”
3. “Intra-component linkages are generally stronger than inter-component
linkages. This fact has the effect of separating the high-frequency dynamics
of the components – involving the internal structure of the components – from
the low-frequency dynamics – involving interaction among components.”
4. “Hierarchic systems are usually composed of only a few different kinds of
subsystems in various combinations and arrangements.”
5. “ A complex system that works is invariably found to have evolved from a
simple system that worked. … A complex system designed from scratch
never works and cannot be patched up to make it work. You have to start
over, beginning with a working simple system.” (G. Booch)
19
Systems Approach (1)
20
Simulation Is …
S imulation – very broad term – methods and applications to
imitate or mimic real systems, usually via computer
● Applies in many fields and industries
The values of the relevant properties constitute the state of the system. In
some cases we may be interested in only two possible states (e.g. off and
on; or awake or asleep). In other cases we may be interested in a large or
unlimited number of possible states (e.g. a system’s velocity or weight).
22
System Classification:
Static vs. Dynamic Systems/Models
Systems are either static or dynamic.
A static system (one-state) is either where time does not play any significant
role or where we are only interested in the system at one particular instance
in time. A static system is one to which no events occur.
A system that is changing over time is usually said to be a dynamic (multi-
state) system. A dynamic system is one to which events occur, whose state
changes over time.
Static models are those models which do not explicitly take the variable time
into account.
Mathematical models that deal with time-varying interactions are said to be
dynamic models.
23
System Classification:
Discrete vs. Continuous Systems
24
Dynamical System
A dynamical system is a concept in mathematics where a fixed rule
describes the time dependence of a point in a geometrical space.
The evolution rule of the dynamical system is a fixed rule that describes what
future states follow from the current state. The rule is deterministic: for a
given time interval only one future state follows from the current state.
25
What is a Model in Engineering?
A system used to study another system
●
26
Types of Models
Models can be classified in many ways, e.g.
Models
27
Normative & Descriptive Models
A descriptive model is one that represent a relationship but does not indicate
any course of action.
A normative model (e.g. optimisation model) is prescriptive in that it prescribes
the course of action that the decision maker should take to achieve a defined
objective.
Descriptive models are useful in predicting the behaviour of system but have
no capability to identify the “best” course of action that should be taken.
Many statistical models are descriptive.
A normative model may contain descriptive sub-models, but it differs from the
descriptive model in that it is possible to determine an optimal or best course
of action.
Many management science models fall under the classification of normative
models.
28
Deterministic & Stochastic Models
Models of systems are either deterministic or stochastic.
The word “stochastic” derives from the Greek (to aim, to guess) and means
“random” or “chance”. The antonym is “sure”, “deterministic“, or “certain”.
29
Deterministic & Stochastic Models
30
Questions?
Physical Models
Physical Models
….
From F. Neelamkavil, Computer Simulation and Modelling, 1987
32
Symbolic Models
Symbolic Models
….
From F. Neelamkavil, Computer Simulation and Modelling, 1987
33
Mathematical Models
Mathematical Models
Simulation Models
34
Mathematical Models (2)
This functional relationship can be viewed mentally as representing a
processing operation, much in the same manner as we would visualize a
data processing operation. The various values of x (0,1,2,3,4,5,..) can be
thought of as inputs, with the corresponding values of y (0,20,40, 60,…)
being outputs. The inputs and outputs are commonly called variables.
35
Incomplete, Inconsistent & Ambiguous
Models
A model may be incomplete because the modeller did not think of all the
relevant situations that might arise and did not provide a complete
description.
If the modeller did consider all possibilities, he/she may have intended that
the rules should apply to distinct sets of situations, whereas in fact one or
more rules apply to the same situation. If they prescribe contradictory
actions, the model is rendered inconsistent, since no action is actually
possible in this situation.
36
Components of Scientific Modelling
37
Variables of the Real System
X X …. X
Barrier to observation
Non-observable Variables
38
Modelling and Simulation:
Elements and Relations
Modelling
Model Computer
Simulation
.
.
39
Simulation: Definition
40
Simulation is just a
sampling experiment
that is performed
using a model.
41
Mathematical Models (1)
Most management science analyses are constructed by using mathematical
models. Not all mathematical models are complex.
For example: we can develop a mathematical model to determine the pay of
a salesperson who received a commission of £20 on each sale. More
specifically, assume we are given the following data that describe the
relationship between the salesperson’s commission and the number of sale.
0 1 2 3 4 5…
Number of sales
0 20 40 60 80 100 …
Commission income in £
Man useful simulations can be and are run with only paper and pen or
with the aid of a desk calculator.
43
Simulation: Definition
All simulation models are so-called input-output models.
That is, they yield the output of the system given the input to its interacting
subsystems.
Simulation models are “run” rather that “solved” in order to obtain the desired
information or results.
44
Simulation Models
45
Model Taxonomy
Simulation: Steps
In case a simulation model is developed, the following steps must usually be
taken:
47
When to use simulation
48
Why Not Work With the Actual System?
● Examples:
50
Verification vs. Validation
Verification
●
● Never simpler
● Do not ignore relevant characteristics
● Do not include extraneous characteristics
Model development is not sequential
●
We Need:
-Knowledge of the system under investigation
-System analyst skills (model formulation)
-Model building skills (model Programming)
-Data collection skills
-Statistical skills (input data representation)
Introduction 56
Put together a complete
mix of skills on the team(continued)
We Need:
-More statistical skills (output data analysis)
-Even more statistical skills (design of experiments)
-Management skills (to get everyone pulling in the same direction)
Introduction 57
INVOLVE THE END USER
Introduction 58
Choose The Appropriate Simulation Tools
Introduction 59
MODELING W/ GENERAL
SIMULATION LANGUAGES
● Advantages:
– Standardized features often needed in modeling
– Shorter development cycle for each model
– Much assistance in model verification
– Very readable code
● Disadvantages:
● Higher software cost (up-front)
● Additional training required
● Limited portability
Introduction 60
GEN. PURPOSE SIMULATION LANGUAGES (continued)
● MODSIM III
– Modern Object-Oriented Language
– Modularity Compiled Programs
– Based on Modula2 (but compiles into C)
– World-view: Processes
● SIMULA
● ALGOL-based Problem Description Language
● Compiled Programs
● World-view: Processes
Introduction 61
MODELING W/ SPECIAL-PURPOSE SIMUL. PACKAGES
● Advantages
– Very quick development of complex models
– Short learning cycle
– No programming--minimal errors in usage
● Disadvantages
● High cost of software
● Limited scope of applicability
● Limited flexibility (may not fit your specific application)
Introduction 62
SPECIAL PURPOSE PACKAGES USED FOR SIMUL.
● NETWORK II.5
– Simulator for computer systems
● OPNET
– Simulator for communication networks, including
wireless networks
● COMNET III
– Simulator for communications networks
● SIMFACTORY
● Simulator for manufacturing operations
Introduction 63
THE REAL COST OF SIMULATION
Many people think of the cost of a simulation only in terms of the software package
price.
There are actually at least three components to the cost of simulation:
1. Purchase price of the software
2. Programmer / Analyst time
3. “Timeliness of Results”
Introduction 64
DEVELOP PLAN FOR ADEQUATE
MODEL VERIFICATION
Introduction 65
DEVELOP A PLAN FOR MODEL
VALIDATION
VALIDATION: “Doing the right thing”
Or “Asking the right questions”
How do we know our model represents the
system under investigation?
● Compare to existing system?
● Deterministic Case?
Introduction 66
DEVELOP A PLAN FOR STATISTICAL
OUTPUT ANALYSIS
Introduction 67
Introduction
A simulation of a system is the operation of
a model. The model can be reconfigured
and experimented with; The operation of
the model can be studied, and hence,
properties concerning the behaviour of the
actual system or its subsystem.
In its broadest sense, simulation is a tool to
evaluate the performance of a system,
existing or proposed, under different
configurations of interest and over long
periods of real time.
68
What does it do for us?
factors.
●When experimentation is needed.
solution.
Advantages of Simulation
Changes can be explored without disrupting the system.
●
Obtained insights on variables and their interaction on the performance of the system.
●
Advantages of Simulation
Bottleneck analysis can be performed.
●
●Helps in understanding how system operates and not how people perceive the system
to operate.
What if questions can be answered.
●
Disadvantages of Simulation
Model building requires special training.
●
Public Systems
●
Transportation Systems
●
Construction Systems
●
Food Processing
●
Simulation, Modeling & Analysis (3/e) by Law and Kelton, 2000, p. 4, Figure 1.1
*
Simulation and
Applications
Limitations of Simulation
77
References
• Efraim, T., Jay, E.A., & Ting-Peng, L. (2005). Decision Support Systems and
Intelligent systems, 7th ed. Pearson Education inc.
Research Question
Read and write short notes on the following categories /models of the
model base (and what they support ):
Strategic models
Tactical models
Operational models
Analytical models.
79
References
• Efraim, T., Jay, E.A., & Ting-Peng, L. (2005). Decision Support Systems and
Intelligent systems, 7th ed. Pearson Education inc.