Ir.

Rafie, MSc
3.1 Penjadwalan Activity On Node
◼ Penjadwalan dengan AON yang sudah dikenal
adalah Precedence Diagram Methods (PDM).
◼ Pada AOA/CPM kegiatan digambarkan pada
Arrow (anak panah) dan event/peristiwa/
kejadian pada node, sedang AON/PDM
kegiatan digambarkan pada nodenya (biasanya
dalam bentuk kotak) dan arrow (anak pana) nya
menggambarkan hubungannya.
◼ Prinsip penggambarannya hampir sama dengan
AOA, didasarkan pada predecessor atau
successor antar kegiatan.Karena kegiatan pada
node maka kegiatan dummy pada CPM tidak
ada pada PDM.
CPM (critical path method)
◼Penggambaran AON pada prinsipnya sama
dengan AOA. Berikut adalah beberapa
contoh penggamabaran karingan dari AOA
ke AON.
1) Kegiatan Predecessor
A -
B A
C B

AOA/CPM
A B C

AON/PDM
A B C
2) Kegiatan Predecessor
A -
B A
C A

AOA/CPM
3
B
A
1 2

C 4

AON/PDM
B
A

C
3) Kegiatan Predecessor
A -
B -
C A, B

AOA/CPM

1 A
C
3 4
2 B

AON/PDM
A
C
B
4) Kegiatan Predecessor
A -
B A
C A
D B
E C

AOA/CPM D
3 5
B
A
1 2 E
C 4 6
AON/PDM
B D
A
C E
5) Kegiatan Predecessor
A -
B A
C A
D B
E B, C

AOA/CPM D
3 5
B
A
1 X
2
C E
4 6
AON/PDM
B D
A
C E
 6) Kegiatan Predecessor
A -
B A
C A
D B, C
E B, C

3
B
A
AOA/CPM 1 2 X 5
D
C 4 E
6
B
AON/PDM A D
C
E
7) A B
1 2 3

AOA/CPM X
C D
4 5 6

A B
AON/PDM

C D
 F
8) 5 6
D
AOA/CPM
3 E
B X
A
1 2 C 4

AON/PDM
B D
A F

C E
9)
AOA/CPM
X B

A D
C

AON/PDM
B
A D

C
AON/PDM mempunyai hubungan logis ketergantungan
yang bervariasi. Jika di AOA/CPM hanya terdapat
hubungan logis/konstrain FS = 0 dan SS = 0, maka pada
AON/PDM ada 4 macam hubungan logis/konstrain yang
bervariasi, yaitu.
1) Finish to Finish (FF) yaitu hubungan yang menunjukkan
bahwa selesainya (Finish) kegiatan berikutnya (Successor)
tergantung pada selesainya (Finish) kegiatan sebelumnya
(Predecessor)

FFij
i
j
i

j FFij = O
FFij =0, artinya selesainya
kegiatan i dan j secara bersamaan
FFij = x, artinya kegiatan j selesainya setelah kegiatan i selesai.

FFij = -x, artinya kegiaan i selesainya x hari lebih dahulu dari

selesainya kegiatan j
i

x
2) Finish to Start (FS) yaitu hubungan yang menunjukkan
bahwa mulainya (Start) kegiatan berikutnya (Successor)
tergantung pada selesainya (Finish) kegiatan sebelumnya
(Predecessor)

FS ij
i j

FSij = 0, → kegitan j dimulai langsung setelah kegiatan i selesai.

i
j
FS ij=0
FSij = x → kegiatan j dimulai setelah x hari kegiatan i selesai

Untuk kegiatan Finish to Finish (FF) dan Finish to Start (FS)

tenggang waktu/waktu tunda untuk kegiatan berikutnya
disebut “Lag time”.
3) Start to start (SS) yaitu hubungan yang menunjukkan
bahwa mulainya (start) kegiatan berikutnya (Succesor)
tergantung pada mulainya (Start) kegiatan sebelumnya
(Predecessor)

SSij
j

SSij = 0 → Kegiatan i dan j dimulai (start) secara bersama-sama

SSij = 0 j
SSij = x → kegiatan j dimulai setelah x hari kegiatan i dimulai.

x
4) Start to Finish (SF) yaitu hubungan yang menunjukkan
bahwa selesainya (Finish) kegiatan berikutnya
(Successor) tergantung pada mulainya (Start) kegiatan
sebelumnya (Predecessor)

i SFij

SF = x → kegiatan j selesai setelah x hari kegiatan I

dimulai
 i

Untuk kegiatan Start to Start (SS) dan Start to

Finish (SF), waktu tenggang/waktu tunda untuk
kegiatan berikutnya disebut “ lead time “

Dengan adanya hubungan logis/ketergantungan

yang bervariasi dari AON maka penjadwalan
dengan network diagram yang kegiatannya
overlapping dapat menggunakan AON/PDM
Kotak Node yang lengkap yang biasa digunakan dalam
Diagram PDM antara lain:

1 ES EF
Act Activity
Duration
No Discription
LS LF

2 ES Duration EF
Activity Number
Activity Discription
LS TF LF
3 Activity Number TF

Activity OD
Discription RD
ES EF

OD = Original Duration
RD = Remaining Duration

Activity Dur TF
4 Number
Activity Discription
ES EF
LS LF
3.2 Perhitungan PDM
Pada dasarnya perhitungan PDM sama
dengan CPM, yaitu menggunakan
perhitungan ke muka (forward pass) untuk
menentukan Earlies Start(ES) dan Earliest
Finish (EF). Dan menggunakan
perhitungan ke belakang (backward pass)
untuk menentukan Latest Finish (LF) dan
Latest Start (LS) berdasarkan hubungan
logis/ketergantungan yang ada antar
kegiatan
3.2.1 Perhitungan ke Muka (Forward Pass)
Untuk AON/PDM kegiatan awal (start) merupakan
suatu aktifitas dalam bentuk node yangdurasinya =
0 dan ES, EF, LS dan LF nya juga sama dengan nol

ES D EF
kegiatan
LS TF LF

0 0 0 0
Start A
1. Hubungan Kegiatan Finish to Finish (FF)
FFij

EFi ESj Dj EFj

i j

EF j = EF i + FF ij
ES j = EF j - Dj
 FF = 5
5 10 15
A
12 8 20
B

EF B = EFA + FF AB = 15 + 5 = 20
ES B = EF B – DB = 20 - 8 =12
Jika lebih dari satu kegiatan Predecessor (yang mendahului):

FF 3
8 6 14
A

FF 5

10 5 15
14 8 22
B
P

FF6

6 10 16 EFP = max EFA+FFAP = 14+3 =17

C EFB+FFBP = 15+5 =20
EFC+FFCP = 16+6 = 22
ESP = EFPmax- DP
=22 – 8 =14
2. Hubungan Kegiatan Finish to Start (FS)

EFi ESj Dj EFi

i j

ES j = EF i + FS ij
EF j = ES j + Dj

5 10 15 FS2 17 8 25
A B

EF B = EF A + FS AB = 15 + 2 = 17
ES B = EF B + DB = 17 + 8 = 25
Jika lebih dari satu kegiatan Predecessor

9 6 15
A FS4

10 5 15 19 8 27
FS2
B P

6 10 16 FS3
C
ESP = max EFA+FSAP = 15+4 =19
EFB+FSBP = 15+2 =17
EFC+FSCP = 16+3 =19
EFP = ESPmax+ DP
=19 + 8 =27
3. Hubungan Kegiatan Start to Start (SS)

ESi Dj EFj ESi Dj EFj

i j

SSij

ESj = ESi + SSij

EFj = ESj + Dj

5 10 15 9 8 17
B B

SS4

ESB = ESA + SSAB = 5 + 4 = 9

EFB = ESB + DB = 9 +8 = 17
Jika lebih dari satu kegiatan Predecessor
8 6 14
A SS4

10 5 15
B SS5 15 8 23
P

6 10 16
C
SS6

ES = max ESA+SSAP = 8 +4 =12

ESB+SSBP = 10+5 =15
ESC+SSCP = 6 +6 =12
ESP = ESPmax+ DP =15 + 8 =23
4. Hubungan Kegiatan Start to Finish (SF)

ESi Dj ESi Dj EFj

i j

SFij

EFj = ESi + SSij

ESj = ESj - Dj

5 10 15 4 8 12

A B

SF7

EFB = ESA + SFAB = 5 + 7 = 12

ESB = EFB - DB = 12 - 8 = 4
Jika lebih dari satu kegiatan Predecessor
8 6 14 SF5
A

SF7

10 5 15 9 8 17
B P

6 10 16
C
SF8

EFP = max ESA+SFAP = 8 + 5 =13

ESB+SFBP = 10+7 =17
ESC+SSCP = 6 +8 =14
ESP = ESPmax- DP = 17 - 8 =9
3.2.2 Perhitungan ke Belakang (Backward Pass)
1. Hubungan Kegiatan Start to Finish (SF)

FFij
Dj Dj
i j
LSi LFi LSj LFj

LFj = LSi - FFij

LSj = LSj - Dj FF=5
5 10 15 12 8 20

A B
25 35 40

LFA = LFB - FFBA = 40 – 5 = 35

LSB = LFB - DA = 35 - 10 = 25
 Jika lebih dari satu kegiatan yang mengikuti (successor)

FF5 8
P
40

6 7
M Q
26 32 42
FF4

10
LFM = min LFP - FFPM = 40 - 5 = 35
R
LFQ - FFQM = 42 - 4 = 38
LFR - FFRM = 38 - 6 = 32 38
LSM = LFMmiN- DM = 32 - 6 = 26 FF6
 2. Hubungan Finish to Start (FS)

Dj
FSij
i j
LSi LFi LSj

LFi = LSi - FSij

LSi = LFj - Dj

6 8
FS5
A B
21 27 32 40
LFA = LFB - FFBA = 32 – 5 = 27
LSA = LFA - DA = 27 - 6 = 21

Jika lebih dari kegiatan Successornya

LFM = min LSP - FSPM
LSQ - FFQM
LSR - FSRM
LSM = LFMmiN- DN
 3. Hubungan Kegiatan Start to Start (SS)

Dj
i j
LSi LFi LSj
SSij
LSi = LSi - FSij
LFi = LFj + Dj

6 8
A B
28 34 32 40
SS4

LSA = LSB - SSBA = 32 – 4 = 28

LSM = min LSP - SSPM
LFA = LSA+ DA = 28 +6 = 34 LSQ - SSQM
LSR - SSRM
Jika lebih dari kegiatan Successor LFM = LSMmiN+ DM
 4. Hubungan Kegiatan Start to Finish (FS)

Dj
i j
LSi LFj
SFij
LSi = LFj - SFij
LFi = LSi + Di

6 8
A B
30 36 32 40
SF10

LSA = LFB - SFBA = 40 – 10 = 30

LSM = min LFP - SSPM
LFA = LSA - DA = 30 + 6 = 36 LFQ - SSQM
LFR - SSRM
Jika lebih dari kegiatan Successor LFM = LSMmiN+ DA
◼ Jika pada perhitungan ke muka ada lebih satu
kegiatan Predecessor yang hubuungan
ketergantungan (konstrain) berlainan (FF;FS;SS;SF)
maka ES dan EF di ambil yang maksimum

◼ Jika pada perhitungan ke belakang ada lebih

kegiatan Successor yang hubungan ketergantungan
(konstrain) berlainan, maka LS dan EF diambil yang
minimum.
 HITUNGAN KE MUKA

1 FS14 = 1 4
29
17 19 11 30 30
28
18
19
17

2 FS24 = 0

19

SS34 = 3

3
14
 HITUNGAN KE BELAKANG

j FS14 = 1 2
17 19
8 31
23 31 35
34

28
FS13 = 0
3
19
31

SS14 = 2
30
Contoh:
No Kegiatan Durasi D Predecessor Hubungan/ Lag/Lead
konstrain
1 A 5 - - -
2 B 6 A FF 4
3 C 4 A FS 2
4 D 4 B SS 2
5 E 9 B SS 3
6 F 6 B, C FS, FF 0;2
7 G 3 D SF 4
8 H 6 E, F SS, SF 1;4
9 I 4 G, H FF, SS 5,2
 SS2
SF4
3 6 9
B 5 4 9
3 9 D FF5
5 9 6 3 9
G
FF4 6 9

0 5 5 6 9 15 10 4 14
SS3 SS2
A E I
0 5 7 16 10 14
SS1 7 6 13
FS2 FS0 H
8 14
7 4 11 9 6 15
C F
10 14 10 16
FF2
SF4
Hitungan ke Muka
Titik A:
ESA = 0
EFA = 0 + 5 = 5

Titik B:
EFB = EFA + FFAB = 5+4 = 9
ESB = EFB – DB = 9-6 = 3

Titik C
ESC = EFA + FSA = 5 +2 = 7
EFC = ESC + DC = 7 + 4 = 11

Titik D
ESD = ESB + SSBD = 3 + 2 = 5
EFD = ESD + DD =5+4=9

Titik E
ESE = ESB + SSBE = 3 + 3 = 5
EFE = ESE + DE = 6 + 9 = 15

Titik F
Dari C → EFF = EFC + FFCF = 11 + 2 = 13
ESF = EEF + DF = 13 - 6 = 7
Dari B → ESF = EFB + FSBF = 9+0 =9
EFF = ESF + DF = 9 + 6 = 15

Yang menentukan dari B → ESF = 9

EFF = 15
Hitungan ke Muka (lanjutan)
Titik G:
ESG = ESD + SFDG =5+4 =9
EFG = EFG - DG =9- 3 =6

Titik H:
Dari E → ESH = ESE + SSEH = 6 + 1 = 7
FH = EEF + DF = 7 + 6 = 13

Dari F → EFH = ESH + ESFH = 9 + 4 = 13

EFH = ESH + DH = 13 - 6 = 7

Yang menentukan dari ESH = 7

EFH = 13

Titik I:
Dari G → EFI = EFG + FFGI = 9 + 5 = 14
ESI = EFI - DI = 14 – 4 = 10

Dari H → ESI = ESH + SSHI = 7+2 =9

EFI = ESI + DI = 8+4 = 12
Hitungan ke belakang
Titik H:
LSH = LSI – SSHI = 10 – 2 = 8
LFH = LSH + DH = 8 + 6 = 14

Titik G:
LFG = LFI – FFGI = 14 – 5 = 9
LSG = LFG – DG = 9 – 3 = 6

Titik F:
LSF = LFH – SFHF = 14 -4 = 9
LSF = LSF + DF = 10 + 6 = 16

Titik E:
LSE = LSH – SSHE = 8 -1 = 7
LFE = LSE + DE = 7 + 9 = 16

Titik D:
LSE = LSH – SSHE = 9 - 4 = 5
LFE = LSE + DE =5+4 =9
Titik C:
LFC = LFF – FFFB = 16 - 2 = 14
LSC = LFC – DC = 14 – 4 =10

Titik B:
Dari titik F → LFB = LSF - FSFB = 10 – 0 = 10
LSB = LSB – DB = 10 – 6 = 4
Dari titik E → LSB = LSB + DB = 10 – 6 = 4
LFB = LSB + DB = 4 + 6 = 10
Dari titik D → LSB = LSD – SSDB =5–2 =3
LFB = LSB + DB =3+6 =9
Hitungan ke belakang (lanjutan)

Yang diambil adalah dari D → LSB = 3

LSB = 9
Titik A:
Dari titik C → LFA = LSc + FSCA = 10 - 2 = 8
LSA = LFA - DA = 8–5=3

Dari titik B → ESI = ESH + SSHI = 9–4=5

LSA = LFA – DA = 5–5=0

Yang diambil adalah dari B → LFA = 5

LSA = 0

Jalur Kritis :
A–B–D–G–I
Lama Proyek = 14 minggu