IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI SKRIPSI EDYSON MARCOPOLO P. S. 121421073 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer EDYSON MARCOPOLO P. S. 121421073 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
ii PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI Kategori : SKRIPSI Nama : EDYSON MARCOPOLO PARLINGGOMAN SIMANJUNTAK Nomor Induk Mahasiswa : 121421073 Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan,2014 Pembimbing 2 Pembimbing 1 Drs. Marihat Situmorang, M.Kom. Drs. Agus Salim Harahap, M.Si. NIP. 196312141989031001 NIP. 195408281981031004 Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom. NIP. 196203171991031001
iii PERNYATAAN IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 2014 Edyson Marcopolo Parlinggoman Simanjuntak NIM. 121421073
iv PENGHARGAAN Segala puji dan syukur Penulis ucapkan kepada Tuhan Yang Maha Esa yang senantiasa melimpahkan rahmat dan karunia-nya sehingga skripsi ini dapat diselesaikan. Ucapan terima kasih Penulis sampaikan kepada semua pihak yang telah membantu Penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung, teristimewa untuk orangtua terkasih J.F. Simanjuntak S.Sos. dan N. Rumapea S.H. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada : 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc.(CTM), Sp.A.(K) selaku Rektor. 2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu Komputer. 4. Ibu Maya Silvi Lydia B.Sc., M.Sc. selaku Sekretaris Program Studi S1 Ilmu Komputer. 5. Bapak Drs. Agus Salim Harahap, M.Si.selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini. 6. BapakDrs. MarihatSitumorang, M.Kom. selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
v 7. Ibu Maya Silvi Lydia, B.Sc., M.Sc.selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 8. Ibu Dian Rachmawati, S.Si., M.Kom.selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 9. Semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 10. Kedua adik Penulis yang tersayangdesy Herlina Wulandari Simanjuntak, dan Ester Sarilia Helena Simanjuntak. 11. Teman-teman seperjuangan mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2012 secara teristimewa Claudia br. Napitupulu, Marco Yoelvan Siallagan, Atnes Pratiwi Barus, Ribka br. Ginting, Bang Jefricius Sianturi, Puspita, dan Bang Berkat W. Purba yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini. 12. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu. Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Medan, 2014 Penulis, Edyson Marcopolo P. Simanjuntak
vi ABSTRAK Sistem pendukung keputusan adalah solusi bagi pembuat kebijakan dalam mengambil keputusan. Banyaknya perusahaan BUMN membuat permasalahan baru dalam mengetahui tingkat persaingan untuk dapat bekerja di sana dalam hal peminatnya. Tujuan dari penelitian ini adalah untuk membangun sebuah sistem yang mempunyai kemampuan untuk menentukan perusahaan BUMN paling diminati berdasarkan nilai dari kriteria pemilihan dan dengan memperhatikan jenis keputusan dari setiap kriteria. Cara mengambil keputusan tersebut adalah dengan menggunakan algoritma Analytical Hierarchy Process (AHP) dan algoritma Simple Additive Weighting (SAW). Dalam mengambil keputusan digunakan 5 kriteria pembanding untuk menentukan perusahaan BUMN paling diminati, yaitu gaji, fasilitas, jenjang karir, bidang ilmu, penempatan. Aplikasi pada penelitian ini dibangun dengan menggunakan bahasa pemrograman Java. Dari hasil pengujian, sistem ini berhasil menentukan perusahaan BUMN paling diminati dengan algoritma Analytical Hierarchy Process (AHP) dan algoritma Simple Additive Weighting (SAW). Kata Kunci : Sistem Pendukung Keputusan (SPK), Analytical Hierarchy Process (AHP) dan Simple Additive Weighting (SAW).
vii THE IMPLEMENTATION OF AHP ALGORITHM AND SAW ALGORITHM IN DETERMINING THE MOST DESIRABLE STATE OWN COMPANY ABSTRACT Decisionsupport systemis the solutionforpolicy makersin making decisions. The numbers ofstate-owned companiescreatenew problemsinfinding the level of competitiontobe able towork in terms ofdemand.the purposeofthis researchistobuildasystem thathas the abilitytodetermine themostdesirablestate-owned companybased on the valueofthe selectioncriteriaandregardto the type ofdecisionfor eachcriterion. The way to takethe decision is by using the AnalyticalHierarchy Process(AHP) algorithm andsimpleadditive Weightingalgorithm(SAW). In takingthe decision,there arefive comparison criteria which is usedtoestablish the most desirable state-owned company; they are salaries, facilities, career, science, and placement. The applicationin this studyis built by usingthe Javaprogramminglanguage. From the test results, thissystem issucceed to determinethe mostdesirablestate-owned companywithan Analytical Hierarchy Process(AHP) algorithmandsimpleadditive Weightingalgorithm(SAW). Keywords : Decision Support System (DSS), Analytical Hierarchy Process (AHP) and Simple Additive Weighting (SAW).
viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xii xiii BAB 1 PENDAHULUAN 1.1. Latar Belakang 1 1.2. Rumusan Masalah 2 1.3. Batasan Masalah 2 1.4. Tujuan Penelitian 3 1.5. Manfaat Penelitian 3 1.6. Metodologi Penelitian 4 1.7. Sistematika Penulisan 5 BAB 2 LANDASAN TEORI 2.1. Sistem Pendukung Keputusan 6 2.1.1. Definisi keputusan 6 2.1.2. Proses pengambilan keputusan 6 2.1.3. Definisi SPK 7 2.1.4. Karakteristik dan kemampuan SPK 8 2,2. Algoritma 9 2.3. Fuzzy Multiple Attribute Decision Making Methods (FMADMM) 9 2,3,1. Algoritma AHP 9 2.3.2. Algoritma SAW 14 2.4. Penelitian Terdahulu 16 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Permasalahan 18 3.2. Analisis Kebutuhan Sistem 19 3.2.1. Kebutuhan fungsional 19 3.2.2. Kebutuhan non fungsional 19
ix 3.3. Analisis Proses 19 3.3.1. Analisis proses algoritma AHP 19 3.3.2. Analisis proses algoritma SAW 37 3.4. Pemodelan Sistem 49 3.4.1. Use Case & Activity Diagram 50 3.4.2. Spesifikasi Use Case&Activity Diagram AHP 50 3.4.3. Spesifikasi Use Case&Activity Diagram SAW 52 3.4.4. Sequence Diagram 53 3.5. Perancangan Sistem 54 3.5.1. Pembuatan algoritma program 54 3.5.2. Alur proses sistem secara umum 54 3.6. Perancangan Antar Muka Sistem (Interface) 56 3.6.1. Halaman Utama 56 3.6.2. Halaman AHP 57 3.6.3 Halaman SAW 58 3.6.4. Halaman Information 60 BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1. Implementasi Sistem 61 4.1.1. Form menu utama 61 4.1.2. Form AHP 62 4.1.3 Form SAW 63 4.1.4. Form Information 63 4.2. Pengujian Sistem 64 4.2.1. Pengujian sistem algoritma AHP 64 4.2.2. Pengujian sistem algoritma SAW 68 4.3. Analisis Perbandingan Algoritma 69 4.3.1. Perhitungan kompleksitas waktu 69 4.3.2. Perhitungan kompleksitas waktu algoritma AHP 69 4.3.3. Perhitungan kompleksitas waktu algoritma SAW 75 BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan 78 5.2. Saran 79 DAFTAR PUSTAKA 80
x DAFTAR TABEL Halaman Tabel 2.1. Skala Saaty 10 Tabel 2.2. Random Index 13 Tabel 3.1. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria 20 Tabel 3.2. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria yang 21 disederhanakan Tabel 3.3. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria yang 21 dinormalkan Tabel 3.4. Matriks Faktor Evaluasi untuk Kriteria Gaji 22 Tabel 3.5. Matriks Faktor Evaluasi untuk Kriteria Gaji yang disederhanakan 23 Tabel 3.6. Matriks Faktor Evaluasi untuk Kriteria Gaji yang dinormalkan 23 Tabel 3.7. Matriks Faktor Evaluasi untuk Kriteria Fasilitas 24 Tabel 3.8. Matriks Faktor Evaluasi untuk Kriteria Fasilitas yang 25 disederhanakan Tabel 3.9. Matriks Faktor Evaluasi untuk Kriteria Fasilitas yang 25 dinormalkan Tabel 3.10. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir 26 Tabel 3.11. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir yang 27 disederhanakan Tabel 3.12. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir yang 27 dinormalkan Tabel 3.13. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu 28 Tabel 3.14. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu yang 29 disederhanakan Tabel 3.15. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu yang 29 dinormalkan Tabel 3.16. Matriks Faktor Evaluasi untuk Kriteria Penempatan 30 Tabel 3.17. Matriks Faktor Evaluasi untuk Kriteria Penempatan yang 31 disederhanakan Tabel 3.18. Matriks Faktor Evaluasi untuk Kriteria Penempatan yang 31 dinormalkan Tabel 3.19. Total Rangking Untuk Pelindo 33 Tabel 3.20. Total Rangking Untuk PTPN 33 Tabel 3.21. Total Rangking Untuk WIKA 34 Tabel 3.22. Total Rangking Untuk PGN 34 Tabel 3.23. Total Rangking Untuk Pertamina 34 Tabel 3.24. Total Rangking Untuk Bank Mandiri 34 Tabel 3.25. Total Rangking Untuk Angkasa Pura 35
xi Tabel 3.26. Total Rangking Untuk PLN 35 Tabel 3.27. Total Rangking Untuk Pos Indonesia 35 Tabel 3.28. Total Rangking Untuk Kereta Api 35 Tabel 3.29. Bobot Evaluasi Perusahaan BUMN Paling Diminati 36 Tabel 3.30. Bobot Evaluasi Perusahaan BUMN Paling Diminati yang 36 diurutkan Tabel 3.31. Bobot Kriteria 37 Tabel 3.32. Bobot Alternatif di Setiap Kriteria 37 Tabel 3.33. Nilai Alternatif di Setiap Kriteria yang dinormalkan 46 Tabel 3.34. Total Nilai Akhir Pembobotan 49 Tabel 3.35. Total Nilai Akhir Pembobotan Setelah Pengurutan 49 Tabel 3.36. Spesifikasi Use Case Algoritma AHP 51 Tabel 3.37. Spesifikasi Use Case Algoritma SAW 52 Tabel 3.38. Keterangan Bagian-Bagian Rancangan Halaman Utama 56 Tabel 3.39. Keterangan Bagian-Bagian Rancangan Halaman AHP 57 Tabel 3.40. Keterangan Bagian-Bagian Rancangan Halaman SAW 59 Tabel 3.41. Keterangan Bagian-Bagian Rancangan Halaman Information 60 Tabel 4.1. Perhitungan Kompleksitas Waktu Algoritma AHP 69 Tabel 4.2. Perhitungan Kompleksitas Waktu Algoritma SAW 75
xii DAFTAR GAMBAR Halaman Gambar 2.1. Proses Pengambilan Keputusan 7 Gambar 2.2. Struktur Hirarki 10 Gambar 2.3. Langkah-langkah dalam Algoritma AHP 13 Gambar 2.4. Langkah-langkah dalam Algoritma SAW 15 Gambar 3.1. Diagram Ishikawa Untuk Analisis Masalah 18 Gambar 3.2. Use Case Sistem 50 Gambar 3.3. Activity Diagram Algoritma AHP 51 Gambar 3.4. Activity Diagram Algoritma SAW 52 Gambar 3.5. Sequence Diagram AHP 53 Gambar 3.6. Sequence Diagram SAW 54 Gambar 3.7. Flowchart Sistem AHP 55 Gambar 3.8. Flowchart Sistem SAW 55 Gambar 3.9. Rancangan Halaman Utama 56 Gambar 3.10. Rancangan Halaman AHP 57 Gambar 3.11. Rancangan Halaman SAW 59 Gambar 3.12. Rancangan Halaman Information 60 Gambar 4.1. Form Menu Utama 62 Gambar 4.2. Form AHP 62 Gambar 4.3. Form SAW 63 Gambar 4.4. Form Information 64 Gambar 4.5. Form Perhitungan Kriteria AHP 65 Gambar 4.6. Form Perhitungan Alternatif Gaji 65 Gambar 4.7. Form Perhitungan Alternatif Fasilitas 66 Gambar 4.8. Form Perhitungan Alternatif Jenjang Karir 66 Gambar 4.9. Form Perhitungan Alternatif Bidang Ilmu 67 Gambar 4.10. Form Perhitungan Alternatif Penempatan 67 Gambar 4.11. Form Perhitungan Total Nilai 68 Gambar 4.12. Form Perhitungan SAW 68
xiii DAFTAR LAMPIRAN Halaman Listing Program A-1 Kuisioner B-1 Curriculum Vitae C-1