Critical Path Method

1
??????????????? Critical Path Method ??? Activity
on Node
2
Activity on Node
- ????????????????????????????????????????????????
??????????????????????????????????????????????
Node (Activity on Node - AON) ????????????????????
??? Precedence Diagram - ?????????????????????????
???? AOA ??????????????????????????????
????????????????????????? Dummy Activity ????????
?????????????????? ????? ?????????????????????
Node ?????????????????????????? - AON
????????????????????????????????????????????????
Node ???????????????????????????????????????????
?????????????????????????????????????? ???????????
3
CPM ??? AON

• ???????? CPM ?????? Activity on Node (AON)
  ????????????????????? Node ??????????
  ?????????????????????????

4
CPM ??? AON

• ???????????? ???????????????? Dummy Activity

30
D
B
A
F
10
20
50
60
C
E
40
5
CPM ??? AON

• ????????????????? Node

6
Activity Table

• ????????

7
CPM ??? AON

• Forward Calculation

8
AOA

• AOA

D, 5
B,5
12
2
7
17
30
12,
2,
21,
0,
18,
F, 3
18
A, 2
21
0
2
20
60
50
10
12,
18
C, 10
E, 6
2
12
12
40
9
AON

• ?????????????

10
AOA

• ????????????? AOA

12,13
D, 5
B,5
7
17
12
30
2
8
18
13
13
2,2
21,21
0,0
18,18
F, 3
A, 2
21
20
60
0
2
18
50
10
0
18
21
2
12,12
E, 6
C, 10
18
40
2
12
12
18
2
12
12
11
AON

• Critical Path, Total Float ??? Free Float

12
AOA

• AOA

12,13
D, 5
B,5
7
17
12
30
2
8
6,5
18
13
13
1,1
2,2
21,21
0,0
18,18
F, 3
A, 2
21
0
2
18
20
60
50
10
0
0,0
21
18
2
0,0
12,12
E, 6
C, 10
18
40
2
12
12
18
12
2
12
0,0
0,0
13
PERT Program Evaluation and Review Technique
14
PERT

• ???????????????????????????? 1950s ??? U.S.
  Navys Polaris Missile Program
• ?????????????????????????????????????????????????
  ?????????? ???????? ??????????????????????????
  ?????? 3 ??????
• te (a 4m b)/6

15
PERT

• te ??????????? (Expected Time) ??????????????
• a Optimistic ??????????
• m Most likely time ??????????
• b Pessimistic time ??????????
• te (a 4m b)/6

16
PERT

• ???????????????????????
• ??????????????
• ???????????????????????????????????
• ?????????????????????????????????????????????????
  ?????????????????? Ts ???????

17
Normal Distribution Curve
18
???????????????

• ????????????????????????
• ???????????????????????????????????????????????
  (???????????????????????????????????????)
• ????????????????????????????????????
• ??????????????????????????????? ????????
• ??????????????????????????????????????????????????
  ?????
• ??????????????????????????????????????????????????
  ???

19
EXAMPLE
2.54
20
EXAMPLE

• ????????????????????????????????? 31 ???????
• (31-30.67)/2.54
• 0.13 ???????????? Z
• Prob ?????? 55
• - ????????????????????????????????? ?? 35 ???????
• (35-30.67)/2.54
• 1.70 ???????????? Z
• Prob ?????? 95

21
EXAMPLE

• ??????????????????????????????? 28 ???????
• (28-30.67)/2.54
• -1.05 ???????????? Z
• Prob ?????? 15
• ?????????????????????? 70 ??????????????????????
• ???????????? Z 0.52
• Ts (0.522.54)30.67 32 ???????