Scribd
Upload
38 views20 pages

Activity Networks Example 1

1) The document presents an activity network for a project with 7 tasks and their durations and dependencies. 2) It shows the step-by-step process of drawing the activity network and calculating the early event times (EETs) and late event times (LETs) to determine the minimum project duration. 3) The minimum project duration is 15 hours, and the critical activities identified as having no float are tasks A, D, and G.

Uploaded by

mizmell
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 PPT, PDF, TXT or read online on Scribd
38 views20 pages

Activity Networks Example 1

1) The document presents an activity network for a project with 7 tasks and their durations and dependencies. 2) It shows the step-by-step process of drawing the activity network and calculating the early event times (EETs) and late event times (LETs) to determine the minimum project duration. 3) The minimum project duration is 15 hours, and the critical activities identified as having no float are tasks A, D, and G.

Uploaded by

mizmell
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 PPT, PDF, TXT or read online on Scribd
You are on page 1/ 20

Activity networks Example 1

The table below shows the tasks involved in a project, with their durations and immediate predecessors.
Task A Duration (hours) 3 Immediate predecessors -

B
C D E F G

4
6 5 1 6 7

A B B C, D, E

Draw an activity network and use it to find the critical activities and the minimum duration of the project.

Activity networks Example 1

A(3)
1

B(4)

C(6)

First draw a start node labelled 1.

Activities A, B and C do not depend on any other activity, so they all begin at node 1.

Activity networks Example 1


2 D(5)

A(3)
1

B(4)

C(6)

Activity D depends on A, so add event node 2 at the end of A. Now add activity D.

Activity networks Example 1


2 D(5)

A(3)
E(1) 1 B(4) 3 F(6) C(6)

Activities E and F both depend on B, so add event node 3 at the end of B. Now add activities E and F.

Activity networks Example 1


2 D(5)

A(3)
E(1) 1 B(4) C(6) B(4) C(6) 3 E(1)F(6)

3 F(6)
Activity G depends on C, D and E, so all these three events need to end at the same node. This is easiest if you redraw the network so that C is between A and B.

Activity networks Example 1


2 D(5) D(5) G(7) 1 C(6) B(4) E(1) 4

A(3)

3 F(6)
Now add node 4, with C, D and E leading into it. Now add activity G.

Activity networks Example 1


2

A(3)
1

D(5) G(7) C(6) 4 G(7) E(1) 5

B(4)

3 F(6)
A finish node is now needed. Any activities not leading into a node must end at the finish node.

F(6)

Activity networks Example 1


2

A(3)
1

D(5)

C(6) B(4) E(1)

4 G(7) 5

F(6)

The next step is to find the early event times (EETs). An EET is the earliest time that an event (denoted by the numbered nodes) can occur. The event cannot occur until all activities leading into the event node have finished.

Activity networks Example 1


2

A(3)
1 0 B(4)

D(5)

C(6) E(1)

4 G(7) 5

F(6)

Event 1 occurs at time zero.

Activity networks Example 1


3 2 D(5)

A(3)
1 0 B(4)

C(6) E(1)

4 G(7) 5

F(6)

Event 2 cannot occur until A is finished. The earliest time for this is 3.

Activity networks Example 1


3 2 D(5)

A(3)
1 0 B(4)

C(6) E(1)

4 G(7) 5

3
4 Event 3 cannot occur until B is finished. The earliest time for this is 4.

F(6)

Activity networks Example 1


3 2 D(5)

A(3)
1 0 B(4)

8
C(6) E(1) 5 4 G(7)

3
4

F(6)

Event 4 cannot occur until C, D and E are all finished. The earliest C can finish is 6. The earliest D can finish is 3 + 5 = 8. The earliest E can finish is 4 + 1 = 5.

So the earliest time for event 4 is 8.

Activity networks Example 1


3 2 D(5)

A(3)
1 0 B(4)

8
C(6) E(1) 5 4 G(7)

3
4

F(6)

15

Event 5 cannot occur until F and G are both finished. The earliest F can finish is 3 + 6 = 10. The earliest G can finish is 8 + 7 = 15.

So the earliest time for event 5 is 15.

Activity networks Example 1


3 2 D(5)

A(3)
1 0 B(4)

8
C(6) E(1) 5 4 G(7)

3
4

F(6)

15

The next step is to find the late event times (LETs), working backwards through the network. A LET is the latest time that an event can occur without delaying the project. The LET is found by finding the latest time that each activity leading out of the event can begin the LET is the earliest of these.

Activity networks Example 1


3 2 D(5)

A(3)
1 0 B(4)

8
C(6) E(1) 5 4 G(7)

3
4 Event 5 must occur by time 15, or the project will not finish in the minimum possible time.

F(6)

15

15

Activity networks Example 1


3 2 D(5)

A(3)
1 0 B(4)

8
C(6) E(1) 4

G(7) 5

3
4

F(6)

15

15

The only activity leading from event 4 is G, which must start by time 8 if the project is not to be delayed. So event 4 must occur by time 8.

Activity networks Example 1


3 2 D(5)

A(3)
1 0 B(4)

8
C(6) E(1) 4

G(7) 5

3
4 7

F(6)

15

15

The activities leading from event 3 are E (which must start by time 7) and F (which must start by time 9). So event 3 must occur by time 7.

Activity networks Example 1


3 3 2 D(5)

A(3)
1 0 B(4)

8
C(6) E(1) 4

G(7) 5

3
4 7

F(6)

15

15

The only activity leading from event 2 is D, which must start by time 3. So event 2 must occur by time 3.

Activity networks Example 1


3 3 2 D(5)

A(3)
1 0 0 B(4)

8
C(6) E(1) 4

G(7) 5

3
4 7

F(6)

15

15

Finally, event 1 must occur by time zero.

Activity networks Example 1


3 3 2 D(5)

A(3)
1 0 0 B(4)

8
C(6) E(1) 4

G(7) 5

3
4 7

F(6)

15

15

The completed network shows that the project can be completed in 15 hours.

The critical activities are the activities (i, j) for which the LET for j the EET for i is equal to the activity duration. The critical activities are A, D and G.

For analysis of the float in this example, see the Notes and Examples.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy