Applications of PERT and CPM in Operations Research: Uses and Examples
Introduction
A large project is usually made up of many activities. Some activities can be performed at the same time, while others can start only after certain activities have been completed.
For example, constructing a building involves site preparation, foundation work, structural construction, electrical work, plumbing, painting, and inspection. Managing all these activities only through a simple list can be difficult.
PERT and CPM provide a network-based way to plan, schedule, and control such projects. They help identify the relationship between activities, estimate project completion time, identify critical activities, and monitor project progress.
PERT and CPM have many applications in construction, manufacturing, research and development, maintenance, product development, information systems, marketing, and other project-based activities.
What are PERT and CPM?
PERT
PERT stands for Program Evaluation and Review Technique.
PERT is a network-based project scheduling technique developed for situations in which activity durations are uncertain. It uses three time estimates for each activity:
- Optimistic time \(t_o\)
- Most likely time \(t_m\)
- Pessimistic time \(t_p\)
The expected activity time is calculated as:
\[ t_e=\frac{t_o+4t_m+t_p}{6} \]
The variance of activity time is:
\[ \sigma^2=\left(\frac{t_p-t_o}{6}\right)^2 \]
These estimates allow PERT to consider uncertainty in activity durations and can be used to estimate the probability of completing a project within a specified time.
CPM
CPM stands for Critical Path Method.
CPM is a network-based technique used for planning and scheduling projects in which activity times are treated as known or deterministic.
CPM helps determine:
- Project completion time
- Critical path
- Critical activities
- Earliest and latest times
- Float or slack
CPM can also be used to study the time-cost trade-off when a manager wants to reduce project duration by allocating additional resources.
Why are PERT and CPM Used?
PERT and CPM help answer practical project-management questions such as:
- How long will the project take?
- Which activities are critical?
- Which activities have float?
- Which activities can cause a delay in the project?
- Can the project be completed earlier?
- How can project activities be scheduled efficiently?
- What is the probability of completing a project within a given time? (PERT)
- What additional cost may be involved in reducing project duration? (CPM)
Thus, PERT and CPM provide managers with a systematic way to analyse complex projects.
Major Applications of PERT and CPM
The applications of PERT and CPM can be grouped into several major areas.
1. Construction and Infrastructure Projects
PERT and CPM are widely applicable to large construction and infrastructure projects.
Examples include:
- Building construction
- Highway construction
- Bridge construction
- Dam construction
- Large infrastructure projects
A construction project may involve activities such as surveying, excavation, foundation work, structural construction, electrical installation, and finishing.
Example
In a building project, foundation work may have to be completed before certain structural activities can begin. A network diagram can represent these dependencies and help determine the project schedule.
CPM can be used to identify the critical path and activities that directly affect the completion date.
2. Research, Development and New Product Projects
Research and development projects often contain activities whose completion times are difficult to predict.
Examples include:
- Development of a new product
- Prototype development
- Experimental research
- Product testing
- Defence and engineering development projects
PERT is particularly useful when activity durations are uncertain.
Example
Suppose a company is developing a new machine. The project may involve design, prototype development, testing, modification, and final approval. The duration of testing may be uncertain, so PERT can be useful for analysing the expected project duration and completion probability.
3. Industrial and Manufacturing Projects
Network techniques can also be used in industrial projects.
Examples include:
- Setting up a new manufacturing plant
- Installing new machinery
- Designing industrial systems
- Expanding production facilities
- Shifting a manufacturing facility
Example
When a new production plant is being established, equipment procurement, building preparation, installation, electrical work, testing, and trial production may have to be coordinated.
CPM can help identify the activities that control the project completion time.
4. Maintenance and Shutdown Projects
Large maintenance projects often have to be completed within a limited period because equipment may remain unavailable during the maintenance operation.
Applications include:
- Industrial equipment maintenance
- Plant shutdowns
- Major equipment overhauls
- Power plant maintenance
- Nuclear facility maintenance
Example
During a planned plant shutdown, inspection, dismantling, repair, replacement, testing, and restarting may have to be completed in a specific sequence.
CPM can help identify the critical activities and monitor the shutdown schedule.
5. Facility Relocation and Plant Shifting
Moving a facility from one location to another is also a project involving several dependent activities.
These may include:
- Preparing the new location
- Dismantling equipment
- Transporting equipment
- Installing equipment
- Testing
- Restarting operations
Example
A manufacturing company moving its production unit to a new location must complete several activities before production can resume. Network scheduling can help coordinate these activities and reduce unnecessary delays.
6. Information Systems and Software Projects
PERT and CPM can be applied to large information-system implementation projects.
Typical activities may include:
- Requirement analysis
- System design
- Software development or configuration
- Hardware installation
- Data preparation
- Testing
- User training
- Implementation
Example
A company introducing a new management information system may need to complete system testing before full implementation. A network schedule can show these dependencies and help coordinate the implementation process.
7. Marketing and Advertising Projects
Large marketing and advertising campaigns also involve a sequence of activities.
These may include:
- Market research
- Campaign planning
- Creative development
- Content production
- Approval
- Media scheduling
- Campaign launch
PERT and CPM can help organize the activities and establish a realistic project schedule.
8. Conferences, Events and Large Programs
Organizing a large conference, exhibition, or other major event requires coordination among many activities.
For example:
- Selecting a venue
- Preparing the program
- Inviting speakers
- Registration
- Advertising
- Arranging equipment
- Conducting the event
- Closing activities
A network approach can help identify the sequence of activities and activities that may affect the event date.
9. Film and Media Production
Film and media production can also be treated as a project involving interrelated activities.
Examples include:
- Script development
- Casting
- Location preparation
- Shooting
- Editing
- Sound production
- Final review
- Release preparation
Some activities can be performed simultaneously, while others depend on earlier work.
Network scheduling can help coordinate the production schedule.
10. Government and Defence Projects
Large government and defence projects often involve numerous activities, organizations, and stages.
PERT has historical importance in large research and development and defence-related projects. Network techniques can help coordinate the planning and scheduling of complex development projects.
PERT and CPM in Time and Cost Management
One important application of CPM is the study of the relationship between project time and project cost.
Suppose a company wants to complete a project earlier than its normal completion time. It may allocate additional resources to selected activities.
Reducing activity duration by using additional resources is commonly referred to as crashing.
The basic idea is:
Additional resources → Shorter activity duration → Higher direct cost
The manager must determine whether the reduction in project duration justifies the additional cost.
This type of time-cost analysis is an important application of CPM.
PERT and Project Completion Probability
One important feature of PERT is its treatment of uncertain activity durations.
For an activity, PERT considers:
- Optimistic time
- Most likely time
- Pessimistic time
From these estimates, the expected activity time and variance can be calculated.
After analysing the project network, PERT can be used to estimate the probability of completing the project within a specified deadline.
Therefore, PERT is particularly useful when uncertainty in activity duration is important.
PERT and CPM: Applications Compared
| Area | PERT | CPM |
|---|---|---|
| Construction | Can be used | Commonly useful |
| R&D projects | Particularly relevant when times are uncertain | Can also be used |
| New product development | Useful | Useful |
| Plant installation | Can be used | Useful |
| Maintenance | Can be used | Useful |
| Information systems | Useful when durations are uncertain | Useful |
| Advertising projects | Can be used | Can be used |
| Large events | Can be used | Can be used |
| Uncertain activity durations | Major focus | Not the classical assumption |
| Critical path analysis | Yes | Yes |
| Time-cost trade-off | Not the traditional focus | Important application |
Note: PERT and CPM are not restricted to particular industries. The choice depends mainly on how activity durations are represented and what type of project analysis is required.
Real-Life Example of PERT and CPM
Consider a company that is installing a new production line.
The project may involve:
Equipment ordering → Site preparation → Equipment installation → Electrical connection → Testing → Production start
Some activities may occur simultaneously, while others depend on earlier activities.
Using CPM
If the activity durations are treated as known, CPM can be used to:
- Determine the project duration
- Identify the critical path
- Calculate floats
- Monitor activities that may delay production
Using PERT
If the duration of activities such as equipment installation and testing is uncertain, PERT can be used to consider different time estimates and estimate the probability of completing the project before the planned production-start date.
This example shows how network techniques can be applied to an actual project rather than simply being used to draw a network diagram.
Advantages of PERT and CPM
PERT and CPM can help organizations:
- Plan complex projects systematically.
- Understand dependencies between activities.
- Estimate project completion time.
- Identify critical activities.
- Determine floats or slacks.
- Monitor project progress.
- Detect activities that may cause delays.
- Coordinate different project activities.
- Support decisions about accelerating a project.
- Analyse time-cost trade-offs through CPM.
- Consider activity-time uncertainty through PERT.
Common Mistakes Students Make
1. Writing only the full forms
Writing only the full forms of PERT and CPM is not enough for a long-answer question.
Always add a brief definition of each technique.
2. Writing “PERT is only for R&D”
This is an oversimplification.
A better statement is:
PERT was developed for projects involving uncertain activity durations and was initially associated with large R&D and defence projects.
PERT can be applied to other projects when activity durations are uncertain.
3. Writing “CPM is only for construction”
This is also incorrect.
CPM can be applied to many types of projects when activity times are treated as deterministic.
4. Confusing PERT and CPM
Remember the basic traditional distinction:
PERT → uncertain activity durations
CPM → activity durations treated as deterministic
5. Listing applications without explanation
Do not simply write:
Construction, shipbuilding, R&D, advertising, maintenance...
For a long-answer question, explain each important application in one or two sentences.
6. Forgetting time-cost analysis in CPM
If the question is about CPM applications, mentioning time-cost trade-off or crashing can improve the answer.
7. Giving too many unrelated examples
Students sometimes write a very long list of industries without explaining how PERT or CPM is actually useful in them.
Focus on the project activities and the scheduling problem.
Exam Tip
If the question in the examination is:
“Discuss the applications of PERT and CPM.”
A good answer can be written in this order:
1. Definition
Write a short definition of PERT and CPM.
2. Main applications
Mention 6–10 important areas, such as:
- Construction and infrastructure
- Research and development
- New product development
- Manufacturing and plant installation
- Maintenance projects
- Facility relocation
- Information systems
- Marketing and advertising
- Large events
- Defence and government projects
3. Give brief explanations
Write one or two lines explaining how network techniques are useful in each area.
4. Mention the main distinction
State that PERT traditionally deals with uncertain activity durations, while classical CPM treats activity durations as deterministic.
5. Conclusion
End by stating that PERT and CPM help in planning, scheduling, monitoring, and controlling complex projects.
For a 5-mark question
Write:
Definition + 5–6 applications + short conclusion.
For a 10-mark question
Write:
Introduction + definitions + applications with explanations + PERT/CPM distinction + one example + conclusion.
Frequently Asked Questions (FAQs)
Q. What are the main applications of PERT and CPM?
PERT and CPM can be applied to construction, infrastructure, R&D, product development, manufacturing, plant installation, maintenance, facility relocation, information systems, advertising, events, and other complex projects.
Thus, PERT and CPM have been used for a variety of projects, including the following types. Applications of PERT and CPM Network Techniques are as follows:
Applications of PERT and CPM:
- Construction of the dam in a region.
- Construction of a building or highway.
- Building a ship.
- Planning and launching of new products.
- Research and development of a new product.
- Research and Development Project (R and D Projects).
- Setting up new industries.
- Design of plants, machines, and systems.
- Movie productions.
- Government-sponsored projects for developing a new weapons system.
- Relocation of a major facility.
- Shifting the manufacturing location to another location.
- Equipment Maintenance and hauling.
- Maintenance of a nuclear reactor.
- Installation of a management information system.
- Control of production in large shops.
- Market penetration programs.
- The organization of big programs, conferences etc.
- Conducting an advertising campaign.
Q. Where is PERT particularly useful?
PERT is particularly useful when activity durations are uncertain and three time estimates are available.
Q. Where is CPM particularly useful?
CPM is useful for scheduling projects in which activity times are treated as known or deterministic. It is also important for critical-path analysis and time-cost trade-off decisions.
Q. Can PERT be used in construction projects?
Yes. PERT is not limited to R&D. It can be used in construction or other projects when activity durations are uncertain.
Q. Can CPM be used in research projects?
Yes. CPM is not restricted to construction. It can be applied to research or other projects when activity durations can reasonably be treated as deterministic.
Q. What is the role of CPM in project cost management?
CPM can be used to study time-cost trade-offs. In project crashing, additional resources may be used to reduce project duration, usually at an additional direct cost.
Q. What is the role of PERT in project planning?
PERT helps incorporate uncertainty in activity durations and can be used to estimate expected project duration and the probability of completing a project within a specified time.
Q. Are PERT and CPM still important?
Yes. PERT and CPM are important classical network techniques and provide a foundation for understanding project scheduling, critical-path analysis, uncertainty, and time-cost decisions.
Conclusion
PERT and CPM are important network techniques in Operations Research for planning and scheduling projects consisting of many interrelated activities.
PERT is particularly useful when activity durations are uncertain, while classical CPM is based on activity durations treated as deterministic and provides an important framework for critical-path and time-cost analysis.
Their applications extend far beyond construction. They can be used in infrastructure projects, research and development, new product development, manufacturing, maintenance, facility relocation, information systems, advertising, events, and many other project environments.
The main strength of PERT and CPM is that they provide a systematic way to represent and analyse the activities of a complex project. By identifying dependencies, critical activities, available floats, project duration, and—where appropriate—uncertainty or time-cost trade-offs, they help managers make better project-scheduling decisions.
References
- Taha, H. A., Operations Research: An Introduction, Pearson.
- Kanti Swarup, P. K. Gupta and Man Mohan, Operations Research, Sultan Chand & Sons.
- Ravindran, A., Phillips, D. T. and Solberg, J. J., Operations Research: Principles and Practice, Wiley.
- Hillier, F. S. and Lieberman, G. J., Introduction to Operations Research, McGraw-Hill.
- Wagner, H. M., Principles of Operations Research, Prentice Hall.
Comments
Post a Comment