Pert and CPM: July 2009
Pert and CPM: July 2009
Pert and CPM: July 2009
net/publication/313250131
CITATIONS READS
0 34,791
1 author:
Rajendra Kumar
Sharda University
54 PUBLICATIONS 119 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Rajendra Kumar on 03 February 2017.
Chapter 7 1 of 32
40
C F
1 week 3 week
10
A 20
D 50
3 week 2 week
B E
t = 4 week t = 2 week
30
Chapter 7 2 of 32
Table 7.1 WBS level
WBS number Task Description
1.0 Project initiation
1.1 Draft project plan
2.0 Analysis phase
2.1 Plan user interviews
2.2 Schedule users interviews
3.0 Examination and test
4.0 Design
5.0 Test
6.0 Implementation
7.0 Post implementation review
Tasks at each successively finer level of detail are numbered to reflect the task from which they were
derived. Thus, the first level of tasks would be numbered 1.0, 2.0, 3.0, and so forth. Each of their subtasks
would have a two-part number: the first part reflecting the parent task and the second part, the subtask
numbers itself, such as 1.1, 1.2, or 1.3. As each of these, in turn, decomposed or broken down into its
component tasks, each component receives a number comprised of its parent number plus a unique number
of its own.
Chapter 7 4 of 32
project costs overrun and milestones slippage, as a best practice for project management in any
organizations of todayis automation business.
Process model simulation allows the activity times of a project to be represented by a variety of
distributions and further the resulting project time may also be represented by a variety of distributions.
This is a significant improvement over the traditional methods of CPM and PERT. Program Evaluation and
Review Technique (PERT) takes the CPM network and adds distributions to represent the activity times of
the project.
Below is a PERT chart that shows the development of a system.
C, 1
E, 4
B, 3 D, 3
A, 2 F, 3 I, 3
G, 2
H, 5
Here are the some points to think over before we discuss anything else.
The CIRCLES mark the beginnings and ends of TASKS to be done in the project, these are also
called NODES.
The ARROWS are the tasks themselves. They are identified by letters A to I. In a real PERT chart,
the actual names of tasks would be used instead of letters. The lengths of the arrows does not relate
to their length in time.
The NUMBERS after the task names are the DURATIONS of the task. The time interval may be
anything from picoseconds to years. Let us assume these timings are in days.
Important point to remember:
The ARROWS are tasks, not the circles (nodes).
When a node has two or more tasks branching from it, it means those tasks can be done
concurrently (at the same time.)
When a node has incoming arrows, it means the incoming task must be completed before progress
may continue to any arrows heading away from the node, e.g. task A must be completed before
tasks B or G may begin.
Task A is the first task and takes 2 days. When it is done, tasks B and G can begin. If we follow the task G
line, it takes 2 days to reach task H which takes 5 days. Task H leads to the final task, I. Total time for
following this path is 2 + 2 + 5 + 3 = 12 days. The path would be described as A, B, G, H, I.
When task G began, so did task B (with another team of workers). When task B finished, after 3 days, there
is another opportunity to run some tasks concurrently. So after B, tasks C and D began at the same time.
If we follow task C, it takes 1 day to reach task E, which leads to the final task I. Total time for this path
was 2 + 3 + 1 + 4 + 3 = 13 days.
If we followed task D, which takes 3 days, it leads to task F (also 3 days) before reaching the final task, I.
Total time for this path is 2 + 3 + 3 + 3 + 3 = 14 days.
Note that tasks E, F and H must all be finished before task I can begin.
Chapter 7 5 of 32
You will have noticed that there are several paths through from task A to task I. Each of these paths takes a
different amount of time.
Now the question is what is the shortest possible time for the project to take (without leaving any tasks
out)?
The answer is 14 days (the longest possible path). It sounds odd that the shortest time is the longest path,
but considers another example. You are getting ready for school. At the kitchen table, you have to have
breakfast while you finish your maths homework. You have to finish both before you can leave. Breakfast
takes 12 minutes. Maths takes 20 minutes. What is the shortest time you would need to leave? Twenty
minutes, because both tasks must be finished. Just because one task finishes before the other, you cannot
leave yet. So in the chart above, the shortest project time would be 14 days.
That is the CRITICAL PATH of the project: the sequence of tasks from beginning to end that takes the
longest time. No task on the critical path can take more time without affecting the end date of the project. In
other words, none of the tasks on the critical path has any SLACK.
SLACK is the amount of extra time a task can take before it affects a following task. In the breakfast
example above, the breakfast could take another eight minutes before it affected the leaving time, so it has
eight minutes’ slack.
Tasks on the critical path are called CRITICAL TASKS. No critical task can have any slack (by definition).
Before attempting to use these tools, the project’s information must be assembled in a certain way. The
following preceding steps can include basic description. The project planning process consists of:
1. Setting the project start date
2. Setting the project completion date
3. Selecting the project methodology or project life cycle to be used
4. Determining the scope of the project in terms of the phases of the selected project methodology or
project life cycle
5. Identifying or selecting the project review methods to be used
6. Identifying any predetermined interim milestone or other critical dates, which must be met.
7. Listing tasks, by project phase, in the order in which they might be accomplished.
8. Estimating the personnel necessary to accomplish each task
9. Estimating the personnel available to accomplish each task
10. Determining skill level necessary to perform each task
11. Determining task dependencies:
Which tasks can be done in parallel
Which tasks require the completion of other tasks before they can start
project control or review points.
performing project cost estimation and cost-benefit analysis.
7.4.1 PERT
A PERT chart is a tool that facilitates decision making; a PERT chart does not make decisions. A PERT
chart displays interconnected events (each of which is an important milestone), conventionally represented
as numbered circles as in the diagram above. The first draft of a PERT chart will number its events
sequentially in 10s (10, 20, 30, etc.) to allow the later insertion of additional events. Two consecutive events
in a PERT chart are linked by activities, which are conventionally represented as arrows in the diagram
above.
A PERT chart presents a graphic illustration of a project as a network diagram consisting of numbered
nodes (either circles or rectangles) representing events, or milestones in the project linked by labeled
vectors (directional lines) representing tasks in the project. The direction of the arrows on the lines indicates
the sequence of tasks. In the diagram, for example, the tasks between nodes 1, 2, 4, 8, and 10 must be
completed in sequence. These are called dependent or serial tasks. The tasks between nodes 1 and 2, and
nodes 1 and 3 are not dependent on the completion of one to start the other and can be undertaken
simultaneously. These tasks are called parallel or concurrent tasks. Tasks that must be completed in
Chapter 7 6 of 32
sequence but that do not require resources or completion time are considered to have event dependency.
These are represented by dotted lines with arrows and are called dummy activities. For example, the dashed
arrow linking nodes 6 and 9 indicates that the system files must be converted before the user test can take
place, but that the resources and time required to prepare for the user test (writing the user manual and user
training) are on another path. Numbers on the opposite sides of the vectors indicate the time allotted for the
task.
The PERT chart is sometimes preferred over the Gantt chart, another popular project management charting
method, because it clearly illustrates task dependencies. On the other hand, the PERT chart can be much
more difficult to interpret, especially on complex projects. Frequently, project managers use both
techniques.
The events are presented in a logical sequence and no activity can commence until its immediately
preceding event is completed. The planner decides which milestones should be PERT events and also
decides their “proper” sequence. A PERT chart may have multiple pages with many sub-tasks.
PERT is a variation on Critical Path Analysis (CPA) that takes a slightly more skeptical view of time
estimates made for each project stage. To use it, estimate the shortest possible time each activity will take,
the most likely length of time, and the longest time that might be taken if the activity takes longer than
expected. This helps to bias time estimates away from the unrealistically short time-scales normally
assumed.
Key points:
Critical Path Analysis is an effective and powerful method of assessing:
What tasks must be carried out
Where parallel activity can be performed
The shortest time in which you can complete a project
Resources needed to execute a project
The sequence of activities, scheduling and timings involved
Task priorities
The most efficient way of shortening time on urgent projects.
An effective Critical Path Analysis can make the difference between success and failure on complex
projects. It can be very useful for assessing the importance of problems faced during the implementation of
the plan. PERT is a variant of Critical Path Analysis that takes a more skeptical view of the time needed to
complete each project stage.
Chapter 7 7 of 32
Pessimistic time (P): is the maximum possible time required to accomplish a task, assuming everything
goes wrong (but excluding major catastrophes).
Most likely time (M): is the best estimate of the time required to accomplish a task, assuming everything
proceeds as normal.
Expected time (TE): is the best estimate of the time required to accomplish a task, assuming everything
proceeds as normal (the implication being that the expected time is the average time the task would require
if the task were repeated on a number of occasions over an extended period of time).
TE = (O + 4X M + P) / 6
Critical Path: is the longest possible continuous pathway taken from the initial event to the terminal event.
It determines the total calendar time required for the project; and, therefore, any time delays along the
critical path will delay the reaching of the terminal event by at least the same amount.
Lead time: is the time by which a predecessor event must be completed in order to allow sufficient time for
the activities that must elapse before a specific PERT event is reached to be completed.
Lag time: is the earliest time by which a successor event can follow a specific PERT event.
Program evaluation and review technique (PERT) charts depict task, duration, and dependency information.
Each chart starts with an initiation node from which the first task, or tasks, originates. If multiple tasks
begin at the same time, they are all started from the node or branch, or fork out from the starting point. Each
task is represented by a line that states its name or other identifier, its duration, the number of people
assigned to it, and in some cases the initials of the personnel assigned. The other end of the task line is
terminated by another node that identifies the start of another task, or the beginning of any slack time, that
is, waiting time between tasks. Each task is connected to its successor tasks in this manner forming a
network of nodes and connecting lines. The chart is complete when all final tasks come together at the
completion node. When slack time exists between the end of one task and the start of another, the usual
method is to draw a broken or dotted line between the end of the first task and the start of the next
dependent task.
A PERT chart may have multiple parallel or interconnecting networks of tasks. If the scheduled project has
milestones, checkpoints, or review points (all of which are highly recommended in any project schedule),
the PERT chart will note that all tasks up to that point terminate at the review node. It should be noted at
this point that the project review, approvals, user reviews, and so forth all take time. This time should never
be underestimated when drawing up the project plan. It is not unusual for a review to take 1 or 2 weeks.
Obtaining management and user approvals may take even longer.
When drawing up the plan, be sure to include tasks for documentation writing, documentation editing,
project report writing and editing, and report reproduction. These tasks are usually time-consuming; so do
not underestimate how long it will take to complete them.
PERT charts are usually drawn on ruled paper with the horizontal axis indicating time period divisions in
days, weeks, months, and so on. Although it is possible to draw a PERT chart for an entire project, the usual
practice is to break the plans into smaller, more meaningful parts. This is very helpful if the chart has to be
redrawn for any reason, such as skipped or incorrectly estimated tasks.
Many PERT charts terminate at the major review points, such as at the end of the analysis. Many
organizations include funding reviews in the projects life cycle. Where this is the case, each chart
terminates in the funding review node.
Funding reviews can affect a project in that they may either increase funding, in which case more people
have to make available, or they may decrease funding, in which case fewer people may be available.
Obviously more or less people will affect the length of time it takes to complete the project.
Chapter 7 8 of 32
The activities are the tasks required to complete the project. The milestones are the events marking the
beginning and end of one or more activities. It is helpful to list the tasks in a table that in later steps can be
expanded to include information on sequence and duration.
2. Determining Activity Sequence
This step may be combined with the activity identification step since the activity sequence is obvious for
some tasks. Other tasks may require more analysis to determine the exact order in which they must be
performed.
3. Construction of the Network Diagram
Using the activity sequence information, a network diagram can be drawn showing the sequence of the
serial and parallel activities. For the original activity-on-arc model, arrowed lines depict the activities and
circles depict milestones. If done manually, several drafts may be required to correctly portray the
relationships among activities. Software packages simplify this step by automatically converting tabular
activity information into a network diagram.
4. Estimation of Activity Times
Weeks are a commonly used unit of time for activity to be completed, but any consistent unit of time can be
used, for example, hours or days. A distinguishing feature of PERT is its ability to deal with uncertainty in
activity completion times. For each activity, the model usually includes three time estimates:
Optimistic time - generally the shortest time in which the activity can be completed. It is common
practice to specify optimistic times to be three standard deviations from the mean so that there is
approximately a 1% chance that the activity will be completed within the optimistic time.
Most likely time - the completion time having the highest probability. Note that this time is different
from the expected time.
Pessimistic time - the longest time that an activity might require. Three standard deviations from the
mean are commonly used for the pessimistic time.
PERT assumes a beta probability distribution for the time estimates. Example of a beta probability
distribution with minimum value a; maximum value b; and most likely value m, is shown in figure 7.3.
Probability of Occurrence
a m b
Random Variable, x
Chapter 7 9 of 32
2
= [ ( Pessimistic - Optimistic ) / 6 ]2
Benefits of PERT
PERT is useful because it provides the following information:
Expected project completion time.
Probability of completion before a specified date.
The critical path activities that directly impact the completion time.
The activities that have slack time and that can lend resources to critical path activities.
Activity starting and end dates.
Limitations of PERT
The following are some of PERT’s limitations:
The activity time estimates are somewhat subjective and depend on judgment. In cases where there
is little experience in performing an activity, the numbers may be only a guess. In other cases, if the
person or group performing the activity estimates the time there may be bias in the estimate.
Even if the activity times are well estimated, PERT assumes a beta distribution for these time
estimates, but the actual distribution may be different.
Even if the beta distribution assumption holds, PERT assumes that the probability distribution of
the project completion time is the same as of the critical path. Because other paths can become the
critical path if their associated activities are delayed, PERT consistently underestimates the
expected project completion time.
The underestimation of the project completion time due to alternate paths becoming critical is perhaps the
most serious of these issues. To overcome this limitation, Monte Carlo simulations can be performed on the
network to eliminate this optimistic bias in the expected project completion time.
Implementing PERT
The first step to scheduling the project is to determine the tasks that the project requires and the order in
which they must be completed. The order may be easy to record for some tasks while difficult for others.
Additionally, the time estimates usually reflect the normal, non-rushed time. Many times, the time required
to execute the task can be reduced for an additional cost or a reduction in the quality.
In the following example there are seven tasks, labeled A through G. Some tasks can be done concurrently
(A & B) while others cannot be done until their predecessor task is complete (C cannot begin until A is
complete). Additionally, each task has three time estimates: the optimistic time estimate (a), the most likely
or normal time estimate (m), and the pessimistic time estimate (b). The expected time (TE) is computed
using the formula (a + 4m + b)/6.
A network diagram can be created by hand or by using software such as Microsoft Project. There are two
types of network diagrams, activity on arrow (AOA) and activity on node (AON). Activity on node
diagrams are generally easier to create and interpret. To create an AON diagram, it is recommended (but not
necessary) to start with a node named start. This “activity” has a duration of zero (0). Then you draw each
activity that does not have a predecessor activity (A and B in this example) and connect them with an
arrow. Next, since both C and D list A as a predecessor activity, their nodes are drawn with arrows coming
from A. Activity E is listed with B and C as predecessor activities, so node E is drawn with arrows coming
from both B and C, signifing that E cannot begin until both B and C have been completed. Activity F has D
as a predecessor activity, so an arrow is drawn connecting the activities. Likewise, and arrow is drawn from
E to G. Since there are no activities that come after F or G, it is recommended (but again not necessary) to
connect them to a node labeled finish.
Chapter 7 10 of 32
Table 7.2 Activities/Task List with their Predecessors
Task Name
Chapter 7 11 of 32
Figure 7.6 Task Flow Diagram of above Network Diagram
A node like this one can be used to display the activity name, duration, ES, EF, LS, LF, and slack. By itself,
the network diagram pictured above does not give much more information than a Gantt chart; however, it
can be expanded to display more information. The most common information shown is:
1. The activity name
2. The normal duration time
3. The early start time (ES)
4. The early finish time (EF)
5. The late start time (LS)
6. The late finish time (LF)
7. The slack
In order to determine this information it is assumed that the activities and normal duration times are given.
The first step is to determine the ES and EF. The ES is defined as the maximum EF of all predecessor
activities, unless the activity in question is the first activity, which the ES is zero (0). The EF is the ES plus
the task duration (EF = ES + duration).
1. The ES for start is zero since it is the first activiy. Since the duration is zero, the EF is also zero.
This EF is used as the ES for A and B.
Chapter 7 12 of 32
2. The ES for A is zero. The duration (4 work days) is added to the ES to get an EF of four. This EF is
used as the ES for C and D.
3. The ES for B is zero. The duration (5.33 work days) is added to the ES to get an EF of 5.33.
4. The ES for C is four. The duration (5.17 work days) is added to the ES to get an EF of 9.17.
5. The ES for D is four. The duration (6.33 work days) is added to the ES to get an EF of 10.33. This
EF is used as the ES for F.
6. The ES for E is the greatest EF of its predecessor activities (B and C). Since B has an EF of 5.33
and C has an EF of 9.17, the ES of E is 9.17. The duration (5.17 work days) is added to the ES to
get an EF of 14.34. This EF is used as the ES for G.
7. The ES for F is 10.33. The duration (4.5 work days) is added to the ES to get an EF of 14.83.
8. The ES for G is 14.34. The duration (5.17 work days) is added to the ES to get an EF of 19.51.
9. The ES for finish is the greatest EF of its predecessor activities (F and G). Since F has an EF of
14.83 and G has an EF of 19.51, the ES of finish is 19.51. Finish is a milestone (and therefore has
duration of zero), so the EF is also 19.51.
Barring any unforseen events, the project should take 19.51 work days to complete. The next step is to
determine the late start (LS) and late finish (LF) of each activity. This will eventually show if there are
activities that have slack. The LF is defined as the minimum LS of all successor activities, unless the
activity is the last activity, for which the LF equals the EF. The LS is the LF minus the task duration (LS =
LF - duration).
The LF for finish is equal to the EF (19.51 work days) since it is the last activity in the project.
Since the duration is zero, the LS is also 19.51 work days. This will be used as the LF for F and G.
The LF for G is 19.51 work days. The duration (5.17 work days) is subtracted from the LF to get a
LS of 14.34 work days. This will be used as the LF for E.
The LF for F is 19.51 work days. The duration (4.5 work days) is subtracted from the LF to get a
LS of 15.01 work days. This will be used as the LF for D.
The LF for E is 14.34 work days. The duration (5.17 work days) is subtracted from the LF to get a
LS of 9.17 work days. This will be used as the LF for B and C.
The LF for D is 15.01 work days. The duration (6.33 work days) is subtracted from the LF to get a
LS of 8.68 work days.
The LF for C is 9.17 work days. The duration (5.17 work days) is subtracted from the LF to get a
LS of 4 work days.
The LF for B is 9.17 work days. The duration (5.33 work days) is subtracted from the LF to get a
LS of 3.84 work days.
The LF for A is the minimum LS of its successor activities. Since C has a LS of 4 work days and D
has a LS of 8.68 work days, the LF for A is 4 work days. The duration (4 work days) is subtracted
from the LF to get a LS of 0 work days.
The LF for start is the minimum LS of its successor activities. Since A has a LS of 0 work days and
B has a LS of 3.84 work days, the LS is 0 work days.
The next step is to determine the critical path and if any activities have slack. The critical path is the path
that takes the longest to complete. To determine the path times, add the task durations for all available
paths. Activities that have slack can be delayed without changing the overall time of the project. Slack is
computed in one of two ways, slack = LF - EF or slack = LS - ES. Activities that are on the critial path have
a slack of zero (0).
The duration of path A-D-F is 14.83 work days.
The duration of path A-C-E-G is 19.51 work days.
The duration of path B-E-G is 15.67 work days.
The critical path is A-C-E-G and the critical time is 19.51 work days. It is important to note that there can
be more than one critical path (in a project more complex than this example) or the critical path can change.
For example, let us say that activities D and F take their pessimistic (b) times to complete instead of their
expected (TE) times. The critical path is now A-D-F and the critical time is 22 work days. On the other
hand, if activity C can be crashed to one work day, the path time for aceg is reduced to 15.34 work days,
Chapter 7 13 of 32
which is slightly less than the time of the new critical path, beg (15.67 work days). Assuming these
scenarios do not happen, the slack for each activity can now be determined.
Start and finish are milestones and by definition have no duration, therefore they can have no slack
(0 work days).
The activities on the critical path by definition have a slack of zero; however, it is always a good
idea to check the math anyway when drawing by hand.
LFA - EFA = 4 - 4 = 0
LFC - EFC = 9.17 - 9.17 = 0
LFE - EFE = 14.34 - 14.34 = 0
LFG - EFG = 19.51 - 19.51 = 0
Activity B has a LF of 9.17 and a EF of 5.33, so the slack is 3.84 work days.
Activity D has a LF of 15.01 and a EF of 10.33, so the slack is 4.68 work days.
Activity F has a LF of 19.51 and a EF of 14.83, so the slack is 3.84 work days.
Therefore, activity B can be delayed almost 4 work days without delaying the project. Likewise, activity D
or activity F can be delayed 4.68 work days without delaying the project (alternatively, D and F can be
delayed 2.34 work days each).
Chapter 7 14 of 32
The CPM was originally designed as a method of organizing and tracking the numerous activities regarding
the Polaris missile defense program. However, a CPM is useful with many projects and makes the planning
process easier.
The critical path method (CPM) is a step-by-step technique for process planning that defines critical and
non-critical tasks with the goal of preventing time-frame problems and process bottlenecks. The CPM is
ideally suited to projects consisting of numerous activities that interact in a complex manner. In applying
the CPM, there are several steps that can be summarized as follows:
Define the required tasks and put them down in an ordered (sequenced) list.
Create a flowchart or other diagram showing each task in relation to the others.
Identify the critical and non-critical relationships (paths) among tasks.
Determine the expected completion or execution time for each task.
Locate or devise alternatives (backups) for the most critical paths.
CPM Charts
Critical Path Method (CPM) charts are similar to PERT charts and are sometimes known as PERT/CPM. In
a CPM chart, the critical path is indicated. A critical path consists that set of dependent tasks (each
dependent on the preceding one), which together take the longest time to complete. Although it is not
normally done, a CPM chart can define multiple equally critical paths. Tasks, which fall on the critical path,
should be noted in some way, so that they may be given special attention. One way is to draw critical path
tasks with a double line instead of a single line.
Tasks, which fall on the critical path, should receive special attention by both the project manager and the
personnel assigned to them. The critical path for any given method may shift as the project progresses; this
can happen when tasks are completed either behind or ahead of schedule, causing other tasks which may
still be on schedule to fall on the new critical path.
By Completing a CPM the following will be known:
1. The total time to complete the project.
2. The scheduled start and finish dates foe each task pertaining to the projects completion.
3. The tasks that are “critical” to the project and must be completed exactly as scheduled.
4. The “slack” time available in non-critical tasks, as well as how long they can be delayed before
they affect the project finish date.
7.4.2.1 Creating a CPM
Creating a CPM can be quite easy when these simple steps are followed:
1. List the activities to be considered in approximate order.
2. Number the events, estimate the time required for each, and determine the antecedents.
3. Arrange the events in a CPM diagram showing the numbered events, time required, and antecedent
relationships with connecting lines.
4. Determine the earliest times for starting and ending the events.
5. Determine the latest times for starting the events.
6. Determine the critical path.
Step 1 List of Activities
First of all for each activity, show the earliest start date, estimated length of time it will take, and whether it
is parallel or sequential. If tasks are sequential, show which stage they depend on. The chart representation
in tabular form is shown in table 7.2 (see below):
Chapter 7 15 of 32
Table 7.2 Task List: Planning a custom-written computer project
S. N. Task Possible start Length Type Dependent
1. High level analysis Week 1 5 days Sequential
2. Selection of hardware platform Week 1 1 day Sequential 1
3. Installation and commissioning of hardware Week 3 2 weeks Parallel 2
4. Detailed analysis of core modules Week 1 2 weeks Sequential 1
5. Detailed analysis of supporting utilities Week 1 2 weeks Sequential 4
6. Programming of core modules Week 4 3 weeks Sequential 4
7. Programming of supporting modules Week 4 3 weeks Sequential 5
8. Quality assurance of core modules Week 5 1 week Sequential 6
9. Quality assurance of supporting modules Week 5 1 week Sequential 7
10. Core module training Week 7 1 day Parallel 6
11. Development of accounting reporting Week 6 1 week Parallel 5
12. Development of management reporting Week 6 1 week Parallel 5
13. Development of management analysis Week 6 2 weeks Sequential 5
14. Detailed training Week 7 1 week Sequential 1-13
15. Documentation Week 4 2 weeks Parallel 13
The start week shows when resources become available. Whether a task is parallel or sequential depends
largely on context. All activities should be written in a list. For this example, we will use the activities listed
below in determining the critical path of getting ready for a day.
Table 7.3 Task to be analyzed by CPM
Task
Wake up
Shower
Get ready
Dress
Eat
Make bed
Review to do list
Brush teeth
Drive to work
Step 2 Analyze List
Critical Path Analyses are presented using circle and arrow diagrams. In these, circles show events within
the project, such as the start and finish of tasks. Circles are normally numbered to allow you to identify
them.
An arrow running between two event circles shows the activity needed to complete that task. A description
of the task is written underneath the arrow. The length of the task is shown above it. By convention, all
arrows run left to right. An example of a very simple diagram is shown below:
1 week
1 2
High-level analysis
Chapter 7 16 of 32
This shows the start event (circle 1), and the completion of the ‘High Level Analysis’ task (circle 2). The
arrow between them shows the activity of carrying out the High Level Analysis. This activity should take 1
week. One activity cannot start until another has been completed; we start the arrow for the dependent
activity at the completion event circle of the previous activity. An example of this is shown in figure 7.8
below:
1, 2
4
1 Day
Select H/W
0 1 3
1 week 2 weeks
1 High Level Analysis 2 Core Module Analysis 3
Figure 7.8 Circles and arrow diagram showing two activities that cannot be started
until the first activity has been completed
Here the activities of “Selecting Hardware’ and ‘Core Module Analysis’ cannot be started until ‘High Level
Analysis’ has been completed. This diagram also brings out a number of other important points:
Within Critical Path Analysis, we refer to activities by the numbers in the circles at each end. For
example, the task ‘Core Module Analysis’ would be called ‘activity 2 to 3’. ‘Select Hardware’
would be ‘activity 2 to 4’.
Activities are not drawn to scale. In the diagram above, activities are 1 week long, 2 weeks long and
1 day long. Arrows in this case are all the same length.
In the example above, you can see numbers above the circles. These show the earliest possible time that this
stage in the project will be reached. Here units are whole weeks. A different case is shown below:
12
Core Module Training
1 Day
1 Week 1 Week
5 6 7
QA of supporting Modules Detailed Training
Figure 7.9 Circle and arrow diagram showing an activity (6 to 7) that cannot start until other
activities (12 to 6, 5 to 6, and 9 to 6) have been completed.
Here activity 6 to 7 cannot start until the other three activities (12 to 6, 5 to 6 and 9 to 6) have been
completed. As an example, see figure 7.10 for the full circle and arrow diagram for the computer project
Chapter 7 17 of 32
1 Week
Install and commissioning H/W
12 6 7
1 Week
4 11 12
Core module QA
7, 8 7, 8 8, 8
1 Day 3 Weeks 1 Day
Select H/W Core module programming Core Module Training
0 1 3 5 8 9 10
1 Week 2 Weeks 2 Weeks 3 Weeks 1 Week 1 Week
1 HLA 2 CMA 3 SMA 4 PSM 5 QASM 6 DT 7
3 5 8 9
1 week
Develop a/c reports 1 Week
HLA – high level analysis Develop MIS
CMA – core module Analysis
SMA – supporting module analysis 4 7
PSM – programming of supporting modules 1 Week
QASM - QA of supporting modules 1 1
Develop management
DT - Detailed Training
5 reports 8
Figure 7.10 Critical Path Analysis for a software Project
This shows all the activities that will take place as part of the project. Notice that each event circle has a
figure below it as well as a figure above. This shows the latest time that it can be reached with the project
still being completed in the minimum time possible. You can calculate this by starting at the last event (in
this case number 7), and working backwards.
You can see that event 4 can be completed any time between 1.2 weeks in and 7.8 weeks in. The timing of
this event is not critical. Events 1 to 2, 2 to 3, 3 to 4, 4 to 5, 5 to 6 and 6 to 7 must be started and completed
on time if the project is to be completed in 10 weeks. This is the ‘critical path’ - these activities must be
very closely managed to ensure that activities are completed on time. If jobs on the critical path slip,
immediate action should be taken to get the project back on schedule. Otherwise completion of the whole
project will slip.
Crash Action
You may find that you need to complete a project earlier than your Critical Path Analysis says is possible.
In this case you need to take action to reduce the length of time spent on project stages. You could mound
resources into every project activity to bring down time spent on each. This would probably consume huge
additional resources. A more efficient way of doing this would be to look only at activities on the critical
path.
As an example, it may be necessary to complete the computer project in figure 5 in 8 weeks rather than 10
weeks. In this case you could look at using two analysts in steps i2 to 3i and i3 to 4i, and two programmers
instead of one in step i4 to 5i. This would shorten the project by two weeks, but would raise the project cost
doubling resources at any stage often only improve productivity by, say, 50%. This occurs as time spent on
coordinating the project consumes time gained by increasing resource.
As with Gantt Charts, in practice project managers tend to use software tools like Microsoft Project to
create CPA Charts. Not only do this ease make them easier to draw, they also make modification of plans
easier and provide facilities for monitoring progress against plans. Microsoft Project is reviewed at the top
of our left hand title bar.
In this step, each process is ordered in the approximate order of completion. All processes are also given an
estimated amount of time required to complete the task and all predecessor processes are also recorded. For
Chapter 7 18 of 32
example, the following table shows that in order to eat breakfast the person must have already dressed them
and gotten ready for the day.
Table 7.4 Scheduled tasks and their completion time
S. No. Task Time (Minutes) Predecessor
1 Wake up 5 -
2 Shower 10 1
3 Get ready 20 2
4 Dress 10 2
5 Eat 15 3, 4
6 Make bed 5 1
7 Review to do list 10 5
8 Brush teeth 5 5
9 Drive to work 20 6, 7, 8
Step 3 Creating the Diagram
In this step we arrange the events on a CPM diagram showing the events with numbered boxes and the
antecedent relationships with connection lines. There are many methods of constructing a CPM diagram,
but we choose to use boxes instead of circles. Each area of the boxes is explained in the box below. Also,
some diagrams prefer to include the time of the project on the relationship line, but we believe the method
below is thorough and precise.
Example Box:
# ES EF 6 5 10
5
Time LS LF
3 15 35 7 50 60
20 10
1 0 5 2 5 15 5 35 50 9 60 80
5 10 15 20
4 15 25 18 50 55
10 5
# ES EF 6 5 10
5 55 60
Time LS LF
3 15 35 7 50 60
20 15 35 10 50 60
1 0 5 2 5 15 5 35 50 9 60 80
5 0 5 10 5 15 15 35 50 20 60 80
4 15 25 18 50 55
10 25 35 5 55 60
# ES EF 6 5 10
5 55 60
Time LS LF
3 15 35 7 50 60
20 15 35 10 50 60
1 0 5 2 5 15 5 35 50 9 60 80
5 0 5 10 5 15 15 35 50 20 60 80
4 15 25 18 50 55
10 25 35 5 55 60
Chapter 7 21 of 32
7.4.3 Why Critical Path Analysis and PERT Charts
Basically Critical Path Analysis and PERT Charts are used for planning and scheduling more complex
projects. Critical Path Analysis and PERT are powerful tools that help you to schedule and manage complex
projects. They were developed in the 1950s to control large defense projects, and have been used routinely
since then.
As with Gantt Charts, Critical Path Analysis (CPA) helps you to plan all tasks that must be completed as
part of a project. They act as the basis both for preparation of a schedule, and of resource planning. During
management of a project, they allow you to monitor achievement of project goals. They help you to see
where remedial action needs to be taken to get a project back on course.
The benefit of using CPA over Gantt Charts is that Critical Path Analysis formally identifies tasks which
must be completed on time for the whole project to be completed on time, and also identifies which tasks
can be delayed for a while if resource needs to be reallocated to catch up on missed tasks. The disadvantage
of CPA is that the relation of tasks to time is not as immediately obvious as with Gantt Charts. This can
make them more difficult to understand for someone who is not familiar with the technique.
A further benefit of Critical Path Analysis is that it helps you to identify the minimum length of time needed
to complete a project. Where you need to run an accelerated project, it helps you to identify which project
steps you should accelerate to complete the project within the available time. This helps you to minimize
cost while still achieving your objective.
7.4.4 CPM vs. PERT
Both CPM and PERT (Program Evaluation and Review Technique) provide the user with project
management tools to plan, monitor, and update their project as it progresses. There are many similarities
and differences between the two, however.
Similarities between PERT and CPM
Both follow the same steps and use network diagrams
Both are used to plan the scheduling of individual activities that make up a project
They can be used to determine the earliest/latest start and finish times for each activity
Differences between PERT and CPM
PERT is probabilistic whereas CPM is deterministic
In CPM, estimates of activity duration are based on historical data
In PERT, estimates are uncertain and we talk of ranges of duration and the probability that an
activity duration will fall into that range
CPM concentrates on Time/Cost trade off.
7.4.5 AON Network with Forward Pass and Backward Pass
Activity-on-Node (AON) method is also known as precedence diagram method for network construction in
which an activity is represented by a node. Arrows between the nodes on the AON network represent the
dependencies among activities. The arrows indicate how the activities are related and the sequence in which
things must be accomplished. The length and slope of the arrow are arbitrary and set for convenience of
drawing the network. Inside the box it contains identified activities and identification numbers for network
construction and analysis.
Forward Pass Method – Earliest Times
The forward pass starts from the first project activity A and traces each path through the network to reach
the last project activity. When tracing along the path, activity times are added gradually. The longest path
denotes the project completion time for the plan is called the critical path. As shown in figure below, the
early start (ES) time for activity A is zero. The early finish (EF) for activity A is (ES + Dur = EF or 0 + 3 =
3). Activity A is also the predecessor for activities B, C and D thus the earliest these activities can begin is
upon completing activity A after 3 workdays which is also the ES times for activities B, C and D. The EF
times for activities B, C and D are 8, 9 and 6 workdays respectively. The ES for activity E, a merge activity
Chapter 7 22 of 32
is 9 workdays as all preceding activities of B and C must be completed before activity E. Since activity C
finishes in 9 workdays and also controls the ES for activity F. The ES for activity G can also be determined
accordingly. The EF of 18 workdays for activity E is also the ES for activity H which adds up the duration
of 3 workdays to become 21 workdays to complete the work package from kick off meeting to design
freeze stage. It must be noted that Forward Pass requires three things when computing early activity times:
1. Add activity times along each path in the network (ES + Dur = EF).
2. Carry the early finish (EF) to the next activity where it becomes its early start (ES) unless.
3. Next succeeding activity is a merge activity. In this case is to select the largest early finish
number (EF) of all its immediate predecessor activities.
In this, project network diagrams can help to track and monitoring work progress more readily based on
individual nodes albeit attention must be directed on software definition which is the critical path in this
case example to ensure the design freeze package can be completed in time for design freeze meeting.
Forward pass method is normally used to determine time taken required to complete a work package if
deadline for the project is not given.
3 B 8 9 E 18 18 H 21
5 5 3 21
9 8 16
0 A 3 3 C 9 9 F 11 11 BG 16
9
Kick off App. S/W Final BOM
Meeting Reviewer
3 6 2 5
Legend 6
3 D 6
ES ID EF
I&C Project: I & C / DCS Project
SL WBS Reviewer Duration: From KOM to Design Freeze
3
LS Dur LF
EF
ES = Early Start EF = Early Finish LS = Late Start LF = Late Finish
Chapter 7 23 of 32
- 9 = 9) and 13 workdays (18 - 5 = 13) respectively. The LS for activity G is the LF for activity F with its
LS of 11 workdays. Activities B and C are burst activities tied to activities E and F. The LF for activity B is
controlled by the LS of activities E and F, as a result the LS for activity E is 9 workdays hence LF for
activity B and C are having 9 workdays. We can now determine for activity A, the LF is 3 workdays and LS
is 0 workdays (3 -3 = 0). The backward pass, there are three things need to be remembered:
1) Subtract activity times along each path starting with the project end activity (LF Dur = LS).
2) Carry the LS to the next preceding activity to establish its LF, unless
3) The next preceding activity is a burst activity; in this case you select the smallest LS of all its
immediate successor activities to establish its LF.
With the backward pass method of calculation, it verifies and confirms this work package can be completed
in 21 workdays from kick off meeting until design freeze stage. Thus, backward pass method is useful in a
situation where a project deadline is given, but to establish if WBS must be adjusted to meet the required
deadline.
B E H
4 5 9 9 9 18 18 3 21
4 9 11
A C F G
3 11
Kick off App. S/W Final BOM H/W
Meeting Reviewer Definition
0 3 3 3 6 9 11 2 13 13 5 18
8 11
Legend
D
ES ID EF
I&C Project: I & C / DCS Project
SL WBS Reviewer
Duration: From KOM to Design Freeze
8 3 11
LS Dur LF
LS
ES = Early Start EF = Early Finish LS = Late Start LF = Late Finish
Figure 7.16 AON Backward Pass Method
7.4.6 AOA Network with Forward Pass and Backward Pass
Activity-on-Arrow (AOA) method is also known as arrow diagram method. CPM (critical path method) or
PERT (program evaluation and review technique) utilizes arrows and nodes as network building blocks
however its arrows represent individual activities that require time. The length and slope of arrows have no
significance on the network. A node represents an event with a small circle depicting points in time but do
no consume time. Each activity on the network has a start node as event 1 and an end event node with a
large number without repeating the numbers. Dummy activities are used to maintain a logical sequence of
Chapter 7 24 of 32
network dependencies when two or more parallel activities are having the same beginning and ending event
nodes.
Forward Pass Method - Earliest Times
The forward pass in AOA uses the same concepts found in the AON procedure. The key difference lies in
the use of events to set early and late start and finish times for activities. As shown in figure 7.17 a sequence
of events, activities and durations for early start times and finish times. Also near each event is a box for
recording event times and slack purpose. Event 1 is a start event with early start time (ES) at zero and early
finish (EF) is 3 workdays (ES + Dur = EF or 0 + 3 = 3), which is placed at the arrow-head of activity A.
The earliest event 2 to occur is after activity A of 3 workdays, is also the ES for activities B, C and D of 8, 9
and 6 workdays respectively. The ES for dummy activity X from event 3 to event 4 is 9 workdays and its
EF is also 9 workdays (9 + 0 = 9). Despite the dummy activity has zero duration; it must be included in the
forward and backward pass computations. For event 4 and event 5 both are the merged events that required
selection among activities merging into these events. Event 4 has activity B and X, which is the dummy
activity, the largest EF for these two activities, is 9 workdays for event 4. Likewise for event 5 is controlled
by activities D and Y, since activity Y has the largest early finish of 9 workdays, it establishes the ES for
event 5 and activity F. Hence, the EF for activities E and G are 18 and 16 workdays respectively. The ES
for activity H is 18 workdays plus the duration of 3 days to arrive at 21 workdays as EF at event 8 under the
work package.
0 9 9 11 19 21 21
D
3
Slack EF Project: I & C / DCS Project
Duration: From KOM to design freeze
ES LF
ES = Early Start EF = Early Finish LS = Late Start LF = Late Finish
Chapter 7 25 of 32
The next burst event is event 2 where the LS for activities B, C and D are 4, 3 and 8 workdays respectively.
Activity C controls the LF for event 2 with 3 workdays and to end activity A at event 1 with time zero.
0 9 9 11 19 21 21
D
3
Slack EF Project: I & C / DCS Project
ES
Duration: From KOM to design freeze
LF
ES = Early Start EF = Early Finish LS = Late Start LF = Late Finish
Chapter 7 26 of 32
summary elements comprise the work breakdown structure of the project. Some Gantt charts also show the
dependency (i.e., precedence network) relationships between activities.
In the 1980s, personal computers eased the creation and editing of elaborate Gantt charts. These desktop
applications were primarily intended for project managers and project schedulers. In the late 1990s and
early 2000s, Gantt charts became a common feature of web-based applications.
Although now considered a common charting technique, Gantt charts were considered quite revolutionary
at the time they were introduced. In recognition of Henry Gantt’s contributions, the Henry Laurence Gantt
Medal is awarded for distinguished achievement in management and service to the community.
A Gantt chart is a matrix, which lists on the vertical axis all the tasks to be performed. Each row contains a
single task identification, which usually consists of a number and name. Columns indicating estimated task
duration, skill, head the horizontal axis level needed to perform the task, and the name of the person
assigned to the task, followed by one column for each period in the project’s duration. Each period may be
expressed in hours, days, weeks, months, and other time units. In some cases it may be necessary to label
the period columns as period 1, period 2, and so on.
The graphics portion of the Gantt chart consists of a horizontal bar for each task connecting the period start
and period ending columns. A set of markers is usually used to indicate estimated and actual start and end.
Each bar on a separate line, and the name of each person assigned to the task is on a separate line. In many
cases when this type of project plan is used, a blank row is left between tasks. When the project is under
way, this row is used to indicate progress, indicated by a second bar which starts in the period column when
the task is actually started and continues until the task is actually completed. Comparison between estimated
start and end and actual start and end should indicate project status on a task-by-task basis.
The following Gantt chart contains simple horizontal Bar Chart, where bars represent the actual calendar
time which is planned for each task. The scale used for the time depends on the overall size of the project
and the estimation increment used.
Chapter 7 27 of 32
the same time that they define schedule activities. This practice makes it very difficult to follow 100% Rule.
Instead the WBS should be fully defined to follow 100% Rule, and then the project schedule can be
designed.
Although a Gantt chart is easily comprehended for small projects that fit on a single sheet or screen, they
can become quite unwieldy for projects with more than about 30 activities. Larger Gantt charts may not be
suitable for most computer displays. A related criticism is that Gantt charts communicate relatively little
information per unit area of display. That is, projects are often considerably more complex than can be
communicated effectively with a Gantt chart.
Gantt charts only represent part of the triple constraints of projects, because they focus primarily on
schedule management. Moreover, Gantt charts do not represent the size of a project; therefore the
magnitude of a behind-schedule condition is easily miscommunicated. If two projects are the same number
of days behind schedule, the larger project has a larger impact on resource utilization, yet the Gantt does not
represent this difference.
Although project management software can show schedule dependencies as lines between activities,
displaying a large number of dependencies may result in a cluttered or unreadable chart. Because the
horizontal bars of a Gantt chart have a fixed height, they can misrepresent the planned workload (resource
requirements) of a project. Another disadvantage of the Gantt chart is that dependencies between tasks are
not shown, which can lead to tasks being ordered wrongly. This can be addressed by using an Activity
Network beforehand, to calculate realistic start dates for each task. Other items from the Activity Network
including slack time, tasks on the critical path, and milestones may also be displayed on the Gantt.
C, 1
E, 4
B, 3 D, 3
A, 2 F, 3 I, 3
G, 2
H, 5
C, 1 E, 4
D, 3 F, 3
C, 1 E, 4
D, 3 F, 3
Chapter 7 29 of 32
C, 1
B, 3 D, 3 E, 4
F, 3
G, 2
H, 5
C, 1
E, 4
B, 3 D, 3
A, 2 F, 3 I, 3
G, 2
H, 5
Example 7.6
Chapter 7 30 of 32
The project manager decides to reduce the time needed for tasks D and F by one day each. How effective
will this reduction be in achieving his aim of maintaining the original finish time for the project?
Solution.
Keep in mind that tasks D and F were chosen because they were on the critical path, and the only way to
affect the finishing date is to affect critical tasks. Let us modify the PERT chart to show the new timeline if
the manager shortened the time needed for tasks D and F.
If the chart above (figure 7.23) is modified as following:
C, 1
E, 4
B, 3 D, 2
A, 2 F, 2 I, 3
G, 2
H, 5
EXERCISE QUESTIONS
1. Give a comparative study of PERT, CPM and Gantt Charts.
2. Explain the advantages and disadvantages of Gantt charts.
3. What do you understand by Forward pass and backward pass in activity networks?
4. What is the contribution of PERT, CPM and Gantt charts in system simulation?
5. A project has characteristics given by following table:
Activity Preceding activity Duration (Week)
A None 5
B A 2
C A 6
D B 12
Chapter 7 31 of 32
E D 10
F D 9
G D 5
H B 9
I C, E 1
J G 2
K F, I, J 3
L K 9
M H,G 7
N M 8
Determine the following:
(i) PERT network for this project.
(ii) Find various paths and the critical path as well as the project completion time.
(iii) Prepare the activity schedule showing the ES, EF, LS, and LF.
6. A company planning a project to introduce a new product, has listed the following necessary activities:
Chapter 7 32 of 32