ANALISA PERANCANGANSISTEM INFORMASI PERT DAN PCM PERTEMUAN 8
IR. H.SIRAIT, MT Analisis Sistem
1
Model Perencanaan Jaring Kerja
Network Planning ( NWP ) adalah metode untuk perencanaan,, monitoring dan pengendalian proyek perencanaan melalui jaring kerja
NWP terdiri dari CPM ( Critical Path Method ) dan PERT ( Project Evaluation and Review Technique ) dan Graph and Flows yang masingmasing-masing digunakan untuk masalah tertentu
Perbedaan CPM dan PERT terutama pengolahan biaya dan waktu waktu.. Namun saat ini keduanya telah digabung untuk mendapatkan optimalitas solusi Analisis Sistem
2
Sejarah : –
Henry L. Gantt ( 1918 ) menciptakan Bar Chart untuk mengontrol kegiatan dalam proyek, namun tidak menjelaskan urutan kegiatannya
–
Booz, Allen dan Hamilton ( 1950 ) mengembangkan PERT dalam proyek pembangunan rudal Polaris untuk kapal selam Nautilus di AS
–
Kelly dan Walker dari Dupont ( 1957 ) membuat model CPM dalam proyek pembangunan pabriknya Analisis Sistem
3
Manfaat dan kelemahan
–
NWP cocok untuk mengendalikan proyek yang terdiri dari banyak kegiatan dengan berbagai urutan dan kebutuhan sumberdaya
–
NWP bersifat khas untuk setiap proyek sehingga tidak cocok untuk proyek yang berulangberulang-ulang
–
Untuk proyek yang besar diperlukan bantuan komputer untuk memproses urutan kegiatan, waktu, biaya, peralatan dan sumda lain Analisis Sistem
4
Istilah dan Simbol 1.
Proyek = kumpulan kegiatan yang membutuhkan sumber daya ( waktu, dana, tenaga kerja, peralatan ) dan dimulai / diakhiri dalam jadwal waktu yang pasti
2.
Kegiatan = aktivitas terkecil dalam proyek yang membutuhkan sumber daya tertentu
3.
Lama Proyek = waktu yang diperlukan untuk menyelesaikan seluruh kegiatan dari suatu proyek.
4.
Lintasan Kritis = urutan serangkaian kegiatan, yang apabila salah satu atau lebih terlambat mengakibatkan seluruh proyek terlambat Analisis Sistem
5
Istilah dan Simbol … 5.
Kegiatan Kritis = semua kegiatan yang terletak dalam lintasan kritis
6.
Slack = selisih waktu ( kelonggaran ) antara paling awal dan paling lambat dimulainya suatu kegiatan
7.
Simpul = simbul awal atau akhir suatu kegiatan ( bukan proses tapi sekedar penanda kegiatan )
8.
Busur = menggambarkan suatu kegiatan dengan segala atributnya ( sumberdaya )
9.
Busur Semu = menggambarkan suatu kegiatan yang tidak memerlukan sumberdaya Analisis Sistem
6
Istilah dan Simbol … 10. LSTi = waktu paling lambat untuk memulai
kegiatan ke i 11. ESTi = waktu paling cepat untuk memulai
kegiatan ke i 12. Tij = lama kegiatan dari Simpul i menuju j 13. Cij = biaya untuk menyesaikan kegiatan dari
Simpul i menuju j 14. Bij = sumber daya yang dibutuhkan untuk
menyele menye lesaikan saikan kegiatan dari Simpul i menuju j 15. Si = kelonggaran waktu ( Slack ) dimulainya
kegiatan dari Simpul i Analisis Sistem
7
Istilah dan Simbol … Nomor Simpul Earliest Starting Time
i
ESTi LSTi
Kegiatan
Tij = Lama Kegiatan Cij = Biaya Kegiatan B Lastest Starting Time
Simpul
j
ESTj LSTj
Sarana Kegiatan
Kegiatan Semu
k
ESTk LSTk Analisis Sistem
8
Prosedur •
Forward Pass 1. Selalu dimulai dari Simpul Awal (1) 2. Hitung ESTj = Maks ( ESTi + Tij ) untuk semua kegiatan yang masuk ke Simpul j 3. Lakukan langkah di atas untuk semua Simpul 4. Hasilnya : a. Lama Proyek ( EST dari Simpul Akhir ) b. Total Biaya Proyek ( total biaya dari semua
kegiatan ) Analisis Sistem
9
Prosedur …
Backward Pass 1.
Selalu dimulai dari Simpul Akhir
Tetapkan LSTj = ESTj 3. Hitung LSTi = Min ( LSTj – Tij ), untuk semua kegiatan yang keluar dari Simpul i 2.
4.
Lakukan langkah diatas untuk semua Simpul
Slack Simpul ke i ( Si ) = LSTi – ESTi 6. Hasilnya : 5.
a. Lintasan Kritis ( lintasan paling lama /
panjang dari Simpul Awal ke Simpul Akhir ) b. Slack dari setiap Simpul Analisis Sistem
10
Latihan Soal 2 4
6
1
10
0
3 0
4
0
5
2
12
14
3
Berapa lama proyek ? Berapa biaya proyek ?
Analisis Sistem
11
Jawaban Latihan Soal Forward Pass
2
6
1
6 4
10
0
3 0
4
0
10
2
5 12
3
6
Analisis Sistem
14 Total Lama Proyek = 10 hari Total Biaya Proyek = 26/ 26/39 39 12
Jawaban Latihan Soal … Backward Pass
6
1
6
2
6
10
0
4 3
0
0
10
4
0
10
2
5 12
6
3
14
8
Lintasan Kritis
Analisis Sistem
13
Latihan Soal 4
2 2
6
4 5
1 3
2
1
7
6 8
6
4
3
2 4
5
10
Tugas : Gambarkan lintasan kritis dan hitung slack, lama proyek serta total biaya proyek Analisis Sistem
14
Jawaban Latihan Soal Forward Pass 2
2
2
4
6 5
1
2
1
4 6
7
3
0
6 8
16
6
4
3
8
2 4
5
10
10
Analisis Sistem
15
Jawaban Latihan Soal ... Backward Pass 2 2
4 6
7
4
6 11 5
1
2
1
2
7
3
0
6
0 6
8 4
3
8
2
8
4 Analisis Sistem
10 5 10
16 16
10
16
Latihan Soal Kegiatan
Kegiatan yg Mendahului
Lama Kegiatan
Biaya Kegiatan
A B C
A A
5 2 3
6 5 10
D
C
3
8
E F
B, C B, C
7 5
7 8
G
D, E
6
11
H
C
2
15
I
C
0
0
Tugas : Gambarkan jaring kerja dan lintasan kritisnya serta hitung total biaya proyek Analisis Sistem
17
Jawaban Latihan Soal
F
E
B A
G
I C
D
Analisis Sistem
H
18
Percepatan Proyek • Proyek dapat dipercepat penyelesaiannya dengan biaya ekstra ( tambah pekerja, alat, waktu lembur, dll )
• Metode Percepatan : – Time Based = waktu penyelesaian proyek ditentukan, dan biaya total dihitung kemudian – Cost Based = biaya total proyek ditentukan, dan waktu penyelesaianya dihitung kemudian
• Prinsip : percepatan hanya dilakukan pada kegiatan kritis dengan biaya relatif paling rendah Analisis Sistem
19
Percepatan Proyek … •
Syarat Percepatan Proyek : –
Tersedia data tentang waktu normal dan waktu cepat ( crash ) dari setiap kegiatan dalam proyek
–
Tersedia data tentang biaya normal dan biaya cepat ( crash ) dari setiap kegiatan dalam proyek
–
Perhitungan Forward Pass dan Back Pass sudah diselesaikan dan jalur kritis sudah diketahui
–
Tersedia biaya ekstra ( tambahan ) untuk percepatan proyek Analisis Sistem
20
Percepatan Proyek … •
•
•
Biaya Relatif = besarnya biaya per unit waktu dari suatu kegiatan Biaya Crash – Biaya Normal Rumus : Biaya Relatif = Waktu Normal – Waktu Crash
Prosedur : 1. Pilih kegiatan di lintasan kritis yang biaya relatifnya paling kecil dan lakukan percepatan kegiatan ( lembur / crash ) 2. Lakukan Forward Pass dan Backward Pass lagi untuk mendapatkan lintasan kritis yang baru 3. Hitung lama proyek dan total biaya proyek dan bila target belum tercapai kembali ke step 1 Analisis Sistem
21
Latihan Soal 8
1
3
2
10 A
5
C G
B
2
6 1
F
7
4 D
4
3 E
5
1. Percepat proyek di atas menjadi 21 minggu dan hitung tambahan biaya percepatannya 2. Berapa lama proyek dapat dipercepat bila tersedia total biaya proyek maksimal 17 17 milyar ? Analisis Sistem
22
Latihan Soal ... Data Kegiatan Normal dan Crash Waktu Giat
Biaya
Normal Crash Normal
Crash
Biaya Relatif
A
10
10
0.5
0.5
-
B
2
1
5
6
1
C
8
4
0.7
1.5
0.2
D
4
2
4
6.5
1.25
E
3
2
2
2.5
0.5
F
1
1
1
1
-
G
5
4
0.5
0.6
0.1
Analisis Sistem
23
Latihan Soal Data Kegiatan Normal dan Crash Waktu Biaya Giat Giat Pendahulu Normal Crash Normal Crash B
A
5
3
50
72
A
-
3
2
20
30
C
B
2
1
15
30
D
C
3
1
8
20
E
B
4
4
30
30
F
D
8
4
13
21
G
H
5
1
45
65
H
B
2
1
45
52
I
F, G, J
2
2
40
40
J
E
3
2
22
34
Analisis Sistem
24
Terima Kasih Analisis Sistem
25