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.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
Universitas Sumatera Utara
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 CaseActivity Diagram AHP 50
3.4.3. Spesifikasi Use CaseActivity 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
Universitas Sumatera Utara
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
disederhanakan 21
Tabel 3.3. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria yang
dinormalkan 21
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
disederhanakan 25
Tabel 3.9. Matriks Faktor Evaluasi untuk Kriteria Fasilitas yang
dinormalkan 25
Tabel 3.10. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir
26 Tabel 3.11.
Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir yang disederhanakan
27 Tabel 3.12.
Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir yang dinormalkan
27 Tabel 3.13.
Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu 28
Tabel 3.14. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu yang
disederhanakan 29
Tabel 3.15. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu yang
dinormalkan 29
Tabel 3.16. Matriks Faktor Evaluasi untuk Kriteria Penempatan
30 Tabel 3.17.
Matriks Faktor Evaluasi untuk Kriteria Penempatan yang disederhanakan
31 Tabel 3.18.
Matriks Faktor Evaluasi untuk Kriteria Penempatan yang dinormalkan
31 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
Universitas Sumatera Utara
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
diurutkan 36
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman Listing Program
A-1 Kuisioner
B-1 Curriculum Vitae
C-1
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
BAB 1
PENDAHULUAN
1.1. Latar Belakang
Bagi mahasiswa yang telah menyelesaikan perkuliahannya pasti ingin mendapatkan pekerjaan yang baik. Di zaman sekarang ini, untuk mendapatkan pekerjaan yang baik
bukanlah suatu hal yang mudah, diperlukan kualitas dan kemampuan diri yang lebih unggul dari pencari kerja lainnya untuk mendapatkan pekerjaan tersebut. Apalagi jika
ingin bekerja di perusahaan yang bonafit atau sebesar perusahaan BUMN.
Badan Usaha Milik Negara adalah badan usaha yang seluruh atau sebagian besar modalnya dimiliki oleh negara melalui penyertaan secara langsung yang berasal
dari kekayaan negara yang dipisahkan. Yang menjadi keistimewaan BUMN adalah karakteristiknya yang dirumuskan sebagai suatu perusahaan yang berbaju pemerintah
tetapi memiliki fleksibilitas dan inisiatif sebagai perusahaan swasta Anoraga, 1995. Selain itu, faktor gaji karyawan yang besar menjadikan perusahaan BUMN sangat
diminati mahasiswa sebagai tempat kerja.
Namun pada saat ini masih banyak mahasiswa atau pencari kerja yang belum mengetahui seberapa besarkah tingkat persaingan untuk mendapatkan pekerjaan di
perusahaan yang diinginkannya dan jenis perusahaan seperti apa yang paling diminati. Itu sebabnya diperlukan sebuah sistem pendukung keputusan untuk dapat
menyelesaikan persoalan ini.
Algoritma AHP dan SAW merupakan algoritma yang dapat diterapkan dalam membangun sebuah sistem pendukung keputusan untuk menentukan perusahaan
BUMN yang paling diminati, dan membantu mahasiswa dalam mengetahui tingkat
Universitas Sumatera Utara
persaingan untuk dapat bekerja di perusahaan tersebut berdasarkan peminatnya. Algoritma ini melibatkan sejumlah responden, kriteria, alternatif pilihan, dan
penyusunan suatu skala penilaian tertentu ke dalam kuesioner, sehingga hasil dari penelitian ini dapat memberikan jawaban kepada mahasiswa atau pencari kerja dalam
mengetahui tingkat persaingan yang terjadi berdasarkan minat pencari kerjanya.
Adapun bahan pertimbangan dalam melakukan penulisan ini, penulis mengambil beberapa referensi dari penelitian sebelumnya. Beberapa penelitian yang
penulis jadikan bahan referensi yaitu penerapan AHP dalam memilih perusahaan BUMN sebagai tempat kerja Johannes Sinaga, 2009, dan penelitian tentang sistem
pendukung keputusan pemilihan karyawan terbaik dengan metode SAW, yang bertujuan untuk mengetahui prosedur penilaian dan pemilihan karyawan terbaik
Ariyanto, 2012.
1.2. Rumusan Masalah
Permasalahan yang akan diselesaikan dari latar belakang adalah
bagaimanamenentukan perusahaan BUMN yang paling diminati oleh pencari kerja untuk mendapatkan pekerjaan.
1.3. Batasan Masalah
Agar tulisan ini tidak menyimpang dari pembahasan, diperlukan batasan masalah
sebagai berikut : 1.
Objek penelitian ini adalah mahasiswa Universitas Sumatera Utara USU Fakultas Pertanian, Fakultas Teknik, Fakultas MIPA, dan Fakultas Ilkom-TI.
2. Kriteria pembanding dalam pemilihan perusahaan BUMN ada 5, yaitu gaji,
fasilitas, jenjang karir, bidang ilmu,dan penempatan. 3.
Karena ada banyaknya perusahaan BUMN, maka penulis hanya mengambil beberapa sampelyang dijadikan alternatif pilihan dalam penelitian ini, yaitu :
Universitas Sumatera Utara
a. PT. Pelabuhan Indonesia
b. PT. Perkebunan Nusantara
c. PT. Wijaya Karya
d. PT. PGN
e. PT. Pertamina
f. PT. Bank Mandiri
g. PT. Angkasa Pura
h. PT. PLN
i. PT. Pos Indonesia
j. PT. Kereta Api
4. Menggunakan algoritmaAHP dan algoritma SAWdalam menentukan perusahaan
BUMN paling diminati dan melakukan perbandingan dengan parameter pembandingnya adalah Running Time danBig
Ɵ. 5.
Menggunakan bahasa pemrograman Java.
1.4. Tujuan Penelitian
Tujuan penelitian ini adalah membangun sebuah sistem pendukung keputusan dengan
menggunakan algoritma AHP dan SAW dalam menentukan perusahaan BUMN paling diminati, sehingga hasilnya dapat membantu pencari kerja mengetahui tingkat
persaingan untuk dapat bekerja di perusahaan tersebut.
1.5. Manfaat Penelitian
Ada beberapa manfaat yang didapat dari penelitian dalam menentukan perusahaan
BUMN paling diminati, yaitu : 1.
Membantu pencari kerja untuk mengetahui tingkat persaingan dalam mendapatkan pekerjaan tersebut dari sisi minat pencari kerja.
2. Menjadi bahan informasi dalam meneliti minat atau penyebab pencari kerja dalam
memilih tempat kerja.
Universitas Sumatera Utara
3. Penelitian inibermanfaat dalam pengembangan ilmu pengetahuan di bidang
pengambilan keputusan.
1.6. Metodologi Penelitian
Metode penelitian yang digunakan dalam penulisan tugas akhir ini adalah sebagai
berikut : a.
Studi Literatur. Metode ini dilaksanakan dengan melakukan studi kepustakaan melalui membaca
buku-buku, skripsi, dan jurnal yang dapat mendukung penulisan Tugas Akhir yang relevan mengenai Sistem Pendukung Keputusan, Analytic Hierarchy
Process dan Simple Additive Weighting. b.
Analisis. Analisis masalah yang dimulai dengan tahap mengidentifikasikan masalah,
melakukan pengumpulan data-data yang berkaitan dengan kriteria, alternatif, dan memahami kerja sistem yang akan dibuat.
c. Perancangan.
Pada tahap ini akan dilakukan perancangan flowchart dan sistem pendukung keputusan untuk mengetahui perusahaan Badan Usaha Milik Negara paling
diminati. d.
Implementasi. Metode ini adalah mengimplementasikan rancangan sistem pendukung keputusan
yang menggunakan algoritma Analytic Hierarchy Process dan Simple Additive Weighting yang telah dibuat ke dalam bahasa pemrograman Java.
e. Pengujian.
Setelah proses pengimplementasian ke dalam bahasa pemrograman Java selesai maka akan dilakukan proses pengujian terhadap program yang dihasilkan untuk
mengetahui apakah program sudah berjalan dengan benar dan sesuai dengan perancangan yang dilakukan.
f. Penyusunan laporan dan kesimpulan akhir.
Tahap akhir dari penelitian yang dilakukan, yaitu membuat laporan dan kesimpulan akhir tentang penelitian yang telah dilakukan.
Universitas Sumatera Utara
1.7. Sistematika Penulisan
Sistematika penulisan dari skripsi ini terdiri dari beberapa bagian utama sebagai
berikut:
BAB 1: PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi “Implementasi algoritma AHP dan algoritma SAW dalam menentukan perusahaan
Badan Usaha Milik Negara paling diminati, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2: LANDASAN TEORI