1.
Introduction to Network Analysis and Project Scheduling
Techniques
Network Analysis: A key tool in project management that involves
planning, organizing, and controlling resources to achieve specific
goals within a given time frame. It visually represents activities,
dependencies, and critical paths in a project.
Project Scheduling: The process of listing all activities,
milestones, and deliverables within a project, along with their
durations, start and end dates, and dependencies.
Importance: Helps in identifying critical activities that determine
the project timeline and in optimizing resource allocation.
2. PERT (Program Evaluation and Review Technique)
Overview: Developed in the 1950s for U.S. Navy projects, PERT is a
statistical tool used to manage uncertain project activities by
analyzing the time required to complete each task.
Key Concepts:
o Activity: The work or task that must be completed.
o Event: Marks the start or completion of one or more
activities.
o Time Estimates:
Optimistic Time (O): Shortest time in which an activity
can be completed.
Most Likely Time (M): The best estimate of the time
required.
Pessimistic Time (P): Longest time it might take.
o Expected Time (TE): Calculated using the formula:
TE=O+4M+P6TE = \frac{O + 4M + P}{6}TE=6O+4M+P
Steps in PERT:
a) Identify project tasks and dependencies.
b) Estimate time for each task.
c) Develop a network diagram.
d) Determine the critical path (longest sequence of dependent tasks).
e) Calculate slack time (the time a task can be delayed without
delaying the project).
Advantages: Useful in uncertain environments, provides
probabilistic time estimates.
Disadvantages: Complex for large projects, assumptions may lead
to errors.
3. CPM (Critical Path Method) for Project Scheduling
1. Overview: CPM is a deterministic method, used when activity times
are known and predictable. It focuses on identifying the longest
sequence of activities (the critical path) that must be completed on
time for the entire project to finish on schedule.
2. Key Steps in CPM:
1. Define all activities and their relationships.
2. Construct a network diagram (using nodes and arrows to
represent tasks and dependencies).
3. Calculate the earliest start (ES) and finish (EF) times for each
task.
4. Calculate the latest start (LS) and finish (LF) times.
5. Identify the critical path, which has zero slack (total float).
3. Float/Slack:
o Total Float: The amount of time a task can be delayed
without affecting the project’s end date.
o Free Float: The amount of time a task can be delayed
without affecting the subsequent task.
4. Advantages: Provides a clear, graphical view of the project, helps
in resource leveling and cost control.
5. Disadvantages: Assumes time estimates are certain, can be
complex for very large projects.
4. Critical Path Analysis (CPA)
Definition: Critical Path Analysis is a technique to identify the
sequence of essential tasks that determine the project duration. It
focuses on tasks that cannot be delayed without extending the
project timeline.
Steps in CPA:
a) List all activities required to complete the project.
b) Determine the time each activity will take.
c) Identify dependencies (which tasks depend on the completion
of others).
d) Create a network diagram.
e) Calculate the critical path by determining the longest duration
from start to finish.
Slack Analysis: Slack time is analyzed for each activity to ensure
efficient time management. Activities on the critical path have zero
slack, meaning any delay will delay the project.
Critical Path Features:
o Helps in determining project duration.
o Identifies tasks that need priority attention.
o Allows efficient time management.
5. Application of Network Analysis in Project Time Management
Time Management: Effective time management in a project
ensures tasks are completed within the deadline. Network analysis
is critical in time estimation, task sequencing, and identifying
bottlenecks.
Scheduling Optimization:
o Resource Leveling: Adjusting the project schedule to
optimize the use of resources.
o Crashing: Shortening the project schedule by adding
resources to critical tasks or reducing the duration of tasks on
the critical path.
o Fast-Tracking: Running activities in parallel that were
originally planned to be sequential.
Key Benefits:
o Helps project managers visualize the project schedule.
o Provides a framework for real-time project tracking and
adjustments.
oSupports decision-making in resource allocation and task
prioritization.
6. Scheduling Optimization Techniques
Heuristics: Rules of thumb to optimize project schedules, like
focusing resources on the critical path or using past project
experiences.
Linear Programming: Mathematical models used to minimize or
maximize resource allocation.
Monte Carlo Simulation: A probabilistic technique that runs
simulations to estimate the likelihood of meeting deadlines based
on uncertainties.
Genetic Algorithms: A search heuristic used to generate solutions
for optimization problems, mimicking natural selection.
7. Conclusion
Integration of PERT and CPM: Both techniques can be used
together to analyze project timelines in detail, helping project
managers to better predict the time requirements and allocate
resources efficiently.
Modern Applications: With software tools like Microsoft Project
and Primavera, network analysis has become easier and more
accurate. These tools automate critical path and slack time
calculations, making scheduling optimization more efficient.