Anda di halaman 1dari 14

Critical Path Method (CPM)

24/04/2012

Teknik Analisa Jaringan

Merupakan teknik analisis yang dapat membantu manajemem


proyek (baik yang sedang berjalan, maupun yang sama sekali
baru).

Kegunaannya antara lain:


1.

Membuat perencanaan

3.

Melakukan pengawasan, dan

2.
4.

Mengatur jadwal pelaksanaan


Mengambil keputusan

Suatu proyek pada hakekatnya adalah sejumlah kegiatan yang


dirangkaikan satu dengan yang lain maupun terpisah. Dalam
hal ini teknik analisa jaringan dapat mengatur rangkaian dari
kegiatan tersebut sehingga efisien.

24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

Critical Path Method (CPM)

24/04/2012

Teknik Analisa Jaringan


Ada dua teknik jaringan kerja yang berKembang (yang
paling terkenal dan banyak diterapkan), yaitu :
1.

CPM (Critical Path Method), dan

2.

PERT (Project Evaluation and Review Technigue).

Perbedaannya kedua teknik analisis ini terletak pada


perkiraan waktu, dimana:
1.

CPM menaksir waktu dengan pasti (deterministic),


sedangkan

2.

PERT menaksir waktu dengan menggunakan teori


kemungkinan (probabilistic).

24/04/2012

6623 - Taufiqur Rachman

Tahapan Analisa Jaringan


1. Membuat uraian kegiatan-kegiatan, menyusun
logika urutan kejadian-kejadian, menentukan
syarat-syarat pendahuluan, menguraikan interelasi
dan interdependensi antara kegiatan-kegiatan.
2. Memperkirakan waktu yang diperlukan untuk
melaksanakan tiap kegiatan, menentukan kapan
suatu kegiatan dimulai dan kapan berakhir,
menentukan keseluruhan proyek berakhir.
3. Jika dibutuhkan, tetapkan alokasi biaya dan
peralatan guna pelaksanaan tiap kegiatan,
meskipun pada dasarnya hal ini tidak begitu
penting.
24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

Critical Path Method (CPM)

24/04/2012

Diagram Analisa Jaringan


Terdapat beberapa lambang khusus dalam analisa jaringan, antara lain:
1. Anak panah (arrow)
Menyatakan kegiatan (panjang panah tidak
mempunyai arti khusus.
Pangkal dan ujung panah
kegiatan mulai dan berakhir.

menerangkan

Gambar
Lambang

Kegiatan harus berlangsung terus dalam jangka


waktu tertentu (duration) dengan pemakaian
sejumlah sumber (manusia, alat, bahan, dan
dana).
Pada umumnya kegiatan diberi kode huruf besar
A, B, C, dst.

24/04/2012

6623 - Taufiqur Rachman

Diagram Analisa Jaringan


2. Simpul (node)
Menyatakan suatu kejadian atau peristiwa.

Gambar
Lambang

Kejadian diartikan sebagai awal atau akhir dari


satu atau beberapa kegiatan.
Umumnya kejadian diberi kode dengan angka 1,
2, 3, dst, yang disebut nomor kejadian.
3. Anak panah putus-putus
Menyatakan kegiatan semu (dummy).
Dummy sebagai pemberitahuan bahwa terjadi
perpindahan satu kejadian ke kejadian lain pd
saat yg sama.

Gambar
Lambang

Dummy tidak memerlukan waktu dan tidak


menghabiskan sumber.
24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

Critical Path Method (CPM)

24/04/2012

Ketentuan Logika Kegiatan ..1


1.

1
2.

A
B

Kegiatan B hanya dapat dimulai


setelah kegiatan A selesai.

Kegiatan C hanya dapat dimulai


setelah kegiatan A dan B selesai.
Kegiatan A dan B tidak boleh
berlangsung
bersamaan,
namun
berakhir pada kejadian yang sama.

24/04/2012

6623 - Taufiqur Rachman

Ketentuan Logika Kegiatan ..2


1
3.

A
B

D
5

1
4.

3
2

24/04/2012

6623 - Taufiqur Rachman

Kegiatan C dan D dapat dimulai


setelah kegiatan A dan B berakhir,
dan selesai pada kejadian yang
berbeda.

Dua
kejadian
yang
saling
ketergantungan yang dihubungkan
dengan dummy.

6623 - Taufiqur Rachman

Critical Path Method (CPM)

24/04/2012

Ketentuan Logika Kegiatan ..3


5.

Bila ada dua kegiatan berbeda yang mulai pada kejadian yang
sama dan berakhir pada kejadian yang sama pula, maka
kegiatan tersebut tidak boleh berimpit.

6.

Dalam suatu jaringan tidak boleh terjadi suatu loop atau arus
putar.

7.

Nomor kejadian terkecil adalah nomor dari kejadian awal dan


nomor kejadian terbesar adalah nomor kejadian akhir. Nomor
kejadian ditulis di dalam lingkaran kejadian.

8.

Tiap kegiatan selain diberi kode berupa huruf besar, juga boleh
diberi kode simbol (i,j), dimana i menyatakan nomor kejadian
awal, dan j menyatakan nomor kejadian akhir.

24/04/2012

6623 - Taufiqur Rachman

Critical Path Method (CPM)

Yaitu teknik analisa jaringan (networking) dengan menggunakan


jalur (garis edar) kritis.

Menaksir (memperkirakan) waktu dengan pasti (deterministic).

Bertujuan untuk mengidentifikasi garis edar (jalur) kritis sebagai


garis edar (jalur) yang berisi kejadian-kejadian yang tidak memiliki
kesenjangan, sehingga akan diperoleh:
Waktu mulai dan selesai paling cepat,

Waktu mulai dan selesai paling lambat,


Waktu penundaan,

Total waktu aktivitas/proyek dapat diselesaikan.

Merupakan teknik jaringan yang banyak digunakan (yang paling


terkenal) untuk analisis proyek.

24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

10

Critical Path Method (CPM)

24/04/2012

Contoh Diagram Jaringan CPM


3
C 2

Kejadian

A
3

0
B
1

D
3

1 E
Jangka
Waktu
24/04/2012

Kegiatan

Dummy
6

G
1

F 1
5

6623 - Taufiqur Rachman

11

Contoh Tabel Jaringan CPM


Kegiatan

No.

Nama

Kegiatan
Jangka Waktu
Sebelumnya
(Bulan)
Kode

Desain dan
pendanaan

--

Memesan bahan
baku

Mendirikan pondasi

Membangun rumah

B, C

Memilih Cat

B, C

Memilih karpet

Finishing

D, F

24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

12

Critical Path Method (CPM)

24/04/2012

Garis Edar
Dari contoh diagram jaringan sebelumnya, terdapat 4
garis edar (jalur) yang dapat diidentifikasi, seperti pada
tabel dan gambar garis edar (jalur) berikut ini:
Garis Edar/Jalur

Kejadian

123467

1234567

12467

124567

24/04/2012

6623 - Taufiqur Rachman

13

Gambar Garis Edar A & B

Garis Edar (Jalur) A


2
1

3
1

0
3

4
1

Garis Edar (Jalur) B


2
1

3
1

6623 - Taufiqur Rachman

0
3

4
1

24/04/2012

6623 - Taufiqur Rachman

14

Critical Path Method (CPM)

24/04/2012

Gambar Garis Edar C & D

Garis Edar (Jalur) C


2
1

3
1

0
3

4
1

Garis Edar (Jalur) D


2
1

3
1

0
3

4
1

24/04/2012

6623 - Taufiqur Rachman

15

Garis Edar Kritis (Critical Path)


Waktu minimal di mana proyek tersebut dapat diselesaikan =
lamanya waktu yang dibutuhkan oleh garis edar terpanjang =
critical path
Garis Edar /
Jalur

Kejadian

Jangka Waktu

123467

3 + 2 + 0 + 3 + 1 = 9 bulan

1234567

3 + 2 + 0 + 1 + 1 + 1 = 8 bulan

12467

3 + 1 + 3 + 1 = 8 bulan

124567

3 + 1 + 1 + 1 + 1 = 7 bulan

Garis edar A garis edar terpanjang garis edar kritis (critical


path) waktu penyelesaian minimal proyek adalah 9 bulan
24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

16

Critical Path Method (CPM)

24/04/2012

Ketentuan Lain Critical Path


1. Jalur kritis juga diperkenankan melalui
dummy.
2. Jalur kritis tidak perlu hanya terdiri dari satu
jalur, tetapi boleh terdiri dari dua atau lebih
jalur.
3. Waktu penyelesaian satu kegiatan kritis tidak
boleh melebihi waktu yg sudah ditentukan,
karena keterlambatan kegiatan kritis dapat
mengganggu
(memperpanjang)
waktu
penyelesaian seluruh proyek.
24/04/2012

6623 - Taufiqur Rachman

17

Penjadwalan Kejadian
Mengidentifikasi waktu mulai
selesai untuk setiap kejadian.

dan

waktu

Digunakan proses two-pass, terdiri atas forward


pass dan backward pass untuk menentukan
jadwal waktu untuk tiap kejadian.
ES (earlist start) dan EF (earlist finish) selama
forward pass.
LS (latest start) dan LF (latest
ditentukan selama backward pass.
24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

finish)

18

Critical Path Method (CPM)

24/04/2012

Pendekatan Matematis Forward Pass


Secara umum, ES dan EF untuk kejadian i j
dihitung berdasarkan hubungan matematis berikut:

ESij = Maksimal (EFi)


EFij = EFij + tij
Keterangan:
i = nomor kejadian awal.
j = nomor kejadian tujuan.
t = jangka waktu (durasi) kegiatan.
24/04/2012

6623 - Taufiqur Rachman

19

Pendekatan Matematis Forward Pass


Kejadian 1 ke 2

Kejadian 2 ke 3

ES kejadian 1 pada

ES23 = Maksimal EF2

jaringan (dimana tidak


ada kejadian
pendahulunya) selalu

= 3 bulan, maka:
EF23 = ES23 + t23
= 3 + 2 = 5 bulan

nol, atau:
ES12 = 0, maka:

Kejadian setelahnya

EF12 = ES12 + t12


= 0 + 3 = 3 bulan
24/04/2012

6623 - Taufiqur Rachman

Lihat pada hasil forward


pass.

6623 - Taufiqur Rachman

20

10

Critical Path Method (CPM)

24/04/2012

Hasil Forward Pass

Diagram

(ES = 3 ; EF = 5)

3
2

(ES = 5 ; EF = 5)

(ES = 5 ; EF = 8)
3
1
1
2
4
6
7
3
(ES = 0 ; EF = 3) (ES = 3 ; EF = 4)
(ES = 8 ; EF = 9)
1
1
(ES = 5 ; EF = 6)
(ES = 6 ; EF = 7)

Tabel

Kejadian

ES

EF

Kejadian

ES

EF

12

45

23

46

24

56

34

67

24/04/2012

6623 - Taufiqur Rachman

21

Pendekatan Matematis Backward Pass


Secara umum, LS dan LF untuk kejadian i j
dihitung berdasarkan hubungan matematis berikut:

LSij = LFij tij


LFij = Minimal (LSj)
Minimal (LSj) waktu mulai paling lambat minimal
untuk setiap kejadian yang meninggalkan simpul j.
24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

22

11

Critical Path Method (CPM)

24/04/2012

Pendekatan Matematis Backward Pass


Tujuan

Kejadian 6 ke 7

Menetapkan waktu

EF67 = 9 bulan, akan

paling lambat untuk

menjadi LF67, atau:

melihat berapa lama

LF67 = 9 bulan, maka:

suatu kejadian dapat

LS67 = LF67 t67

ditunda tanpa melebihi

= 9 1 = 8 bulan

waktu penyelesaian
proyek.

Kejadian sebelumnya

Perhitungan dimulai dari

akhir jaringan

Lihat dalam tabel dan


diagram jaringan

24/04/2012

6623 - Taufiqur Rachman

23

Hasil Backward Pass

Diagram

(LS = 3 ; LF = 5)

3
2

(LS = 5 ; LF = 5)

(LS = 5 ; LF = 8)
3
1
1
2
4
6
7
3
(LS = 0 ; LF = 3) (LS = 4 ; LF = 5)
(LS = 8 ; LF = 9)
1
1
(LS = 6 ; LF = 7)
(LS = 7 ; LF = 8)

Tabel

Kejadian

LS

LF

Kejadian

LS

LF

12

45

23

46

24

56

34

67

24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

24

12

Critical Path Method (CPM)

24/04/2012

Kesenjangan Kejadian (Slack)


Pada garis edar kritis (critical path):
ES = LS atau EF = LF.
Berarti kejadian-kejadian pada garis edar kritis harus
dimulai tepat pada waktunya dan tidak dapat ditunda
sama sekali.
Untuk kejadian yang tidak berada pada garis edar kritis,
ES LS atau EF LF, dan terdapat kesenjangan waktu
(Slack) dengan simbol S.
Slack = waktu penundaan suatu kejadian tanpa mengubah
jangka waktu proyek secara keseluruhan. Atau waktu
ekstra yang tersedia untuk menyelesaikan suatu kejadian.
24/04/2012

6623 - Taufiqur Rachman

25

Kesenjangan Kejadian (Slack)


Hubungan Matematis

Sij = LSij ESij

Kejadian 1 ke 2
S12 = LS12 ES12
= 0 0 = 0 bulan

Kejadian 2 ke 4
S24 = LS24 ES24
= 4 3 = 1 bulan

Sij = LFij EFij

Kejadian setelahnya
Lihat tabel dan diagram
jaringan

24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

26

13

Critical Path Method (CPM)

24/04/2012

Hasil Slack (Perhitungan CPM)

Tabel
Kejadian

LS

ES

LF

EF

Slack (S)

*12

*23

*24

*34

*45

*46

*56

*67

* Kejadian pada jalur kritis (critical path)


24/04/2012

6623 - Taufiqur Rachman

27

Hasil Slack (Perhitungan CPM)

Diagram
(ES = 3 ; EF = 5
LS = 3 ; LF = 5
S = 0)
2

(ES = 5 ; EF = 5
LS = 5 ; LF = 5
S = 0)
0

3
1
2
4
(ES = 0 ; EF = 3 (ES = 3 ; EF = 4
LS = 0 ; LF = 3
LS = 4 ; LF = 5
S = 0)
S = 1)

(ES = 5 ; EF = 8
LS = 5 ; LF = 8
S = 0)
3
1

(ES = 5 ; EF = 6
LS = 6 ; LF = 7
S = 1)

24/04/2012

6623 - Taufiqur Rachman

6623 - Taufiqur Rachman

1
7
(ES = 8 ; EF = 9
LS = 8 ; LF = 9
S = 0)

(ES = 6 ; EF = 7
LS = 7 ; LF = 8
S = 1)

28

14

Beri Nilai