Critical Path Method with Restraints

Critical Path Method with RestraintsGambar 1. Jaringan Kerja

Dalam banyak kasus, ada beberapa kegiatan yang harus selesai pada tanggal tertentu atau sesuai dengan batas waktu (deadlines).Contoh: dalam penyelesaian kegiatan R, S, dan T pada jaringan kerja (Gambar 1), sebagian kegiatan dari proyek sudah bisa selesai. Pemilik proyek memutuskan untuk menggunakan bagian tersebut, mulai hari ke-24. Deadline ini ditunjukkan dengan segitiga yang ditempatkan di node 7 (Gambar 2). Hal ini akan mempengaruhi waktu paling lambat(late event time) dari nodes yang terkait dan nodes kegiatan-kegiatan sebelumnya.Dalam suatu proyek, beberapa kegiatan mungkin tidak dapat dimulai sampai waktu tertentu. Akibatnya, kegiatan-kegiatan yang mengikutinya pun akan tertunda.Contoh: Oleh karena adanya masalah keuangan, maka kegiatan B dan C tidak dapat dimulai sampai hari ke-30. Kendala ini ditunjukkan dengan segitiga yang ditempatkan di node 8 (Gambar 2). Hanya waktu tercepat (early event time) dari nodes kegiatan-kegiatan pendahulu yang terkait saja yang tidak terpengaruh dengan adanya kendala tsb. Dari gambar jaringan kerja di atas (Gambar 1), kegiatan F adalah kegiatan inspeksi, dan inspekturnya baru dapat melakukan tugasnya pada hari ke-31. Dengan demikian, kegiatan D dan U harus selesai pada hari ke-31 dan kegiatan E dan F hanya dapat dimulai setelah hari ke-31. Di dalam Gambar 2, waktu penyelesaian kegiatan yang harus dipenuhi (hari ke-3)ditunjukkan oleh segitiga yang ditempatkan di node 9. Hanya waktu paling cepat (EET) dari nodes berikutnya dan waktu paling lambat (LET) dari nodes sebelumnya yang akan terpengaruh oleh adanya kendala tsb.Gambar 2. Jaringan Kerja dengan Kendala N-L-T: No Later Than; N-E-T: No Earlier Than; R-C-D: Required Completion Date

Apabila Pemilik Proyek menginginkan:Deadline hari ke-24 hanya harus dipenuhi oleh kegiatan R saja (kondisi 1)Hanya kegiatan B saja yang ditunda dan bukan B dan C (kondisi 2)Hanya kegiatan D dan bukan D dan U yang harus selesai pada hari ke-31 (kondisi 3)Kondisi-kondisi tsb. diperlihatkan oleh Gambar 3 dengan:Dummy 7A7 untuk kondisi 1Dummy 8-10A untuk kondisi 2Dummy 9A-9 untuk kondisi 3Gambar 3. Jaringan Kerja dengan Kendala dan Dummy

Contoh 1: Dari soal CPM No. 2

Susunlah kembali jaringan kerja di atas apabila kegiatan D harus selesai paling lambat pada minggu ke-7.

Contoh 2: Dari soal CPM No. 3

Susunlah kembali jaringan kerja di atas apabila Kegiatan F tidak bisa dimulai lebih awal dari minggu ke-15 dan pekerjaan E harus selesai tepat pada minggu ke-12.

8 135S12 12 204 25 257 11 116 28 289A4 29 298 34 4010 33 3311 33 3312 30 3813R5T14U8D3E5F2B5C4

8 125S12 12 194 25 247 11 106 31 319A4 30 308 35 4010 34 3411 36 3612 33 3813R5T14U8D3E5F2B5C4N-L-T24N-E-T30R-C-D31

8 135S12 12 194 25 257 11 116 31 319A4 29 298 35 4010 33 3311 36 3612 33 3813R5T14U8D3E5F2B5C4N-L-T24N-E-T30R-C-D31 17 247A 30 3510A 31 319A

10 034 448 8610 10615 15512 123 3 43F4G3BDC423E4A

0 0 14 438 84610 1015 15612 1253 4 2 3F4G3BDC423E4A5 74AN-L-T7KegiatanKegiatan PendahuluDurasi (minggu)ESEFLSLFTFFFIF

A 30314101

B40404000

C30358550

DA23557202

EA, B44848000

FC, D, E4812812000

GF312151215000

10 04 13 1736 6514 14610 10722 22614 14826 26A4H8I45BDFC776E5G826 10

0 01 15 174 6 6314 145 610 1022 22714 14626 268A4H8I45BDFC776E5G86 102 610 10 12 126AN-E-T15R-C-D12KegiatanKegiatan PendahuluDurasi (minggu)ESEFLSLFTFFFIF

A 40426624

B60606000

CA, B76131017422

DB8614814000

EB5611914110

FC513181722440

GD714211522110

HD, E814221422000

IF, G,H422262226000