IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI

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

  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 Diluluskan di Medan,2014

  Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Drs. Marihat Situmorang, M.Kom. Drs. Agus Salim Harahap, M.Si.

  NIP. 19

  63 12141989031001 NIP. 195408281981031004

  Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom.

  NIP. 196203171991031001

  

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

  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 Universitas Sumatera Utara.

  2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.

  3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.

  4. Ibu Maya Silvi Lydia B.Sc., M.Sc. selaku Sekretaris Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.

  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.

  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 Universitas Sumatera Utara.

  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

  

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

  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 salaries facilities career

  ; they are , , ,

  

science placement applicationin this studyis built by usingthe

  , and . The

  

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

DAFTAR ISI

  Halaman Persetujuan ii

  Pernyataan iii

  Penghargaan iv

  Abstrak vi

  Abstract

  vii Daftar Isi

  viii

  Daftar Tabel x

  Daftar Gambar xii

  Daftar Lampiran

  xiii

BAB 1 PENDAHULUAN

  1.2. Rumusan Masalah

  3.1. Analisis Permasalahan

  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

  18

  8 2,2. Algoritma

  3.2. Analisis Kebutuhan Sistem

  19

  3.2.1. Kebutuhan fungsional

  19

  3.2.2. Kebutuhan non fungsional

  19

  1.1. Latar Belakang

  9

  2.1.4. Karakteristik dan kemampuan SPK

  2

  4

  1.3. Batasan Masalah

  2

  1.4. Tujuan Penelitian

  3

  1.5. Manfaat Penelitian

  3

  1.6. Metodologi Penelitian

  1.7. Sistematika Penulisan

  7

  5 BAB 2 LANDASAN TEORI

  2.1. Sistem Pendukung Keputusan

  1

  2.1.1. Definisi keputusan

  6

  2.1.2. Proses pengambilan keputusan

  6

  2.1.3. Definisi SPK

  6

  3.3. Analisis Proses

  64

  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

  4.2.2. Pengujian sistem algoritma SAW

  60 BAB 4 IMPLEMENTASI DAN PENGUJIAN

  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

  4.1. Implementasi Sistem

  3.6.4. Halaman Information

  19

  3.4.4. Sequence Diagram

  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

  53

  58

  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

  80

  

DAFTAR TABEL

  27 Tabel 3.13. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu

  34 Tabel 3.25. Total Rangking Untuk Angkasa Pura

  34 Tabel 3.24. Total Rangking Untuk Bank Mandiri

  34 Tabel 3.23. Total Rangking Untuk Pertamina

  34 Tabel 3.22. Total Rangking Untuk PGN

  33 Tabel 3.21. Total Rangking Untuk WIKA

  33 Tabel 3.20. Total Rangking Untuk PTPN

  31 Tabel 3.19. Total Rangking Untuk Pelindo

  31 Tabel 3.18. Matriks Faktor Evaluasi untuk Kriteria Penempatan yang dinormalkan

  30 Tabel 3.17. Matriks Faktor Evaluasi untuk Kriteria Penempatan yang disederhanakan

  29 Tabel 3.16. Matriks Faktor Evaluasi untuk Kriteria Penempatan

  29 Tabel 3.15. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu yang dinormalkan

  28 Tabel 3.14. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu yang disederhanakan

  27 Tabel 3.12. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir yang dinormalkan

  Halaman

  26 Tabel 3.11. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir yang disederhanakan

  25 Tabel 3.10. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir

  25 Tabel 3.9. Matriks Faktor Evaluasi untuk Kriteria Fasilitas yang dinormalkan

  24 Tabel 3.8. Matriks Faktor Evaluasi untuk Kriteria Fasilitas yang disederhanakan

  23 Tabel 3.7. Matriks Faktor Evaluasi untuk Kriteria Fasilitas

  23 Tabel 3.6. Matriks Faktor Evaluasi untuk Kriteria Gaji yang dinormalkan

  22 Tabel 3.5. Matriks Faktor Evaluasi untuk Kriteria Gaji yang disederhanakan

  21 Tabel 3.4. Matriks Faktor Evaluasi untuk Kriteria Gaji

  21 Tabel 3.3. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria yang dinormalkan

  20 Tabel 3.2. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria yang disederhanakan

  13 Tabel 3.1. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria

  10 Tabel 2.2. Random Index

Tabel 2.1. Skala Saaty

  35

Tabel 3.26. Total Rangking Untuk PLN

  49 Tabel 3.36. Spesifikasi Use Case Algoritma AHP

  69 Tabel 4.2. Perhitungan Kompleksitas Waktu Algoritma SAW

  60 Tabel 4.1. Perhitungan Kompleksitas Waktu Algoritma AHP

  59 Tabel 3.41. Keterangan Bagian-Bagian Rancangan Halaman Information

  57 Tabel 3.40. Keterangan Bagian-Bagian Rancangan Halaman SAW

  56 Tabel 3.39. Keterangan Bagian-Bagian Rancangan Halaman AHP

  52 Tabel 3.38. Keterangan Bagian-Bagian Rancangan Halaman Utama

  51 Tabel 3.37. Spesifikasi Use Case Algoritma SAW

  49 Tabel 3.35. Total Nilai Akhir Pembobotan Setelah Pengurutan

  35 Tabel 3.27. Total Rangking Untuk Pos Indonesia

  46 Tabel 3.34. Total Nilai Akhir Pembobotan

  37 Tabel 3.33. Nilai Alternatif di Setiap Kriteria yang dinormalkan

  37 Tabel 3.32. Bobot Alternatif di Setiap Kriteria

  36 Tabel 3.31. Bobot Kriteria

  36 Tabel 3.30. Bobot Evaluasi Perusahaan BUMN Paling Diminati yang diurutkan

  35 Tabel 3.29. Bobot Evaluasi Perusahaan BUMN Paling Diminati

  35 Tabel 3.28. Total Rangking Untuk Kereta Api

  75

  

DAFTAR GAMBAR

  66 Gambar 4.9.

  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

  Form

  60 Gambar 4.1. Form Menu Utama

  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

  62 Gambar 4.2. Form AHP

  59 Gambar 3.12. Rancangan Halaman Information

  Halaman

  51 Gambar 3.4. Activity Diagram Algoritma SAW

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

  52 Gambar 3.5. Sequence Diagram AHP

  57 Gambar 3.11. Rancangan Halaman SAW

  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

  68