bab 8 - penerapan durasi crash program.ppt
TRANSCRIPT
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
1/38
1
SISTEM PERENCANAAN DAN PENGENDALIANPROYEK SP3)BAB VIIIPENETAPAN DURASI PROYEK YANG PALING EKONOMIS
oleh:
Rizal Z. Tamin
INSTITUT TEKNOLOGI BANDUNG
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
2/38
2
IKHTISAR1. KELAYAKAN SISTEM.
2. KURVA DURASI WAKTU.
3. RELAKSASI.
4. TEOREMA KRITIS.
5. PROSEDUR HEURISTICUNTUK MENG-CRASH.
6. OPTIMASI PEMENDEKAN DURASI PROYEKDENGAN METODA LINIER.
7. METODA LINIER.
8. KENDALA LOOP.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
3/383
KELAYAKAN SISTEM 1)1. Durasi kegiatan t = volume/produktivitas.
2. Durasi penyelesaian proyek T = tjalur kritis.
3. Sebenarnya network merupakan suatu sistem; bukan hanyajalur kritis; bagaimana merencanakan sistem networkterbaik sangat variatif; yang penting sasaran proyektercapai; yaitu yang memberikan keseluruhan biaya
minimum.4. Kelayakan suatu networkperlu ditinjau:
a. Berdasarkan alokasi resourceyang tersedia.
b. Kelayakan ekonomis yaitu yang memberikan biaya palingkecil berdasarkan pertimbangan Biaya Langsung danBiaya Tidak Langsung.
5. Biaya proyek:
a. Biaya langsung: biaya untuk mewujudkan pekerjaan:
- Biaya material;
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
4/38
4
KELAYAKAN SISTEM 2)- Biaya Peralatan;
- Biaya Tenaga Kerja;- sub contract
b. Biaya Tidak Langsung.
- Biaya pengelolaan proyek (kantor proyek, administrasipendukung, keamanan, dll.); umumnya linier dengan waktu; tidakberkaitan langsung dengan outputyang diminta pemilik dan
Overhead .6. Dengan demikian belum tentu durasi yang paling pendek
akan memberikan pembiayaan total proyek yang minimum;terdapat kemungkinan:
- waktu proyek di-crash, dimana terjadi pengurangan BiayaTidak Langsung lebih besar dari peningkatan Biaya Langsung;
atau- kegiatan-kegiatan tidak kritis dapat di-relaksasi sehingga
biaya langsung dapat lebih murah.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
5/38
5
KELAYAKAN SISTEM 3)8. Selain itu, terdapat juga kemungkinan kebutuhan lain;
misalnya proyek perlu dipercepat untuk berbagaikepentingan:
a. Agar manfaat yang diperoleh bisa maksimum (total costbisaminimum dan incomebisa dipercepat).
b. Proyek-proyek militer.
c. Agar dapat mendahului kompetitor; memaksimalkan expected
profit, walaupun ada peningkatan biaya.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
6/38
6
KELAYAKAN SISTEM 4)
Direct Cost
Indirect Cost
Durasi OptimumWaktu
Cost
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
7/38
7
KURVA DURASI WAKTU 1)1. Durasi Normaladalah waktu yang diperlukan untuk
menyelesaikan kegiatan dengan sumber daya yangbiasanya tersedia dalam organisasi tanpa input tambahan.
2. Normal Costadalah costuntuk durasi normal.
3. Schedulingadalah pengaturan jadwal kegiatan termasukkoordinasinya untuk mengetahui waktu penyelesaian
keseluruhan.4. Data Durasi Normal dan CostNormal diperoleh dari:
- statistik terhadap proyek-proyek serupa yang pernahdilakukan;
- dengan asumsi teknologi, metoda, peralatan, kompetensi dantenaga kerja sama.
5. Waktu tersebut mungkin diperpendek dengan konsekuensicost naik; karena memerlukan input tambahan; ini disebutcrash program.
CC
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
8/38
8
KURVA DURASI WAKTU 2)
Cost slope=
Untuk kurva disamping:
Waktudari 16 11;
Biayadari 100 600;
Cost Slope= 100.
600
100
CC
CN
tC tN11 16 t
ch
hc
tt
CC
CN
NC
tt
CC
-
-
Prosedur pembuatan kurva:- Pilih beberapa metoda;- Tetapkan Durasi dan Direct Cost masing-masing;- Buat grafik.
Cost
CC
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
9/38
9
KURVA DURASI WAKTU 3)ch
hc
tt
CC
Terdapat berbagai bentuk hubungan Cost Slope:
1. Linier.
600
100
11 16 t
-1005
500
A ==C
Cost
CC200
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
10/38
10
KURVA DURASI WAKTU 4)ch
hc
tt
CC
2. Multi-linier
C2
C1
t
600
300100
11 12 16
Contoh: t = 16 12, pekerjaan
dengan menggunakan1 loader.
t =12 11, pekerjaanharus menggunakan 2
loader; biayameningkat tajam.
C1= 200/4 = 50.
C2= 300/1 = 300.
4
200
Cost
hcCC
200
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
11/38
11
KURVA DURASI WAKTU 5)3. Fungsi Diskrit
ch
hc
tt 4
12 16 t
65
Cost
hcCC
200
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
12/38
12
KURVA DURASI WAKTU 6)4. Kurva Linier
ch
hc
tt 4
12 24108
7.2006.5005.000
t
Cost
4
GRADERS
3
GRADERS
USING
2
GRADERS
USING
1
GRADER
Normal Costat the Same Level
Non LinearRelationship
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
13/38
13
CONTOH 1)B4
D6
A8
C3
4 2
2 3Tidak semua kegiatan perlu di-crash
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
14/38
14
CONTOH 2)7550
20066,7
4223
8436
2.7001.900
800400500
1.000
500300300800
ABCD
CostSlopeBiayaCrashBiayaNormalWaktuCrashWaktuNormalKegiatan
Keterangan:a. T normal = 12 Cost normal = Rp. 1.900.
b. Jalur atas bisa di-crashdari 12 menjadi 6.
c. Jalur bawah bisa dari 9 menjadi 5.
d. Karena jalur atas hanya bisa menjadi 6, maka jalur bawah tidak perlusampai 5:
- A dan B dicrash seluruhnya;- Antara C dan D dipilih Ciyang terkecil yaitu D;
- Jika ABD di-crash, waktu menjadi 6, biaya crashRp. 2.500;
- Jadi C tidak perlu di-crash; biaya lebih hemat Rp 200.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
15/38
15
RELAKSASI1. Kebalikan dari crash.
2. Dalam kasus tertentu ada kegiatan yang jika di-relaksasi bisa lebih murah, antara lain kegiatan-kegiatan yang tidak kritis sehingga terhindar dariovertime.
3. Kegiatan-kegiatan ini perlu dicari, karena mungkin
waktu merencanakan awal terpaksa di-overtime-kan,untuk menyesuaikan diri dengan jalur kritis.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
16/38
16
TEOREMA KRITIS 1)Adalah untuk menetapkan jalur yang tidak perlu lagi ditinjau
karena yang satu sudah kritis maksimum.
Jalur atas=normal 18, crash13;
Jalur bawah=normal 30, crash21;
Jalur kritis= jalurbawah;
Jika bawah di-crash, waktu turunmenjadi 21 > jalur
atas (18), sehinggajalur atas tidakperlu di-crash.
64
105
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
17/38
17
TEOREMA KRITIS 2)
94
105
1. Crashbawah memerlukan pula crashatas.
2. Jalur kritis tidak boleh pindah = harus sama-sama kritis.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
18/38
18
PROSEDUR HEURISTI UNTUK MENG-R SH 1)1. Tetapkan TN& TC
2. Cari jalur kritis.
3. Cari kegiatan non- kritis yang tidak perlu di-crash(gunakan teorema kritis) eliminate.
4. Tabulasi TN, TC, CN, CC.
5. Hitung Ci (cost slope).
6. Hitung Waktu Proyekvs Cost:
- Crashjalur kritis; mulai Citerkecil.
- Sampai dengan maksimal atau jalur kritis baru terbentuk.
7. Jika jalur kritis baru terbentuk:
- Crashsecara simultan dengan Ciminimum.
- Kerjakan simultan dengan kondisi kritis yang terbentuklainnya.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
19/38
19
PROSEDUR HEURISTI UNTUK MENG-R SH 2)8. Cek jika tercipta floatuntuk kegiatan lain. Jika ada
periksa apakah perlu di-relaksasi untuk mengurangicost.
9. Selalu cek grafik cost-waktu pada setiap cycle.
10. Teruskan sampai waktu crashmaksimum.
11. Masukkan (integrasikan biaya OverheadIndirect
Cost).12. Hitung Total Cost.
13. Cari waktu untuk Costminimum.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
20/38
20
PROSEDUR HEURISTI UNTUK MENG-R SH 3)
0
10
5
25
15
3
15
30
4
30
40
5
40
50
6
50
60
760
70
8705
515 15
10 8
5
1
19
11
10
9
12
10
108
Mengeliminasi kegiatan yang tidak perlu di-crash
Jalur Kritis
Kegiatan Non-Kritis
Kegiatan yang Tidak Perlu Di-Crash
Catatan:
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
21/38
21
PROSEDUR HEURISTI UNTUK MENG-R SH 4)
0
10
5
25
15
3
15
30
4
30
40
5
40
50
6
50
60
760
70
87050
5
5
15
15
19
11
10
8
70
50 10
9
Kegiatan yang dapat di-crash
Jalur Kritis
Kegiatan Non-Kritis
Catatan:
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
22/38
22
PROSEDUR HEURISTI UNTUK MENG-R SH 5)
ProjectDuration
Activity NormalDuration
CrashDuration
Numberof DaysReduced
Slope ProjectCost
BeforeCrashing
ProjectCost AfterCrashing
70 6.600
69 7 8 10 9 1 50 6.650
68 5 6 10 8 1 50 6.700
65 4 5 10 7 3 80 7.150
4 6 19 16 3 70
61 5 7 19 15 4 75 7.790
6 7 10 6 4 85
Perhitungan biaya crashing
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
23/38
23
PROSEDUR HEURISTI UNTUK MENG-R SH 6)
4 5 6 7 8
70
19
11
16
107
7
80 85 50
108
9 104
6 109
9
1915
15
75
70
69
68
65
61
46
49
50
60
59
56
52
40
37
30
50
Crashsecara bertahap - Step by step crashing
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
24/38
24
PROSEDUR HEURISTI UNTUK MENG-R SH 7)
0
1
0
5
2
5
15
3
15
30
4
30
37
5
37
46
6
46
52
7
52
61
8
61
5
159
5
16
9
12
10
Networksetelah di-crashmaksimum menjadi 61 hari
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
25/38
25
PROSEDUR HEURISTI UNTUK MENG-R SH 8)
60 61 62 63 64 65 66 67 68 69 70
Time(Days)
6.000
7.000
8.000
9.000
Cost($)
2.000
1.000
Overhead
Cost ($)
I
C
D
C
TC
Catatan:
Total Cost Minimumadalah pada 68 hari kerja
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
26/38
26
PROSEDUR HEURISTI UNTUK MENG-R SH 9)Project
Duration
Direct Cost Fix
OverheadCost60 Days
Additional
OverheadCost100/Day
Total Cost
61 7.790 1.000 100 8.890
65 7.150 1.000 500 8.650
68 6.700 1.000 800 8.500
69 6.650 1.000 900 8.550
70 6.600 1.000 1.000 8.600
Cacatan:
Total Cost Minimumadalah pada 68 hari kerja
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
27/38
27
OPTIMASI PEMENDEKAN DURASI PROYEKDENGAN METODA LINIER 1)1. Perlu dicari kegitan mana yang perlu diperpendek agarextra costminimal.
2. Cost Slope=
3. Petunjuk praktis:a. Perhatikan jalur kritis.
b. Cari cost slopeminimal.
c. Lakukan crashpada jalur kritis tapi tanpa merubah jalur
kritisnya.
d. Gunakan Program Linier (Metoda Simplex, dll.)
-
Durasi Normal-Durasi Crash
Biaya NormalBiaya Crash
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
28/38
28
OPTIMASI PEMENDEKAN DURASI PROYEKDENGAN METODA LINIER 2)
BiayaCrash
BiayaNormal
Tangen = C
DurasiCrash
DurasiNormal
Waktu
Cost
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
29/38
29
METODA LINIER 1)1. Seluruh persamaan harus linier.
2. Variabel keputusan:- Xi= pemendekan dari masing-masing kegiatan, misalnya:- X1 berapa lama kegiatan 1 perlu di-crash.
- XA berapa lama kegiatan A perlu di- crash.
3. Fungsi tujuan;untuk meminimumkan jumlah penambahan
biaya:Z = Ci. Xi, di manaCi= cost slopekegiatan i.
4. Fungsi kendala:
a. Batas maksimum pemendekan:
- Xi M
iatau X
A M
A;
- Mi = maksimum pemendekan Kegiatan i
- MA = maksimum pemendekan Kegiatan A.
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
30/38
30
METODA LINIER 2)b. Target pemendekan:
Jumlah pemendekan dalam jalur kritis harus sama dengan
percepatan yang diinginkan (T).
Xijalur kritis = T
c. Kendala program linier:
Xi 0, atau variabel kontrol selalu positif.
d. Kendala Loop:
- Agar Jalur kritis tidak pindah
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
31/38
31
KENDALA LOOP 1)1. Ditinjau hanya pada loopyang mengandung minimal satu
kegiatan kritis.
2. Tujuannya agar jalur kritis tidak pindah:
Kegiatan A-B : jalur kritis
Float loop: 8-6 = 2Supaya jalur kritis tidak pindah, maka:(3 - Xa) + (5 -Xb) 6 - Xc
XA+ XB- XC 2
BAC6
53
Kasus 1:
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
32/38
32
KENDALA LOOP 2)
A-B & C-D, keduanya merupakan jalur kritis, sehingga didapatpersamaan:
XA+ XB = XC+ XD.
Kasus 2:
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
33/38
33
KENDALA LOOP 3)Kasus 3:
Dapat diuraikan menjadi 3 loop
C 6
1
3
2
4
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
34/38
34
KENDALA LOOP 4)- LOOP1:
Didapat persamaan:
XA(XB+ XC) 2
C 6
3
1
2
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
35/38
35
KENDALA LOOP 5)- LOOP2:
Didapat persamaan:
XA+ XD = XB+ XE.
3
4
2
1
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
36/38
36
KENDALA LOOP 6)- LOOP3:
Didapat persamaan:
XE(XC+ XD) 2
C6
3
2
4
Mulai
DIAGRAM ALIR PROGRAM OPTIMASI PEMENDEKAN DURASI PROYEK
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
37/38
37
Mulai
Baca Data Kegiatan Normal:No.Tail/HeadKode & Nama KegiatanDurasi Normal - Biaya Normal
Analisa Jaringan KerjaMetoda Jalur Kritis
Data Kegiatan Crash:Durasi CrashBiaya Crash
Hitung:Crash Limit= DN-DCBiaya Perlu = CC-CNCost Slope= Biaya Perlu/Crash limit
Susun Persamaan DasarOptimasi Crash Program
Input TargetPemendekkanDurasi Proyek
Analisa Optimasi Crash
dengan Program Linier(Simplex 2 Phase)
SolusiOptimum
ada
Ulangiinputbaru
Selesai
Transfer
Transfer Hasil OptimasiCrash Menjadi Data
Kegiatan Normal Baru
Cetak resumehasil optimasiYa
Tidak
Ya
Tidak
Tidak
Ya
-
5/25/2018 Bab 8 - Penerapan Durasi Crash program.ppt
38/38
38
SELESAI