7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
Do perform the time-analysis of the MPM network below
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
1.0 Substituting (exchanging) CR1 relation-pair by the dominant
relation: SS1
( )SS1
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0
1.1 Identifying the starting point („Source”) and assigning „0”
time-potential to it
SS1
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
1.2 „If I knew the start time-potential of an activity of fixed
duration, then I do know the finish of it too …”
SS1
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5
1.3 Progressing on like „rolling-up” in „by-arrow” direction
SS1( )
FS0
For progressing we have to chose an activity pointed at by arrows only originated
from activities at which the early time-potentials have already been calculated.
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9
1.4 „If I knew the start time-potential of an activity of fixed
duration, then I do know the finish of it too …”
SS1( )
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9
7
1.5 Progressing on like „rolling-up” in „by-arrow” direction
SS1( )
For progressing we have to chose an activity pointed at by arrows only
originated from activities at which the early time-potentials have already been
calculated. The minimum („earliest”) time-potential to be assigned must fit all
„preceeding” relative boundaries (time-potential limitations).
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9
5
1.6 „If I knew the finish time-potential of an activity of fixed
duration, then I do know the start of it too …”
SS1( )7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9
6
1.7 Progressing – temporarily – not considering any related
maximum-typed relations involved in any loop (cycle)
SS1( )5 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9
6 11
1.8 „If I knew the start time-potential of an activity of fixed
duration, then I do know the finish of it too …”
SS1( )5 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8
6 11
1.9 Progressing on like „rolling-up” in „by-arrow” direction
SS1( )5 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 15
6 11
1.10 „If I knew the start time-potential of an activity of fixed
duration, then I do know the finish of it too …”
SS1( )5 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 15 17
6 11
1.11 Progressing on like „rolling-up” in „by-arrow” direction
SS1( )5 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 15 11 17
6 11
1.12 „If I knew the finish time-potential of an activity of fixed
duration, then I do know the start of it too …”
SS1( )5 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 15 11 17
6 11
1.13 Checking validity of maximum-typed relation involved in
the loop and had been – temporarily – not considered.
SS1( )5 7 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 15 11 17
7 11
1.14 „If I knew the start time-potential of an activity of fixed
duration, then I do know the finish of it too …”
SS1( )5 7
12
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 15 11 17
7 12
1.15 Checking validity of all the limitations (relations, „arrows”)
involved in the loop (cycle)
SS1( )5 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 15 11 1717
7 12
2.1 „Let the latest finish time-potential of the finishing (closing)
activity be equal to its early finish time-potential”
SS1( )5 7
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 15 11 1711
7 12
2.2 „If I knew the finish time-potential of an activity of fixed
duration, then I do know the start of it too …”
SS1( )5 7
17
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 1515
11 17
7 12
2.3 Progressing – temporarily – not considering any related
maximum-typed relations involved in any loop (cycle)
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 158 15
11 17
7 12
2.4 „If I knew the finish time-potential of an activity of fixed
duration, then I do know the start of it too …”
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 158 15
11 17
7 12
13
2.5 Progressing on like „rolling-up” in „counter-arrow” direction
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 158 15
11 17
7 12
8 13
2.6 „If I knew the finish time-potential of an activity of fixed
duration, then I do know the start of it too …”
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 158 15
11 17
7 12
8 13
2.7 Checking validity of maximum-typed relation involved in
the loop and had been – temporarily – not considered.
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 158 15
5
11 17
7 12
8 13
2.8 Progressing on like „rolling-up” in „counter-arrow” direction
SS1( )5 7
1711
For progressing we have to chose an activity pointing its arrows at activities
only at which the late time-potentials have already been calculated.
The maximum („latest”) time-potential to be assigned must fit all „succeeding”
relative boundaries (time-potential limitations).
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 9 8 158 15
5 7
11 17
7 12
8 13
2.9 „If I knew the start time-potential of an activity of fixed
duration, then I do know the finish of it too …”
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 99
8 158 15
5 7
11 17
7 12
8 13
2.10 Progressing on like „rolling-up” in „counter-arrow” direction
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 5
5 95 9
8 158 15
5 7
11 17
7 12
8 13
2.11 „If I knew the finish time-potential of an activity of fixed
duration, then I do know the start of it too …”
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 55
5 95 9
8 158 15
5 7
11 17
7 12
8 13
2.12 Progressing on like „rolling-up” in „counter-arrow” direction
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 50 5
5 95 9
8 158 15
5 7
11 17
7 12
8 13
2.13 „If I knew the finish time-potential of an activity of fixed
duration, then I do know the start of it too …”
SS1( )5 7
1711
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 50 0 5
5 95 0 9
8 158 0 15
5 0 7
11 170
7 12
8 1 13
3.1 Calculating total floats and identifying the critical activities
SS1( )5 7
1711
By definition: all activities having no any float are considered as critical ones
( Total float equals to zero )
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 50 0 5
5 95 0 9
8 158 0 15
5 0 7
11 170
7 12
8 1 13
3.2 Identifying critical relations (limitations, „arrows”)
SS1( )5 7
1711
By definition: relations (limitations) between critical activities, having been
satisfied on limit value (by equivalence) are considered as critical ones
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 50 0 5
5 95 0 9
8 158 0 15
5 0 7
11 170
7 12
8 1 13
3.3 Identifying (dominance-) types of critical activities
SS1( )5 7
1711
+ -
+ + 0(F)
Type of dominance of critical activities (likely effect of modifying their duration
by one unit) is determined by the entering and leaving points (start or finish) of
related critical relations („arrows”) along „The Critical Path”.
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
0 50 0 5
5 95 0 9
8 158 0 15
5 0 7
11 170
7 12
8 1 13
3.4 Restoring original relation: CR1
5 7
1711
+ -
+ + 0(F)
THE END
7
B
2
E
6
C
5
F
4
A
5
D
-FF2
FS-5SS3
SS0
SS3
FS0
FF2
-SF10
CR1
Construction Management – Decision Support / Network Techniques MPMCalculationExample-ForProjector.pdf
BUTE Department of Construction Technology & Management / Engineering Programs In English / 2000- Dr. Zoltán András Vattai
5
5
0
0
9
9
5
5
7
7
5
5
15
15
8
8
17
17
11
11
12
13
7
8
Analogy (The Dual Problem): The Longest Path in a Weighted DiGraph
AS AF
4
- 4
7BS BF
- 7CS CF
6
- 6
DS DF
5
- 5 - 2ES EF
2 5FS FF
- 5
0-2
0 2
-5 -10
1 1
3
3
|LP(DS,CF)| = 5+0+4-2-2+3+7+2 = 17 |L(CF,FS,FF,BS,BF)| = -10+5-5+7+2 = -1 ≤ 0