Critical Path Method (CPM)

Critical path :---lintasan dari event awal sampai event akhir dimana durasi -nya tidak kurang dari lintasan yang lain. ---lintasan dari event awal sampai event akhir yang durasinya paling besar. EET (i) = Earliest event time of event (i) : dicari yang durasinya paling besar untuk sampai di event (i) dari awal event. LET (i) = Latest event time of event (i) : dicari yang durasinya paling kecil untuk sampai di event (i) dari akhir event. Perhatikan Network Gambar 1 berikut :

Gambar 1 EET Event (1) : = 0 (event awal) EET Event (2) : = max{2, 12) = 12 ( Untuk sampai di 2 dapat melalui M atau melalui L - X) EET Event (3) : = 12 EET Event (4) : = 12+6=18 EET Event (5) : = max{18+3, 12+2) = 21 ( Untuk sampai di 5 dapat melalui L-O-P atau L-X-N) Catatan : Walaupun ada lintasan lain yaitu M-N, akan tetapi karena pada langkah sebelumnya telah diperoleh EET event (2) adalah melalui L-X, maka lintasan M-N tidak diperhitungkan ) EET Event (6) : = 21+9 = 30 EET Event (7) : = 30 +15 =45 diperoleh network dengan EET seperti ditunjukkan pada Gambar 2. Untuk menghitung LET, dilakukan langkah mundur dari event yang paling akhir, dimana pada event paling akhir berlaku : LET = EET

45

Gambar 2 Jadi LET Event (7) = 45 LET Event (6) = 45-15=30 LET Event (5) = 30- 9 =21 LET Event (4) = 21- 3 =18 LET Event (3) = min {21-2-0, 18- 6} =min{19,12}=12 - Untuk sampai di event (3) ada dua lintasan mundur, yaitu dari event (2) ke (3) dan dari event (4) ke (3) LET Event (2) = 21- 2 =19 LET Event (1) = min{19-2, 12-12}= 0 - Untuk sampai di event (1) ada dua lintasan mundur, yaitu dari event (2) ke (1) dan dari event (3) ke (1) diperoleh network dengan EET dan LET seperti ditunjukkan pada Gambar 3.

M X

S P O Gambar 3

454 5

Total float = LET (j) EET(i) D(i,j) Total float for activity L =12-0-12=0 Total float for activity M =19-0-2=17 Total float for activity X=19-12-0=7 Total float for activity N = 21-12-2=7 Total float for activity O =18-12-6= 0 Total float for activity P =21-18-3=0 Total float for activity S=30-21-9=0 Total float for activity T=30-21-9=0

Critical path diperoleh melalui activity yang memiliki float 0. Jadi critical path-nya adalah : L-O-P-S-T