Project Scheduling 4
The Network Diagram
Prepared by Sebghatullah Karimi
(Junior Lecturer of Kabul Polytechnic University)
1392
Kardan University
Civil Engineering Faculty
Explain how the duration is determined for an
activity in a network schedule.
Perform network calculations to determine the
project duration, as well as the early start, early
finish, late start, and late finish times for each
activity.
Identify the critical path for a network schedule.
2
Duration – The time (usually defined in days) required
for a particular project activity to be performed.
Daily Output – The number of units of work that a
specified construction crew can accomplish in a typical
workday.
Labor-Hours – The number of hours required for one
worker to construct one unit of a task.
Early Start Time (ES) – The earliest possible time that
an activity can start based on the logic and durations
identified in the network.
3
Early Finish Time (EF) – The earliest possible time that
an activity can finish based on the logic and durations
identified on the network.
Early finish = Early start + Duration.
Late Finish Time (LF) – The latest possible time that an
activity can finish without extending the completion
date of the project.
Late Start Time (LS) – The latest possible time that an
activity can start without extending the completion
date of the project.
Late start = Late finish - Duration.
4
Float – The additional time that an activity can use beyond its
normal duration and not extend the completion date of the
project.
Float = Late finish – Early finish
or
Float = Late start – Early start
Free float – The amount of time that an activity can be delayed
without taking float away from any other activity.
Free float = Early start (of succeeding activity) – Early finish (of
activity in question)
Critical path – The longest path through the network (the path
with the largest total of all activity durations). The critical path
has zero float. Any delay along this path delays the project.
5
6
7
Once the development of the network diagram
for a project is complete, completion of the
project schedule is accomplished by:
1. Determining the duration of each individual
activity in the network and,
2. Performing network calculations to
determine the overall project and activity
start and completion dates.
8
Ideally, activity durations should be determined
in conjunction with the development of the
estimate for the project.
Estimate Line Items Schedule Activity
1. Metal Door Frames 1. Install Metal Frames, Doors, and
Hardware
2. Metal Doors
3. Door Hinges
4. Locksets
5. Panic Devices
6. Thresholds
9
The method used to determine the duration of an activity depends
on the type of activity.
1. Production Activities: Activity duration can be determined by
talking to the appropriate subcontractor, researching past
projects of a similar nature, or using reference books like those
provided by R.S. Means.
2. Procurement Activities: Activity duration can be determined by
talking to the particular vendor. Consistent with the project's
contract documents, time must also be allowed for the
preparation of submittals and submittal reviews.
3. Administrative Activities: Activity duration can be determined
by consulting with the particular agency that provides the
service. Owners, designers, or construction professionals who
have worked on past projects in the area can also be consulted,
as they have experience with the times and procedures
involved in these administrative steps.
10
In the R.S. Means construction cost data
references, activity durations can be
determined from the crew, crew output, and
labor-hours columns.
The Daily Output column identifies how many
units of work the crew can accomplish in a
typical workday. Therefore, if your project will
use this same crew configuration:
11
)dayperunitsworkin(OutputDaily
)unitsworkin(Quantity
)daysin(Duration =
12
The Labor-Hours describes how long it takes one
worker to construct one unit of a task. This factor is
particularly useful if you are planning on
accomplishing an activity with a crew size different
from the standard crew that R.S. Means suggests.
The units for this column are given in labor-hours, so
if you are working in days, as is normal, you must
divide the sum of the work quantity times the labor-
hours by 8 (assuming an 8-hour work day).
13
dayperhours
)unitworkperhoursin(LaborHours)unitsworkin(Quantity
)daysin(Duration
8
×
=
Network calculations are used to determine how long the project will
take, when each activity can start and finish, and which activities
can be delayed without affecting the overall completion date of
the project.
Early start (ES)
Early finish (EF)
Late finish (LF)
Late start (LS)
All of the start, finish, and float information necessary to manage a
project is recorded on the activity node, as shown in Figure 10.3
of Gould.
14
15
The first network calculation is called the forward pass, because it
starts at the first node and moves forward through the network,
from left to right. The calculation begins by assigning zero as the
early start time in the first node, and with the early finish time
equal to the early start time plus duration. The early start time of
the activity with only one precedent equals the early finish time of
the preceding activity. (See Figure 10.4 in Gould.) If a node has
more than one predecessor, the early start time equals the largest
early finish time of the preceding activities. (See Figure 10.5.)
16
17
After the early start and finish dates are established and
the project completion date is found, the forward pass
for the project is complete. These times identify the
earliest possible time that each activity can start and
finish as well as the earliest possible time that the
project can be finished.
18
The backward pass is conducted after the completion of the
forward pass. The backward pass cannot be done until the
project duration is known. The backward pass begins with the
last activity, with the late finish time for the last activity equal
to the project duration. The backward pass is completed by
working backward (from finish to start), subtracting each
activity's duration from the late finish time to calculate the late
start time. The late finish time of an activity with only one
successor is equal to the late start time of the successor. (See
Figure 10.7 in Gould.)
In the case where a node has multiple successor activities, the
late finish time of an activity equals the smallest late start
times of all the succeeding activities. (See Figure 10.8.)
19
20
The backward pass provides the information
necessary to calculate the late start and finish
times that define the latest time that an
activity can start or finish and not delay the
scheduled completion time for the project.
21
As can be seen in Figure 10.10 in Gould, an activity
can be done either early or late, and the difference
between the late start time and early start time is
equal to the difference between the late finish
time and the early finish time. This difference is
called float. Float is extra time that occurs in most
network schedules. Float can be calculated using
either of the following two equations:
Float = Late finish – Early finish
Float = Late start – Early start
22
Float may be zero for some activities. An activity that
has non-zero float can be delayed without delaying
the project completion date. The float represents
the maximum possible activity delay that will not
delay the overall project.
Although any one activity may use its float without
delaying the project, a delay may occur if two or
more activities along any given path through the
network use their float. This is the case because
the use of one activity’s float may reduce the float
of a succeeding activity.
23
Free float is another type of float that can be included in a network.
The formula for calculating free float is as follows:
Free float = ES (of succeeding activity) – EF (of activity in question)
Free float is useful to the project manager because it defines the
amount of time that an activity can be delayed without taking float
away from any other activity.
In general, float provides flexibility. By using float, the project team
can shift activities around to use people, equipment, and space
more efficiently. This flexibility can often save money.
24
The longest path through the network (that is, the path with the
largest total of all activity durations) is called the critical path. The
critical path has zero float. Any delay along this path delays the
project. It is possible for a network schedule to have more than
one critical path. It is important for the project manager to identify
these paths and examine them closely, because control of the time
along these paths defines the duration of the project. If the
duration of the project is too long, activities that lie on the critical
path must be shortened, either by planning them differently, be
accomplishing them more rapidly, or by eliminating them.
If the critical path is shortened, more critical paths are usually
created, and the probability of the project being delayed due to
some unplanned circumstance increases. It is important for
management to study both the critical and the almost-critical
paths closely to anticipate and plan for all possible problems that
might occur. The fact that unforeseen problems do occur is why
float is so important. Float provides the project team with the
ability to respond to the many unplanned circumstance that occur
on any project.
25
26
27

More Related Content

PDF
Management science
PDF
Float in Projects
PPTX
Project management
PPT
Cpm n pert lecture 1
PPTX
Time scheduling network analysis ppt
PPT
Project crashing and job sequencing
PDF
DCHEFT approach-for-task-scheduling-to-efficient-resource-allocation-in-cloud...
PDF
Detecting Lateral Movement with a Compute-Intense Graph Kernel
Management science
Float in Projects
Project management
Cpm n pert lecture 1
Time scheduling network analysis ppt
Project crashing and job sequencing
DCHEFT approach-for-task-scheduling-to-efficient-resource-allocation-in-cloud...
Detecting Lateral Movement with a Compute-Intense Graph Kernel

What's hot (7)

PDF
Refining the Estimation of the Available Bandwidth in Inter-Cloud Links for T...
PDF
Bootstrapping a ML platform at Bluevine [Airflow Summit 2020]
PPT
Logical Clocks (Distributed computing)
PPTX
compiler design
PPT
Network scheduling with limited_resources- revised1
PDF
PPTX
Access to non local names
Refining the Estimation of the Available Bandwidth in Inter-Cloud Links for T...
Bootstrapping a ML platform at Bluevine [Airflow Summit 2020]
Logical Clocks (Distributed computing)
compiler design
Network scheduling with limited_resources- revised1
Access to non local names
Ad

Viewers also liked (19)

PPT
11 lecture project scheduling 3
PPT
Project Management (Soft)
PPT
10 lecture project scheduling 2
PDF
25 08-2014-odf-report-case-of-nadezhda-savchenko-ru 1
PPTX
Komfo - DDM Alliance Summit Marketing on Facebook
PDF
03.07.2014 odf oleg_sentsov_case_ua
PPTX
Log book.ashx
PPTX
Kunstinwerking @ skills21kunst
PPTX
το σχολείο & η πόλη μας!!!
PDF
Garso redagavimas
PPTX
อ.ทรงพล เจริญคำ กลุ่ม 6ภาค2
PDF
5 Most Common Trade Spend Mistakes
PPT
Top 10 tips for growing your social media following
PDF
Ubuntu failu share_unix_net_komandos
PPT
Paskaita nr1 savokos
PPT
Paskaita nr3 funkcijos
PDF
Pagrindines dos komandos
PDF
Ms word 2003_pagrindai
PPT
Paskaita nr2 klasifikavimas
11 lecture project scheduling 3
Project Management (Soft)
10 lecture project scheduling 2
25 08-2014-odf-report-case-of-nadezhda-savchenko-ru 1
Komfo - DDM Alliance Summit Marketing on Facebook
03.07.2014 odf oleg_sentsov_case_ua
Log book.ashx
Kunstinwerking @ skills21kunst
το σχολείο & η πόλη μας!!!
Garso redagavimas
อ.ทรงพล เจริญคำ กลุ่ม 6ภาค2
5 Most Common Trade Spend Mistakes
Top 10 tips for growing your social media following
Ubuntu failu share_unix_net_komandos
Paskaita nr1 savokos
Paskaita nr3 funkcijos
Pagrindines dos komandos
Ms word 2003_pagrindai
Paskaita nr2 klasifikavimas
Ad

Similar to 12 lecture project scheduling 4 (20)

PDF
Estimation pdf
PPTX
Project evaluation and review techniques and cpm basics
PDF
Lol2 jdkxb jdj. Dj bri. Djd. Djidososdiddoodo
PPT
Chapter-2 Solved examples.ppt
PPTX
Project management
PPT
Chapter 12(cpm pert)
PPTX
actitvity_scheduling ppt for activity planning
PPTX
Scheduhhsjs usjshjnjxjzjzkj,xkjxkxkialing_Project4.pptx
PPTX
Unit2 network optimization
PPT
08. Project Time Management Upload
PDF
02-Key Definitions .pdf
PPTX
CPM NETWORK
PDF
Lecture 5.pdf
DOCX
Critical Path MethodIntroductionOnce you have the network diag.docx
PPT
PM Session 5
PPT
III - UNIT PERT-CPM.pptnnnnnnnnnnnnnnnnnnnnnnnnnn
PPT
Ovi project
DOCX
MP assignment for printing
PDF
Cm ch4 scheduling
PPTX
Network problem cpm and pert BY MITESH KUMAR
Estimation pdf
Project evaluation and review techniques and cpm basics
Lol2 jdkxb jdj. Dj bri. Djd. Djidososdiddoodo
Chapter-2 Solved examples.ppt
Project management
Chapter 12(cpm pert)
actitvity_scheduling ppt for activity planning
Scheduhhsjs usjshjnjxjzjzkj,xkjxkxkialing_Project4.pptx
Unit2 network optimization
08. Project Time Management Upload
02-Key Definitions .pdf
CPM NETWORK
Lecture 5.pdf
Critical Path MethodIntroductionOnce you have the network diag.docx
PM Session 5
III - UNIT PERT-CPM.pptnnnnnnnnnnnnnnnnnnnnnnnnnn
Ovi project
MP assignment for printing
Cm ch4 scheduling
Network problem cpm and pert BY MITESH KUMAR

Recently uploaded (20)

PDF
distributed database system" (DDBS) is often used to refer to both the distri...
PPTX
PRASUNET_20240614003_231416_0000[1].pptx
PPTX
Module 8- Technological and Communication Skills.pptx
PDF
LOW POWER CLASS AB SI POWER AMPLIFIER FOR WIRELESS MEDICAL SENSOR NETWORK
PDF
Design of Material Handling Equipment Lecture Note
PDF
Introduction to Power System StabilityPS
PPTX
Micro1New.ppt.pptx the mai themes of micfrobiology
PDF
Exploratory_Data_Analysis_Fundamentals.pdf
PPTX
Amdahl’s law is explained in the above power point presentations
PDF
VSL-Strand-Post-tensioning-Systems-Technical-Catalogue_2019-01.pdf
PPTX
A Brief Introduction to IoT- Smart Objects: The "Things" in IoT
PDF
Computer System Architecture 3rd Edition-M Morris Mano.pdf
PPT
Chapter 1 - Introduction to Manufacturing Technology_2.ppt
PPTX
Principal presentation for NAAC (1).pptx
PPTX
"Array and Linked List in Data Structures with Types, Operations, Implementat...
PDF
Applications of Equal_Area_Criterion.pdf
PDF
August -2025_Top10 Read_Articles_ijait.pdf
PPTX
Graph Data Structures with Types, Traversals, Connectivity, and Real-Life App...
PDF
Java Basics-Introduction and program control
PPTX
AUTOMOTIVE ENGINE MANAGEMENT (MECHATRONICS).pptx
distributed database system" (DDBS) is often used to refer to both the distri...
PRASUNET_20240614003_231416_0000[1].pptx
Module 8- Technological and Communication Skills.pptx
LOW POWER CLASS AB SI POWER AMPLIFIER FOR WIRELESS MEDICAL SENSOR NETWORK
Design of Material Handling Equipment Lecture Note
Introduction to Power System StabilityPS
Micro1New.ppt.pptx the mai themes of micfrobiology
Exploratory_Data_Analysis_Fundamentals.pdf
Amdahl’s law is explained in the above power point presentations
VSL-Strand-Post-tensioning-Systems-Technical-Catalogue_2019-01.pdf
A Brief Introduction to IoT- Smart Objects: The "Things" in IoT
Computer System Architecture 3rd Edition-M Morris Mano.pdf
Chapter 1 - Introduction to Manufacturing Technology_2.ppt
Principal presentation for NAAC (1).pptx
"Array and Linked List in Data Structures with Types, Operations, Implementat...
Applications of Equal_Area_Criterion.pdf
August -2025_Top10 Read_Articles_ijait.pdf
Graph Data Structures with Types, Traversals, Connectivity, and Real-Life App...
Java Basics-Introduction and program control
AUTOMOTIVE ENGINE MANAGEMENT (MECHATRONICS).pptx

12 lecture project scheduling 4

  • 1. Project Scheduling 4 The Network Diagram Prepared by Sebghatullah Karimi (Junior Lecturer of Kabul Polytechnic University) 1392 Kardan University Civil Engineering Faculty
  • 2. Explain how the duration is determined for an activity in a network schedule. Perform network calculations to determine the project duration, as well as the early start, early finish, late start, and late finish times for each activity. Identify the critical path for a network schedule. 2
  • 3. Duration – The time (usually defined in days) required for a particular project activity to be performed. Daily Output – The number of units of work that a specified construction crew can accomplish in a typical workday. Labor-Hours – The number of hours required for one worker to construct one unit of a task. Early Start Time (ES) – The earliest possible time that an activity can start based on the logic and durations identified in the network. 3
  • 4. Early Finish Time (EF) – The earliest possible time that an activity can finish based on the logic and durations identified on the network. Early finish = Early start + Duration. Late Finish Time (LF) – The latest possible time that an activity can finish without extending the completion date of the project. Late Start Time (LS) – The latest possible time that an activity can start without extending the completion date of the project. Late start = Late finish - Duration. 4
  • 5. Float – The additional time that an activity can use beyond its normal duration and not extend the completion date of the project. Float = Late finish – Early finish or Float = Late start – Early start Free float – The amount of time that an activity can be delayed without taking float away from any other activity. Free float = Early start (of succeeding activity) – Early finish (of activity in question) Critical path – The longest path through the network (the path with the largest total of all activity durations). The critical path has zero float. Any delay along this path delays the project. 5
  • 6. 6
  • 7. 7
  • 8. Once the development of the network diagram for a project is complete, completion of the project schedule is accomplished by: 1. Determining the duration of each individual activity in the network and, 2. Performing network calculations to determine the overall project and activity start and completion dates. 8
  • 9. Ideally, activity durations should be determined in conjunction with the development of the estimate for the project. Estimate Line Items Schedule Activity 1. Metal Door Frames 1. Install Metal Frames, Doors, and Hardware 2. Metal Doors 3. Door Hinges 4. Locksets 5. Panic Devices 6. Thresholds 9
  • 10. The method used to determine the duration of an activity depends on the type of activity. 1. Production Activities: Activity duration can be determined by talking to the appropriate subcontractor, researching past projects of a similar nature, or using reference books like those provided by R.S. Means. 2. Procurement Activities: Activity duration can be determined by talking to the particular vendor. Consistent with the project's contract documents, time must also be allowed for the preparation of submittals and submittal reviews. 3. Administrative Activities: Activity duration can be determined by consulting with the particular agency that provides the service. Owners, designers, or construction professionals who have worked on past projects in the area can also be consulted, as they have experience with the times and procedures involved in these administrative steps. 10
  • 11. In the R.S. Means construction cost data references, activity durations can be determined from the crew, crew output, and labor-hours columns. The Daily Output column identifies how many units of work the crew can accomplish in a typical workday. Therefore, if your project will use this same crew configuration: 11 )dayperunitsworkin(OutputDaily )unitsworkin(Quantity )daysin(Duration =
  • 12. 12
  • 13. The Labor-Hours describes how long it takes one worker to construct one unit of a task. This factor is particularly useful if you are planning on accomplishing an activity with a crew size different from the standard crew that R.S. Means suggests. The units for this column are given in labor-hours, so if you are working in days, as is normal, you must divide the sum of the work quantity times the labor- hours by 8 (assuming an 8-hour work day). 13 dayperhours )unitworkperhoursin(LaborHours)unitsworkin(Quantity )daysin(Duration 8 × =
  • 14. Network calculations are used to determine how long the project will take, when each activity can start and finish, and which activities can be delayed without affecting the overall completion date of the project. Early start (ES) Early finish (EF) Late finish (LF) Late start (LS) All of the start, finish, and float information necessary to manage a project is recorded on the activity node, as shown in Figure 10.3 of Gould. 14
  • 15. 15
  • 16. The first network calculation is called the forward pass, because it starts at the first node and moves forward through the network, from left to right. The calculation begins by assigning zero as the early start time in the first node, and with the early finish time equal to the early start time plus duration. The early start time of the activity with only one precedent equals the early finish time of the preceding activity. (See Figure 10.4 in Gould.) If a node has more than one predecessor, the early start time equals the largest early finish time of the preceding activities. (See Figure 10.5.) 16
  • 17. 17
  • 18. After the early start and finish dates are established and the project completion date is found, the forward pass for the project is complete. These times identify the earliest possible time that each activity can start and finish as well as the earliest possible time that the project can be finished. 18
  • 19. The backward pass is conducted after the completion of the forward pass. The backward pass cannot be done until the project duration is known. The backward pass begins with the last activity, with the late finish time for the last activity equal to the project duration. The backward pass is completed by working backward (from finish to start), subtracting each activity's duration from the late finish time to calculate the late start time. The late finish time of an activity with only one successor is equal to the late start time of the successor. (See Figure 10.7 in Gould.) In the case where a node has multiple successor activities, the late finish time of an activity equals the smallest late start times of all the succeeding activities. (See Figure 10.8.) 19
  • 20. 20
  • 21. The backward pass provides the information necessary to calculate the late start and finish times that define the latest time that an activity can start or finish and not delay the scheduled completion time for the project. 21
  • 22. As can be seen in Figure 10.10 in Gould, an activity can be done either early or late, and the difference between the late start time and early start time is equal to the difference between the late finish time and the early finish time. This difference is called float. Float is extra time that occurs in most network schedules. Float can be calculated using either of the following two equations: Float = Late finish – Early finish Float = Late start – Early start 22
  • 23. Float may be zero for some activities. An activity that has non-zero float can be delayed without delaying the project completion date. The float represents the maximum possible activity delay that will not delay the overall project. Although any one activity may use its float without delaying the project, a delay may occur if two or more activities along any given path through the network use their float. This is the case because the use of one activity’s float may reduce the float of a succeeding activity. 23
  • 24. Free float is another type of float that can be included in a network. The formula for calculating free float is as follows: Free float = ES (of succeeding activity) – EF (of activity in question) Free float is useful to the project manager because it defines the amount of time that an activity can be delayed without taking float away from any other activity. In general, float provides flexibility. By using float, the project team can shift activities around to use people, equipment, and space more efficiently. This flexibility can often save money. 24
  • 25. The longest path through the network (that is, the path with the largest total of all activity durations) is called the critical path. The critical path has zero float. Any delay along this path delays the project. It is possible for a network schedule to have more than one critical path. It is important for the project manager to identify these paths and examine them closely, because control of the time along these paths defines the duration of the project. If the duration of the project is too long, activities that lie on the critical path must be shortened, either by planning them differently, be accomplishing them more rapidly, or by eliminating them. If the critical path is shortened, more critical paths are usually created, and the probability of the project being delayed due to some unplanned circumstance increases. It is important for management to study both the critical and the almost-critical paths closely to anticipate and plan for all possible problems that might occur. The fact that unforeseen problems do occur is why float is so important. Float provides the project team with the ability to respond to the many unplanned circumstance that occur on any project. 25
  • 26. 26
  • 27. 27