Project Planning and Scheduling
Project Planning and Scheduling
Description
1
Total project
2
Work packages
3
Activities
4
Sub-activities
Event Activity
1. Event
• event denotes either start or finish of an activity at instant point in time.
• event requires no time and resources.
• events are represented by nodes.
• shape of nodes may be circular, square, rectangular, oval etc.
• events are numbered for their identification.
• number of an event is written inside the node or circle.
Elements of Network
• tail event marks the beginning of an activity.
• if a tail event represents commencement of the project, it is known as
the initial event.
• head event marks the completion of an activity.
• if a head event represents the completion of the project, it is known
as the final event.
• dual role event is head event to some activity and tail event to other
activity.
• all events except initial and final events are dual role events.
Elements of Network
A C
Dual role event
Dummy
E
Initial event Final event
B
D
. Backward Pass: LS = LF – D
LS Activity Number LF
Activity Description
ES Duration EF
Forward Pass: EF = LS – D
Duration 5 4 0 6 7 3
CPM Network
2
6
5
12, 12 15, -
0 3
1 4 5
4 7
0. -
3
5/5 Critical Path: 1 – 2 – 3 – 4 - 5
Float Computation
. LS LF LS LF
i j
ES EF ES EF
EFi ESj Interferring Float, Int. Fij = TFij – FFij or LFj -ESj
Job A B C D E F G H I J
Identification (1, 2) (2, 3) (2, 4) (3, 6) (3, 5) (4, 5) (4, 7) (5, 8) (6, 8) (7, 8)
5. Example: K.Nagarajan: Network
Identifi
cation 1–2 1–3 2–3 2–4 3–4 3–5 3–6 4–5 4–7 5–6 5–7 6–7
Activity A B C D E F G I J K L M
7. Example: Kerzner: CPM network
Draw the CPM network diagram and compute ES, EF,
LS, LF, TF, FF and project duration.
Also mark the critical path in the network diagram.
Duration 5 3 3 1 5 3 1
8. Example: Kerzner: CPM network
Duration 3 2 3 7 5 6 5
9. Example: Kerzner: CPM network
Draw the CPM network diagram and compute ES, EF, LS, LF,
TF, FF and project duration.
Also mark the critical path in the network diagram.
Duration 3 5 5 4 2 3 4 2 6 3
10. Example: Kerzner: CPM network
Draw the network diagram from the following sequence of events.
Activity Title Immediate predecessor Activity time (weeks)
1–2 A - 1
2–3 B A 5
2–4 C A 2
3–5 D B 2
3–7 E B 2
4–5 F C 2
4–8 G C 3
5–6 H D, F 2
6–7 I H 3
7–8 J E, I 3
8–9 K G, J 2
11. Draw a network from the following given data and find total minimum project time of
completion, critical activities, and ES, EF, LS, LF, TF, and FF.
2 7
3 6 8
1
5
4
Figure: Network Diagram
Solution: 12. B.C.Punmia/K.K.Khandelwal
Path Activity tO tL tP tE ∑tE
1-2 6 8 11 8.17
A: 1 – 2 – 7 – 8 2–7 8 10 12 10.00 26.34
7-8 5 8 12 8.17
1-2 6 8 11 8.17
B: 1 – 2 – 6 – 8 2–6 4 8 14 8.33 26.83
6-8 7 10 15 10.33
1-3 3 7 9 6.67
C: 1 – 3 – 6 – 8 3–6 8 10 12 10.00 27.00
6-8 7 10 15 10.33
1-4 5 7 10 7.17
4–5 4 6 8 6.00
D: 1 – 4 – 5 – 6 – 8 5–6 3 5 6 4.83 28.33
6-8 7 10 15 10.33
13. B.C.Punmia/K.K.Khandelwal: PERT network
From the following data, draw the network diagram and determine the expected
time, standard deviation, and variations for each of the path.
Which path is critical? What is the probability of completing the project by 30 week?
14. Pokhara University 2007, Q.6
Following are activities and corresponding durations. Find out the
standard deviation of the project.
Also find out the probability of completing the project by week 15.
. Backward Pass: LS = LF – D
LS Activity Number LF
Activity Description
ES Duration EF
Forward Pass: EF = LS – D
D = 4 days D = 7 days
D = 5 days D = 12 days
S-S = 2 days
D = 2 Days D = 3 Days
D = 8 Days D = 4 Days
S-S = 2 days
F-S = 3 days
Activity A Activity B
DA = 4 days DB = 7 days
F-F = 15 days
0, 10, 6
Excavation F-F = 4
Footings
0, 6, 6
2, 20, 14
S-S = 2 Formwork F-F = 2
and Rebar
2, 12, 14
10, 30, 16 16, 40, 41
Place Erect Steel
S-S = 4 Concrete Columns
10, 6, 16 16, 25, 41
All activities appear Critical
Successor/Predecessor Relationships
.
0 2 6 8 8 10
Initial Continue Final
Excavation Excavation Excavation
0, 2, 2 2, 2, 4 4, 2, 6
2 6 6 10 10 14
Continue Final
Begin Forms
Forms and Forms and
and Rebars
Rebars Rebars
2, 4, 6 6, 4, 10 10, 4, 14
10 12 12 14 14 16 16 41
Initial Continue Final Erect Steel
Concrete Concrete Concrete Columns
.
B E H K
3 4 7 6
A C F I L O Q
2 5 5 4 8 7 5
D G J M P
3 8 6 2 4
N
6
LS Activity Number LF
Activity Description Figure: Precedence Diagram
ES Duration EF
Solution: Time Computation
for Precedence Diagram
. 9, 2, 12 12, 5, 16 16, 8, 23 23, 11, 29
B E H K
2, 3, 5 5, 4, 9 12, 7, 19 19, 6, 25
0, 1, 2 2, 3, 7 11, 6, 16 17, 9, 21 21, 12, 29 29, 15, 36 36, 17, 41
A C F I L O Q
0, 2, 2 2, 5, 7 7, 5, 12 12, 4, 16 21, 8, 29 29, 7, 36 36, 5, 41
4, 4, 7 7, 7, 15 15, 10, 21 30, 13, 32 32, 16, 36
D G J M P
2, 3, 5 7, 8, 15 15, 6, 21 21, 2, 23 27, 4, 31
N
LS No. LF 21, 6, 27
Activity Description
ES D EF Figure: Precedence Diagram
3.5 Project Scheduling with Limited Resources
(Resource Leveling and Smoothing)
Resource Planning
• Planning of a project is based on the assumption that resources would
be made available as and when needed as per project requirement.
• Resource should be made available in right time and right quantity so
that proposed work may proceed in accordance with the schedule.
• If resources are not available in right time as per requirement, then
limited resources will lead to practical problems to the project
management.
• Consequently, the start of the activities will have to be postponed
until the availability of resources.
Resource Planning contd.
• An activity cannot start unless earlier activities are finished, and required resources are
made available to perform that activity or job.
• Project management has to consider both the activity precedence relationship and the
available resources.
• In such a situation, management tries to allocate the resources from non-critical activities
to critical activities so that the activities having float time can be delayed without affecting
the project schedule.
• Resource allocation is the process of allocating available resources in an economic way
among the various activities so that project can be completed on time and within the
budget.
• Resource allocation decision is the choice of which items to fund, what should be the level
of funding, and which items should be sacrificed if total funding must be reduced.
Resource Leveling
Success of const. project depends heavily on efficient utilization of limited & costly resources.
• It is a project management process when there is a mismatch between requirement
and availability of resources.
• Resource Leveling is very much important for planning and is done for key resources.
• It is a process to ensure that resource demand does not exceed available resource and
do not affect project duration.
• objective of resource leveling is to use available float within scheduled program to
obtain a smooth use of resources.
• It focuses on rescheduling activities within limit of available floats in order to achieve
better distribution of resource usage.
• It can be done by rescheduling all the critical jobs first followed by selective
scheduling of non-critical jobs so that no ups and downs occur in resource profile.
Resource Leveling contd.
• When more resources such as machines or people are needed than are available,
or perhaps a specific person is needed in both tasks, the tasks will have to be
rescheduled concurrently or even sequentially to manage constraint.
• Resource leveling in a project is the planning process of resolving these conflicts.
• For resource leveling, first of all it is essential to know the types of resources,
when and in what quantity they are required.
• Then in second step, resource histogram of the resources required in a time
series should be prepared for each activity.
• Finally, efforts are made to move non-critical activities for resource leveling so
that no ups and downs occur in resource profile without affecting project
duration.
Steps and Sequence of Resource Leveling
• Determine critical path & identify activities with float.
• Identify key resources and produce a bar-chart for resource usage
with resources plotted at its earliest start dates.
• Re-schedule network using available float to smooth the use of key
resources but without affecting overall project duration.
• Examine by using same method, the pattern of usage of other key
resources.
• If leveling is unacceptable, activity duration should be examined.
• If solution is still unacceptable then consideration must be given to
allowing an extension to the overall duration of project.
3.6 Introduction to Planning Software - MS Project
• MS Project is the world's most popular project management software developed
and sold by Microsoft.
• The application is designed to assist project managers in developing plans, assigning
resources to tasks, tracking progress, managing budgets and analyzing workloads.
• MS Project creates critical path schedules.
• Schedules can be resource leveled.
• The chain is visualized in a Gantt chart.
• Resources like people, equipment and materials can be shared between projects
using a shared resource pool.
• Each resource can have its own calendar which defines what days and shifts a
resource is available.
Planning Software - MS Project contd.
• Resource rates are used to calculate resource assignment costs which are
rolled up and summarized the resource level.
• Each resource can be assigned to multiple tasks in multiple plans and each
task can be assigned multiple resources.
• MS Project creates budgets based on assignment work and resource rates.
• As resources are assigned to tasks and assignment work estimated, MS
Project calculates the cost equals the work times the rate.
• MS Project has been extended with MS Office Project Server & MS Project
Web Access. Project server stores project data in a central database.
Planning Software - MS Project contd.
• Project Web Access allows user to display and update this data over the Internet.
• Web Access allows authorized users to access a Project Server database across the Internet.
• Web Access includes timesheets, graphical analysis of resource workloads and administrative
tools.
• MS Project recognizes different classes of users.
• These different classes of users can have differing access levels to projects, views and other data.
• Custom objects such as calendars, views, tables, filters and fields are stored in an enterprise
global database, which is shared by all users.
• MS Project 2010 is a robust project-management platform packed with features.
• Project-management team can benefit by using, MS Project 2010 from the latest updates and
features of a popular and fully featured software program.
Planning Software - MS Project contd.
• Microsoft Project 2010 features a toolbar at the top where most common actions are
displayed graphically.
• There are tabs, such as Task, Resource, Project, View, etc., that group several related actions.
• If you want to open a particular type of project, for instance, go to the File tab.
• From there you can choose from a default "New Project," a template, or a project created
through either a MS Excel workbook or a Share Point task list.
• Tasks can be automatically scheduled or manually scheduled.
• Now that we have a basic project open, let's add some tasks.
• To add a task, simply place cursor in one of the cells in the Task Name column, click, and start
typing.
• Once you give the task a name, duration, and start date, you will see it represented
graphically on the right.
1. Construct a Precedence Diagram. On the diagram compute the four schedule dates (ES, EF, LS, LF)
and the four floats (TF, FF, Int.F, IF) for each activity. Identify the critical path.
Activity A B C D E F G H I J K
Duration 3 4 5 6 7 8 7 8 6 4 2
Activity A B C D E F G H I J K L
Duration 10 11 12 13 6 8 4 7 9 4 6 3
Activity A B C D E F G H I J K L
Duration 5 7 6 4 5 8 9 4 7 8 9 4
Activity A B C D E F G H I J K L M
Duration 7 6 5 4 8 9 7 5 7 6 3 5 4
Activity A B C D E F G H I J K L M
Duration 5 8 7 6 4 9 10 11 13 12 14 15 10
Activity A B C D E F G H I J K L M
Duration 10 12 16 14 13 15 9 7 15 8 14 12 9