Decision - Critical Path Analysis Flashcards
What is a precedence table?
A precedence table is a table in which shows when activities must be competed before others are started
But only the immediate dependence is shown
What is another name for a precedence table?
Dependence table
Have a general idea what a precedence table looks like
What is a dependency?
When one activity can’t proceed until another activity is completed it is referred to as a dependency
How can you represent a precedence table as a network?
An activity network
In an activity network what do the arcs represent?
Activities
In an activity network what do the nodes represent?
The completion of the activities
What are activities also called?
Events
What must be on each arc in an activity network?
An arrow to show which way the production process happens
And an activity letter
What is the first node labeled?
What is it called?
0
Source node
What is the final node called?
The sink node
When creating an activity network where do the numbers come from?
You add the numbers once you draw a line from that activity (do them in order from A-Z)
What may be different about the source node sometimes?
It may have a start label of 1 instead of 0
What is the exam tip with activity networks?
You are most likely going to need to do a couple tries so don’t try to do it first time
What is a dummy variable?
A dummy node can show that an event C depends on events A and B, which are not dependent on each other and therefore are impossible to connect on a graph
State the standard example of a dummy variable?
What does a dummy variable have none of?
It has no time or cost
What is a dummy variables sole purpose?
A dummy variables sole purpose is to show dependencies between activities
What does a dummy variable look like?
A dummy variable is represented by a dotted line (with an arrow in the correct way in which you will continue the graph
What is the early event time?
The early event time is the earliest time of arrival at the event allowing for the completion of all preceding activities
What is the late event time?
The late event time is the latest time that the event can be left without extending the time needed for the project
How do you calculate the early event time?
The early event times are calculated starting from 0 at the source node and working towards the sink node by adding the value of each arc to the previous early event time
This is called a forwards pass or forwards scan (you always use the largest number)
How do you calculate the late event time?
The late event times are calculated starting at the sink node and working backwards towards the source node. This called a backwards pass or backwards scan
It is calculated by subtracting the previous late time by the number on the arc (you always choose the smallest number
When doing questions with early and late times what changes with the graph?
You replace the nodes with: