Scribd
Upload
149 views15 pages

CPM Vageesha

This document discusses network analysis and the critical path method (CPM). It provides information on: 1) How CPM can be used to determine the minimum time required to complete a project and how long activities can be delayed without delaying completion. 2) How the Program Evaluation and Review Technique (PERT) estimates project completion times when activity durations are uncertain. 3) Examples of where CPM and PERT have been applied, such as construction projects, new computer system installations, and product development. 4) The basic rules for constructing a project network diagram that is used for CPM, including how to number nodes and represent activities.

Uploaded by

Vageesha Shantha Veerabhadra Swamy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
149 views15 pages

CPM Vageesha

This document discusses network analysis and the critical path method (CPM). It provides information on: 1) How CPM can be used to determine the minimum time required to complete a project and how long activities can be delayed without delaying completion. 2) How the Program Evaluation and Review Technique (PERT) estimates project completion times when activity durations are uncertain. 3) Examples of where CPM and PERT have been applied, such as construction projects, new computer system installations, and product development. 4) The basic rules for constructing a project network diagram that is used for CPM, including how to number nodes and represent activities.

Uploaded by

Vageesha Shantha Veerabhadra Swamy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 15

CPM(Network analysis)

Dr. S V Vageesha
GBPIT, Okhla, New Delhi-110020
Network analysis
 Network models can be used as an aid in scheduling large
complex projects that consist of many activities.
 If the duration of each activity is known with certainty, then
the critical path method (CPM) can be used to determine the
length of time required to complete a project.
 CPM also can be used to determine how long each activity in
the project can be delayed without delaying the completion
of the project.
 CPM was developed in the late 1950s by researchers at
DuPont and Sperry Rand.
CPM and PERT
 If the duration of the activities is not known with certainty, the
Program Evaluation and Review Technique (PERT) can be used
to estimate the probability that the project will be completed
by a given deadline.
 PERT was developed in the late 1950s by consultants working
on the development of the Polaris missile.
 CPM and PERT were given a major share of the credit for the
fact that the Polaris missile was operational two years ahead
of schedule.
CPM and PERT applications
CPM and PERT have been successfully used in many
applications, including:
 Scheduling construction projects such as office buildings,
highways, and swimming pools.
 Installing a new computer system
 Designing and marketing a new product
 Building a ship
CPM rules
project network or project diagram) can be constructed by
using the following rules:
 Node 1 represents the start of the project. An arc should lead
from node 1 to represent each activity that has no
predecessors.
 A node (called the finish node) representing the completion
of the project should be included in the network.
CPM rules
 Number the nodes in the network so that the node
representing the completion of an activity always has a larger
number than the node representing the beginning of an
activity.
 An activity should not be represented by more than one arc in
the network.
 Two nodes can be connected by at most one arc.
Finding a critical path of a project
Widgetco is about to introduce a new product (product
3). One unit of product 3 is produced by assembling 1
unit of product 1 and 1 unit of product 2. Before
production begins on either product 1 or 2, raw
materials must be purchased and workers must be
trained. Before products 1 and 2 can be assembled into
product 3, the finished product 2 must be inspected. A
list of activities and their predecessors and of the
duration of each activity is given in Table 12. Draw a
project diagram for this project.
Finding a critical path of a project
Finding a critical path of a project
Finding a critical path of a project
 Computation of Early Event Time:
The early event time for node i, represented by ET(i), is the earliest time at which the
event corresponding to node i can occur.
Finding a critical path of a project
 Computation of Late Event Time:
Finding a critical path of a project
 Free Float:
Finding a critical path of a project
 Critical Path:

Critical Path: 1–2–3–4–5–6


Finding a critical path of a project
 Free float:
THANK YOU

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy