IMPLEMENTASI DAN PERBANDINGAN ALGORITMA
PROGRAM EVALUATION AND REVIEW TECHNIQUE
(PERT) DAN CRITICAL PATH METHOD (CPM)
DALAM BIDANG TRANSPORTASI
SKRIPSI
TITIN DWINOVI
101421044
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2012
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
101421044
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2012
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 : 101421044
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
NIP. 198307232009122004 NIP. 195707011986011003 Prof. Dr. Muhammad Zarlis
Diketahui/ Disetujui oleh
Departemen Ilmu Komputer Fasilkom-TI USU Ketua,
Dr.Poltak Sihombing, M.Kom NIP. 196203171991031001
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 101421044
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 Universitas Sumatera Utara.
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
Informasi Universitas Sumatera Utara, 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.
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).
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).
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.1Latar Belakang ……… 1 1.2Rumusan Masalah ……… 2 1.3Batasan Masalah ……… 3 1.4Tujuan Penelitian ……… 3 1.5Manfaat Penelitian ……… 3 1.6Metodologi Penelitian ……… 4 1.7Sistematika Penulisan ……… 4
Bab 2 Landasan Teori 2.1 Manajemen Proyek ……….. 6
2.2 Optimisasi ……….. 7
2.3 Penjadwalan ……….. 8
2.4 Teknik Penjadwalan ………... 9
2.4.1 Gantt Chart ………... 9
2.4.2 Metode Network (jaringan) ……….. 11
2.5 Program Evaluation and Review Technique (PERT) ………. 13
2.6 Critical Path Method (CPM) ……… 16
2.6.1 Aktivitas Dummy ……… 18
2.6.2 Forward Pass ……… 20
2.6.3 Backward Pass ……… 20
2.6.4 Slack ……… 21
2.6.5 Contoh Pencarian Jalur Kritis ……….... 23
Bab 3 Analisis dan Perancangan 3.1 Analisis Masalah ……….... 28
3.2 Penyelesaian Masalah ……… 29
3.2.1 Waktu dan Jarak Tempuh Trayek Angkot ………. 29
3.2.2 Urutan Kegiatan (Jalan) ……… 31
3.2.3 Penyelesaian Menggunakan PERT ……… 34
3.2.4 Penyelesaian Menggunakan CPM ……… 38
3.4 Perancangan ……… 46
3.4.1 Perancangan Antar Muka ……… 46
3.4.1.1 Rancangan Menu Utama …..……… 46
3.4.1.2 Rancangan Metode ... 47
3.4.1.3 Rancangan CPM (Critical Path Method) ……. 48
3.4.1.4 Rancangan PERT (Program Evaluation and Review Technique) ……… 48
3.4.1.5 Rancangan File ……… 49
3.4.1.6 Rancangan Lokasi ……… 50
3.4.1.7 Rancangan Data Jarak ……… 50
3.4.1.8 Rancangan Data Rute ……… 51
3.4.2 Perancangan Database ……… 51
3.4.2.1 Perancangan Relasi Antar Tabel …………... 54
Bab 4 Implementasi Sistem 4.1 Pengertian Implementasi Sistem ……… 55
4.2 Komponen Sistem ……… 55
4.2.1 Hardware (Perangkat Keras) ……… 56
4.2.2 Software ………..……….. 56
4.2.3 Brainware ……… 56
4.3 Tampilan Antarmuka ……… 57
4.3.1 Halaman Menu Utama ……… 57
4.3.2 Tampilan Metode ……… 58
4.3.3 Tampilan CPM ……… 58
4.3.4 Tampilan PERT ……… 60
4.3.5 Tampilan File ……… 62
4.3.6 Tampilan Lokasi ……… 62
4.3.7 Tampilan Data Jarak ……… 63
4.3.8 Tampilan Data Rute ……… 63
Bab 5 Penutup 5.1 Kesimpulan ……… 65
5.2 Saran ……… 66
Daftar Pustaka Lampiran
DAFTAR TABEL
Halaman
2.1 Gantt Chart dari suatu proyek SPC ……….. 11
2.2 Kegiatan, Waktu, dan Kegiatan Pendahulunya ………... 23
2.3 Perhitungan Waktu Proyek …..………. 26
3.1 Waktu dan Jarak Tempuh Angkot 06 ……….. 29
3.2 Waktu dan Jarak Tempuh Angkot 24 ……….. 30
3.3 Waktu dan Jarak Tempuh Angkot 64 ……….. 30
3.4 Jalan yang dilalui ………. 31
3.5 Jalan dan Jalan yang Mendahului ……….. 32
3.6 Perhitungan Waktu Penyelesaian PERT dengan Variabel Waktu …. 34 3.7 Perhitungan Waktu Penyelesaian PERT dengan Variabel Jarak …... 36
3.8 Prediksi Waktu Penyelesaian CPM dengan Variabel Waktu ………. 38
3.9 Perhitungan Waktu Penyelesaian CPM dengan Variable Waktu ….. 40
3.10 Prediksi Waktu Penyelesaian CPM dengan Variabel Jarak ………. 41
3.11 Perhitungan Waktu Penyelesaian CPM dengan Variable Jarak ….. 43
3.12 Struktur Lokasi ………. 51
3.13 Struktur Jarak ………. 52
3.14 Struktur DJarak ………. 52
3.15 Struktur Rute ………. 53
DAFTAR GAMBAR
Halaman
2.1 Diagram network PERT ………. 15
2.2 Diagram network CPM ………. 17
2.3 Penggunaan Lingkaran Kejadian untuk Perhitungan ……….. 18
2.4 Aktivitas dummy ………...….. 19
2.5 Diagram CPM Proyek Peluncuran Produk Baru ………...……... 24
3.1 Diagram PERT dengan variabel waktu ………. 35
3.2 Diagram PERT dengan variabel jarak ………. 37
3.3 Diagram CPM dengan variabel waktu ……….… 39
3.4 Diagram CPM dengan variabel jarak ……….…… 42
3.5 Flow Chart CPM ………. 44
3.6 Flow Chart PERT ………. 45
3.7 Rancangan Menu Utama ………. 47
3.8 Rancangan Metode ………. 47
3.9 Rancangan CPM ………. 48
3.10 Rancangan PERT ………. 49
3.11 Rancangan File ………. 49
3,12 rancangan Lokasi ………. 50
3.13 Rancangan Data Jarak ………. 50
3.14 Rancangan Data Rute ………. 51
3.15 Rancangan Relasi Antar Tabel ………. 54
4.1 Tampilan Menu Utama ………. 57
4.2 Tampilan Metode ………. 58
4.3 Tampilan Awal CPM ………. 58
4.4 Tampilan CPM Menggunakan Variabel Waktu ………. 59
4.5 Tampilan Gantt Chart pada CPM ……….……….… 59
4.6 Tampilan Awal PERT ………. 60
4.7 Tampilan PERT Menggunakan Variabel Jarak ……….… 61
4.8 Tampilan Gantt Chart pada PERT ………. 61
4.9 Tampilan File ………. 62
4.10 Tampilan Lokasi ………. 62
4.11 Tampilan Data Jarak ………. 63
