Documente Academic
Documente Profesional
Documente Cultură
Copyright
2005 Reich
Complexity of systems
Copyright 2003-2005 Yo
Copyright 2003-2005 Yo
Complexity of an engine
Engine block
Pistons
Connecting rods
Crankshaft
Flywheel
Lubrication
Heads
Camshaft/Valve Train
Cooling
Intake manifold
Fuel system
Accessory drive
Air cleaner
A.I.R.
Throttle body
Exhaust
BGR
EVAP
Ignition
PCM
Engine electrical
Engine assembly
Copyright 2003-2005 Yo
More Complexity
Copyright 2003-2005 Yo
Managing complexity
Copyright 2003-2005 Yo
Copyright 2003-2005 Yo
System modeling
Copyright 2003-2005 Yo
Copyright 2003-2005 Yo
10
Copyright 2003-2005 Yo
11
Design Iteration
Copyright 2003-2005 Yo
12
Observations
Copyright 2003-2005 Yo
13
Copyright 2003-2005 Yo
14
Copyright 2003-2005 Yo
15
DSM Partitioning
The process of reordering the DSM rows and columns:
minimize the feedback marks
and
moving them as close as possible to the diagonal (this
form of the matrix is known as block triangular).
Copyright 2003-2005 Yo
16
Partitioning algorithm
2.
3.
4.
when a circuit found Collapse circuit i.e. create one element and
Go to 1
Copyright 2003-2005 Yo
17
5.
Stop
Notes:
In the latter case a Path Searching or Breadth-First Search is required, but only
between the indicated elements.
Self links could be easily identified from the original matrix and eliminated
from the analysis.
Copyright 2003-2005 Yo
18
b
a
A3
A4
When elements in a loop are not collapsed, they will appear on multiplications of the loop length.
When collapsed a one node with a self loop is created (the self loop mark should be removed)
Copyright 2003-2005 Yo
19
Copyright 2003-2005 Yo
20
Notes
Path searching can be used on its own starting from any element
(after completing steps 1 2).
Or, can be complementary item to Powers of Matrix
In the general case minimal circuit (loops) are not guarantied
Searching only within the results of Power of matrix (at each step)
does result in minimal circuits.
Copyright 2003-2005 Yo
21
since DSM represents a directed graph, it can be used for finding DSM
circuits (loops) as well
Algorithm (On the original DSM)
1.
2.
3.
4.
Copyright 2003-2005 Yo
22
Initial DSM
Steps 1 & 2 no changes
Initial DSM
DSM^2
Copyright 2003-2005 Yo
23
Example (cont. 1)
Collapsed DSM of bi and dg
Collapse for bi :
add row i to row b and col i to col b)
If any result > 1 than =1
The diagonal element =0
Then remove i , and rename b to bi
bi
dg
bi
dg
bi
bi
dg
dg
Copyright 2003-2005 Yo
24
Example (cont. 2)
The new DSM^2 no diagonal 1
DSM^3 reveals 2 loops of 3 elements
On path search, loops are: akc and ehj
b
i
d
g
bi
dg
Collapsed DSM of
akc and ehj
a
k
c
b
i
e
h
j
d
g
a
k
c
b
i
e
h
j
d
g
akc
akc
bi
ehj
bi
ehj
dg
dg
Copyright 2003-2005 Yo
25
Example (Cont 3)
Final result
After expansion of collapsed elements
Copyright 2003-2005 Yo
26
Optimal partitioning
Main concept
1.
2.
3.
Copyright 2003-2005 Yo
27
28
DSM Tearing
Copyright 2003-2005 Yo
29
DSM Tearing
Copyright 2003-2005 Yo
30
DSM Banding
Copyright 2003-2005 Yo
31
DSM Banding
Copyright 2003-2005 Yo
32
33
Static:
Component-based
People-based
Time-based:
Activity-based
Parameter-based
Copyright 2003-2005 Yo
34
Analysis method
Static
clustering
Time-based
Partitioning/sequencing
Copyright 2003-2005 Yo
35
DSM Clustering
Copyright 2003-2005 Yo
36
Copyright 2003-2005 Yo
37
DSM Clustering
Two clusters
Disjoint & Joined solutions
Copyright 2003-2005 Yo
38
Team Based
Copyright 2003-2005 Yo
39
Parameter-based
Copyright 2003-2005 Yo
40
Component Based
Copyright 2003-2005 Yo
41
Building a DSM
Copyright 2003-2005 Yo
42
Bibliography
http://www.dsmweb.org/
Tutorial : http://www.dsmweb.org/Tutorial/tutorial.htm
Other presentations
www.gerc.eng.ufl.edu/Faculty%20pages/ Pfister/Fall05/Class14.ppt
Copyright 2003-2005 Yo
43