pert dan pcm - harisnabu.files.wordpress.com filePERT DAN PCM PERTEMUAN 8 IR. ... PerbedaanPerbedaan CPM CPM dan PERT PERT terutamaterutama pengolahanpengolahan ... –– Henry L

Analisis SistemAnalisis Sistem 11

ANALISA PERANCANGANSISTEM ANALISA PERANCANGANSISTEM INFORMASIINFORMASI

PERT DAN PCMPERT DAN PCMPERTEMUAN 8PERTEMUAN 8

IR. H.SIRAIT, MTIR. H.SIRAIT, MT


Model Perencanaan Jaring KerjaModel Perencanaan Jaring Kerja

�� Network PlanningNetwork Planning ( NWP ( NWP )) adalahadalah metodemetode untukuntuk

perencanaanperencanaan, monitoring , monitoring dandan pengendalianpengendalian proyekproyek

melaluimelalui jaringjaring kerjakerja

�� NWP NWP terdiriterdiri daridari CPMCPM ( Critical Path Method ) dan ( Critical Path Method ) dan

PERTPERT ( Project Evaluation and Review Technique ) ( Project Evaluation and Review Technique )

dandan Graph and Flows yang Graph and Flows yang masingmasing--masingmasing

digunakandigunakan untukuntuk masalahmasalah tertentutertentu

�� PerbedaanPerbedaan CPM CPM dandan PERT PERT terutamaterutama pengolahanpengolahan

biayabiaya dandan waktuwaktu. . NamunNamun saatsaat iniini keduanyakeduanya telah telah

digabungdigabung untukuntuk mendapatkanmendapatkan optimalitasoptimalitas solusisolusi


�� Sejarah :Sejarah :

–– Henry L. GanttHenry L. Gantt ( 1918 ) menciptakan Bar Chart ( 1918 ) menciptakan Bar Chart

untuk mengontrol kegiatan dalam proyek, untuk mengontrol kegiatan dalam proyek,

namun tidak menjelaskan urutan kegiatannyanamun tidak menjelaskan urutan kegiatannya

–– Booz, Allen dan HamiltonBooz, Allen dan Hamilton ( 1950 ) ( 1950 )

mengembangkan PERT dalam mengembangkan PERT dalam proyek proyek

pembangunan rudal Polaris untuk kapal selam pembangunan rudal Polaris untuk kapal selam

Nautilus di ASNautilus di AS

–– Kelly dan WalkerKelly dan Walker dari Dupont ( 1957 ) membuat dari Dupont ( 1957 ) membuat

model CPM dalam model CPM dalam proyek proyek pembangunan pembangunan

pabriknyapabriknya


�� Manfaat dan kelemahanManfaat dan kelemahan

–– NWP cocok untuk mengendalikan proyek yang NWP cocok untuk mengendalikan proyek yang

terdiri terdiri dari dari banyak kegiatan dengan berbagai banyak kegiatan dengan berbagai

urutan dan kebutuhan sumberdayaurutan dan kebutuhan sumberdaya

–– NWP bersifat khas untuk setiap proyek sehingga NWP bersifat khas untuk setiap proyek sehingga

tidak cocok untuk proyek tidak cocok untuk proyek yang yang berulangberulang--ulangulang

–– Untuk proyek yang besar diperlukan bantuan Untuk proyek yang besar diperlukan bantuan

komputer untuk memproses urutan kegiatan, komputer untuk memproses urutan kegiatan,

waktu, biaya, peralatan dan sumda lain waktu, biaya, peralatan dan sumda lain


Istilah dan SimbolIstilah dan Simbol

1.1. ProyekProyek = kumpulan kegiatan yang membutuhkan = kumpulan kegiatan yang membutuhkan

sumber daya ( waktu, dana, tenaga kerja, peralatan ) sumber daya ( waktu, dana, tenaga kerja, peralatan )

dan dimulai / diakhiri dalam jadwal waktu yang pastidan dimulai / diakhiri dalam jadwal waktu yang pasti

2.2. KegiatanKegiatan = aktivitas terkecil dalam proyek yang = aktivitas terkecil dalam proyek yang

membutuhkan sumber daya tertentumembutuhkan sumber daya tertentu

3.3. Lama ProyekLama Proyek = waktu yang diperlukan untuk = waktu yang diperlukan untuk

menyelesaikan seluruh kegiatan dari suatu proyek.menyelesaikan seluruh kegiatan dari suatu proyek.

4.4. Lintasan KritisLintasan Kritis = urutan serangkaian kegiatan, = urutan serangkaian kegiatan,

yang apabila salah satu atau lebih terlambat yang apabila salah satu atau lebih terlambat

mengakibatkan seluruh proyek terlambatmengakibatkan seluruh proyek terlambat


Istilah dan Simbol …Istilah dan Simbol …

5.5. Kegiatan KritisKegiatan Kritis = semua kegiatan yang terletak = semua kegiatan yang terletak dalam lintasan kritisdalam lintasan kritis

6.6. SlackSlack = selisih waktu ( kelonggaran ) antara paling = selisih waktu ( kelonggaran ) antara paling awal dan paling lambat dimulainya suatu kegiatanawal dan paling lambat dimulainya suatu kegiatan

7.7. SimpulSimpul = simbul awal atau akhir suatu kegiatan = simbul awal atau akhir suatu kegiatan ( bukan proses tapi sekedar penanda kegiatan )( bukan proses tapi sekedar penanda kegiatan )

8.8. BusurBusur = menggambarkan suatu kegiatan dengan = menggambarkan suatu kegiatan dengan segala atributnya ( sumberdaya )segala atributnya ( sumberdaya )

9.9. Busur SemuBusur Semu = menggambarkan suatu kegiatan = menggambarkan suatu kegiatan yang tidak memerlukan sumberdayayang tidak memerlukan sumberdaya


10.10. LSTLSTi i = waktu paling lambat untuk memulai = waktu paling lambat untuk memulai kegiatan ke ikegiatan ke i

11.11. ESTESTii = waktu paling cepat untuk memulai = waktu paling cepat untuk memulai kegiatan ke ikegiatan ke i

12.12. TTijij = lama kegiatan dari Simpul i menuju j= lama kegiatan dari Simpul i menuju j

13.13. CCijij = biaya untuk menyesaikan kegiatan dari = biaya untuk menyesaikan kegiatan dari Simpul i menuju jSimpul i menuju j

14.14. BB ijij = sumber daya yang dibutuhkan untuk = sumber daya yang dibutuhkan untuk menyemenyelelesaikan kegiatan dari Simpul i menuju jsaikan kegiatan dari Simpul i menuju j

15.15. SSii = kelonggaran waktu ( Slack ) dimulainya = kelonggaran waktu ( Slack ) dimulainya kegiatan dari Simpul ikegiatan dari Simpul i



Nomor SimpulNomor Simpul

Lastest Starting Time Lastest Starting Time

Earliest Starting TimeEarliest Starting Time

TTij ij = Lama Kegiatan= Lama Kegiatan

CCijij = Biaya Kegiatan= Biaya Kegiatan BBii jj

LSTLSTii

ESTESTii ESTESTjj

LSTLSTjj

Sarana KegiatanSarana Kegiatan

KegiatanKegiatan

SimpulSimpul

kkESTESTkk

LSTLSTkk

Kegiatan SemuKegiatan Semu



ProsedurProsedur

•• Forward PassForward Pass

1.1. Selalu dimulai dari Simpul Awal (1)Selalu dimulai dari Simpul Awal (1)

2.2. Hitung ESTHitung ESTjj = = Maks (Maks ( ESTESTii + T+ Tijij ) untuk semua ) untuk semua

kegiatan yang kegiatan yang masukmasuk ke Simpul jke Simpul j

3.3. Lakukan langkah diLakukan langkah di atas untuk semua Simpulatas untuk semua Simpul

4.4. Hasilnya :Hasilnya :

a.a. Lama ProyekLama Proyek ( EST dari Simpul Akhir )( EST dari Simpul Akhir )

b.b. Total Biaya ProyekTotal Biaya Proyek ( ( totaltotal biaya dari semua biaya dari semua

kegiatan )kegiatan )


Prosedur …Prosedur …

�� Backward PassBackward Pass1.1. Selalu dimulai dari Simpul Akhir Selalu dimulai dari Simpul Akhir

2.2. Tetapkan LSTTetapkan LSTjj = EST= ESTjj3.3. Hitung LSTHitung LSTii = Min ( LST= Min ( LSTjj –– TTij ij ), untuk semua ), untuk semua

kegiatan yang kegiatan yang keluarkeluar dari Simpul idari Simpul i

4.4. Lakukan langkah diatas untuk semua SimpulLakukan langkah diatas untuk semua Simpul

5.5. Slack Simpul ke i ( SSlack Simpul ke i ( Sii ) = LST) = LSTii –– ESTESTii6.6. Hasilnya :Hasilnya :

a.a. Lintasan KritisLintasan Kritis ( lintasan paling lama / ( lintasan paling lama / panjang dari Simpul Awal ke Simpul Akhir )panjang dari Simpul Awal ke Simpul Akhir )

b.b. SlackSlack dari setiap Simpuldari setiap Simpul


4411

33

22

00

66

55

1010

1212

44

22

33

1414

00 00

Berapa lama proyek ?Berapa lama proyek ?Berapa biaya proyek ?Berapa biaya proyek ?

LatihanLatihan SoalSoal


Total Total Lama Lama ProyekProyek = = 1010 harihariTotal Total BiayaBiaya ProyekProyek = = 26/26/3939

Jawaban Latihan SoalJawaban Latihan Soal

Forward PassForward Pass

4411

33

22

00

66

55

1010

1212

44

22

33

1414

66

66

1010

00 00


4411

33

22

00

00

66

55

1010

1212

44

22

33

1414

66

66

1010

1010

88

66

00 00

Backward PassBackward Pass

Lintasan KritisLintasan Kritis

Jawaban Latihan Soal …Jawaban Latihan Soal …


Latihan Latihan SoalSoal

11

44

2222

5533

4422

66

11

66

7755

66

22

33

1010

44

4488

TugasTugas :: Gambarkan lintasan kritis dan hitung Gambarkan lintasan kritis dan hitung slack, lama proyek serta total biaya proyekslack, lama proyek serta total biaya proyek


Jawaban Jawaban Latihan Latihan SoalSoal

11

44

2222

5533

4422

66

11

66

7755

66

22

33

1010

44

4488

00

22 66

88

1616

1010

Forward PassForward Pass


11

44

2222

5533

4422

66

11

66

7755

66

22

33

1010

44

4488

00

00

22 66

88

1616

1010

Backward PassBackward Pass

1616

101088

111177

Jawaban Jawaban Latihan Latihan Soal Soal ......



KegiatanKegiatan Kegiatan yg Kegiatan yg MendahuluiMendahului

Lama Lama KegiatanKegiatan

Biaya Biaya KegiatanKegiatan

AA -- 55 66BB AA 22 55CC AA 33 1010

DD CC 33 88

EE B, CB, C 77 77

FF B, CB, C 55 88

GG D, ED, E 66 1111

HH CC 22 1515

II CC 00 00

TugasTugas :: Gambarkan jaring kerja dan lintasan kritisnya Gambarkan jaring kerja dan lintasan kritisnya serta hitung total biaya proyekserta hitung total biaya proyek


AA

BB

CC DD HH

GG

EE

II

FF

Jawaban Jawaban Latihan Latihan SoalSoal


Percepatan ProyekPercepatan Proyek

•• Proyek dapat dipercepat penyelesaiannya dengan Proyek dapat dipercepat penyelesaiannya dengan

biaya ekstra ( tambah pekerja, alat, waktu lembur, dll )biaya ekstra ( tambah pekerja, alat, waktu lembur, dll )

•• Metode Percepatan :Metode Percepatan :

–– Time BasedTime Based = waktu penyelesaian proyek = waktu penyelesaian proyek

ditentukan, dan biaya total dihitung kemudianditentukan, dan biaya total dihitung kemudian

–– Cost BasedCost Based = biaya total proyek ditentukan, dan = biaya total proyek ditentukan, dan

waktu penyelesaianya dihitung kemudianwaktu penyelesaianya dihitung kemudian

•• Prinsip :Prinsip : percepatan hanya dilakukan pada percepatan hanya dilakukan pada

kegiatan kritis dengan biaya relatif paling rendahkegiatan kritis dengan biaya relatif paling rendah


Percepatan Proyek …Percepatan Proyek …

•• Syarat Percepatan ProyekSyarat Percepatan Proyek ::

–– Tersedia data tentang waktu normal dan waktu Tersedia data tentang waktu normal dan waktu

cepat ( crash ) dari setiap kegiatan dalam proyekcepat ( crash ) dari setiap kegiatan dalam proyek

–– Tersedia data tentang biaya normal dan biaya Tersedia data tentang biaya normal dan biaya

cepat ( crash ) dari setiap kegiatan dalam proyekcepat ( crash ) dari setiap kegiatan dalam proyek

–– Perhitungan Forward Pass dan Back Pass Perhitungan Forward Pass dan Back Pass

sudah diselesaikan dan jalur kritis sudah sudah diselesaikan dan jalur kritis sudah

diketahuidiketahui

–– Tersedia biaya ekstra ( tambahan ) untuk Tersedia biaya ekstra ( tambahan ) untuk

percepatan proyekpercepatan proyek


Percepatan Proyek …Percepatan Proyek …

•• Biaya Relatif = besarnya biaya per unit waktu dari Biaya Relatif = besarnya biaya per unit waktu dari suatu kegiatansuatu kegiatan

•• RumusRumus :: Biaya Relatif =Biaya Relatif =Biaya Crash Biaya Crash –– Biaya NormalBiaya Normal

Waktu Normal Waktu Normal –– Waktu CrashWaktu Crash

•• ProsedurProsedur ::

1.1. Pilih kegiatan di lintasan kritis yang biaya Pilih kegiatan di lintasan kritis yang biaya relatifnya paling kecil dan lakukan percepatan relatifnya paling kecil dan lakukan percepatan kegiatan ( lembur / crash )kegiatan ( lembur / crash )

2.2. Lakukan Forward Pass dan Backward Pass lagi Lakukan Forward Pass dan Backward Pass lagi untuk mendapatkan lintasan kritis yang baruuntuk mendapatkan lintasan kritis yang baru

3.3. Hitung lama proyek dan total biaya proyek dan Hitung lama proyek dan total biaya proyek dan bila target belum tercapai kembali ke step 1 bila target belum tercapai kembali ke step 1


11

22

33

44 55

66

77AA BB

CC

DDEE

FFGG

1010 22

4433

11

55

88


1.1. Percepat proyek di atas menjadi 21 minggu dan Percepat proyek di atas menjadi 21 minggu dan hitung tambahan biaya percepatannyahitung tambahan biaya percepatannya

2.2. Berapa lama proyek dapat dipercepat bila tersedia Berapa lama proyek dapat dipercepat bila tersedia total biaya proyek maksimal 1total biaya proyek maksimal 177 milyar ?milyar ?


GiatGiatWaktuWaktu BiayaBiaya BiayaBiaya

RelatifRelatifNormalNormal CrashCrash NormalNormal CrashCrash

AA 1010 1010 0.50.5 0.50.5 --

BB 22 11 55 66 11

CC 88 44 0.70.7 1.51.5 0.20.2

DD 44 22 44 6.56.5 1.251.25

EE 33 22 22 2.52.5 0.50.5

FF 11 11 11 11 --

GG 55 44 0.50.5 0.60.6 0.10.1

Data Kegiatan Normal dan CrashData Kegiatan Normal dan Crash

Latihan Latihan SoalSoal ......


GiatGiatGiatGiat

PendahuluPendahuluWaktuWaktu BiayaBiaya

NormalNormal CrashCrash NormalNormal CrashCrashBB AA 55 33 5050 7272

AA -- 33 22 2020 3030

CC BB 22 11 1515 3030

DD CC 33 11 88 2020

EE BB 44 44 3030 3030

FF DD 88 44 1313 2121

GG HH 55 11 4545 6565

HH BB 22 11 4545 5252

II F, G, JF, G, J 22 22 4040 4040

JJ EE 33 22 2222 3434

Data Kegiatan Normal dan CrashData Kegiatan Normal dan Crash



Terima KasihTerima KasihTerima KasihTerima Kasih

Documents

pert dan pcm - harisnabu.files.wordpress.com filePERT DAN PCM PERTEMUAN 8 IR. ... PerbedaanPerbedaan CPM CPM dan PERT PERT terutamaterutama pengolahanpengolahan ... –– Henry L