Professional Documents
Culture Documents
)
`
=
e
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 25
Critical Path Method (CPM)
The critical path is the group of activities in the project that
have a total slack time of zero. This path is critical because
a delay in any activity along this path would delay the
entire project
The total project completion time is calculated by adding
the time values of those activities on the critical path
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 26
Example 4
Activity Duration
1-2 2
1-3 7
2-3 4
2-4 3
3-4 2
1
3
2
4
2
7
3
2
4
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 27
Example 4
.
0
0
1
2
6
2
7
9
3
9
9
4
2
2
3
7
4
0
2
0
7
2
6
2
5
7
9
ES, EF
9
7
9
6
LS, LF
7
3
3
1
7
0
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 28
Example 4
Activity Duration ES EF LS LF TS
1-2 2 0 2 1 3 1
1-3 7 0 7 0 7 0
2-3 4 2 6 3 7 1
2-4 3 2 5 6 9 4
3-4 2 7 9 7 9 0
Determine free slack times for the respective activities.
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 29
Program Evaluation and Review Technique (PERT)
One distinguishing PERT and CPM is the use of 3 activities
time estimates for each activity in the PERT technique. Only
one time factor is given for each activity in CPM. The time
estimates are:
a=optimistic time
b=pessimistic time
m=most likely time
t
e
=expected time
v=variance of activity completion time
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 30
Program Evaluation and Review Technique (PERT)
The expected time of completion time for activity i
The variance of completion time for activity i
The variance of project completion time
6
4 b m a
t
e
+ +
=
2
6
|
.
|
\
|
=
a b
v
i
e
=
path critical i
i
v V
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 31
Program Evaluation and Review Technique (PERT)
Activity a m b
1-2 3 4 5
1-3 1 3 5
2-4 5 6 7
3-4 6 7 8
If the expected project completion time is 20
weeks and the project variance is 100 weeks,
what is the probability that the project will be
finished on or before Week 25?
t v
4 1/9
3 4/9
6 1/9
7 1/9
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 32
Gantt chart
When the results of a CPM/PERT analysis are fitted to a
calendar time, the project plan becomes a schedule
The Gantt chart showing planned (or actual) progress of
activities is one of the most widely used tools for presenting
the schedule
The horizontal axis indicates the time scale
The horizontal bars/lines represent activities
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 33
Gantt chart
.
Activity
1-3
2-3
2-4
3-4
W1 W2 W3 W4 W5 W6 W7 W8 W9 Duration
1-2 2 weeks
7 weeks
4 weeks
3 weeks
2 weeks
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 34
Gantt chart
The basic Gantt chart does not show the precedence
relationships among activities but it can be modified by
linking appropriate lines
Activity
B
C
D
E
W1 W2 W3 W4 W5 W6 W7 W8 W9 Duration
A 2 weeks
7 weeks
4 weeks
3 weeks
2 weeks
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 35
Crashing
Additional resources can reduce activity time for
certain activity within the project
Although it can be expensive to shorten activity
times, doing so might be worthwhile
The questions are:
What activities should be shortened?
How much will this action cost?
Will a reduction in the activity time in turn reduce the
time needed to complete the entire project?
The least expensive method of shortening the
entire project should be determined
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 36
Cost-time Curves
Time Cost
8 weeks $300
7 weeks $400
6 weeks $600
Y
-
A
x
i
s
X-Axis
$300
6 days
$500
$600
7 days 8 days
$400
Time (weeks)
Cost
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 37
Cost of reducing activity time
The objective is to reduce the entire project completion
time by a certain amount at the least cost
If M
i
= maximum reduction of time for activity i
C
i
= additional cost associated with reducing activity
time for activity i
K
i
= cost of reducing activity time by one time unit
for activity i
i
i
i
M
C
K =
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 38
Determining the least cost
Activity Duration M C K Critical
1-2 2 1 $300
1-3 7 4 $2000
2-3 4 2 $2000
2-4 3 2 $4000
3-4 2 1 $2000
1
3
2
4
2
7
3
2
4
$300
$500
$1000
$2000
$2000
Yes
Yes
No
No
No
Min
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 39
Determining the least cost
Activity 1-3 is to be shortened by 1 week in order to reduce
the project completion time to 8 weeks
Note that any further reduction in activity time along the
critical path would cause the critical path to include
activities 1-2, 2-3 and 3-4.
Departemen Teknik Industri
TI-3131 Perencanaan dan Pengendalian Produksi 40
Further Readings
Badiru, A.B., 1996, Project management in manufacturing
and high technology operations, John Wiley and Sons, Inc.,
New York
Heizer, J. and Render, B., 1996, Production and operations
management, Prentice Hall International Editions, New
Jersey