Critical path analysis Flashcards
Find LB of workers
= sum durations of activities / critical time
Round up, even if next digit is below 5
If you are not given the early and late times of an activity network how can I find the criticial path?
Critical path is the longest to draw. Find the longest combination of arcs that get to the end. E.g. If most arc paths produce a path, 3 arcs long, the crtical path must be 4 arcs long.
Why are dummy activities needed?
- To show dependencies between activities
- Every activity must be uniquely represented in terms of its events. There must be at most one activity between any two events. So dummy needed at the end of one of two the activities.
(Exam question came up on the 2nd point phrased in mark scheme as: 2 activities cannot start at the same event and event at the same event so a dummy is needed at the end of the activity)
Early event time (choose the largest number)
the earliest time of arrival at the event allowing for the completion of all preceding activities
Late event time (choose the smallest number)
the latest that the event can be left without extending the time needed for the project.
Early event times uses forward/backward pass?
uses forward pass
Late event times uses forward/backward pass?
uses backward pass
The starting node aka
source node
The finishing node aka
sink node
If crtical activity times increase
the duration of entire project increases
Critical path
is a path from the source node to sink node that entirely folllows critical activities. This is the longest path in the network
Total float of an activity =
late event time - duration - early event time
Gantt (cascade) chart
graphically represents the range of possible start and finish times for all activities on a single diagram.
Gantt (cascade) chart and flexibilty in activities
no flexibility is illustrated for critical activities
total floats of each activity is represented by the range of movement of its rectangle on the chart
Resource histogram
displays the number of workers needed for an activity