(pert/cpm) . .

1
???????????????? (PERT/CPM)

• ?.?. ??????? ??????????

2
???????????????????? ?????? CPM /PERT
?????????????????????????????

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

3
????????????????????????????

• Gantt Chart
• CPM (Critical Path Method)
• PERT (Program Evaluation and Review Technic)

4
?????????????????? PERT/CPM

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

5
?????????????????????????? PERT/CPM

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

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

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

6
?????????? PERT/CPM (1)

• ?????????????????????????
  
  1. ?????????????
  ???????????? ??????????????????????????????
  2.
  ????? ????????????? ?????????? ????????
  ??????-????????????????????
  
  3. ???????????????????????
  ??????????????? ????????????

7
?????????? PERT/CPM (2)

• ??????????????????????????????
  
  1.
  ??????????????????? ?????????? 1 ??????? (A) ???
  2 ????????? ???? 1 A 2
  
  
  2.
  ??????????????????
  
  
  
  
  ???? A B
• 3. ?????????????????????????????????????????

8
?????????????????????

• ??????????????????????????????????????????????????
  ???????????????????????????
• ??????????????????????????????????????????????????
  
• ??? 2 ??????????????????????????????????
  ???????????????????????????????????
• ????????????????????????????????????????????
• ????????????????????????????????????????
• ???????????????????????????????????

9
?????????????????????????
1. ?????????????????????? 2. ?????????????????????
??????? 3. ??????????????????????????????????????
???????????? ? 4. ?????????????????????????
(Critical activity) 5. ???????????????????????????
? 6. ????????????? CPM ???????????????????????????
??????????? 7. ????????????? PERT
??????????????????????????????????????????
10
????????????????? ??????????????????????

• ?????????????????????????????? (Earliest Start
  ????????? ES)
• ??????????????????????????? (Earliest Finish
  ????????? EF)

• ?????????????????????????????
  ???????????????????????? (Latest Start ?????????
  LS)
• ?????????????????????????? ?????????????????????
  ??? (Latest Finish ????????? LF)

11
??????????????????????????????????????????????????
????
?????????? ES ??? EF ?????????????????????????????
??????????????????????????????????????????????????
?? ES??????????????????????
EF??????????????????? EF ES t
( t ??????????????????????? )
0
A(3)
3
3
B(6)
9
3
2
1

• ??? A ?????????????????????? EF 0 3 3
  (ES 0 , t 3)
• ??? B ?????????????????????? EF 3 6 9
  (ES 3 , t 6)

12
????????????????????????????? 10 ??????????????? 8
A(4) ??? A ???????????? 4 ???????
D(1)
8
E(3)
I(3)
4
6
J(2)
F(1)
C(5)
5
1
2
3
7
9
A(4)
B(3)
H(1)
G(1)
13
???????? ??????????? ES ??? EF ??? ????????? 8
????????? ?????????????????
1
2
9
???
10
8
D(1)
????????
15
15
??????????????? t0
9
12
I(3)
12
E(3)
9
4
6
9
J(2)
9
F(1)
10
C(5)
5
17
4
0
4
4
7
7
8
8
9
1
2
3
7
9
A(4)
B(3)
G(1)
H(1)
14
??????????????????????????????????????????????????
??

• ?????????? LS ??? LF ????????????????????????
  ???????????? ??????????????????????????????
  ??????????????????
• LS ?????????????????????
  LF ??????????????????
• LS LF - t (t
  ???????????????????)
• ??? B ???????????????????????? LS 9 - 6 3
  (LF 9 , t6)
• ??? A ???????????????????????? LS 3 - 3 0
  (LF 3 , t3)

1
3
9
3
B(6)
3
0
A(3)
2
15
????????????????????????????? 10 ??????????????? 8
A(4) ??? A ???????????? 4 ???????
D(1)
8
E(3)
I(3)
4
6
J(2)
F(1)
C(5)
5
1
2
3
7
9
A(4)
B(3)
H(1)
G(1)
16
???????? ??????????? LS ??? LF ??? ????????? 8
??????????????????????????
1
9
8
???
15
????????
8
D(1)
15
15
??????????????????? t17
14
12
E(3)
12
I(3)
9
4
6
9
J(2)
11
F(1)
12
C(5)
5
17
4
0
4
17
6
9
15
16
16
1
2
3
7
9
A(4)
B(3)
G(1)
H(1)
17
???????????? ??? ??????????????????????????
????????????????
10
A-C-E-I-J
8
D(1)
15
15
9
12
I(3)
12
E(3)
9
4
6
9
J(2)
9
F(1)
10
C(5)
5
17
4
4
4
7
7
8
8
9
0
1
2
3
7
9
A(4)
B(3)
G(1)
H(1)
???????? ??? ?????????????????????????????
?
18
????????? (Slack Time) ????????????????????????
??????????? ?????????????????????????????????????
??????????????????????????????????????????????????
?????
???????????????????? 2 ????????? 1.
???????????????? (Total Float) ?????????????
??????????????????????? ?????????????????????
TF LS - ES ???? TF LF - EF
2. ?????????????? (Free Float) ??????????????????
?????????????????????? ???????????????????????
19
???
????
ES
LS
EF
LF
?????????
????????
A B C D E F G H I J
4 3 5 1 3 1 1 1 3 2
0 4 4 9 9 9 7 8 12 15
4 7 9 10 12 10 8 9 15 17
0 6 4 14 9 11 15 16 12 15
4 9 9 15 12 12 16 17 15 17
0 2 0 5 0 2 8 8 0 0

20
????????????????? ??? ???????????????????????????
???