bab 8 - penerapan durasi crash program.ppt

Upload: khulafaul-rasyidin

Post on 15-Oct-2015

96 views

Category:

Documents


5 download

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