PERANCANGAN PERANGKAT LUNAK PENENTUAN JALUR KRITIS DARI SUATU JARINGAN KERJA PROYEK SKRIPSI AYU NURIANA SEBAYANG

Transkripsi

1 PERANCANGAN PERANGKAT LUNAK PENENTUAN JALUR KRITIS DARI SUATU JARINGAN KERJA PROYEK SKRIPSI AYU NURIANA SEBAYANG PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2008

2 PERSETUJUAN Judul : PERANCANGAN PERANGKAT LUNAK PENENTUAN JALUR KRITIS DARI SUATU JARINGAN KERJA PROYEK Kategori : SKRIPSI Nama : AYU NURIANA SEBAYANG Nomor Induk Mahasiswa : 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 NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Prof. Dr. Muhammad Zarlis NIP

3 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

4 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.

5 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.

6 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.

7 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 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 BAB 2 LANDASAN TEORI Perencanaan Jaringan Ruang Lingkup Sejarah Perkembangan Keuntungan Penggunaan Perencanaan Jaringan Manajemen Proyek Peranan Manajer Proyek Jaringan Kerja Definisi Jaringan Kerja Sistematika Penyusunan Jaringan Kerja Diagram Jaringan Kerja Arti dan Kegiatan Diagram Jaringan Kerja Penyusunan Urutan Kegiatan Jalur Kritis Metode Jalur Kritis 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) Cara Menghitung Jalur Kritis Rekayasa Perangkat Lunak Pemrograman Delphi Tampilan Delphi Secara Umum Delphi Object Pascal 30

8 2.8.3 Daur Hidup Perangkat Lunak Perencanaan proyek dan perkiraan 31 BAB 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Masalah Penyelesaian Masalah Perhitungan Waktu Kejadian Paling Cepat/ Waktu Maju (Forward Pass) Perhitungan Waktu Kejadian Paling Lambat/ Waktu Mundur (Backward Pass) Model Analisis Perangkat Lunak Kebutuhan Fungsional Data Flow Diagram (DFD) dan Spesifikasi Proses Perancangan Perancangan Database Perancangan Antarmuka Form Kegiatan Proyek Form Penentuan Waktu Proyek Form Perhitungan Maju dan Mundur Hasil cetak perhitungan Perancangan Prosedural Prosedur 1: Proses Penerapan Waktu Proyek Prosedur 2. Proses Penggunaan sistem Perangkat Lunak Prosedur 2. Proses Perhitungan Maju/ Waktu Maju (Forward Pass) Prosedur 3. Proses Perhitungan Mundur/ Waktu Mundur (Backward Pass) 53 BAB 4 IMPLEMENTASI PERANGKAT LUNAK Implementasi Tampilan antarmuka Tampilan Form Kegiatan Tampilan Form Penentuan Waktu Tampilan Form Hasil Perhitungan Jalur Kritis Tampilan Form About Form Keluar Teknik Pengujian Perangkat Lunak 65 BAB 5 PENUTUP Kesimpulan Saran 67 DAFTAR PUSTAKA 68 LISTING PROGRAM 69

9 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

10 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