Decision - Critical Path Analysis Flashcards
What is the float of an activity?
The time that its start may be delayed without affecting the duration of the project.
Total float = latest finish time - duration - earliest start time
What is a critical activity?
An activity between 2 critical events, AND they have a float of 0
What is a critical event?
An event where the early time is equal to the late time
How do you calculate the early event times?
Perform a forward pass, the largest possible value is taken for this (as it is not possible to get to this event until all preceding activities have been completed)
How do you calculate the late event times?
Perform a backward pass, the smallest possible value is always taken (as if you left the event later than that the prokect would be delayed)
What are the early and late event times of the source and sink nodes?
The source (start) and sink (end) nodes always have the same value for their early and late times respectively
What is a precedence table?
A table showing which activity each activity depends on
What is a dummy and when is a dummy used?
A dummy is a dotted line used to show dependencies between activities, it has not time or cost.
* It is used when an activity is dependent on 2 events, but another activity is dependent on JUST ONE of those 2 events
* It is also used to ensure that each activity is uniquely represented in terms of its events. There can be at most one activity between 2 events and therefore a dummy can be used to get around this
What activites are linked to the source node?
Only those which are not dependent on any previosu events
How do you draw a gantt chart?
- Draw the critical activites on the top row
- Draw the other activities on their own lines, starting at their early event time for the length of time it takes to complete
- Then draw a dotted line from the end of the activity to the late event time (this is the float of the activity)
- THE BOXES (NOT LINES) REPRESENT DAYS, THE DAY BEGGINING WITH 4 IS THE 5th DAY, STARTING WITH 8 IS THE 9th DAY ETC
How do you calculate the lower bound for the number of workers required to complete the project in the minimum time?
(sum of length of each activity) / (minimum time to complete project)
(Σ activity length) / (finish time)
What are the rules when constructing scheduling diagrams?
- Each activity must only require 1 worker
- You should always choose the first worker available
- If you have a choice of activities for a worker, you should always choose the one with the lowest value for its late finish time
Explain how to construct a scheduling diagram
- Start by drawing the critical activities along the top row (as you would for a gantt chart)
- Choose the activitiy with the earliest finish time and put that on the next row
- Choose the next activity with the next earliest finish time and either put this following a previous activity on an existing row (you can delay the activity within its float) but start a new row if the activity does not fit onto a previous row due to dependencies or overlap of activities (timing). If there is a period of inactivity for the worker shade it in.
- Repeat step 3 for all activities
- Check dependencies and timings for each activity
What does each row of a scheduling diagram represent?
Each worker
What is a resource histogram?
A diagram to determine how many workers are required to complete a project in the minimum time