1 Penjadwalan Dengan PDM

 Penjadwalan dengan Precedence Diagram Methods (PDM)

termasuk dalam AON (Activity On Node).
 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.
 Penggambaran PDM pada prinsipnya sama dengan
CPM. Berikut adalah beberapa contoh penggambaran
jaringan dari AOA/CPM ke AON/PDM.
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
B 3
A
1 2

C 4

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

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

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

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

AOA/CPM B
X
A C D

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

i j

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 j selesainya x hari lebih dahulu

dari selesainya kegiatan i
i

j
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
i

x
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
j

x
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
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
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+5 =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 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

8 6 15
A FS4

10 5 15 19 8 27
FS2
B P

6 10 16 FS3
C
ESP = max EFA+FSAP = 14+4 =18
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
 2.2 Perhitungan ke Belakang (Backward Pass)
1. Hubungan Kegiatan Finish 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
26 36
28
FS13 = 0
3
19
34

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 0 9 D FF5
5 0 9 6 3 9
G
FF4 6 0 9

0 5 5 6 9 15 10 4 14
SS3 SS2
A E I
0 0 5 7 1 16 10 0 14
SS1 7 6 13
FS2 FS0 H
8 1 14
7 4 11 9 6 15
C F
10 3 14 10 1 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
3. Perhitungan Float
Pada dasarnya perhitungan pada PDM sama dengan
CPM, yaitu :
TF = LF - EF atau
TF = LS - ES
 FF=4

5 8 13 10 7 17
P Q

8 16 13 20

TF p = LSp - ESp = 8 – 5 = 3
TF p = LFp – EFp = 16 –13 = 3