Scheduling [Compatibility Mode]
Scheduling [Compatibility Mode]
Scheduling
Planning
• Devise the best methods or systems for
constructing the project using limited
resources
– Labor
– Materials
– Equipment
– Capital
Scheduling
• A “time-phased plan” used to show an
organized array of information dealing
with resources, activity relationship,
costs, and performance.
Supervision
• Management personnel responsible for
controlling the jobsite workforce
– What kind of workers
– How many workers
– What kind of equipment
– What materials are needed
Why Schedule?
• Helps us complete the job on time and within
budget:
– To calculate the project completion
• Gives us an estimate of time needed to
complete each activity
– To calculate the start or end of a specific activity.
• Establishes a planned rate of progress
• Helps establish worker, material, and
equipment needs
• Helps for future planning and estimating
Why Schedule?
• To improve work efficiency.
• Bar Graph
• CPM
• Network Scheduling & PDM
• PERT
• Scheduling with Resource Constraints
• GERT
Bar Graph
• Relates progress of items of work to a time
schedule
• Usually referred to as Gantt charts-(Henry L.
Gantt)
• Still widely used today
Bar (Gantt) Charts
or
Item Activity
M 10 Mobilization
1- Time-scaled
2- Simple to prepare
Activity Name
i j
j>i
Each activity should have a unique i – j value
A B
2 4 10 12
A B
3 6 9
B 6
A
2 4
C
8
Activities B and C both depend upon the completion of Activity A
(e) A Burst 25
12 A C
18
B
16 D
14 20
(f) A Cross
Activity IPA
A -
B A
C A
D B
E C,D
B 30 D
10 A 20 40 E 50
C
A
4 10
Dummy B
11
May 24, 2013
(b) Correct Representation
30
Example
Draw the arrow network for the project given next.
Activity IPA
A -
B A
C A
D B,C
Solution :
10 A 20 30 D 40
C
Improper solution
B 30
Dummy
10 A 20 40 D 50
C
May 24, 2013 proper solution
33
Example
Draw the arrow network for the project given next.
Activity IPA
A -
B A
C A
D B
E B,C
F C
B 30 D
Dummy 1
10 A 20 50 E 60
Dummy 2
C 40 F
(a) A B A B
(b) A B A B
C C
(c) A C A C
B E B E
(d) A C A C
B E B E
A B C
Redundant
Relationship
J
25
F
M H
15 40 45
G
B E
5 20 35
D
A C
10 30
K
AOA Representation
May 24, 2013 40
NODE NETWORKS MTHOD (AON)
Activity number
Link 10 20
A B
Activity name
a) Independent Activities
10 Link 20
A B B depends on A
b) Dependent Activities
c) A Merge Relationship
30
C
10 20 B depends on A
A B C depends on B
40 D depends on B
D
d) A Burst Relationship
May 24, 2013 42
A D
A D
B Start Finish
Dummy B Dummy
C E C E
Example
Draw the arrow network for the project given next.
Activity IPA
A -
B A
C A
D B
E C,D
B D
A E
Example
Draw the arrow network for the project given next.
Activity IPA
A -
B A
C A
D B,C
A D
Example
Draw the arrow network for the project given next.
Activity IPA
A -
B A
C A
D B
E B,C
F C
B D
A PF
E
C F
Incorrect Correct
May 24, 2013 53
B A B
A
A
B
Improper proper
May 24, 2013 54
Improper Proper
May 24, 2013 55
Improper Proper
B PS B
C C
Improper Proper
May 24, 2013 (a) Do not start a network with more than one node 57
A A
B B PF
C C
Improper Proper
May 24, 2013 (a) Do not end a network with more than one node 58
CPM- Critical Path Method
• Planning- Determines and lists activities
• Scheduling- Logically arranges all activities
• Monitoring- Reacts to delays and changes
• Controlling- Make events conform to schedule
by coordinating all activities involved
Advantages of CPM Process
• Identify key personnel to be involved in the
project
• Discover in advance the critical path
• Better understand the interrelationships of
activities
• Help focus on potential problem areas
• More useful in forecasting and control
CPM Terms
• Activity – Individual task that is required to
complete a project
• Activity duration – Estimated time required to
complete an activity
• Critical activity – An activity that has no float
and cannot be delayed without delaying the
completion of the project
CPM Terms (cont.)
• Critical Path – The chain of activities that
determine the project completion time, the
longest path through the network
• Float – The amount of time an activity can be
delayed without delaying the overall
completion of the project
CPM Terms (cont.)
• Early Start (ES) – Earliest time an activity can
start
• Early Finish (EF) – Earliest time an activity can
be completed
• Late Start (LS) – Latest time an activity can
start without delaying the project completion
CPM Terms (cont.)
• Late Finish (LF) – Latest time an activity can be
completed without delaying the project
completion
• Network – The graphical representation of the
project plan that shows the interrelationships
between activities
Types of CPM Schedules
• Activity- on- arrow diagram
– Lines with arrows represent activity
– Alphabetic and/or numeric label for each activity
– Days of duration numerically
• Activity-on-node
– Node represents the activity with the activity
number and duration
– Line with arrow shows logical relationship
between them
Sequencing of Activities
• Precedence – What activities must precede an
activity
• Concurrence – What activities can go on at the
same time
• Succession – What activities must follow an
activity