PERANCANGAN PERANGKAT LUNAK PENENTUAN JALUR KRITIS DARI SUATU JARINGAN KERJA PROYEK SKRIPSI AYU NURIANA SEBAYANG 041401047 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2008
PERSETUJUAN Judul : PERANCANGAN PERANGKAT LUNAK PENENTUAN JALUR KRITIS DARI SUATU JARINGAN KERJA PROYEK Kategori : SKRIPSI Nama : AYU NURIANA SEBAYANG Nomor Induk Mahasiswa : 041401047 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 19 Desember 2008 Pembimbing 2 Pembimbing 1 Dra. Mardiningsih, M.Si Drs. James P. Marbun, M.Kom NIP. 131 803 344 NIP. 131 639 804 Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Prof. Dr. Muhammad Zarlis NIP 131 570 434
PERNYATAAN PERANCANGAN PERANGKAT LUNAK PENENTUAN JALUR KRITIS DARI SUATU JARINGAN KERJA PROYEK SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Desember 2008 Ayu Nuriana Sebayang 041401047
PENGHARGAAN Segala puji dan syukur penulis panjatkan ke hadirat Allah SWT yang Maha Pemurah dan Maha Penyayang, dengan limpahan karunia-nya skripsi ini berhasil diselesaikan dalam waktu yang ditetapkan. Ucapan terima kasih penulis sampaikan kepada Bapak Drs. James P. Marbun, M.Kom dan Ibu Dra. Mardiningsih, M.Si selaku pembimbing pada penyelesaian skripsi ini yang telah banyak memberikan panduan dan penuh kepercayaan kepada penulis untuk menyempurnakan skripsi ini. Panduan ringkas, padat dan profesional telah diberikan kepada penulis agar dapat menyelesaikan skripsi ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Ilmu Komputer Prof. Dr. Muhammad Zarlis dan Syahriol Sitorus, S.Si, M.I.T, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen pada Departemen Ilmu Komputer FMIPA USU, seluruh pegawai di Program Studi S1 Ilmu Komputer FMIPA USU. Selanjutnya kepada Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku pembimbing akademik. Teristimewa kepada Ayahanda Drs. Djakaria Sebayang dan Ibunda Ruslina Sembiring yang telah memberikan doa, dukungan, perhatian dan kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya semenjak penulis dilahirkan hingga menyelesaikan skripsi ini. Bang Isra M. Sebayang, adikku Eya A. Sebayang, adikku Fahdi R. Sebayang, dan adikku Rusja K. Sebayang serta seluruh keluarga tercinta yang selalu memberikan dukungan kepada penulis. Selanjutnya buat Bang Isnar terima kasih atas kelapangan waktu yang diberikan kepada penulis untuk berbagi ilmu. Ucapan terima kasih juga penulis ucapkan kepada sahabat-sahabat terbaik penulis, Raihan A., Silvia R., Sari J., Tetty A., Dian M.S., Awe, Salomo, serta rekanrekan kuliah angkatan 04 yang telah banyak memberikan semangat kepada penulis. Semoga Allah SWT memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian, serta kerja samanya kepada penulis dalam menyelesaikan skripsi ini.
ABSTRAK Salah satu tujuan dari perencanaan jaringan kerja dalam mengerjakan suatu proyek adalah mencari jalur kritis. Jalur kritis dari suatu jaringan kerja dapat dicari dengan menggunakan beberapa metode, antara lain PERT dan CPM. Dalam skripsi ini dibahas mengenai perancangan suatu program dengan menggunakan Delphi untuk mencari jalur kritis suatu jaringan kerja dengan menggunakan Critical Path Method (CPM). Untuk menentukan jalur kritis dari suatu jaringan kerja memerlukan urutan kegiatan dan durasi dari setiap kegiatan. Tahapan yang penulis lakukan merancang perangkat lunak meliputi tahapan analisis permasalahan, perancangan perangkat lunak yang melibatkan diagram alir data, algoritma, dan flowchart, sehingga proses pencarian jalur kritis suatu jaringan kerja proyek dapat ditentukan dengan mudah dan akurat.
SOFTWARE DESIGN FOR CRITICAL PATH DETERMINATION OF A PROJECT NETWORK ABSTRACT One of the aim of the network planning in the carry out of the project is to find critical path. Critical path of a network can be find by using various method such as PERT and CPM. In this scription, its discuss about the planning of a programme by using Delphi to find Critical Path Method (CPM). To determine critical path of a the network, it is regured the activity segment and duration of every segment. The segment that the writer done is to design software which is the consist of problem analysis step, design of the software which are involved, data flow diagram, algorithm and flowchart, therefore determination of critical path process of a the network project can be determine easy and accurate.
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x BAB 1 PENDAHULUAN 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metode Penelitian 4 1.7 Sistematika Penulisan 4 BAB 2 LANDASAN TEORI 6 2.1 Perencanaan Jaringan 6 2.1.1 Ruang Lingkup 6 2.1.2 Sejarah Perkembangan 6 2.1.3 Keuntungan Penggunaan Perencanaan Jaringan 9 2.2 Manajemen Proyek 9 2.3 Peranan Manajer Proyek 10 2.4 Jaringan Kerja 11 2.4.1 Definisi Jaringan Kerja 11 2.4.2 Sistematika Penyusunan Jaringan Kerja 12 2.4.3 Diagram Jaringan Kerja 13 2.4.4 Arti dan Kegiatan Diagram Jaringan Kerja 18 2.4.5 Penyusunan Urutan Kegiatan 19 2.5 Jalur Kritis 21 2.5.1 Metode Jalur Kritis 22 2.5.2 Critical Path Method (CPM) 23 A. Terminologi dan Definisi 24 B. Waktu Mengambang 24 C. Perhitungan Maju (Forward Pass) 25 D. Perhitungan Mundur(Backward Pass) 25 2.6 Cara Menghitung Jalur Kritis 26 2.7 Rekayasa Perangkat Lunak 27 2.8 Pemrograman Delphi 28 2.8.1. Tampilan Delphi Secara Umum 29 2.8.2 Delphi Object Pascal 30
2.8.3 Daur Hidup Perangkat Lunak 30 2.9 Perencanaan proyek dan perkiraan 31 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 33 3.1 Analisis Masalah 33 3.2 Penyelesaian Masalah 35 3.2.1 Perhitungan Waktu Kejadian Paling Cepat/ Waktu Maju (Forward Pass) 35 3.2.2 Perhitungan Waktu Kejadian Paling Lambat/ Waktu Mundur (Backward Pass) 36 3.3 Model Analisis Perangkat Lunak 37 3.3.1 Kebutuhan Fungsional 37 3.2.2 Data Flow Diagram (DFD) dan Spesifikasi Proses 38 3.4 Perancangan 41 3.4.1 Perancangan Database 41 3.4.2 Perancangan Antarmuka 43 3.4.2.1 Form Kegiatan Proyek 43 3.4.2.2 Form Penentuan Waktu Proyek 44 3.4.2.3 Form Perhitungan Maju dan Mundur 45 3.4.2.4 Hasil cetak perhitungan 46 3.5 Perancangan Prosedural 47 3.5.1 Prosedur 1: Proses Penerapan Waktu Proyek 47 3.5.2 Prosedur 2. Proses Penggunaan sistem Perangkat Lunak 49 3.5.3 Prosedur 2. Proses Perhitungan Maju/ Waktu Maju (Forward Pass) 51 3.5.4 Prosedur 3. Proses Perhitungan Mundur/ Waktu Mundur (Backward Pass) 53 BAB 4 IMPLEMENTASI PERANGKAT LUNAK 57 4.1 Implementasi 57 4.2 Tampilan antarmuka 57 4.2.1 Tampilan Form Kegiatan 58 4.2.2 Tampilan Form Penentuan Waktu 59 4.2.3 Tampilan Form Hasil Perhitungan Jalur Kritis 60 4.2.4 Tampilan Form About 62 4.2.5 Form Keluar 63 4.3 Teknik Pengujian Perangkat Lunak 65 BAB 5 PENUTUP 67 5.1 Kesimpulan 67 5.2 Saran 67 DAFTAR PUSTAKA 68 LISTING PROGRAM 69
DAFTAR TABEL Halaman Tabel 2.1 Perbedaan PERT dan CPM 8 Tabel 2.2 Komponen kegiatan proyek pengadaan generator listrik 20 Tabel 3.1 Kegiatan untuk Pembukaan Rumah Makan 34 Tabel 3.2 Kebutuhan fungsional 38 Tabel 3.3 Spesifikasi Proses DFD Level 0 39 Tabel 3.4 Spesifikasi Proses DFD Level 1 P.0 41 Tabel 3.5 Tabel Kegiatan 42 Tabel 3.6 Tabel Perhitungan 42 Tabel 3.7 Tabel Link 42 Tabel 4.1 Pengujian Perangkat Lunak 65
DAFTAR GAMBAR Halaman Gambar 2.1 Hubungan antarkegiatan 17 Gambar 2.2 Jaringan kegiatan proyek pengadaan generator listrik 21 Gambar 2.3 Tampilan Umum Delphi 29 Gambar 3.1 Diagram konteks 39 Gambar 3.2 DFD Level 1 40 Gambar 3.3 Form Kegiatan 43 Gambar 3.4 Form Penentuan waktu Proyek 44 Gambar 3.5 Form Perhitungan Maju dan Mundur 45 Gambar 3.6 Hasil Cetak Perhitungan Maju dan Mundur 48 Gambar 3.7 Flowchart proses pelaksanaan dan penerapan jadwal kegiatan 47 Gambar 3.7 Flowchart proses penggunaan sistem perangkat lunak 50 Gambar 3.9 Flowchart proses perhitungan secara forward pass 52 Gambar 4.0 Flowchart proses perhitungan secara backward pass 55 Gambar 4.1 Tampilan Form Kegiatan 58 Gambar 4.2 Tampilan Form Penentuan Waktu 59 Gambar 4.3 Pesan Pengalihan 60 Gambar 4.4 Tampilan Form Perhitungan Jalur Kritis 61 Gambar 4.5 Tampilan hasil cetak perhitungan 62 Gambar 4.6 Form About 62 Gambar 4.7 Konfirmasi keluar 63 Gambar 4.8 Rangkaian jaringan kerja kegiatan untuk pembukaan rumah makan 64