Project Crashing

Kadang-kadang, proyek memiliki tenggat waktu yang mungkin tidak mungkin dipenuhi
dengan menggunakan prosedur normal untuk penyelesaian proyek. Saat membuat proyek
crash, waktu normal untuk setiap aktivitas digunakan untuk menemukan jalur kritis. Biaya
normal adalah biaya untuk menyelesaikan kegiatan dengan prosedur normal. Jika waktu
penyelesaian proyek dengan prosedur normal memenuhi tenggat waktu yang telah ditetapkan,
tidak ada masalah.
Namun, jika batas waktu tersebut sebelum waktu penyelesaian proyek normal, beberapa
tindakan luar biasa harus diambil. Biaya kerusakan adalah harga menyelesaikan aktivitas
dalam waktu lebih awal dari waktu normal.
Four Steps of Project Crashing
1. Temukan jalur kritis normal dan identifikasi aktivitas kritis.
2. Hitung biaya crash per minggu (atau periode waktu lain) untuk semua aktivitas di
jaringan.
Proses ini menggunakan rumus berikut:

−crash cost−normal cost

Crash cost/time period
normal time−crashtime

3. Pilih aktivitas di jalur kritis dengan biaya kerusakan terkecil per minggu. Hentikan
aktivitas ini semaksimal mungkin atau sampai batas waktu yang Anda inginkan telah
tercapai.
4. Periksa untuk memastikan bahwa jalur kritis yang Anda tuju masih kritis. Seringkali,
pengurangan waktu aktivitas di sepanjang jalur kritis menyebabkan jalur nonkritis
atau jalur menjadi kritis. Jika jalur kritis masih merupakan jalur terpanjang melalui
jaringan, kembali ke langkah 3. Jika tidak, cari jalur kritis baru dan kembali ke
langkah 3.
General Foundary Example
Misalkan General Foundry telah diberi waktu 14 minggu, bukan 16 minggu untuk memasang
peralatan pengendalian polusi yang baru atau menghadapi penghentian yang diperintahkan
pengadilan. Jalur kritis Lester Harky adalah 15 minggu. Kami melihat bahwa Harky tidak
mungkin memenuhi tenggat waktu kecuali dia dapat mempersingkat beberapa waktu
aktivitas. Artinya, aktivitas tersebut dapat dipersingkat menjadi 2 minggu jika sumber daya
tambahan disediakan.
Seperti yang ditunjukkan pada Gambar 12.11, biaya kerusakan aktivitas B per minggu adalah
$ 2.000. 14 minggu. Jalur kritis baru terdiri dari kegiatan B, D, G, dan H, juga dengan total
waktu penyelesaian 14 minggu. Ini dapat dilakukan dengan mengurangi aktivitas G, yang
berada di kedua jalur kritis, selama dua minggu dengan biaya tambahan $ 2.000 per minggu.
Total waktu penyelesaian adalah 12 minggu, dan total biaya kerusakan akan menjadi $ 5.000.
Untuk jaringan kecil, seperti General Foundry's, dimungkinkan untuk menggunakan prosedur
empat langkah untuk menemukan biaya paling sedikit untuk mengurangi tanggal
penyelesaian proyek.
Project Crashing with Linear Programming
Dimulai dengan mendefinisikan variabel keputusan. Jika X adalah waktu selesai paling awal
untuk suatu aktivitas, maka:

Meskipun simpul awal memiliki variabel yang terkait dengannya, ini tidak diperlukan karena
akan diberi nilai 0, dan ini dapat digunakan sebagai pengganti variabel. Y didefinisikan
sebagai jumlah minggu setiap aktivitas macet. YA adalah jumlah minggu kami memutuskan
untuk menghentikan aktivitas A, YB jumlah waktu mogok yang digunakan untuk aktivitas B,
dan seterusnya, hingga YH.
OBJECTIVE FUNCTION Karena tujuannya adalah untuk meminimalkan biaya kerusakan
total proyek, fungsi tujuan LP kami adalah
Minimize crash cost = 1,000YA + 2,000YB + 1,000YC + 1,000YD + 1,000YE + 500YF +
2,000YG + 3,000YH
CRASH TIME CONSTRAINTS Batasan diperlukan untuk memastikan bahwa setiap
aktivitas tidak mogok lebih dari waktu kerusakan maksimum yang diizinkan. Maksimum
untuk setiap variabel Y adalah selisih antara waktu normal dan waktu crash (dari Tabel 12.9):

PROJECT COMPLETION CONSTRAINT Batasan ini menetapkan bahwa acara terakhir

harus berlangsung sebelum tanggal tenggat waktu proyek. Jika proyek Harky harus
dihentikan hingga 12 minggu, maka

CONSTRAINTS DESCRIBING THE NETWORK Batasan terakhir menjelaskan struktur jaringan.

Setiap aktivitas akan memiliki satu kendala untuk setiap pendahulunya. Bentuk kendala tersebut
adalah
Waktu aktivitas diberikan sebagai atau waktu aktivitas normal dikurangi waktu yang dihemat
karena crash. Kami tahu waktu Aktivitas, dan EF terbesar dari pendahulu.