CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) SKRIPSI AGUSTINUS SIANTURI 030803015 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2 0 0 9
CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains AGUSTINUS SIANTURI 030803015 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2009
PERSETUJUAN Judul : CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) Kategori : SKRIPSI Nama : AGUSTINUS SIANTURI Nomor Induk Mahasiswa : 030803015 Program Studi : SARJANA (S1) MATEMATIKA Departemen : MATEMATIKA Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Januari 2009 Komisi Pembimbing : Pembimbing II Pembimbing I Drs.Henry Rani Sitepu, M.Si Dra. Suwarno Ariswoyo, M.Si NIP. 131 283 729 NIP. 130 810 774 Diketahui/Disetujui Oleh Departemen Matematika FMIPA USU Ketua, Dr. Saib Suwilo, M.Sc NIP. 131796149
PERNYATAAN CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) SKRIPSI Saya mengakui bahwa Skripsi ini adalah hasil kerja saya sendiri kecuali beberapa kutipan dan ringkasan yang masing masing disebutkan sumbernya. Medan, Januari 2009 AGUSTINUS SIANTURI 030803015
PENGHARGAAN Segala puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa atas berkat dan rahmat-nya yang telah membimbing dan menyertai penulis selama proses pengerjaan sampai akhirnya dapat menyelesaikan Skripsi ini dengan baik. Adapun penulisaan Skripsi ini dimaksudkan untuk memenuhi syarat untuk mencapai gelar Sarjana Sains. Terkait dengan keberadaan penulis di Fakultas Matematika dan Ilmu Pengetahuan Alam, maka penulis dalam hal ini memilih judul CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) Penulis mengucapkan terima kasih yang sebesar-besarnya kepada Bapak Drs.Suwarno Ariswoyo, MSi selaku Pembimbing 1 atas segala bimbingan, arahan dan kebaikan untuk meluangkan waktu, tenaga, pikiran dan bantuan pengetahuan kepada penulis. Ucapan terima kasih juga ditujukan kepada Bapak Drs. Henry Rani Sitepu, MSi selaku Pembimbing 2 atas segala nasehat dan saran yang berharga dalam penyelesaian skripsi ini. Dalam penulisan skripsi ini, penulis banyak menerima bantuan, dorongan serta fasilitas dari berbagai pihak. Oleh karena itu, penulis juga mengucapkan terima kasih kepada : 1. Bapak Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara Medan. 2. Bapak Dr. Saib Suwilo, Msc dan Bapak Drs. Henry Rani Sitepu, Msc selaku Ketua dan Sekretaris Departemen Matematika FMIPA USU yang membantu kelancaran studi penulis. 3. Seluruh Staff Pengajar Departemen Matematika FMIPA USU atas segala ilmu dan bimbingan yang telah diberikan kepada penulis selama mengikuti perkuliahan. 4. Bapak Ir. Petra Sibero atas bimbingan yang diberikan selama pengambilan data di STMIK Kristen Neumann Indonesia. 5. Andi Sijabat, Jeffrey, Sutrisno, Santi, Maranatha, Saut Dame, Pudan, Natra, Gunawan, Richie, Anggiat dan Rekan-rekan mahasiswa Departemen Matematika stambuk 2003 atas dorongan yang diberikan kepada penulis. Teristimewa penulis mengucapkan banyak terima kasih kepada Ayahanda U.Sianturi dan Ibunda T.L. br Pasaribu yang tercinta yang senantiasa memberikan nasehat, bimbingan serta dukungan moril maupun materil kepada penulis, begitu juga kepada abang Simonsen, adik-adikku tersayang (Asprie dan Arnita Ivo) dan juga cellamku tersayang (Tinz) yang turut berdoa untuk keberhasilan penulis dalam menyelesaikan perkuliahan.
Penulis menyadari bahwa Skripsi ini masih jauh dari kesempurnaan, oleh karena itu demi perbaikan dan penyempurnaan, penulis terbuka atas kritik dan saran yang bersifat membangun dari berbagai pihak. Mudah-mudahan Skripsi ini bermanfaat bagi para pembaca. Medan, Januari 2009 Penulis, Agustinus Sianturi
ABSTRAK CPM adalah metode yang digunakan pada jaringan kerja (network) untuk perencanaan dan penjadwalan kegiatan, yang menghasilkan sebuah jalur yang tidak boleh diperlambat, karena akan memperlambat kegiatan secara keseluruhan, jalur ini disebut jalur kritis. Untuk menentukan waktu dan biaya crashing yang optimal, dapat diselesaikan dengan pendekatan linear programming dengan menggunakan metode simpleks. Hasil penelitian setelah melakukan crashing pada pembangunan gedung STMIK KNI, diperoleh waktu kegiatan keseluruhan untuk pembangunan selama 147 hari dan biaya optimal untuk percepatan adalah penambahan upah tukang sebesar Rp. 28.263.000,00. Crashing pada pembangunan gedung menghasilkan jalur kritis yang baru.
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii ix x Bab 1 Pendahuluan 1.1 Latar Belakang 1 1.2 Perumusan Masalah 2 1.3 Pembatasan Masalah 2 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Tinjauan Pustaka 3 1.7 Metodologi Penelitian 7 Bab 2 Landasan Teori 2.1 Analisa Jaringan Kerja 8 2.2 Sistematika Menyusun Jaringan Kerja 10 2.3 Diagram Jaringan Kerja 11 2.4 Menyusun Urutan Kegiatan 15 2.5 Metode Yang Digunakan 17 2.5.1 CPM (Critical Path Method) 17 2.5.1.1 Cara Menghitung Jalur Kritis 21 2.5.1.1.1 Cara Forward Pass 22 2.5.1.1.2 Cara Backward Pass 24 2.5.2 Metode Simpleks 25 2.6 Model Linear Programming 26 2.7 Penentuan Biaya Dalam CPM 27 2.8 Waktu Aktivitas Crashing 28 2.8.1 Crashing Dengan Model Linear Programming 31 Bab 3 Pembahasan 3.1 Bentuk Permasalahan 48 3.2 Cara Penyelesaian 51 3.2.1 Penentuan jalur Kritis 53 3.2.1.1 Cara Forward Pass 53 3.2.1.2 Cara Backward Pass 58 3.2.2. Perhitungan Aktivitas Crashing 66
Bab 4 Kesimpulan dan Saran 4.1 Kesimpulan 71 4.2 Saran 71 Daftar Pustaka 72 Lampiran 73
DAFTRAR TABEL Halaman Tabel 2.1 Proyek Pembangunan Gudang Kerangka Besi 16 Tabel 2.2 Bentuk Umum Tabel Simpleks 26 Tabel 2.3 Logika Ketergantungan Pembangunan Ruko 33 Tabel 2.4 Estimasi biaya Pembangunan Ruko 33 Tabel 2.5 Tabel Simpleks Pertama (Pendahuluan) 37 Tabel 2.6 Tabel Simpleks Kedua 38 Tabel 2.7 Tabel Simpleks Ketiga 39 Tabel 2.8 Tabel Simpleks Keempat 40 Tabel 2.9 Tabel Simpleks Kelima 41 Tabel 2.10 Tabel Simpleks Keenam 42 Tabel 2.11 Tabel Simpleks Ketujuh 43 Tabel 2.12 Tabel Simpleks Kedelapan 44 Tabel 2.13 Tabel Simpleks Kesembilan 45 Tabel 2.14 Final Tabel 46 Tabel 3.1 Logika Ketergantungan Pembangunan STMIK KNI 49 Tabel 3.2 Estimasi Waktu-Biaya Normal dan Crashing 50
DAFTAR GAMBAR Halaman Gambar 1.1 Hubungan Antara Waktu dan Biaya Pada Keadaan Normal dan Crash 3 Gambar 1.2 Contoh Jaringan Kerja 4 Gambar 2.1 Jaringan Kerja Proyek Pembangunan Kerangka Besi 17 Gambar 2.2 Posisi dan Hubungan antara ES, LS, LF, EF, D dan Slack 20 Gambar 2.3 Pembentukan Jalur Kritis 22 Gambar 2.4 Hubungan Antara Waktu dan Biaya Pada Keadaan Normal dan Crash 30 Gambar 2.5 Jaringan Kerja Pembangunan Ruko 34 Gambar 2.6 Jalur Kritis Pembangunan Ruko 35 Gambar 3.1 Diagram Jaringan Kerja Pembangunan Gedung STMIK KNI 52 Gambar 3.2 Diagram Jaringan Kerja Dengan Forward Pass 57 Gambar 3.3 Diagram Jaringan kerja Dengan Backward Pass 62 Gambar 3.4 Jalur Kritis Pembangunan Gegung STMIK KNI 65 Gambar 3.5 Jalur Kritis Setelah Crashing (Percepatan) 70