Professional Documents
Culture Documents
CH 5 - Project Management and Resource Allocation
CH 5 - Project Management and Resource Allocation
CH 5 - Project Management and Resource Allocation
Chapter 5
Project Management and Resource Allocation
Introduction
Project is a set of activities that are related to one another; and all the
activities must be completed in order to complete the project.
Material resources and manpower resources are the two basic things
required for the completion of a project.
Thus a project management is a specialized management technique to
plan and control the available resources under a strong single point of
responsibility for the successful completion of the project.
05/29/2023 2
What is project ?
BY: Senater 3
A.
Examples of projects include
Construction project
05/29/2023 4
Project management
05/29/2023 6
To achieve the above objectives, Project management involves the
following three phases.
1. Project Planning; In this phase, plan is made and strategies are set taking into
consideration the company's policies, procedures and rules.
2. Project Scheduling; Scheduling is the allocation of resources. The resources in
conceptual sense are time and energy; but in practical sense they encompass
time, space, equipment and effort applied to material.
05/29/2023 7
…Cont’d
05/29/2023 8
Project life cycle
BY: Senater 9
A.
….Cont’d
BY: Senater 10
A.
….Cont’d
BY: Senater 11
A.
….Cont’d
Collectively, these project phases are called the Project Life Cycle.
Along with the project life cycle the other special project management
which form part of the project management integrative process are:
Work Breakdown Structure (WBS),
Net work scheduling consisting CPM & PERT
Resource smoothing or allocation, etc.
BY: Senater 12
A.
1. Work Breakdown Structure (WBS)
It is a methodology for converting a large scale project into detailed schedules for
its thousands of activities for planning, scheduling, and control purpose.
Using a WBS, a large project may be broken down into smaller (components,
subcomponents, activities and tasks) in hierarchical structure.
WBS facilitates resource allocation, assignment of responsibilities and
measurement and control of the project.
The WBS is the basis for developing time and cost estimates.
BY: Senater 13
A.
BY: Senater 14
A.
Each WBS component is successively broken down into smaller
details at lower levels
Level 1: This level contains only the final project purpose. This item should be
identifiable directly as an organizational budget item.
Level 2: This contains the major subcomponents of the project. This subdivision is
usually identified by their contiguous location or by their related purposes.
BY: Senater 15
A.
Gantt Charts
The Gantt chart is a popular visual tool for planning and scheduling
projects.
It enables a manager to initially schedule project activities and then to
monitor progress over time by comparing planned progress to actual
progress.
As the project progressed, the manager able to see which activities were on
schedule and which were behind schedule.
To prepare the chart:
• Identify the major activities
• Time estimates for each activity
• Determine the sequence of activities
BY: Senater 16
A.
BY: Senater 17
A.
2. Network Scheduling
Network scheduling uses WBS to convert action plan into operating time
table.
The following project management procedures are important in
network scheduling, i.e.:
Activity definition
Activity sequencing
Activity resource estimating
Activity duration estimating
Schedule development and
Schedule control.
BY: Senater 18
A.
The project management procedures
The main determinant of the way PERT and CPM networks are analyzed and
interpreted is whether activity time estimates are probabilistic or deterministic.
If time estimates can be made with a high degree of confidence that actual times are
fairly certain, we say the estimates are deterministic.
If actual times are subject to variation, we say the estimates are probabilistic.
• CPM is deterministic activity times.
• PERT is probabilistic activity times.
BY: Senater 21
A.
…Cont’d
BY: Senater 22
A.
I. Critical path method
The critical path for a project is the longest path through the network diagram and determines the
earliest time by which the project can be completed.
CPM is:
Single estimate of activity time
CPM can be used in Production management - for the jobs of repetitive in nature where the activity
time estimates can be predicted with considerable certainty due to the existence of past experience
BY: Senater 23
A.
Procedures
BY: Senater 24
A.
The Network Diagram
BY: Senater 25
A.
Activity-on-arrow (AOA): The arrows in an AOA diagram represent activities
Activity-on-node (AON): The nodes in an AON diagram represent activities
BY: Senater 26
…Cont’d
BY: Senater 27
A.
…Cont’d
BY: Senater 29
A.
…Cont’d
Paths that are shorter than the critical path can experience some delays,
But still not affect the overall project completion time as long as the
ultimate path time does not exceed the length of the critical path.
The allowable slippage for any path is called slack.
Slack: the difference between the length of a path and the length of the
critical path.
The critical path, then, has zero slack time.
BY: Senater 30
A.
Rules of networking
For reference purposes, nodes are numbered typically from left to right, with lower
numbers assigned to preceding nodes and higher numbers to following nodes:
BY: Senater 32
A.
Example
Consider the list of four activities for making a simple product, draw the network diagram.
Immediate predecessors for a particular activity are the activities that, when completed, enable the start of the activity in
question
predecessors
A Buy Plastic Body -
B Design Component -
C Make Component B
BY: Senater 34
A.
Example 2
BY: Senater 35
A.
CPM example:
BY: Senater 36
A.
…Cont’d
Solution
1. The path lengths are 18 weeks, 20 weeks, and 14
weeks.
2. Path 1-2-5-6 is the longest path (20 weeks), so it is
the critical path.
3. The expected length of the project is equal to the
length of the critical path (i.e., 20 weeks).
4. The slack for each path by subtracting its length
from the length of the critical path.
• Hence, the critical path will be 1-2-5-6 with project duration of 20 weeks.
BY: Senater 37
A.
Computing forward & backward passes (ES, EF, LS & LF)
1. The earliest finish time for any activity is equal to its earliest start time plus its
expected duration (t).
EF = ES + t
2. ES for activities at nodes with one entering arrow is equal to EF of the entering
arrow is equal to the largest EF of the entering arrow
BY: Senater 39
A.
Computation of latest starting and finish times is aided by the use of two simple
rules:
1. The latest starting time for each activity is equal to its latest finishing time
minus its expected duration (t).
LS = LF – t
2. For nodes with one leaving arrow, LF for arrows entering that node equals the
LS of the leaving arrow.
3. For nodes with multiple leaving arrows, LF for arrows entering that node equals
the smallest LS of leaving arrows.
BY: Senater 40
A.
Forward passes - ES and EF
Example: Compute the ES and EF time for each activity in the diagram
BY: Senater 41
A.
…Cont’d
The EF time for an activity becomes the ES time for the next
activity to follow it in the diagram.
Hence, because activity 1-2 has an EF time of 8, both
activities 2-4 and 2-5 have ES times of 8.
Similarly, activity 3-5 has an ES time of 4
BY: Senater 42
A.
…Cont’d
BY: Senater 43
A.
…Cont’d
BY: Senater 44
A.
…Cont’d
In order to determine the ES for activity 5-6, we must realize that activity 5-6 cannot
start until every activity that precedes it is finished.
Therefore, the largest of the EF times for the three activities that precede activity 5-6
determines ES for 5-6 . Hence, the ES for activity 5-6 is 19.
BY: Senater 45
A.
Backward passes - LS and LF
BY: Senater 46
A.
…Cont’d
Begin by setting the LF time of the last activity equal to the EF of that activity.
Thus,
Obtain the LS time for activity 5-6 by subtracting the activity time, t, from the LF
time:
BY: Senater 47
A.
BY: Senater A. 48
…Cont’d
The LF for activity 1-2 is the smaller of the two LS times of the activities that 1-2
precedes. Hence, the LF time for activity 1-2 is 8.
The reason you use the smaller time is that activity 1-2 must finish at a time that
permits all following activities to start no later than their LS times.
BY: Senater 49
A.
Computing Slack Times
There exists only one path through the network that is the longest path.
The other paths must be either equal or shorter than that path.
Therefore, there must exist events and activities that can be completed
before the time when they are actually needed.
The time differential between the scheduled completion date and the
required date to meet critical path is referred to as the slack time.
BY: Senater 50
A.
Compute slack times for the preceding example;
Activities that have a slack of zero are on the critical path. Hence, the critical path is 1-
2-5-6.
BY: Senater 51
A.
Home exercise
BY: Senater 52
A.
II. Project evaluation and review technique (PERT)
Probabilistic model
Three time estimates
Consideration of success/failure probability
PERT is based on the assumption that an activity’s duration follows a
probability distribution instead of being a single value.
Three time estimates are required to compute the parameters of an
activity’s duration distribution:
• Optimistic time (a ) - the time the activity would take if things did go well.
• Most likely time (m ) - the consensus best estimate of the activity’s duration.
• Pessimistic time (b ) - the time the activity would take if things did not go well.
…Cont’d
PERT Formula
Since V =
…Cont’d
Therefore, represent the probability that the project will be completed on or before C unit time.
This can be written by;
BY: Senater 56
A.
Steps in PERT Analysis
5. Probability computations can now be made using the normal distribution table.
PERT Example
BY: Senater 59
A.
A. Construct the project network?
D(5)
C(3)
B(4) I(5)
F(4) K(5)
G(2)
60
B. Find the expected duration and the variance of each activity?
BY: Senater 61
A.
C. Find the critical path and the expected project completion time?
D(5)
Critical path
A(6) E(1) J(3)
is A-C-F-I-K H(6)
C(3)
B(4) I(5)
F(4) K(5)
G(2)
Activities ES EF LS LF Slack
A 0 6 0 6 0*
B 0 4 5 9 5 Critical path
C 6 9 6 9 0* is A-C-F-I-K
D 6 11 15 20 9
E 6 7 12 13 6
F 9 13 9 13 0*
G 9 11 16 18 7
H 13 19 14 20 1
I 13 18 13 18 0*
J 19 22 20 23 1
K 18 23 18 23 0*
BY: Senater 63
A.
D. What is the probability of completing the project on or before 24 weeks?
Or
BY: Senater 65
A.
66
Home exercise
BY: Senater 67
A.
Project crashing
Projects will sometimes have deadlines that are impossible to meet using normal
procedures.
By using exceptional methods it may be possible to finish the project in less time than
normally required.
Project crashing is a method for shortening project duration by reducing one or more
critical activities to a time less than normal activity time.
BY:Crashing
Senater a project starts with using the normal time to create the critical path. 68
A.
Notations
BY: Senater 69
A.
• The slope of crashing an activity is given by,
BY: Senater 70
A.
Crash cost & crash time have a linear relationship
BY: Senater 71
A.
General guidelines for project crashing
1. Draw the network diagram, find the normal critical path, identify the critical
activities and project completion time.
2. If there is only one critical path then crash the least cost activity (least slope activity)
with crash limit.
Where crash limit is the difference b/n the current duration and the crash duration of the selected
activity.
3. If there is more critical path, select the activity on the critical path with the smallest
crash cost per period and crash this activity to the maximum extent possible or to
the point at which your desired deadline has been reached.
BY: Senater 72
A.
Example for project Crashing with cost trade-off
BY: Senater 73
A.
Iteration 1: the CPM calculations are shown in figure
BY: Senater 74
A.
• The details of crash limit and slope of each of the critical activities are summarized
in the following Table.
BY: Senater 75
A.
The critical activity with minimum cost slope is 1-2.
Hence crash the duration of the activity 1-2 by one week from week 13 to week 12 as
shown.
Iteration 2: we have;
The total cost = Previous total cost +increase in direct cost –
decrease in indirect cost
= 9900+50-160
= 9790$
Since the cost of this iteration is less than previous cost,
proceed further
BY: Senater 76
A.
• The critical path is not changed. The details of crash limit and slope of each of the
critical activities are summarized in the following Table.
BY: Senater 77
A.
The critical activity with minimum cost slope is 1-2.
Hence crash the duration of the activity 1-2 by one week from week 12 to week 11
as shown.
Iteration 3: we have;
The total cost = Previous total cost +increase in direct
cost – decrease in indirect cost
= 9790 +50-160
= 9680$
Since the cost of this iteration is less than previous
cost, proceed further
BY: Senater 78
A.
• Now there are two critical paths1-2-5 and 1-3-2-5. The details of crash limit and
slope of each of the critical activities are summarized in the following Table.
BY: Senater 79
A.
The critical activity 1-2 has the least slope of 50.
If this is to be crashed the critical activity 1-3 which has the least slope among the critical activity
(parallel to the part of the critical path 1-2) should also be crashed simultaneously.
The total cost of crashing these two critical activities by one week is 110(50+60)
BY: Senater 80
A.
The critical activity with minimum cost slope is 2-5.
Hence crash the duration of the activity 2-5 by one week from week 11 to week 10
as shown.
Iteration 4: we have;
The total cost = Previous total cost +increase in direct
cost – decrease in indirect cost
= 9680 +65-160
= 9585$
Since the cost of this iteration is less than previous
cost, proceed further
BY: Senater 81
A.
• Now there are two critical paths1-2-5 and 1-3-2-5. The details of crash limit and
slope of each of the critical activities are summarized in the following Table.
BY: Senater 82
A.
The critical activity 1-2 has the least slope of 50.
If this is to be crashed the critical activity 1-3 which has the least slope among the critical
activity (parallel to the part of the critical path 1-2) should also be crashed simultaneously.
Hence the activities 1-2 and 1-3 are crashed simultaneously by one week as shown.
Iteration 5: we have;
The total cost = Previous total cost +increase in direct
cost – decrease in indirect cost
= 9585 +50+60-160
= 9535$
Since the cost of this iteration is less than previous
cost, proceed further
BY: Senater 83
A.
• Now there are two critical paths1-2-5 and 1-3-2-5. The details of crash limit and
slope of each of the critical activities are summarized in the following Table.
BY: Senater 84
A.
The critical activity 1-2 has the least slope of 50.
If this is to be crashed the critical activity 3-2 which has the least slope among the critical
activity (parallel to the part of the critical path 1-2) should also be crashed simultaneously.
Hence the activities 1-2 and 3-2 are crashed simultaneously by one week as shown.
Iteration 6: we have;
The total cost = Previous total cost +increase in direct
cost – decrease in indirect cost
= 9535 +50+115-160
= 9540$
Since the cost of this iteration is more than previous
cost, stop the procedure and treat the previous
solution as optimum project crash.
BY: Senater 85
A.
Home exercise
Find the crashed duration of the project with optimum total cost for
the following given information.
BY: Senater 86
A.