PROJECT SCHEDULING:

NETWORKS, DURATION
ESTIMATION, AND CRITICAL PATH
Chapter 9

Copyright ©2016 Pearson Education, Ltd.

 CHAPTER 9
LEARNING OBJECTIVES
After completing this chapter, you should be able to:
1.Understand and apply key scheduling terminology.
2.Apply the logic used to create activity networks,
including predecessor and successor tasks.
3.Develop an activity network using Activity-on-Node
(AON) techniques.
4.Perform activity duration estimation based on the use
of probabilistic estimating techniques.

Copyright ©2016 Pearson Education, Ltd. 9-2

 CHAPTER 9
LEARNING OBJECTIVES
After completing this chapter, you should be able to:
5.Construct the critical path for a project schedule
network using forward and backward passes.
6.Identify activity float and the manner in which it is
determined.
7.Calculate the probability of a project finishing on time
under PERT estimates.
8.Understand the steps that can be employed to reduce
the critical path.

Copyright ©2016 Pearson Education, Ltd. 9-3

 PMBOK CORE CONCEPTS

Project Management Body of Knowledge (PMB0K) covered in

this chapter includes:
1.Plan Schedule Management (PMBoK 6.1)
2.Define Activities (PMBoK 6.2)
3.Sequence Activities (PMBoK 6.3)
4.Estimate Activity Resources (PMBoK 6.4)
5.Estimate Activity Durations (PMBoK 6.5)
6.Develop Schedule (PMBoK 6.6)
7.Control Schedule (PMBoK 6.7)

Copyright ©2016 Pearson Education, Ltd. 9-4

 PROJECT SCHEDULING

Project scheduling requires us to follow some carefully

laid-out steps, in order, for the schedule to take shape. PMBoK
states, “an output of a schedule model that presents linked
activities with planned dates, durations, milestones, and
resources.”
Project planning, as it relates to the scheduling process, has
been defined by the PMBoK as:
The identification of the project objectives and the ordered
activity necessary to complete the project including the
identification of resource types and quantities required to carry
out each activity or task.
Copyright ©2016 Pearson Education, Ltd. 9-5
 NETWORK DIAGRAM – SERIAL
SEQUENTIAL LOGIC
(FIGURE 9.2A)

Copyright ©2016 Pearson Education, Ltd. 9-6

 NETWORK DIAGRAM – NONSERIAL
SEQUENTIAL LOGIC
(FIGURE 9.2B)

Copyright ©2016 Pearson Education, Ltd. 9-7

 PROJECT SCHEDULING TERMS

 Project Network Diagram: Any schematic display of the

logical relationships of project activities.
 Path: A sequence of activities defined by the project network
logic.
 Event: A point when an activity is either started or
completed.
 Node: One of the defining points of a network; a junction
point joined to some or all of the other dependency lines
(paths).

Copyright ©2016 Pearson Education, Ltd. 9-8

 PROJECT SCHEDULING TERMS

 Predecessors: Those activities that must be completed prior

to initiation of a later activity in the network.
 Successors: Activities that cannot be started until previous
activities have been completed. These activities follow
predecessor tasks.
 Early start (ES) date: The earliest possible date the
uncompleted portions of an activity can start.
 Late start (LS) date: The latest possible date that an activity
may begin without delaying a specified milestone.

Copyright ©2016 Pearson Education, Ltd. 9-9

 PROJECT SCHEDULING TERMS

 Forward pass: Network calculations to determine earliest

start/earliest finish for an activity through working forward
through each activity in network.
 Backward pass: Network calculations to determine late
start/late finish for uncompleted tasks through working
backward through each activity in network.
 Merge activity: An activity with two or more immediate
predecessors.
 Burst activity: An activity with two or more immediate
successors.

Copyright ©2016 Pearson Education, Ltd. 9-10

 PROJECT SCHEDULING TERMS

 Float: The amount of time an activity may be delayed from

its early start without delaying the finish of the project.
 Critical path: The path through project network with the
longest duration.
 Critical Path Method: A network analysis technique used to
determine the amount of schedule flexibility on logical
network paths in project schedule network and to determine
minimum project duration.
 Resource-limited schedule: Start and finish dates reflect
expected resource availability.

Copyright ©2016 Pearson Education, Ltd. 9-11

 AOA VERSUS AON

The same mini-project is shown with activities on

arc…
D E
B F
C

…and activities on node.

D E
B F

C
Copyright ©2016 Pearson Education, Ltd. 9-12
 NODE LABELS
(FIGURE 9.3)

Copyright ©2016 Pearson Education, Ltd. 9-13

 SERIAL ACTIVITIES
(FIGURE 9.5)

Serial activities are those that flow from one to

the next, in sequence.

Copyright ©2016 Pearson Education, Ltd. 9-14

 CONCURRENT ACTIVITIES
(FIGURE 9.6)

When the nature of the work allows for more than one
activity to be accomplished at the same time, these activities
are called concurrent, and parallel project paths are
constructed through the network.

 
Copyright ©2016 Pearson Education, Ltd. 9-15
 MERGE ACTIVITY
(FIGURE 9.7)

Copyright ©2016 Pearson Education, Ltd. 9-16

 BURST ACTIVITY
(FIGURE 9.8)

Copyright ©2016 Pearson Education, Ltd. 9-17

 COMPLETE ACTIVITY NETWORK
(FIGURE 9.10)

Copyright ©2016 Pearson Education, Ltd. 9-18

DURATION ESTIMATION

 Experience
 Expert opinion
 Mathematical derivation – Beta distribution
 Most likely (m) 2
2 ba
 Most pessimistic (b) Activity Variance =s  
 Most optimistic (a)  6 

a  4m  b
Activity Duration = TE 
6
9-19
Copyright ©2016 Pearson Education, Ltd. 20
 SYMMETRICAL (NORMAL)
DISTRIBUTION FOR ACTIVITY
DURATION ESTIMATION
(FIGURE 9.14)

Copyright ©2016 Pearson Education, Ltd. 9-21

 ASYMMETRICAL (BETA)
DISTRIBUTION FOR ACTIVITY
DURATION ESTIMATION
(FIGURE 9.15)

Copyright ©2016 Pearson Education, Ltd. 9-22

 ACTIVITY DURATION AND VARIANCE
(TABLE 9.2)

Name: Project Delta

Durations are listed in weeks

Activity Description Optimistic Likely Pessimistic

A Contract signing 3 4 11

B Questionnaire design 2 5 8

C Target market ID 3 6 9

D Survey sample 8 12 20

E Develop presentation 3 5 12

F Analyze results 2 4 7

G Demographic analysis 6 9 14

H Presentation to client 1 2 4

Copyright ©2016 Pearson Education, Ltd. 9-22

 CONSTRUCTING THE CRITICAL PATH

 Forward pass – an additive move through the

network from start to finish

 Backward pass – a subtractive move through the

network from finish to start

 Critical path – the longest path from end to end

which determines the shortest project length

Copyright ©2016 Pearson Education, Ltd. 9-24

 PARTIAL PROJECT ACTIVITY
NETWORK WITH TASK DURATIONS
(FIGURE 9.16)

Copyright ©2016 Pearson Education, Ltd. 9-25

 OPTIONS FOR REDUCING THE
CRITICAL PATH
1. Eliminate tasks on the critical path.
2. Replan serial paths to be in parallel.
3. Overlap sequential tasks.
4. Shorten the duration on critical path tasks.
5. Shorten early tasks.
6. Shorten longest tasks.
7. Shorten easiest tasks.
8. Shorten tasks that cost the least to speed up.

Copyright ©2016 Pearson Education, Ltd. 9-26

 SUMMARY

1. Understand and apply key scheduling terminology.

2. Apply the logic used to create activity networks,
including predecessor and successor tasks.
3. Develop an activity network using Activity-on-
Node (AON) techniques.
4. Perform activity duration estimation based on the
use of probabilistic estimating techniques.

Copyright ©2016 Pearson Education, Ltd. 9-27

 SUMMARY

5. Construct the critical path for a project schedule

network using forward and backward passes.
6. Identify activity float and the manner in which it is
determined.
7. Calculate the probability of a project finishing on
time under PERT estimates.
8. Understand the steps that can be employed to
reduce the critical path.

Copyright ©2016 Pearson Education, Ltd. 9-28

 AON NETWORK TEMEL
ŞEKİLLERİ
J, K, & L aynı anda
J başlayabilirler
A B C

A’dan önce hiçbir şey gelmiyor K M ama

B, A’yı izliyor
M’nin başlaması için
C, B’yı izliyor L
(A) (C) (J, K, L) bitmiş olmalı

Y Y ve Z, X’i izliyor X Z Z, X ve Y’yi izliyor

X

Z Y and Z aynı anda

Y AA AA, X ve Y’yi izliyor
başlayabilirler
(B) (D)

Copyright ©2016 Pearson Education, Ltd.

ÖRNEK BİR NETWORK ÇİZİMİ

Aktivite Öncüller
a -
b -
c a
d b
e b
f c,d
 ÖRNEK BİR NETWORK ÇİZİMİ

AON

Copyright ©2016 Pearson Education, Ltd.

 ÖRNEK BİR NETWORK
ÇİZİMİ
AON

Copyright ©2016 Pearson Education, Ltd.

 ÖRNEK BİR NETWORK
ÇİZİMİ
AO
N

Copyright ©2016 Pearson Education, Ltd.

PROJE AĞI ÖRNEĞİ:
PARLAK METAL A.Ş.

 Parlak Metal A.Ş. metal işleri fabrikasıdır.

 Yerel çevre koruma grubu fabrikanın hava kirliliği
kontrol sistemi kurdurmasını istemektedir
 Bacaya hava filtresi kurmak için 16 haftaları vardır
 Çevre yönetmeliklerine göre 16 hafta içinde sistem
kurulmazsa fabrika kapatılabilir
 8 tanımlanmış aktivite vardır
PROJE AĞI ÖRNEĞİ:
PARLAK METAL A.Ş.

Aktivite Tanımı Öncüller

A Dahili parçaların üretilmesi -
B Çatı ve tabanın modifiye edilmesi -
C Bacanın inşa edilmesi A
Beton dökülmesi ve çerçeve
D oluşturulması
A,B
E Yüksek ısı fırınının kurulması C
F Kirlilik kontrol sisteminin kurulması C
Hava kirliliği kontrol aygıtının
G kurulması
D,E
H Denetimi ve test edilmesi F,G
PARLAK METAL A.Ş. İÇİN
AON AĞI
PARLAK METAL A.Ş.
Aktivite Tanımı Süre (hafta)
A Dahili parçaların üretilmesi 2
B Çatı ve tabanın modifiye edilmesi 3
C Bacanın inşa edilmesi 2
Beton dökülmesi ve çerçeve
D oluşturulması
4
E Yüksek ısı fırınının kurulması 4
F Kirlilik kontrol sisteminin kurulması 3
Hava kirliliği kontrol aygıtının
G kurulması
5
H Denetimi ve test edilmesi 2
Toplam zaman (süre) 25
PROJE ZAMAN
PROGRAMININ
BELİRLENMESİ
 Bazı aktiviteler eş zamanlı (paralel) olarak gerçekleştirilebilir, böylece
proje süresi her bir aktivitenin sürelerinin toplamı olan 25 haftadan az
olabilir
 Kritik yol analizi (critical path analysis) proje süresinin
belirlenmesinde kullanılır
 Kritik yol, bir serimde yer alan ve başlanılmasında, bitirilmesinde
veya  tamamlanma süresinde oluşacak herhangi bir gecikmenin tüm
projeyi geciktireceği aktivitelerden oluşan (en uzun) yoldur. 
 Proje tamamlanma süresi, kritik yol üzerindeki aktivitelerin beklenen
zamanlarının toplamıdır.
 Bir projenin tamamlanma süresi, kritik yol üzerindeki bir ya da bir kaç
kritik aktivite süresinin kısaltılması ile azaltılabilir. 
PERT VE CPM
Bağımlılık çeşitleri:
 Bitişiyle Başla (Finish to Start): Birinci aktivite bitince ikincisi
başlayabilir
 Birlikte/Başlayışıyla Başla (Start to Start): Birinci ve ikince
aktiviteler birlikte başlayabilir
 Birlikte/Bitişiyle Bitir (Finish to Finish): Birinci ve ikince
aktiviteler birlikte bitmelidirler.

 Ara / Lag: Yukarıdaki ilişkilerde araya boşluk da koyulabilir.

Mesela, 2. aktivite 1. aktivite bittikten 1 ay sonra başlayacak.
PERT VE CPM

PERT ve CPM’deki ortak aşamalar: 

1. Projenin ve tüm aktivitelerin tanımlanması (İş Ayrım Çizelgesi)
2. Aktiviteler arasındaki ilişkilerin ve öncelikli sıralamanın kurulması
3. Tüm aktiviteleri birbirine bağlayan serimin (proje ağı) çizilmesi
4. Her aktiviteye zaman ve maliyet tahminlerinin atanması
5. Serim üzerindeki en uzun yolun hesaplanması (kritik yol)
6. Serimin, proje planlaması, çizelgelendirilmesi, gözlenmesi ve kontrolünde yardımcı
olarak kullanılması  
KRİTİK YOL ANALİZİ (CRITICAL
PATH ANALYSIS - CPM)
Her aktivite için aşağıdakiler bulunmalıdır:

 Earliest Start Time (EST) – En erken başlama tarihi:

Öncüller tamamlandığındaki en erken başlama süresi
 Earliest Finish Time (EFT) - En erken bitiş tarihi: Aktivite
EST’te başlamışsa en erken bitiş süresi
 Latest Start Time (LST) – En geç başlama tarihi: Projenin
gecikmemesi için başlanabilecek en geç süre
 Latest Finish Time (LFT) - En geç bitiş tarihi: Projenin
gecikmemesi için en geç bitiş süresi
İLERİYE DEVRETME
(FORWARD PASS)
 Bütün ağ etkinliklerinde tamamlanmamış kısımlar için erken
başlama (EST) ve erken bitim (EFT) tarihlerinin hesabı.

 EST Kuralı: Tüm öncüller aktiviteler başlamadan

yapılmalıdır

 Eğer bir öncül varsa

EST = Öncülün EFT’si

 Birden fazla öncül varsa

EST = Maksimum(EFT’nin tüm öncülleri)
Copyright ©2016 Pearson Education, Ltd.
Copyright ©2016 Pearson Education, Ltd.
Copyright ©2016 Pearson Education, Ltd.
 EFT Kuralı:

EFT = EST + aktivite süresi

Node Notation:
İLERİYE DEVRETME (FORWARD
PASS)
GERİYE DEVRETME
(BACKWARD PASS)
 Ağ üzerindeki tüm etkinliklerin tamamlanmamış olanları için geç
bitiş ve geç başlangıç tarihlerinin hesaplanması. Projenin
tamamlanma tarihinden başlayıp ağ üzerinde geriye doğru
gidilerek belirlenir.
 En geç süreleri hesaplar (LST ve LFT)

 LFT Kuralı:
 Bir öncül yalnızca bir aktivitenin öncülüyse
LFT = Ardılın LST
 Bir aktivite birden fazla aktivitenin öncülüyse
LFT = Minimum(tüm ardılların LST)
 LST Kuralı:
LST = LFT – aktivite süresi
 Geriye Devretme (Backward Pass)

Copyright ©2016 Pearson Education, Ltd.

ESNEK (SLACK) ZAMAN VE
KRITIK YOL(LAR)
 Esnek/Sarkma (Slack) zaman: proje geciktirilmeden bir aktivitenin
geciktirilebileceği zaman süresidir.
Slack = LST – EST

 Esnek zamanı (Slack’i) “0” olan aktiviteler Kritik Aktivitelerdir.

 Bir ağda birden fazla kritik yol bulunabilir!
 Aktivite sürelerini azaltmak amacıyla görevlendirilen ekstra üretim
kaynakları, maliyet artışına yol açarlar! Dolayısı ile maliyet/süre oranı
daha düşük olan kritik aktiviteler, daha önce kısaltılmalıdırlar. Proje
süresini kısaltmak için, tüm kritik yollar göz önüne alınmalıdır.
 Proje süresi ancak, kritik yollar üzerindeki tüm aktiviteler daha fazla
hızlandırılamayacak duruma gelinceye kadar kısaltılabilir.
PROJE TAKVİMİ VE ESNEK
ZAMANLAR
ZAMANLAMA