IMPLEMENTASI DAN PERBANDINGAN ALGORITMA PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI

Transkripsi

1 IMPLEMENTASI DAN PERBANDINGAN ALGORITMA PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI SKRIPSI TITIN DWINOVI PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

2 IMPLEMENTASI DAN PERBANDINGAN ALGORITMA PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer TITIN DWINOVI PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

3 ii PERSETUJUAN Judul : IMPLEMENTASI DAN PERBANDINGAN ALGORITMA PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI Kategori : SKRIPSI Nama : TITIN DWINOVI NIM : Program Studi : S1 EKSTENSI ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, September 2012 Komisi Pembimbing Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom Prof. Dr. Muhammad Zarlis NIP NIP Diketahui/ Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua, Dr.Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN IMPLEMENTASI DAN PERBANDINGAN ALGORITMA PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, September 2012 TITIN DWINOVI

5 iv PENGHARGAAN Segala puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah mencurahkan rahmat, hidayah, dan karunia-nya serta kesehatan dan kesempatan kepada penulis sehingga dapat menyelesaikan Skripsi ini sesuai dengan instruksi dan peraturan yang berlaku di Fakultas Ilmu Komputer dan Teknologi Informasi. Skripsi ini merupakan salah satu syarat kelulusan pada Program Studi S1 Ekstensi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. Skripsi ini berjudul IMPLEMENTASI DAN PERBANDINGAN ALGORITMA PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI. Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat bantuan, dukungan, dan bimbingan baik berupa moril maupun materil dari berbagai pihak. Penulis menyadari bahwa banyak terdapat kesalahan-kesalahan yang mungkin terjadi, baik dari segi teknik, tata penyajian ataupun dari segi tata bahasa. Oleh karena itu penulis bersedia menerima kritik dan saran dari pembaca dalam upaya perbaikan skripsi ini. Pada kesempatan ini penulis ingin mengucapkan banyak terima kasih, semoga Allah memberikan karunia-nya atas semua kebaikan yang telah dilakukan kepada : 1. Bapak Prof. Dr. Muhammad Zarlis, selaku Pembimbing I dan Ibu Dian Rachmawati, S.Si, M.Kom, selaku Pembimbing II dimana saat penyusunan skripsi telah banyak memberikan bimbingan dan pengarahan kepada penulis selama menyusun skripsi ini. Ucapan terima kasih juga penulis ucapkan kepada Bapak Drs. Agus Salim Harahap,M.Si dan Bapak Drs. Nasir Saleh,M.Si sebagai dosen Pembanding I dan dosen Pembanding II yang telah memberikan banyak masukan terhadap skripsi penulis. 2. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi S1 Ilmu Komputer, Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Bapak Prof. Dr. Muhammad Zarlis, Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi

6 v Informasi, dan semua dosen pada Departemen Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Mhd.Thahir Ritonga, BBA selaku sekretaris Koperasi Pengangkutan Umum Medan yang telah memberikan izin kepada penulis untuk melakukan penelitian dan membantu penulis selama penelitian. 4. Ayahanda Drs. H. Novri, M.M dan Ibunda Hj. Refni Yeti, SPd berkat doa restu, kasih sayang, dan dukungan moril dan materil yang diberikan selalu menjadi penyemangat penulis untuk selalu fokus sampai saat ini. 5. Kakanda Ristika Novi, SPd dan Adinda Taufiq Tri Putra Utama yang sangat penulis sayangi karena selalu memberikan kasih sayang, do a, dan motivasi kepada penulis untuk secepatnya menyelesaikan skripsi ini. 6. Teman-teman terbaik penulis khususnya Dina, Dani, Jejen, Sarah, Putri, Lusi, Missi, Debi serta teman-teman lainnya yang tidak dapat disebutkan satu per satu yang telah banyak memberikan kebaikan, waktu luang, membagi ilmu, motivasi, dan dukungan kepada penulis. Semoga Allah memberikan kesuksesan untuk kita semua. Amin 7. Seluruh rekan mahasiswa S1 Ekstensi Ilmu Komputer khususnya untuk Kom B angkatan 10 terima kasih atas semua bantuan dan dukungannya. Akhirnya dengan kerendahan hati penulis mempersembahkan Skripsi ini, semoga bermanfaat bagi yang membutuhkan dan Allah selalu melimpahkan karunia-nya kepada kita semua.

7 vi ABSTRAK Transportasi merupakan salah satu penunjang penting dalam kehidupan. Masalah jarak dan waktu tempuh menjadi pertimbangan dalam memilih jenis transportasi yang akan digunakan. Untuk mengatur ketepatan waktu dan jarak dibutuhkan penjadwalan yang tepat, penjadwalan akan melibatkan optimasi dalam mengambil suatu tindakan. Optimasi akan melibatkan suatu masalah yang membuat nilai fungsi tujuan menjadi maksimum atau minimum dengan memperhatikan batasan-batasan yang akan digunakan. Banyak metode yang dapat digunakan dalam menyelesaikan optimasi diantaranya adalah algoritma Program Evaluation and Review Technique (PERT) dan Critical Path Method (CPM). Kedua algoritma ini akan menggambarkan setiap proses yang akan dilalui menggunakan diagram jaringan yang akan memperjelas seluruh kegiatan dari awal hingga akhir kegiatan. Hasil perhitungan kedua algoritma akan dibandingkan untuk mencari nilai yang paling optimum. Kata Kunci : Penjadwalan Proyek, Optimasi, Program Evaluation and Review Technique (PERT), Critical Path Method (CPM).

8 vii IMPLEMENTATION AND COMPARISON ALGORITHMS PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL PATH METHOD (CPM) IN TRANSPORTATION ABSTRACT Transportation constitutes one of important supporting for human life. The term of distance and time go through shall be considered in selecting the type of public transportation to be used. In order to arrange the time accurately and distance to take is required a line schedule properly, and to make schedule shall also involve a optimization in taking decision. Optimization should need points that lead the objective function become a maximum or minimum and based to the limitations existed. There are some methods possible to adopt in optimization such as the algorithms of Program Evaluation and Review Technique (PERT) and Critical Path Method (CPM). Both this algorithms may expose each process to be passed through using network diagram that is shall explain all activities from the beginning to the end of the activity. The result of calculation of both algorithms shall be compared to find the optimum value. Keywords : Project Scheduling, Optimization, Program Evaluation and Review Technique (PERT), Critical Path Method (CPM).

9 viii DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak vi Abstract vii Daftar Isi viii Daftar Tabel x Daftar Gambar xi Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori 2.1 Manajemen Proyek Optimisasi Penjadwalan Teknik Penjadwalan Gantt Chart Metode Network (jaringan) Program Evaluation and Review Technique (PERT) Critical Path Method (CPM) Aktivitas Dummy Forward Pass Backward Pass Slack Contoh Pencarian Jalur Kritis Bab 3 Analisis dan Perancangan 3.1 Analisis Masalah Penyelesaian Masalah Waktu dan Jarak Tempuh Trayek Angkot Urutan Kegiatan (Jalan) Penyelesaian Menggunakan PERT Penyelesaian Menggunakan CPM Flowchart 44

10 ix 3.4 Perancangan Perancangan Antar Muka Rancangan Menu Utama Rancangan Metode Rancangan CPM (Critical Path Method) Rancangan PERT (Program Evaluation and Review Technique) Rancangan File Rancangan Lokasi Rancangan Data Jarak Rancangan Data Rute Perancangan Database Perancangan Relasi Antar Tabel Bab 4 Implementasi Sistem 4.1 Pengertian Implementasi Sistem Komponen Sistem Hardware (Perangkat Keras) Software Brainware Tampilan Antarmuka Halaman Menu Utama Tampilan Metode Tampilan CPM Tampilan PERT Tampilan File Tampilan Lokasi Tampilan Data Jarak Tampilan Data Rute 63 Bab 5 Penutup 5.1 Kesimpulan Saran 66 Daftar Pustaka Lampiran

11 x DAFTAR TABEL Halaman 2.1 Gantt Chart dari suatu proyek SPC Kegiatan, Waktu, dan Kegiatan Pendahulunya Perhitungan Waktu Proyek Waktu dan Jarak Tempuh Angkot Waktu dan Jarak Tempuh Angkot Waktu dan Jarak Tempuh Angkot Jalan yang dilalui Jalan dan Jalan yang Mendahului Perhitungan Waktu Penyelesaian PERT dengan Variabel Waktu Perhitungan Waktu Penyelesaian PERT dengan Variabel Jarak Prediksi Waktu Penyelesaian CPM dengan Variabel Waktu Perhitungan Waktu Penyelesaian CPM dengan Variable Waktu Prediksi Waktu Penyelesaian CPM dengan Variabel Jarak Perhitungan Waktu Penyelesaian CPM dengan Variable Jarak Struktur Lokasi Struktur Jarak Struktur DJarak Struktur Rute Struktur RutePERT. 53

12 xi DAFTAR GAMBAR Halaman 2.1 Diagram network PERT Diagram network CPM Penggunaan Lingkaran Kejadian untuk Perhitungan Aktivitas dummy Diagram CPM Proyek Peluncuran Produk Baru Diagram PERT dengan variabel waktu Diagram PERT dengan variabel jarak Diagram CPM dengan variabel waktu Diagram CPM dengan variabel jarak Flow Chart CPM Flow Chart PERT Rancangan Menu Utama Rancangan Metode Rancangan CPM Rancangan PERT Rancangan File. 49 3,12 rancangan Lokasi Rancangan Data Jarak Rancangan Data Rute Rancangan Relasi Antar Tabel Tampilan Menu Utama Tampilan Metode Tampilan Awal CPM Tampilan CPM Menggunakan Variabel Waktu Tampilan Gantt Chart pada CPM Tampilan Awal PERT Tampilan PERT Menggunakan Variabel Jarak Tampilan Gantt Chart pada PERT Tampilan File Tampilan Lokasi Tampilan Data Jarak Tampilan Data Rute. 64