0% found this document useful (0 votes)
69 views10 pages

Project Management: Network Analysis

This document summarizes key concepts in network analysis for project management. It defines projects and their typical activities. Project management involves planning, organizing, motivating, and controlling resources to achieve goals. Network analysis represents projects as networks of activities connected by events. The Critical Path Method (CPM) and Project Evaluation and Review Technique (PERT) are introduced for scheduling and controlling projects, with CPM using deterministic activity times and PERT using probabilistic estimates. Formulas are provided for calculating activity times, floats, expected durations, and project completion probabilities in CPM and PERT networks.

Uploaded by

Akshay Akshay
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
69 views10 pages

Project Management: Network Analysis

This document summarizes key concepts in network analysis for project management. It defines projects and their typical activities. Project management involves planning, organizing, motivating, and controlling resources to achieve goals. Network analysis represents projects as networks of activities connected by events. The Critical Path Method (CPM) and Project Evaluation and Review Technique (PERT) are introduced for scheduling and controlling projects, with CPM using deterministic activity times and PERT using probabilistic estimates. Formulas are provided for calculating activity times, floats, expected durations, and project completion probabilities in CPM and PERT networks.

Uploaded by

Akshay Akshay
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

MODULE 4: NETWORK ANALYSIS

STUDY NOTE 4: NETWORK ANALYSIS


PROJECT:
A project is defined as a combination of interrelated activities all of which must be
executed in a certain order to achieve a set goal.
Some of the typical projects are:
• Construction of a house
• Construction of a factory
• Construction of a ship
• Research to develop a new technology
PROJECT MANAGEMENT:
Definition:
• Project management is the process and activity of planning, organizing, motivating,
and controlling resources, procedures and protocols to achieve specific goals in
scientific or daily problems.
• Project management is generally applied for constructing items of public utilities,
large industrial projects, organizing mega events etc.
Example: Construction of railway coaches
Launching satellites and product launching
Organizing R & D activities, etc.
Three main managerial functions for any project are:
Planning: This phase involves setting the objectives of the project. For example, men,
machines, materials required for the project and also estimates of costs and duration of
activities also determined.
Scheduling: Establishments of times at which to begin and/or complete each operation.
i.e., When aspect
Controlling: It consists of reviewing the process of the project whether its process as per
planned schedule.
Basic Terminologies used in CPM and PERT
• Activity
• Event
• Merge and burst events
• Preceding, Succeeding, Concurrent activities
• Dummy activity
• Starting and terminal activities
• Common errors (Loop, Dangling, Redundancy)

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

Activity:

• Activity is a task or item of work to be done in a project. An activity consumes


resources like time, money, labour etc. It is represented by an arrow.

Event or Node: An event will always occur at the beginning and end of an activity. The
event has no resources and is represented by a circle.

Merge and Burst Events:


• One or more activities can start and end simultaneously at an event

Preceding and Succeeding Activities:


• Activities performed before given events are known as preceding activities and
activities performed after a given event are known as succeeding activities.
A B
i m j

• In the above diagram A is called immediate predecessor of B and B is called


immediate successor of A.
Dummy Activity:
• An imaginary activity which does not consume any resource and time is called a
dummy activity.
• Dummy activities are simply used to represent a connection between events in order
to maintain logic in the network. It is represented by a dotted line in a network

Start activity:
Activities which have no predecessors are called start activities of the
project.
Terminal activity:
Activities which have no successor are called terminal activities of the
project.

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

Note:
There are two methods of representing any project in the network form:
1. Activities on Arrow diagram (AOA)
2. Activities on Node diagram (AON)
• AOA diagram is commonly used in project management.
COMMON ERRORS
• Looping or cycling error: It is an edge connecting and operating itself

• Dangling: There are two or more end points in the network

• Redundancy error: When dummy activity is introduced but it is not required

CPM& PERT
• PERT & CPM are especially used for scheduling and controlling in project.
Critical Path Method (CPM)
• The path from starting node to the end node which has longest duration in any
project network is called critical path

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

• CPM was developed by [Link] Pont DE Nemours & company as an application to


construction projects.
• Later it was extended by Mauchly Associates.
• In CPM, the activities timings are deterministic in nature.
• Nodes may be numbered using the Ford and Fulkerson’s rule.
• Try to avoid arrows that cross each other.
• Use straight arrows.
• An event cannot occur twice, i.e., there must be no loop

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

STEPS IN CPM – Problems (refer notes)


• Specify the individual activities.
• Determine the sequence of those activities.
• Draw a network diagram.
• Estimate the completion time for each activity.
• Identify the critical path (the longest path through the network)
• Update the CPM diagram as the project progresses.
Formula Used – Problems (refer notes)
Formulas used to compute Critical Path are
• EARLIEST START TIME ( ESJ) = MAX [ESi+ Tij]
Where ESj denotes the earliest start time of all the activities originating from node i
and Tij is the estimated duration of the activity i-j
• LATEST START TIME ( LSi) = MIN [LSj- Tij]
• EARLIEST FINISH = ES + Tij
• LATEST START = LF - Tij
• Total float (T.F) of an activity i-j = (LF)ij – (EF) ij
• Free float (F.F) of an activity i-j = T.F of i-j – (L-E) of event j
• Independent float (I.F) of an activity = F.F of i-j – (L-F) of event I
• Interfering Float (INF) of i-j = T.F – F.F
Thus T.F ≥ F.F ≥ I.F
Total float:
Total float of an activity is defined as difference between latest finish and the
earliest finish (or) difference between latest start and earliest start of an activity.
Free float:
Free float of an activity is that portion of the total float which can be rescheduling that
activity without affecting the succeeding activity.
Independent float:
Independent float of an activity is that amount of time by which can the activity be
rescheduling that activity without affecting the preceding or succeeding activities of that
activity.

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

PROJECT EVALUATION AND REVIEW TECHNIQUE (PERT)


• U S Navy (1958) for the POLARIS missile program
• Multiple task time estimates (probabilistic nature)
• This technique takes into account the uncertainty project durations. In certain projects
like research and development, new product introductions, it is difficult to estimate the
time of various activities.

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

PERT calculations depend on three-time estimates.


• Optimistic (least)time estimate (t0 or a)
• Pessimistic (greatest)time estimate (tp or b)
• Most likely time estimate (tm or m)
Optimistic time tO:
• It is the shortest time taken to complete the activity. It means that if everything goes
well then there is more chance of completing the activity within this time.
Most likely time tm:
• It is the duration of any activity when sometimes things go on very well, sometimes
things go on very bad while doing the project.
Pessimistic time tp:
• It is the longest time that an activity would take to complete. It is the worst time
estimate that an activity would take if unexpected problems are faced.
FORMULA USED - Problems (refer notes)
Expected duration of each activity

Expected variance of each activity

Where as
tO - Optimistic time
tm - Most likely time
tp - Pessimistic time
Standard normal deviate
TS – TE

TS - Specified or scheduled time to complete project.


TE - Normal expected project duration.
• Probability of completing the project within the scheduled time is,

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

NETWORK CRASH - Problems (refer notes)


• Cost slope
Cost slope = Crash Cost - Normal Cost
Normal duration – Crash duration
• Total Cost (without crash) = Direct cost + Indirect cost
▪ Direct cost = Cost of total duration of the project (Critical path cost)
▪ Indirect cost = Project time (Critical Path) × indirect cost (Given in problem)
• Total Cost (with crash) = Previous total cost + Increase in direct cost (crashed activity
cost) + Decrease in indirect cost (indirect cost given in problem)
Solution: If the total cost of iteration is more than the previous iteration then stop the
crashing procedure and treat the solution of the previous iteration as the best solution
for implementation.
DIFFERENCE BETWEEN CPM AND PERT
CPM PERT
CPM uses activity-oriented network. PERT uses event-oriented Network.
Durations of activity may be estimated with a Estimate of time for activities are not so
fair degree of accuracy. accurate and definite.
It is used extensively in construction projects. It is used mostly in research and development
projects, particularly projects of non-
repetitive nature.
Deterministic concept is used. Probabilistic model concept is used.
CPM can control both time and cost when PERT is basically a tool for planning.
planning.

GANTT CHART
• Henry Gantt, an American mechanical engineer, designed the Gantt chart.
• A Gantt chart is a graphical interpretation of a project schedule. A Gantt chart is a
type of bar chart that shows the start and finish dates of several elements of a project
that include resources, milestones, tasks and dependencies.
This allows you to see at a glance:
• What the various activities are
• When each activity begins and ends
• How long each activity is scheduled to last
• here activities overlap with other activities, and by how much

ADARSH C S | KOCHI BUSINESS SCHOOL


MODULE 4: NETWORK ANALYSIS

• The start and end date of the whole project

ADARSH C S | KOCHI BUSINESS SCHOOL

Common questions

Powered by AI

CPM uses an activity-oriented network with deterministic activity durations, allowing for precise control over time and cost, and is suited for projects with predictable timelines like construction. PERT, however, uses an event-oriented network with probabilistic time estimates, which is effective for uncertain projects such as research and development. PERT's model incorporates multiple time estimates (optimistic, pessimistic, most likely), allowing for an analysis of project timeline variability .

Time estimation errors in PERT and CPM can significantly impact project outcomes by either causing early resource idleness or exceeding budgets due to rushed tasks. In PERT, time estimation errors can lead to a misestimated probability distribution, affecting risk assessments and decision-making. In CPM, since activities have deterministic times, any errors may directly alter the critical path, potentially delaying the entire project. Accurate estimation is crucial in mitigating these impacts, ensuring timely project completion and resource optimization .

The identification of critical paths, which are the longest paths through a project network, enhances project scheduling and management by highlighting tasks that directly affect the project's overall duration. Knowing these paths allows project managers to prioritize these tasks in terms of resource allocation and time management to avoid project delays, focusing efforts on ensuring that tasks on the critical path are completed as scheduled .

Float activities, including total float, free float, and independent float, contribute to effective project scheduling by indicating the flexibility in scheduling project activities without affecting the project's overall timeline. Total float shows the total time an activity can be delayed without impacting the end of the project; free float measures the impact on succeeding activities; and independent float shows time flexibility without affecting preceding activities. Managing these floats allows project managers to redistribute resources efficiently and handle potential project delays more effectively .

Ford and Fulkerson's rule enhances the organization of nodes in a CPM network diagram by standardizing the sequence and numbering of nodes, ensuring clarity in the presentation of the network. This rule avoids loops and ensures that each event (node) is numbered in a manner that reflects the project’s logical progression, helping to clearly communicate the sequence and dependencies among tasks in a complex project .

Cyclic errors, like looping in network diagrams, have significant implications on project scheduling by creating logical inconsistencies and incorrect dependencies among tasks. These errors can lead to confusion in determining the sequence and dependencies, potentially causing scheduling conflicts, misallocation of resources, and delays in project execution. To avoid these issues, network diagrams must be accurately constructed and carefully reviewed for logical flow .

Dummy activities, represented by dotted lines in network diagrams, do not consume any resources or time but are important for maintaining logical consistency. They are used to show dependencies between activities that are not directly connected and help in maintaining the correct sequence of activities without altering the actual timeline or resources. This helps in ensuring the network correctly reflects the project's logical flow .

Strategic use of network crashing involves speeding up project activities to reduce the project timeline, which can impact overall project costs. By crashing, the project manager can achieve earlier project completion, potentially saving on indirect costs or meeting tight deadlines. However, it increases direct costs due to the need for additional resources. The key is balancing increased direct costs against potential savings in indirect costs to determine when crashing is beneficial .

Estimating time durations in project management, especially suited for PERT, is challenging due to the inherent uncertainty and variability in contexts such as research and development projects. These projects often involve novel tasks with no historical data for reference, leading to difficulty in precise estimation. PERT addresses this by using three time estimates—optimistic, pessimistic, and most likely—to provide a probabilistic time frame, allowing for better management of uncertainty and risk .

Gantt charts facilitate project management by providing a graphical interpretation of a project schedule with bar charts that illustrate the start and finish dates of project elements, including resources, milestones, tasks, and dependencies. Key features they offer include visualization of activity start and end dates, duration, overlap and dependencies, allowing project managers to see the project timeline at a glance, assess how activities relate to one another, and manage the resources more effectively .

You might also like