In: Operations Management
The following activities are part of a project to be scheduled
using CPM:
ACTIVITY |
IMMEDIATE PREDECESSOR |
TIME (WEEKS) |
A |
— |
7 |
B |
A |
6 |
C |
A |
2 |
D |
C |
4 |
E |
B, D |
3 |
F |
D |
4 |
G |
E F |
6 |
a. Draw the network (20 points)
b. What is the critical path?
c. How many weeks will it take to complete the project ?
d. Identify the early start, early finish, late start, and late finish for each activity in the project network
e. How much slack does activity B have ?
Answer:
First Identify the Earliest Start time (ES) and Earliest Finish time (EF)
ES = The latest EF of the precedence activities ( (Which is directly dependent on each other)
EF = ES + Duration
For the last activity ES = LS and EF = LF
now work backward
LF = Earliest LS of the following activities (Which is directly dependent on each other)
LS = LF - Duration
All activities are critical for which ES = LS
Critical Path: A - C - D - F - G
Project Duration = Sum of duration of critical activities = 23 weeks
Slack = LS - ES
Slack for Activity B = 8 - 7 = 1 week