?????????????????????? (Project Planning)

1
??????????????????????(Project Planning)
2
???????????????????? PERT/CPM

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

3

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

4
????????????????????????????? ????????????????????
??????????????????????????????????????????????????
???? ???

1. ????????????????????????????????????????????????
   ????????????????????????????????????
   ??????????????????? ??????????????????????????????
   ? ??????????????????????????????????????????????
2. ?????????????????????????????????????
3. ??????????????????? ??????????????????????????????
   ?????????? (critical activity) ???????????????????
   ???????????????????????????????
   ????????????????????????????????????????????
4. ??????????????????? ??????????????????????????????
   ?????? ????????????????????????????????????????
   ????????????????????????????????????????????????
   ??????????????????????????????????????
5. ??????????????????????????????????????????????????
   ????? ???????????????????????????????
   ??????????????????????????????????????????????????
   ????

5
????????????????????????????????
6
??? GANTT CHART ????????????????????????????
???? ??? ??????? ??????? ??????? ??????? ??????? ??????? ??????? ??????? ??????? ??????? ??????? ??????? ???????
???? ??? 1 2 3 4 5 6 7 8 9 10 11 12 13
a
b
c
d
e
f
g
h
7
??????????????????? PERT/CPM

• ??????????????????? PERT/CPM ?????????????????????
  ??????????????????? ??????????????????????????????
  ??????
• ???????????? (job breakdown) ?????????????????????
  ?????????????? ??????????????????????????????????
  ?????????????????????????? ????????????
  ???????????????????????? ???????????????????
  ???????????????????
• ?????????????????????????? (activity time
  estimation) ??????????????????????????????????????
  ???????????????????????????????????????

8

• ????????????? CPM ????????????????????????????????
  ????????? ???????????????????????????????????????
  ??????????????????????????????????????
  ??????????? Deterministic
• ??????????????????????????????????????????????????
  ??????????????????????????????????????????????
  ???????? PERT ??????????? Probabilistic

9
1. ???????????????????

1. ?????????????????????????????????????????????
2. ????????????? ????????????????????????????????????
   ???????
3. ???????????????

10
2. ????????????????????????????????????????

• ?????????????????????????????? ?????????????????
• ????? ??? ????????????????????????????? ?????????
• node ??? ???????????????????????
  ????????????????????
• ?????? ??? ?????????????????? ????????????????????
  ???

11
???????????????
a
b
1
2
3
3
a
1
2
b
3
b
a
1
2
12
???????? Dummy Activity
2
c
a
1
4
FDummy
b
3
13
???????????????????????????????????

1. ?????????????????????????????????????
   ?????????????????????????????????????????????????
2. ????????????????????????????? ????????????????????
   ??? ???????????????????????????????
   ??????????????????????????????????????????????????
   ?????????????......???????????? Dummy ??????????

a
a
1
1
2
3
b
b
3
2
14
???????? 1
??? ????????(week) ????????????????
a 1 -
b 4 -
c 2 -
d 1.5 a,b
e 5 b,c
15
??????????
2
a
d
b
1
Fd1
3
5
Gd2
c
4
e
16
???????? 2

• ???????????????????????????????????????
  ?????????????? ???????????????????????????????
  ?????????????? PERT/CPM ??????????????????????????
  ??????????????????????????????????????????????????
  ?????

17
???? ??????? ?????????? ???????????????????? ?????????????????? (???????)
A ????????????????????? - 6
B ????????????????? A 4
C ????????????????? B 4
D ???????????????? A 2
E ??????????? D 2
F ?????????? E 10
G ????????????????????????? - 2
H ???????????????????????????? G 10
I ?????????????????????????? H, J 6
J ????????????????????????????? - 13
K ?????????????????? A 9
L ???????????????????????????????? C, K 3
M ?????????????????????????????? I, L 5
18
???? ??????? ?????????? ???????????????????? ?????????????????? (???????)
A ????????????????????? - 6
B ????????????????? A 4
C ????????????????? B 4
D ???????????????? A 2
E ??????????? D 2
F ?????????? E 10
G ????????????????????????? - 2
H ???????????????????????????? G 10
I ?????????????????????????? H, J 6
J ????????????????????????????? - 13
K ?????????????????? A 9
L ???????????????????????????????? C, K 3
M ?????????????????????????????? I, L 5
19
(No Transcript)
20
???????? 3
21
c
6
2
g
a
d
h
5
7
i
1
4
j
b
e
f
8
3
22
???????? 4

1. ??? ? ??????????????????
2. ??? ? ?????????????????? ? ???????
3. ??? ? ?????????????????? ? ??? ? ?????????
4. ??? ? ?????????????????? ? ??? ? ?????????
5. ??? ? ??????????????????????? ? ??? ?

23
4. ???????????????????? (critical path analysis)

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

24
????????????????????????
4
6
3
1
5
2
4
2
6
3
???????????????? 1-2 ,2-4 ??? 4-5
???????????????????????????????????????????? 13
??? ??????????????????????????????????????????????
????????????????????????????????
??????????????????????????????????????
25
??????????????????????????

• ????????????????????????????????????????????????
  ??????????????????????????????????
• ?????????????????????? (earliest start, ES)
  ??????? ??????????????????????????????????????????
  ???
• ??????????????????????? (earliest finish, EF)
  ??????? ????????????????????????????????????????
• ????????????????????? (Latest start, LS) ???????
  ??????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????
• ?????????????????????? (Latest finish, LF)
  ??????? ?????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????

26
??????????????????????????

• ????????????????????????????????????????????????
  ?????????????????????????????????? (???)
• ??????????????? (free float, FF) ???????
  ??????????????????????????????????????????????????
  ???????????????? ?????????????????????????????????
  ???????????????????????????????????
  ??????????????????????????????????????????????????
  ?????????????????????????
• ????????????? (total float, TF) ???????
  ??????????????????????????????????????????????????
  ???????????????? ?????????????????????????????????
  ??????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????

27
????????? (critical path)

• Critical path method ?????????????????????????????
  ????? 2 ????
• Forward pass ??? ?????????????????????????????????
  ???????????????????? ?????????????????????????????
  ??????????? node ??? node ????????????????????????
  ???????????? ? ???????????????????????????????????
  ????? node ??????????????
• ESj Maxi (ESi Dij)
• ESj ?????????????????????? node j
• ESi ?????????????????????? node i ???
• Dij ??????????????? i-j ?????? i ???

28
3
7
6
1
1
3
1
5
2
6
8
3
4
29
3
7
0
6
0
1
1
3
1
5
2
6
8
3
4
30
3
7
0
6
0
01
1
1
3
1
5
2
6
8
3
4
31
61
3
7
0
6
0
01
1
1
3
1
5
2
6
8
3
4
32
7
3
7
0
6
0
1
1
1
3
1
5
2
6
8
3
4
18 , 73
33
7
3
7
0
6
0
1
14
1
1
3
1
5
2
6
8
3
4
10
34
7
3
7
0
6
0
1
15
14
1
1
3
1
5
2
6
8
3
4
10
35
????????? (critical path)

• Critical path method ?????????????????????????????
  ????? 2 ???? (???)
• Backward pass ??? ????????????????????????????????
  ??????????????????????????????????????????????????
  ?????????????? ? ?????????????????????????????????
  ??? node ??????????????
• LFi Minj (LFj - Dij)
• LFi ?????????????????????? node i
• LFj ?????????????????????? node j ???
• Dij ??????????????? i-j ?????? i ???

36
7
3
7
0
6
15
0
1
15
14
1
1
3
1
5
2
6
8
3
4
10
37
7
3
7
0
6
15
15-1
0
1
15
14
1
1
3
1
5
2
6
8
3
4
10
38
7
3
7
0
6
15
14
0
1
15
14
1
1
3
1
5
2
6
8
3
4
14-3
10
39
11-3 , 14-7
7
3
7
0
6
15
14
0
1
15
14
1
1
3
1
5
2
6
8
3
4
11
10
40
7
7
3
7
0
7-6
6
15
14
0
1
15
14
1
1
3
1
5
2
6
8
3
4
11
10
41
7
7
3
7
0
1
6
15
14
0
1
15
14
1
1
3
1
5
2
6
8
3
4
11
10
42
7
7
3
7
0
1
6
15
14
0
1
15
14
1
1
3
1
5
2
6
8
3
4
11
10
???????????????????????????????
????????????????????????????????? ?????????? 15
43
7
7
3
7
0
1
6
15
14
0
1
15
14
1
1
3
1
5
2
6
8
3
4
11
10
????????? ESi LFi ?????????????????
???????????? ??? ? ???????????????????????????????
44
?????????????? 2 ?????????????????? ??? ????
??????.....