Scribd
Upload
316 views

Activities and Predecessors

The document contains information about activities, predecessors, durations, earliest start and finish times, latest start and finish times, slack times, and critical paths for two examples of project scheduling. The first example has 7 activities with A as the start and H as the finish. The critical path is A-C-D-E-G-H with a duration of 13 weeks. The second example calculates the four times for each of 7 activities to determine the critical path is A-C-D-E-G with a duration of 24 days.

Uploaded by

NoorIdayuAhmad
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
316 views

Activities and Predecessors

The document contains information about activities, predecessors, durations, earliest start and finish times, latest start and finish times, slack times, and critical paths for two examples of project scheduling. The first example has 7 activities with A as the start and H as the finish. The critical path is A-C-D-E-G-H with a duration of 13 weeks. The second example calculates the four times for each of 7 activities to determine the critical path is A-C-D-E-G with a duration of 24 days.

Uploaded by

NoorIdayuAhmad
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 18

Activities and Predecessors

Activity Immediate Predecessors A B C D E F G H A A, B C C D, E F, G Duration (week) 2 3 2 4 4 3 5 2


11

Critical Path and Slack Time


A 0 H2 0 A2 2 Slack= 0 H0 0 Start 0 0 0 Start 0 B 3 B H 4 1 3 Slack=1 C 2 H4 2 C4 2 Slack= 0 F F 4 H7 13 10 3 E 4 H 8 Slack=6 F 8 4 4 Slack=0 G DD 3 H7 8 G 13 H 8 13 4 8 4 5 Slack=1 Slack=0

H 13 H 15 15 13 2

5/28/12

22

Slack Time
Activity ES EF LS LF Slack LS-ES 0 1 0 1 0 6 0 0 On Critical Path Y N Y N Y N Y Y
33

A B C D E F G H

0 0 2 3 4 4 8 13

2 3 4 7 8 7 13 15

0 1 2 4 4 10 8 13

2 4 4 8 8 13 13 15

Exercise 1
Activiti Predece Duratio es ssor n A 4 B A 7 C A 8 D A 14 E B, C 5 F E 4 G D, E 6
44

Critical Path Analysis Example


Event ID Pred. None Description Prepare Site Pour fdn. & frame Buy shrubs etc. Roof Do interior work Landscape Move In Time (Wks)

A B C D E F G
5/28/12

A B B D C E,F

1 6 3 2 3 4 1

Network Solution
B A
1 6

D
2

E
3

G
1

C
3

F
4

5/28/12

Earliest Start & Finish Steps

Begin at starting event & work forward ES = 0 for starting activities

ES is earliest start EF is earliest finish

EF = ES + Activity time

ES = Maximum EF of all predecessors for non-starting 5/28/12 activities

Activity A :Earliest Start Solution


Activity A B C D E F ES 0 EF 1 LS LF Slack

B A
1 6

D
2

E
3

G
1

C
3

F
4

For starting activities, ES = 0.

Earliest Start Solution


Activity A B C D E F G ES 0 1 1 7 9 4 12 EF 1 7 4 9 12 8 13 LS LF Slack

B A
1 6

D
2

E
3

G
1

C
3

F
4

Latest Start & Finish Steps

Begin at ending event & work backward LF = Maximum EF for ending activities

LF is latest finish; EF is earliest finish LS is latest start

LS = LF - Activity time

LF = Minimum LS of all successors 5/28/12 for non-ending activities

Earliest Start Solution


Activity A B C D E F G ES 0 1 1 7 9 4 12 EF 1 7 4 9 12 8 13 LS LF Slack

B A 6
1 C 3

D E
2 3 G 1 F 4
13

Latest Finish Solution


Activity ES A B0 B A 61 C 1 1 C D 7 3 E 9 F 4 G 12 EF 1 E 7 3 4 F 9 4 12 8 13 LS 0 1 4 7 9 7 12 LF 1 7 7 9 12 12 13 Slack

D 2

G 1

Compute Slack
Activity A B C D E F G ES 0 1 1 7 9 4 12 EF 1 7 4 9 12 8 13 LS 0 1 5 7 9 8 12 LF 1 7 8 9 12 12 13 Slack 0 0 4 0 0 4 0

Exercise 2

Calculate the four times for each activity in order to determine the critical path and project duration.
Earliest Earliest Latest Finish Start (ES) Start (LS) (EF) 0 0 7 Latest Finish (LF) 7 Slack (LS-ES) 0-0=0 On the Critical Path? Yes

Activity A B C D E F G

Duration 7 2 4 4 4 3 5

The critical path is ACDEG with a project duration of 24 days


5/28/12

Calculate the four times for each activity in order to determine the critical path and project duration.
Earliest Earliest Latest Finish Start (ES) Start (LS) (EF) 0 0 7 7 7 11 15 19 19 9 7 11 15 21 19 9 11 15 19 22 24 Latest Finish (LF) 7 11 11 15 19 24 24 Slack (LS-ES) 0-0=0 9-7=2 7-7=0 11-11=0 15-15=0 21-19=2 19-19=0 On the Critical Path? Yes No Yes Yes Yes No Yes

Activity A B C D E F G

Duration 7 2 4 4 4 3 5

The critical path is ACDEG with a project duration of 24 days


5/28/12

Activity A B C D E F G

Duration 7 2 4 4 4 3 5

Earliest Earliest Latest Finish Start (ES) Start (LS) (EF) 0 0 7 7 7 11 15 21 19 9 7 11 15 21 19 9 11 15 19 22 24

Latest Finish (LF) 7 11 11 15 19 24 24

On the Slack (LS- Critical ES) Path? 0-0=0 Yes 9-7=2 7-7=0 11-11=0 15-15=0 21-19=2 19-19=0 No Yes Yes Yes No Yes

The critical path is ACDEG with a project duration of 24 days


B 2 Start A 7 C 4 D 4 E 4 G 5 F 3 Finish

5/28/12

Activity A B C D E F G

Duration 7 2 4 4 4 3 5

Earliest Earliest Latest Finish Start (ES) Start (LS) (EF) 0 0 7 7 7 11 15 21 19 9 7 11 15 21 19 9 11 15 19 22 24

Latest Finish (LF) 7 11 11 15 19 24 24

On the Slack (LS- Critical ES) Path? 0-0=0 Yes 9-7=2 7-7=0 11-11=0 15-15=0 21-19=2 19-19=0 No Yes Yes Yes No Yes

The critical path is ACDEG with a project duration of 24 days


B 2 Start A 7 C 4 D 4 E 4 G 5 F 3 Finish

5/28/12

You might also like