Prosedur yang digunakan untuk menghitung earliest even time adalah

Table of Contents Show

2.5.1 Penyusunan Jaringan Kerja CPM
2.5.2 Kegiatan Semu dummy
2.5.3 Prosedur Perhitungan
2.5.4 Lintasan Kritis
2.6 Precedence Diagram Methode
2.6.1 Penyusunan Jaringan Kerja PDM
Video yang berhubungan

2.5.1 Penyusunan Jaringan Kerja CPM

Untuk membuat jaringan kerja, harus diketahui dahulu semua kegiatan yang terjadi pada suatu proyek, waktu durasi setiap kegiatan, dan ketergantungan antar kegiatan kegiatan pendahulupredecessors dan kegiatan pengikutsuccessors. Urutan-urutan logis seluruh proyek harus diketahui secara baik. Setiap kegiatan harus diketahui kegiatan pendahulu serta kegiatan pengikutnya. Dengan demikian, jaringan kerja dapat terbentuk sejak awal proyek sampai dengan akhir proyek. Untuk dapat menjadwal dengan metode CPM, ada beberapa hal ynag perlu diketahui, yaitu elemen-elemen CPM. a. Anak panah arrow, kegiatan activity, job • Anak panah menunjukkan hubungan antara kegiatan, dan juga dicantumkan durasi. • Sebuah anak panah mewakili satu kegiatan. • Awal busur panah dinyatakan sebagai permulaan kegiatan dan mata panah sebagai akhir kegiatan. • Terdapat tiga jenis anak panah : Anak panah biasa menunjukkan suatu kegiatan yang dapat dikerjakan secara normal Anak panah tebal menunjukkan suatu kegiatan yang harus menjadi perhatian kritis Anak panah putus-putus menunjukkan kegiatan dummy b. Lingkaran kecil node, kegiatanperistiwa, event Node pada CPM terbagi menjadi tiga bagian yang terdiri dari nomor node, EET Earliest Event Time, dan LET Latest Event Time LET No EET 20

2.5.2 Kegiatan Semu dummy

Kegiatan semu berfungsi sebagai penghubung, tidak membutuhkan sumber daya maupun waktu penyelesaian. Aktivitas semu diperlukan karena tidak boleh ada dua aktivitas mulai dari simpul yang sama dan berakhir pada simpul lain yang sama juga. Aktivitas semu digambarkan sebagai anak panah putus-putus. Santosa, 2009 Gambar 2.2 Aktivitas semu dalam jaringan kerja

2.5.3 Prosedur Perhitungan

2.5.3.1 Hitungan Maju

Dalam mengidentifikasikan jalur kritis dipakai suatu cara yang disebut hitungan maju. Perhitungan maju digunakan untuk menghitung EET Earliest Even Time. EET adalah peristiwa paling awal atau waktu yang cepat dari event. Soeharto, 1995 EET j = EET i + D ij max Dimana : EET i = waktu mulai paling cepat dari event i EET j = waktu mulai paling cepat dari event j D ij = durasi untuk melaksanakan kegiatan antara event i dan event j B A 1 2 3 21 Prosedur menghitung EET : • Tentukan nomor dari peristiwa dari kiri ke kanan, mulai dari peristiwa nomor 1 berturut-turut sampai nomor maksimal. • Tentukan nilai EET i untuk peristiwa nomor 1 paling kiri sama dengan nol. • Dapat dihitung nilai EET j peristiwa berikutnya dengan rumus di atas. Apabila terdapat beberapa kegiatan termasuk dummy menuju atau dibatasi oleh peristiwa yang sama, maka diambil nilai EET j yang maksimum. Contoh : Gambar 2.3 Perhitungan EET Peristiwa 1 menandai dimulainya proyek, berarti waktu paling awal peristiwa terjadi adalah 0 atau EET 1 = 0, selanjutnya untuk hitungan maju adalah seperti berikut ini. Waktu selesai paling awal suatu kegiatan adalah sama dengan waktu mulai paling awal, ditambah kurun waktu kegiatan yang bersangkutan. Untuk kegiatan 1-2 : EET 2 = EET 1 + D = 0 + 3 = 3 Untuk kegiatan 2-3 : EET 3 = EET 2 + D = 3 + 4 = 7 22 Untuk kegiatan 2-4 : EET 4 = EET 2 + D = 3 + 6 = 9 Untuk kegiatan 3-5 : EET 5 = EET 3 + D = 7 + 5 = 12 Untuk kegiatan 4-5 : EET 5 = EET 4 + D = 9 + 7 = 16 Kemudian pada kegiatan 5-6 dimana sebelumnya didahului oleh 2 kegiatan, yaitu kegiatan 3-5 dan kegiatan 4-5, dimana dasar jaringan kerja menyatakan bahwa suatu kegiatan baru dapat dimulai bila kegiatan yang mendahuluinya telah selesai. Maka untuk waktu mulai paling awal kegiatan 5-6 adalah sama dengan waktu selesai paling awal yang terbesar dari kegiatan sebelumnya, yaitu 16. Jadi untuk kegiatan 5-6 : EET 6 = EET 5 + D = 16 + 4 = 20 Tabel 2.2 Hasil perhitungan EET Kegiatan Durasi Paling Awal i j Mulai Selesai 1 2 3 0 3 2 3 4 3 7 2 4 6 3 9 3 5 5 7 12 4 5 7 9 16 5 6 4 16 20 23

2.5.3.2 Hitungan Mundur

Perhitungan mundur dimaksudkan untuk mengetahui waktu atau tanggal paling akhir dapat memulai dan mengakhiri masing-masing kegiatan, tanpa menunda kurun waktu penyelesaian proyek secara keseluruhan, yang telah dihasilkan dari hitungan maju. Hitungan mundur dimulai dari ujung kanan hari terakhir penyelesaian proyek suatu jaringan kerja. Perhitungan mundur ini digunakan untuk menghitung LET Latest Event Time. LET adalah peristiwa paling akhir atau waktu paling lambat dari event. Soeharto, 1995 LET i = LET j - D ij min Dimana : LET i = waktu mulai paling lambat dari event i LET j = waktu mulai paling lambat dari event j D ij = durasi untuk melaksanakan kegiatan antara event i dan event j Prosedur perhitungan LET : • Tentukan nilai LET peristiwa terakhir paling kanan sesuai dengan nilai EET kegiatan terakhir. • Dapat dihitung nilai LET dari kanan ke kiri dengan rumus di atas. • Bila terdapat lebih dari satu kegiatan termasuk dummy maka dipilih LET yang minimum. 24 Contoh : Gambar 2.4 Perhitungan LET Pada perhitungan maju didapat waktu penyelesaian proyek adalah 20 hari LET 6 = 20, maka hari ke-20 harus merupakan waktu paling akhir dari kegiatan proyek. Untuk kegiatan 5-6 : LET 5 = LET 6 - D = 20 - 4 = 16 Untuk kegiatan 4-5 : LET 4 = LET 5 - D = 16 - 7 = 9 Untuk kegiatan 3-5 : LET 3 = LET 5 - D = 16 - 5 = 11 Untuk kegiatan 2-4 : LET 2 = LET 4 - D = 9 - 6 = 3 Untuk kegiatan 2-3 : LET 2 = LET 3 - D = 11 - 4 = 7 Pada peristiwa 2 terdapat kegiatan yang memecah menjadi dua maka waktu selesai paling akhir kegiatan tersebut adalah sama dengan waktu mulai paling akhir kegiatan berikutnya yang terkecil. Jadi untuk kegiatan 1-2 : LET 1 = LET 2 - D = 3 - 3 = 0 25 Tabel 2.3 Hasil perhitungan LET Kegiatan Durasi Paling Awal Paling Akhir i j Mulai Selesai Mulai Selesai 1 2 3 0 3 0 3 2 3 4 3 7 7 11 2 4 6 3 9 3 9 3 5 5 7 12 11 16 4 5 7 9 16 9 16 5 6 4 16 20 16 20

2.5.4 Lintasan Kritis

dan Float Lintasan kritis adalah lintasan sepanjang diagram jaring yang mempunyai waktu terpanjang durasi proyek. Lintasan kritis merupakan lintasan yang melalui kegiatan-kegiatan yang tidak mempunyai float waktu jeda. Untuk menentukan lintasan kritis dari jaringan kerja dapat dilakukan dengan dua cara yaitu : • Lintasan kritis adalah lintasan yang melalui kegiatan-kegiatan yang mempunyai jumlah durasi terbesar. • Dengan menghitung kegiatan-kegiatan yang mempunyai nilai Total Float = 0 Pada contoh di atas, setelah didapat waktu penyelesaian proyek paling cepat EF adalah 20 hari. Maka dapat diketahui jalur kritis yang menghubungkan kegiatan-kegiatan kritis, dimana terdiri dari urutan kegiatan yang mengikuti jalur 1-2-4-5-6. 26 Gambar 2.5 Jalur kritis Total Float TF Total float adalah jumlah waktu yang diperkenankan suatu kegiatan boleh ditunda, tanpa mempengaruhi jadwal penyelesaian proyek secara keseluruhan. Soeharto, 1995 Nilai Total Float adalah : TF = LETj – EETi – Di-j Dapat juga dinyatakan sebagai berikut : TF = LF – EF = LS – ES 27 Contoh perhitungan Total Float pada contoh proyek di atas adalah : Tabel 2.4 Perhitungan Total Float Kegiatan Durasi Paling Awal Paling Akhir Total Float TF i j Mulai Selesai Mulai Selesai 1 2 3 0 3 0 3 0 2 3 4 3 7 7 11 4 2 4 6 3 9 3 9 0 3 5 5 7 12 11 16 4 4 5 7 9 16 9 16 0 5 6 4 16 20 16 20 0 Ilustrasi Total Float untuk kegiatan 3-5 pada contoh di atas adalah sebagai berikut : Gambar 2.6 Ilustrasi Total Float 28 Free Float FF Free float adalah sama dengan sejumlah waktu dimana penyelesaian kegiatan tersebut dapat ditunda tanpa mempengaruhi waktu mulai paling awal dari kegiatan berikutnya ataupun semua peristiwa yang lain pada jaringan kerja. Soeharto, 1995 Nilai Free Float adalah : FF = EF – ES - D Dapat juga dinyatakan sebagai berikut : FF = EETj – EETi - Dj-i Contoh : Gambar 2.7 Ilustrasi Free Float Free Float pada kegiatan 3 adalah : FF = EF – ES – D = 12 – 7 – 5 = 0 atau, FF = EET 5 – EET 3 – D = 12 – 7 – 5 = 0 Nilai FF = 0, hal ini berarti bahwa kegiatan 3 tidak boleh ditunda pelaksanaannya karena apabila ditunda akan menyebabkan keterlambatan pada kegiatan berikutnya kegiatan 5. 29 Interferent Float IF Interferent float adalah suatu kegiatan yang boleh digeser atau dijadwalkan dan merupakan selisih dari Total Float TF dengan Free Float FF, serta sedikitpun tidak sampai mempengaruhi penyelesaian proyek secara keseluruhan. Soeharto, 1995 Nilai Interferent Float adalah : IF = TF - FF Contoh : Gambar 2.8 Ilustrasi Interferent Float Interferent Float pada kegiatan 3 adalah : IF = TF – FF = 4 – 0 = 4 Nilai IF = 4, berarti bahwa kegiatan 3 boleh mengalami penundaan selama 4 minggu. 30

2.6 Precedence Diagram Methode

Metode Preseden Diagram PDM diperkenalkan oleh J. W. Fondahl dari Universitas Stanford USA pada awal decade 60-an. Selanjutnya, metode tersebut dikembangkan oleh perusahaan IBM dalam rangka penggunaan komputer untuk memproses hitungan-hitungan yang berkaitan dengan metode PDM. PDM adalah jaringan kerja yang umumnya berbentuk segi empat, sedangkan anak panahnya hanya sebagai petunjuk kegiatan-kegiatan yang bersangkutan. Dengan demikian, dummy pada PDM tidak diperlukan. Luthan Syafriandi, 2006 Pada PDM sebuah kegiatan dapat dikerjakan tanpa menunggu kegiatan pendahulunya selesai 100. Hal tersebut dapat dilakukan dengan cara tumpang tindih overlapping. Cara tersebut dapat mempercepat waktu selesainya pelaksanaan proyek.

2.6.1 Penyusunan Jaringan Kerja PDM

Pada CPM, metode yang dipakai adalah Activity on Arrow AOA dimana kegiatan dan durasi diletakkan pada tanda panah. Pada PDM, yang digunakan adalah Activity on Node AON dimana tanda panah hanya menyatakan keterkaitan antara kegiatan. Kegiatan dari peristiwa pada PDM ditulis dalam bentuk node yang berbentuk kotak segi empat. Definisi kegiatan dan peristiwa sama seperti CPM. Berikut ini adalah sebagian contoh node yang dipakai pada PDM : Gambar 2.9 Node kegiatan PDM