You are on page 1of 63

:

) - (

. - -
: 1- )(cpm


(


.
-2 )

( GERT, PERT

CPM: Critical Path Method


)PERT:(Program Evaluation & Review Technique
)GERT:(Graphical Evaluation & Review Technique

.
,
.

:
: , , , , 1-

-2 ) (project planning
3-
4-

: , 5-

6000

1917

.
1950
.
30 40 .
1957
.
Lockheed Aircraft Booz, Alien,
and Hamilton 1959
PERT
.
Due Pont and Remington and Univac
()CPM

1959 /

:
.

. , 1-
:


: :



:



1-.
2-

3-

2-
. ,
deliverable :


. 1-
2-
3-

.
.

. 3-

. ,
.

4-
.

.

.
.
)) WBS
.

. 5-

(working or
)labor


)(renewable resource

)(Resource
)(material

)(non-renewable resource


:
:


... : ----

:
.

:
.

. 6-
.

)(CBS


.
.

) (

No

Yes


Pm techniques


Production planning

:
WBS
.

.
:
: 1-
80
. 2.2
67 8
. 5000000
* 365* 5000000=)11 (6
. 1000 11000

2-
20 150
. 180

-3 ) out source
(

-4 ) i
. MARR(

5-
4
- 6

7-

8-
:
: :
: . 1-


.
: 2-

. .....
. :
. )

customer

3-
OBS

( : 4-

. 6-
)(consultant


.
)(contractors
7-

. ) (out sorce
:-
-

:
Microsoft project 1992:
) user friendly (
.Primavera :

: 1-

Scope

2-

time

3-

cost

:
- 1
.
-2 850 %20
- 3
.

PM

- 4 PM .
. 5-
-6 90000
7-
.

:
1-
) (2-
3-
)( 4-
5-
: 6-
: 7-

WBS: Work Breakdown Structure



.
.
Activity or Task
.


.

.

WBS: Work Breakdown Structure

L1

L2

L3

1-1

1-1-1

1-1-2

2-1

1-2-1

1-2-2

3-1

1-3-1

1-3-2

1-3-3

:
WBS 1-
:

WBS 2-

. 1 2
.
.

WBS 3-

L1

L2

L3

WBS
1-
2-
3-
4-
WSB

WBS

:
. 1-
.

WBS 2-

3-
. 4-

WBS 5-

WBS

.

6- OBS

WBS
.

-2

-3

-4

-5 1-

-7

-8

-9

-10 6-

12

-13

-14

-15 11-

)
.

10 11
.

:
:

1-1-2

1-1-1

1- 1- 1

1- 1

1-2-1

1- 2- 1

1-3-1

1-2-2

1- 2- 2

1- 2

1-3-2

1-2

1- 1- 2

1-3

1-1

1- 3-
2

1- 3- 1

1- 3

WBS

1-
) 2-
.(

.
:

WBS

)PBS( product Breakdown Structure
:

PBS

: )FBS( Functional Breakdown Structure


PBS
) ( )



FBS
PBS
.

: 6

.
.
.

:

.
.
.

:
) ( 1-
. ) (
. 2-

:
:
. 1-
. 2-
. 3-
. 4-
. 5-
. 6-

:
. 1-
2-
3-
.

-1
-1-1
-1-2

-2
-2-1
-2-1-1
-2-1-2
-2-1-3

-2-2
-2-2-1
-2-2-2

-3- 2
-2-3-1
-2-3-2

-3
-3-1
-3-2
-3-2-1
-3-2-2
-3-2-3


1 -1

2 -1

1 -1 -2

2-1-2

2 -1

1-1
1-2
2-1-1
2-1-2
2-1-3
2-2-1

1-2-2
3-1-2
1 -3 -2
2 -3 -2
1 -3
1-2-3
3-2-3

2-2-2
2-3-1
2-3-2
3-1
3-2-1
3-2-2
3-2-3

:
:

)Activity on Node (AON

:
:

)Activity on Arc (AOA

Activity on Node (AON) 1-


Node
.

A
B
C
D
E
F
G
H
I
J

A
C
D
D
A,B,C,F
E
G,H,I

AON
H
J

F
I
G

2-

)Activity on Arc (AOA

.
Event
.

:
1-
.
2-
.
1-
3 3-
.

2-
3-

Activity
on
Arc
)(AOA

1-
.

. 2-

j i

j
i
.
5

E
4

3
D

3-

Dummy Activity
.
B

C
F
E

B E

:
.

. 3-
.

A
B

3
C

. 5-
.

:
. 1-
2-
.
. 3-
. 4-

. 5-

:
: 1- .
. 1 2
. : 2-

:
1-
.
. 2-
3-
.
4-
. 5-
... 6-
.

)Ciritical Path Method (CPM

)(

A
B
C
D
E
F
G
H

7
4
8
6
9
12
15
5

B
B
C
D,E
A,C
F,G

4
A=7

B=4

G=15

C=8

E=9
D=6

F=12

H=5


15

38

5
33
6

1
2

4
12

1
2

1
2

12
6

21 21
10
5

0
4
4

12

27
33

EF

ES

7
38

33

LF

LS

4
18

15

1
8

1
8
1
8

33

33

12

1
2 12

15
6

21

21
5

21

11
0


EF

15

38
38

4
7
1
1 12 18
2
1
8
8
1 1
2 8
3

27
33

5
33
6
33
33
33

1
21

2121 21
21
10
21 5

LS

LF

2 12 12
12

ES

4
4
15 4
2

4
4

11
0
0

ij

.
TF = LF - EF

TF = LS - ES

) :(Critical Path
.
.

.
.
.

21
2
1

15 13
9 8 15
15
15
15
15

11
13

11
13

7
9

7
9
7

5 5 5
11
11

2
8
2
7

2
7

10
7 10

5
10
10
10

3
3

3
6

2
1 0
5
00

:

.
.

:
1-
2-

3-

0
0
0
0

9-8
6-1
7-6
8-7

6-1
7-6
8-7
9-8

2
2
2

2-1
8-4
4-2

2-1
4-2
8-4

5
5

3-1
7-3

3-1
7-3

6
6

8-5
5-3

5-3
8-5

)PN (Precedence Network

AOA

.
PN


EF


LF


G=15

38
38

27
H=5
33
33
6
33
33
33

F=12

7 4 1
1 12 18
2
1
8
8

2121 21
21
10
21 5

LS

A=7

1 1
4 C=8 12 23 8
2
4
1
2 12 12
15 4
E=9

ES

D=6

4
4

11
0 B=4
0

27

15

12

38

21

33

12

12

4
B

33

12

10

6
D

21

27

15

12

G
33

38

21

33

38

A
18

12

18

12

H
0

21

33

11

11

C
12

12

10

0
4

B
33

12

21

F
33

D
21
21

15

FS=n

A
n

SF=n

A
n

SS=n

A B
n

FF=n

A B
n

FS 1-



SS 2-

. 3
A ) 30(

B ) 30 (

C ) 30(

C3

10

A3

A2

B3

B2

B1

C2

C1

10

10

A1

10 10

)A ( 1
)B ( 2

1SS+10
2SS+10

)C ( 3

10

10

10

10 10

SF 3-

: 1
: 2
: 1

: 2

n) 30(
) (

1SF+30

You might also like