Ch. 1
Ch. 2
1 (planning) 2 (organizing) (leading) 4 (controlling)
Ch.
(System)
1 2 2 4
1 2
1 ISO9 2
1 ( ) 2
Action Plan Check Do
Ch. 4
= 4
(p92) (X) (S) n X S = = i= 1 n n x i ( x x) i i= 1 n 1
Ch. 5 PERT CPM
PERT CPM Program Evaluation and Review Technique
PERT CPM (Network) 1 Arrow Diagramming Method (ADM) Activity on Arrow (AOA) 2 / Precedence Diagramming Method (PDM) Activity on Node (AON)
PERT CPM (ADM) i ES LS Activity Duration EF LF j 1 Activity 2 Duration ( ) i j 4 ES EF 5 LS LF Early Late Start Finish
PERT CPM (ADM) 1 (Node) i 2 (Merge) j (Burst) k
PERT CPM (ADM) A 1 1 2 (Dummy) B A 1 4 5 B D 2 A 1 B C 2
PERT CPM A D B E F C G D 4 E 5 H I F 4 J G 4 J H 2 J I 4 J 5 (ADM)
PERT CPM A B C D 4 A E 5 B F 4 B G 4 C H 2 E I 4 E J 5 F,G,H (ADM)
PERT CPM (ADM) 1 EF=ES+Dur C 12 H 14 2 14 J 19 5 4
PERT CPM (ADM) 2 LS=LF Dur A 12 15 2 14 J 19 14 5 19 F 11 1 4 14 12 H 14 12 2 14 C 1 4
PERT CPM (ADM) (Total Float) TF= LF EF TF=LF-EF i ES LS Activity Duration EF LF j
PERT CPM (ADM) 4 (Free Float) FF= ES EF
PERT CPM (ADM) 5 (Interfering Float) IF= TF FF 6 (Critical Path) (TF )
PERT CPM 19 14 19 14 5 J 19 15 16 12 4 I 14 12 14 12 2 H 14 1 4 G 14 1 11 4 F 12 12 5 E 12 12 19 15 4 D 1 C B 12 12 15 12 A CPM IF FF TF LF LS EF ES EF=ES+Dur TF=LF-EF IF=TF-FF
PERT CPM (PDM) 1
PERT CPM A D B E F C G D 4 E 5 H I F 4 J G 4 J H 2 J I 4 J 5 (PDM)
PERT CPM A D B E F C G D 4 E 5 H I F 4 J G 4 J H 2 J I 4 J 5 (PDM)
PERT CPM 1
PERT CPM 2 Fn J I H G F E D C B A S ACT EF ES 5 4 2 4 4 5 4 DUR Fn J I H G F E D C B A S ACT
PERT CPM ES EF= EF=ES+Dur 4 EF ES Fn J I H G F E D C B A S ACT EF ES 5 4 2 4 4 5 4 DUR Fn J I H G F E D C B A S ACT
PERT CPM (ES EF) Fn 19 J 19 I 16 H 14 G F 11 E 12 D C B A S ACT EF 19 14 12 12 ES 5 4 2 4 4 5 4 DUR Fn J I H G F E D C B A S ACT
PERT CPM (FF) B E F G I J DUR 4 5 4 4 2 4 5 ES / / / / / / B / / / E F / G I J FF TF 12=19(ES)-(EF) =19(ES)-16(EF) =19(ES)-19(EF)
PERT CPM (FF) B E F G I J DUR 4 5 4 4 2 4 5 ES / / / / / / B / / / E F / G I J
PERT CPM (TF) B E F G I J DUR 4 5 4 4 2 4 5 ES /12 / / /12 / / B / 12=19(ES)-(EF) / / E F / G I =19(ES)-16(EF) J =19(ES)-19(EF) FF TF
PERT CPM (TF) B E F G I J DUR 4 5 4 4 2 4 5 ES /12 / / /12 / / B FF TF / / / E F / G I J
PERT CPM 19 19 19 19 19 14 19 14 J 19 15 16 12 I 14 12 14 12 14 1 G 14 1 11 F 12 12 E 12 12 19 15 1 B 12 12 15 12 CPM IF=TF-FF FF TF LF=TF+EF LS=TF+ES EF ES
PERT CPM (Least-Cost Time-Cost Trade Off) 1 A D S A,B, C S 4 B 1 E Fn A B 6 6 D,E E,F 8 C 8 F C D E F Fn 4 6 2 F Fn Fn Fn Duration Cost ACT S A B C D E F Fn Normal 4 8 1 8 Crash 2 5 2 6 6 4 Normal $ $4 $8 $6 $5 $8 $ $ Crash $ $5 $98 $ $6 $95 $1, $ OverHead $1 $ $5 $6 $1 $25 $5 $1 $
PERT CPM (Least-Cost Time-Cost Trade Off) 2 S A B C D E F Fn 1 16 4 8 1 8 $5,4 2 15 4 1 8 $5,6 14 4 6 1 8 $5,2 4 14 4 6 9 8 $5,45 5 1 4 5 9 8 $5,5 6 1 4 5 8 8 $5, 12 4 5 8 $5,5 P 8 12 4 5 $5, 9 12 4 5 6 $5,45 1 11 4 5 6 6 $5,45 P 11 11 4 5 6 6 6 $5,4
PERT CPM (Least-Cost Time-Cost Trade Off) 1 S A B C D E F G Fn 6 6 4 6 2 2 A,B, C,D Fn F E G F G Fn ACT S A B C D E F G Fn Duration Cost Normal Normal $ $ $45 $6 $6 $25 $25 $1 6 $ 6 4 6 2 2 Crash Crash $ $6 $5 $42 $65 $5 $285 $5 $ 4 2 2 1 1 OverHead 6
PERT CPM (Least-Cost Time-Cost Trade Off) 2 S A B C D E F G Fn 1 11 6 6 4 6 2 2 $,255 2 1 6 6 4 6 2 2 2 $,22 1 6 6 4 6 2 2 2 $,22 4 9 6 5 6 2 2 2 $,215 5 9 6 5 6 2 2 2 $,215 6 8 6 4 2 6 2 2 2 $,21 8 6 4 2 6 2 2 2 $,21 8 6 4 2 5 2 1 2 $,21 9 6 4 2 5 2 1 2 $,21 1 6 6 4 2 5 2 1 1 $,19 P