Critical path analysis

Description

Critical path analysis
Doc Boff
Flashcards by Doc Boff, updated more than 1 year ago
Doc Boff
Created by Doc Boff about 7 years ago
4
0

Resource summary

Question Answer
What is a precedence table? A table which states which activities are depended on by others?
What is an activity network? A graph showing the order and duration of activities (and their dependencies)
How do you draw the vertices of an activity network? A box with a line half way down crossing the horizontal, the activity on the top and the bottom is split into 3 sections. The duration goes in the middle. The left sided box is early time and the right is late time
What is an immediate predecessor? The activity that another activity is dependent upon
How would we drawn an activity network? 1. Start on left with all activities which have no predecessors 2. To the right of these, drawn the boxes for the activities which predecessors have already been drawn. Repeat for all 3. Connect all boxes which a directed edge 4. Finish with an END box, connect the vertices which aren't included in the precedence table
How would you conduct the early time algorithm? (forward pass) 1. Label early time for activities with no predecessors with 0 2. Choose an activity just to the right of these, and add early time of proceeding activity to duration of the proceeding activity for the next early time. If there are multiple choices, choose the largest. 3. Repeat until finished
How would you conduct the late time algorithm? (reverse pass) 1. Label END with late time equal to its early time 2. Choose vertex just to left, and do late time of following activity take away the duration of the following activity for the late time activity 3. Repeat until start is reached
What is a critical activity? Where the late time take away the early time = the duration
What is a critical path? A pathway of critical activities
If we are asked which activities to speed up, which ones should we primarily pick? Critical activities
What is float time and how do we calculate it? Float time is the amount of time an activity is doing absolutely nothing Float time = late time - early time - duration
If a activity is delayed, how would we work the the minimum completion time? Float time - delay If answer is positive, the minimum completion time is unchanged If the answer is negative, you flip the sign and add it onto the late time
Show full summary Hide full summary

Similar

GCSE Subjects
KimberleyC
Trigonometry and Geometry
Winbaj08
Matrix Algebra - AQA FP4
kcogman
Matricies
Winbaj08
CORE
Winbaj08
Level 2 Further Mathematics - AQA - IGCSE - Matrices
Josh Anderson
GCSE Subjects
Jeb7
WJEC FP3
Joshua Butterwor
Practice Exam Links
a.chipmann
S2 knowledge
Joseph Stevens