Sistem Pendukung Keputusan Dalam Pemilihan Rumah Sakit Berdasarkan Kebutuhan Pasien Menggunakan Metode AHP dan Promethee

(1)

SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN

RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN

MENGGUNAKAN METODE AHP DAN PROMETHEE

SKRIPSI

LELY DAHLYANA

131421090

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

MEDAN

2015


(2)

SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN

RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN

MENGGUNAKAN METODE AHP DAN PROMETHEE

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer

LELY DAHLYANA 131421090

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA MEDAN


(3)

PERSETUJUAN

Judul : SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN MENGGUNAKAN METODE AHP DAN PROMETHEE

Kategori : SKRIPSI

Nama : LELY DAHLYANA

Nomor Induk Mahasiswa : 131421090

Program Studi : EKSTENSI S1 ILMU KOMPUTER

Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA

Diluluskan di

Medan, 2015

Komisi Pembimbing :

Pembimbing 1 Pembimbing 2

Drs. Marihat Situmorang, M.Kom. M. Andri Budiman, ST, M.Comp, Sc, MEM NIP. 196312141989031001 NIP. 197510082008011001

Diketahui/Disetujui oleh

Program Studi S1 Ilmu Komputer Ketua,

Dr. Poltak Sihombing, M.Kom. NIP. 196203171991031001


(4)

PERNYATAAN

SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN MENGGUNAKAN

METODE AHP DAN PROMETHEE

SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

Medan, 2015

Lely Dahlyana NIM. 131421090


(5)

PENGHARGAAN

Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa atas segala berkat-Nya sehingga dengan usaha yang maksimal akhirnya dapat dilaksanakan penelitian serta penyusunan skripsi ini yang berjudul: “Sistem Pendukung Keputusan Dalam Pemilihan Rumah Sakit Berdasarkan Kebutuhan Pasien Menggunakan Metode AHP Dan PROMETHEE”. Tulisan ini masih jauh dari sempurna, hal ini disebabkan oleh keterbatasan dan kemampuan penulis.

Penulis mengucapkan terimakasih kepada pihak yang memberikan doa, bimbingan, bantuan dan dorongan sampai selesainya skripsi ini. Dalam kesempatan ini penulis menyampaikan terimakasih yang sebesar-besarnya kepada:

1. Bapak Prof. Subhillar, Ph.D selaku Penjabat 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 dan selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.

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

5. Bapak Bapak Marihat Situmorang, M.Kom, selaku Dosen Pembimbing I yang telah masukan kepada penulis dalam pengerjaan skripsi ini.

6. Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM, selaku Dosen Pembimbing II yang telah memberikan ilmu, bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.

7. Bapak Handrizal, S.Si, M.Comp.Sc, selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.

8. Semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.


(6)

9. Teristimewa kepada Mama saya yang sangat saya kagumi dan saya sayangi yang setia memberikan dukungan kepada saya melalui doa, kasih sayang, dan materi yang tak terbalaskan oleh penulis, kepada Ibunda Nop Br. Sembiring.

10. Untuk kakakku Dedek Kristiyani, adik-adikku Evi Janita, Selvina Egiyana dan Maria Bellen yang terus memberikan dorongan semangat dan motivasi bagi penulis.

11. Teman-teman seperjuangan mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2013, Yoh ana Br. Sitepu, Sherly Melisa Sembiring dan teman-teman yang lain yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini.

12. Untuk teman-teman Pengurus Permata Klasis Binjai Langkat yang telah memberi semangat dan rela doa puasa untuk penulis,

13. Untuk sahabatku Cici Br. Surbakti yang telah memberi semangat dan dukungan kepada penulis.

14. 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, 2015

Penulis,


(7)

SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN MENGGUNAKAN

METODE AHP DAN PROMETHEE

ABSTRAK

Sistem pendukung keputusan yaitu suatu sistem yang dapat membantu pengguna dalam memilih solusi keputusan yang terbaik. Penelitian ini membahas tentang pemilihan rumah sakit tipe B terbaik di kota Medan. Pada pemilihan rumah sakit ini diggunakan algoritma Analytic Hierarcy Process (AHP) dan Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE), dengan 4 kriteria yaitu pelayanan, fasilitas, biaya, dokter, 3 sub kriteria yaitu dokter mata, dokter jantung, dokter paru dan 10 alternatif rumah sakit tipe B di kota Medan. Dengan membandingkan kedua algoritma ini diharapkan dapat membantu pembuat kebijakan dalam memilih rumah sakit tipe B terbaik di kota Medan sehingga pembuat kebijakan tidak perlu bersusah payah bertanya kepada kerabat jadi pengguna lebih efektif dalam memilih rumah sakit. Pada penelitian ini dengan menggunakan algoritma AHP solusi terbaik yang ditawarkan adalah rumah sakit Columbia dan solusi terbaik dengan menggunakan algoritma PROMETHEE adalah rumah sakit Elisabeth. Pada penelitian ini tingkat komplesitas waktu pada funsi yang memanggil algoritma AHP yang dihitung menggunkan big Ө yaitu T(n)= Ө(n) dan algoritma PROMETHEE yaitu T(n)= Ө(n2). Dilihat dari nilai big Ө dapat disimpulkan bahwa algoritma kompleksitas yang memanggil fungsi AHP lebih baik dari PROMETHEE. Solusi akhir ini dapat membantu pembuat kebijakan dalam memilih refrensi alternatif rumah sakit yang ditawarkan.

Kata Kunci : Sistem Pendukung Keputusan (SPK), Analytical Hierarchy Process(AHP) dan Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE), Rumah Sakit.


(8)

SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN MENGGUNAKAN

METODE AHP DAN PROMETHEE

ABSTRACT

Decision support system is a system that can assist users in selecting the best decision solution. This research discusses selection of the best type B hospital in Medan. On selecting to this hospital used Analytic algorithm Hierarcy Process (AHP) and Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE) with 4 criteria, namely service, facilities, fees, doctor, 3 sub criteria i.e. doctor of the eye, doctor of the heart, pulmonary doctors and 10 alternative type B hospitals in Medan. By comparing both algorithms is expected to assist decision makers in selecting the best type B hospitals in Medan so decision makers no need to bother ask to other people so decision makers are more effective in choosing a hospital. On the research of AHP by using the best solutions offered is Columbia hospital and best solutions by using PROMETHEE is Elisabeth hospital. Time complexity of this research who called function of algorithm AHP is computed using big Ө i.e. T (n) = Ө (n) and PROMETHEE i.e. T (n) = Ө (n2). Views of value big Ө can be inferred that time complexity for AHP is more accurate than PROMETHEE. This last solution can help decision makers in selecting alternative references the hospital has to offer.

Keywords: Decision Support System (DSS), Analytical Hierarchy Process (AHP) and Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE), Hospital, Big Theta.


(9)

DAFTAR ISI

Halaman

Persetujuan iii

Pernyataan iv

Penghargaan v

Abstrak vii

Abstract viii

Daftar Isi ix

Daftar Tabel xii

Daftar Gambar xiv

BAB 1 PENDAHULUAN

1.1. Latar Belakang 1

1.2. Rumusan Masalah 3

1.3. Batasan Masalah 3

1.4. Tujuan Penelitian 3

1.5. Manfaat Penelitian 4

1.6. Metodologi Penelitian 4

1.7. Sistematika Penulisan 6

BAB 2 LANDASAN TEORI

2.1. Tipe Rumah Sakit 7

2.2. Defenisi Sistem, Keputusan dan Sistem Pendukung Keputusan 8

2.2.1 Defenisi Sistem 8

2.2.2 Defenisi Keputusan 9

2.3. Karakteristik dan Kemampuan Sistem Pendukung Keputusan 10

2.4 Proses Pembuatan Keputusan 13

2.5. Model Pengambil Keputusan 15

2.6. Komponen Sistem Pegambilan Keputusan 16

2.7. Algoritma 16

2.7.1. Sifat Algoritma 17

2.7.2. Time Complexity 17

2.8. Fuzzy Multiple Attribute Decision Making Methods 18 2.9. Metode Analytic Hierarchy Process (AHP) 18


(10)

2.9.1. Prinsip Dasar AHP 19

2.9.2. Langkah-Langkah AHP 20

2.10. Algoritma Preference Rangking Organization For Encriment Evaluation (PROMETHEE)

22

2.10.1. Langkah-Langkah PROMETHEE 27

2.11. Flowchart 29

2.12. Sekala Pengukuran 31

BAB 3 ANALISIS DAN PERANCANGAN SISTEM

3.1. Analisis Masalah 33

3.2. Analisis Kebutuhan Sistem 34

3.3. Analisis Proses 35

3.3.1. Analisis Proses Pemecahan Masalah Dengan Algoritma Analytic Hierarchy Process (AHP).

35 3.3.2. Analisis Proses Pemecahan Masalah Dengan Algoritma

Preference Ranking Organization Method For Enrichment Evaluation (PROMETHEE).

52

3.4. Pemodelan Sistem 62

3.4.1. Use-Case Diagram, Activity Diagram dan Sequence Diagram

62

3.5. Perancangan Sistem 69

3.5.1. PembuatanAlgoritma Program 69

3.5.2. Alur Proses Sistem Secara Umum 70

3.6. Perancangan Struktur Tabel 73

3.7. PerancangganAntarmukaSistem (Interface) 77

3.7.1. Halaman Menu Login 77

3.7.2. Halaman Menu Utama Untuk Level Administrator 78

3.7.3. Halaman File 80

3.7.4. Halaman Menu Master dengan Sub Menu User 81 3.7.5. Halaman Menu Master dengan Sub Menu Kriteria 82 3.7.6. Halaman Menu Master dengan Sub Menu Perbandingan 83 3.7.7. Halaman Menu Master dengan Sub Menu Penilaian 84 3.7.8. Halaman Menu Master dengan Sub Menu Rumah Sakit 85 3.7.9 Halaman Menu Metode dengan Sub Menu AHP 86 3.7.10. Halaman Menu Metode dengan Sub Menu PROMETHEE 87 3.7.11. Halaman Menu Utama dengan Level Pengguna 88 BAB 4 IMPLEMENTASI DAN PENGUJIAN

4.1. Implementasi Sistem 90

4.1.1. FormLogin 90

4.1.2. Form Menu Utama 91

4.1.3 Form Menu File Dengan Sub Menu Keluar 91 4.1.4. Form Menu Master Dengan Sub Menu User 92 4.1.5. Form Menu Master Dengan Sub Menu Kriteria 93 4.1.6. Form Menu Master Dengan Sub Menu Perbandingan 93


(11)

4.1.7. Form Menu Master Dengan Sub Menu Penilaian 94 4.1.8. Form Menu Master Dengan Sub Menu Rumah Sakit 95 4.1.9. Form Menu Metode Dengan Sub Menu AHP 95 4.1.10. Form Menu Metode Dengan Sub Menu PROMETHEE 96 4.2. Pengujian Sistem Algoritma AHP Dan PROMETHEE 96

4.3. Analisis Perbandingan Algoritma 99

4.3.1. PerhitunganKompleksitasWaktu 99

4.3.2. Perhitungan Kompleksitas Waktu Algoritma AHP 99 4.3.3. Perhitungan KompleksitasWaktuAlgoritmaPROMETHEE 102 BAB 5 KESIMPULAN DAN SARAN

5.1. Kesimpulan 103

5.2. Saran 104

DAFTAR PUSTAKA 105


(12)

DAFTAR TABEL

Halaman Tabel 2.1. Skala Penilaian Perbandingan Berpasangan 19 Tabel 3.1. Matriks Berpasangan Kriteria Memilih Rumah Sakit Terbaik 36 Tabel 3.2. Matriks Berpasangan Alternatif Memilih Rumah Sakit Terbaik 36 Tabel 3.3. Matriks Berpasangan Kriteria Memilih Rumah Sakit Terbaik 37 Tabel 3.4. Matriks Faktor Pembobotan Hirarki Untuk Semua Kriteria

Disederhanakan

37

Tabel 3.5. Tabel Matriks Eigenvector 39

Tabel 3.6. Matriks Berpasangan Alternatif Kriteria Pelayanan 40 Tabel 3.7. MatriksAlternatif Yang Disederhanakan 41

Tabel 3.8. Tabel Matriks Eigenvector 41

Tabel 3.9. Matriks Berpasangan Alternatif Kriteria Biaya 42 Tabel 3.10. MatriksAlternatif Yang Disederhanakan 42

Tabel 3.11. Tabel Matriks Eigenvector 43

Tabel 3.12. Matriks Berpasangan Alternatif Kriteria Fasilitas 44 Tabel 3.13. MatriksAlternatif Yang Disederhanakan 44

Tabel 3.14. Tabel Perhitugan Eigenvector 45

Tabel 3.15. Matriks Berpasangan Alternatif Dokter Mata 46 Tabel 3.16. MatriksAlternatif Yang Disederhanakan 46

Tabel 3.17. Tabel Perhitugan Eigenvector 47

Tabel 3.18. Matriks Berpasangan Alternatif Dokter Jantung 47 Tabel 3.19. MatriksAlternatif Yang Disederhanakan 48

Tabel 3.20. Tabel Perhitugan Eigenvector 48

Tabel 3.21. Matriks Berpasangan Alternatif Dokter Paru 49 Tabel 3.22. MatriksAlternatif Yang Disederhanakan 50

Tabel 3.23. Tabel Perhitugan Eigenvector 50

Tabel 3.24. Perhitungna Matriks Global untuk Penyakit Mata 51

Tabel 3.25. Hasil Akhir Ranking AHP 52

Tabel 3.26. Tabel PROMETHEE Tahap 1 53

Tabel 3.27. Tabel Nilai H(d) dari Alternatif A 54 Tabel 3.28. Tabel Nilai H(d) dari Alternatif B 55 Tabel 3.29. Tabel Nilai H(d) dari Alternatif C 55 Tabel 3.30. Tabel Nilai H(d) dari Alternatif D 56 Tabel 3.31. Tabel Nilai H(d) dari Alternatif E 56


(13)

Tabel 3.32. Tabel Nilai H(d) dari Alternatif F 56 Tabel 3.33. Tabel Nilai H(d) dari Alternatif G 57 Tabel 3.34. Tabel Nilai H(d) dari Alternatif H 57 Tabel 3.35. Tabel Nilai H(d) dari Alternatif I 57 Tabel 3.36. Tabel Nilai H(d) dari Alternatif J 58

Tabel 3.37. Tabel PROMETHEE Tahap 2 58

Tabel 3.38. Hasil Nilai Leaving Flow 59

Tabel 3.39. Hasil Nilai Entering Flow 60

Tabel 3.40. Hasil Nilai Net Flow 61

Tabel 3.41. Tabel Ranking PROMETHEE 61

Tabel 3.42. Spesifikasi Use Case Login 63

Tabel 3.43. Spesifikasi Use Case Diagram Algoritma AHP 63 Tabel 3.44. Spesifikasi Use Case Diagram Algoritma PROMETHEE 63

Tabel 3.45. Struktur Tabel bobot_ahp 73

Tabel 3.46. Struktur Tabel bobot_eigen 73

Tabel 3.47. Struktur Tabel bobot_perbandingan 73

Tabel 3.48. Struktur Tabel bobot_eigenfactor 74

Tabel 3.49. Struktur Tabel hasil_ahp 74

Tabel 3.50. Struktur Tabel bobot_penilaian 74

Tabel 3.51. Struktur Tabel Kriteria 74

Tabel 3.52. Struktur Tabel matrix_ahp 75

Tabel 3.53. Struktur Tabel normal_matrix 75

Tabel 3.54. Struktur Tabel penilaian 75

Tabel 3.55. Struktur Tabel rumah_sakit 76

Tabel 3.56. Struktur Tabel total_bagi 76

Tabel 3.57. Struktur Tabel total_bobot 76

Tabel 3.58. Struktur Tabel total_eigen 77

Tabel 3.59. Struktur Tabel total_perbandingan 77

Tabel 3.60. Struktur Tabel user 77

Tabel 3.61. Keterangan Bagian-Bagian Login 77

Tabel 3.62. Keterangan Bagian-Bagian Halaman Utama 79 Tabel 3.63. Keterangan Bagian-Bagian Halaman File 80 Tabel 3.64. Keterangan Bagian-Bagian sub menu user 81 Tabel 3.65. Keterangan Bagian-Bagian sub menu kriteria 82 Tabel 3.66. Keterangan Bagian-Bagian sub menu perbandingan 83 Tabel 3.67. Keterangan Bagian-Bagian sub menu penilaian 83 Tabel 3.68. Keterangan Bagian-Bagian sub menu rumah sakit 86 Tabel 3.69. Keterangan Bagian-Bagian sub menu AHP 87 Tabel 3.70. Keterangan Bagian-Bagian sub menu PROMETHEE 88 Tabel 3.71. Keterangan Bagian-Bagian Halaman Utama 89 Tabel 4.1. Perhitungan Kompleksitas Waktu Algoritma AHP 99 Tabel 4.2. Perhitungan Kompleksitas Waktu Algoritma PROMETHEE 102


(14)

DAFTAR GAMBAR

Halaman Gambar 2.1. Karakteristik dan Kapabilitas Sistem Pendukung Keputusan 12

Gambar 2.2. Fase Proses Pendukung Keputusan 14

Gambar 2.3. Skematis Model 15

Gambar 2.4. Struktur Hirarki 20

Gambar 2.5. Kriteria Biasa 23

Gambar 2.6. Kriteria Quasi 24

Gambar 2.7. Kriteria dengan Preferensi Linier 24

Gambar 2.8. Kriteria Level 25

Gambar 2.9. Kriteria dengan preferensi linier dan area yang tidak berberda 26

Gambar 2.10. Kriteria Gaussian 27

Gambar 3.1. Diagram Ishikawa untuk analisis masalah 33

Gambar 3.2. Use Case Algoritma 62

Gambar 3.3. Activity Diagram Algoritma AHP 65

Gambar 3.4. Activity Diagram Algoritma PROMETHEE 66

Gambar 3.5. Sequence Diagram Login 67

Gambar 3.6. Sequence Diagram Algoritma AHP 68

Gambar 3.7. Sequence Diagram Algoritma PROMETHEE 69

Gambar 3.8. Flowchart Proses Algoritma AHP 71

Gambar 3.9. Flowchart Proses Algoritma PROMETHEE 72

Gambar 3.10. Rancangan Halaman Login 78

Gambar 3.11. Rancangan HalamanMenu Utama 79

Gambar 3.12. Halaman Menu File dengan sub menu keluar 80 Gambar 3.13. Halaman Menu Master dengan sub menu user 81 Gambar 3.14. Halaman Menu Master dengan sub menu kriteria 82 Gambar 3.15. Halaman Menu Master dengan sub menu perbandingan 83 Gambar 3.16. Halaman Menu Master dengan sub menu penilaian 84 Gambar 3.17. Halaman Menu Master dengan sub menu rumah sakit 85 Gambar 3.18. Halaman Menu Metode dengan sub menu AHP 86 Gambar 3.19. Halaman Menu Metode dengan sub menu PROMETHEE 87

Gambar 3.20. Halaman Menu Utama 88

Gambar 4.1. Form Login 90

Gambar 4.2. Form Utama 91


(15)

Gambar 4.4. Form Menu Master dengan Sub Menu user 92 Gambar 4.5. Form Menu Master dengan Sub Menu kriteria 93 Gambar 4.6. Form Menu Master dengan Sub Menu perbandingan 94 Gambar 4.7. Form Menu Master dengan Sub Menu penilaian 94 Gambar 4.8. Form Menu Master dengan Sub Menu rumah sakit 95 Gambar 4.9. Form Menu Metode dengan Sub Menu AHP 95 Gambar 4.10. Form Menu Master dengan Sub Menu PROMETHEE 96

Gambar 4.11. Form Kriteria 96

Gambar 4.12. Form Perbandingan 97

Gambar 4.13. Form Penilaian 97

Gambar 4.14. Form Rumah Sakit 98

Gambar 4.15. Form AHP 98


(16)

SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN MENGGUNAKAN

METODE AHP DAN PROMETHEE

ABSTRAK

Sistem pendukung keputusan yaitu suatu sistem yang dapat membantu pengguna dalam memilih solusi keputusan yang terbaik. Penelitian ini membahas tentang pemilihan rumah sakit tipe B terbaik di kota Medan. Pada pemilihan rumah sakit ini diggunakan algoritma Analytic Hierarcy Process (AHP) dan Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE), dengan 4 kriteria yaitu pelayanan, fasilitas, biaya, dokter, 3 sub kriteria yaitu dokter mata, dokter jantung, dokter paru dan 10 alternatif rumah sakit tipe B di kota Medan. Dengan membandingkan kedua algoritma ini diharapkan dapat membantu pembuat kebijakan dalam memilih rumah sakit tipe B terbaik di kota Medan sehingga pembuat kebijakan tidak perlu bersusah payah bertanya kepada kerabat jadi pengguna lebih efektif dalam memilih rumah sakit. Pada penelitian ini dengan menggunakan algoritma AHP solusi terbaik yang ditawarkan adalah rumah sakit Columbia dan solusi terbaik dengan menggunakan algoritma PROMETHEE adalah rumah sakit Elisabeth. Pada penelitian ini tingkat komplesitas waktu pada funsi yang memanggil algoritma AHP yang dihitung menggunkan big Ө yaitu T(n)= Ө(n) dan algoritma PROMETHEE yaitu T(n)= Ө(n2). Dilihat dari nilai big Ө dapat disimpulkan bahwa algoritma kompleksitas yang memanggil fungsi AHP lebih baik dari PROMETHEE. Solusi akhir ini dapat membantu pembuat kebijakan dalam memilih refrensi alternatif rumah sakit yang ditawarkan.

Kata Kunci : Sistem Pendukung Keputusan (SPK), Analytical Hierarchy Process(AHP) dan Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE), Rumah Sakit.


(17)

SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN MENGGUNAKAN

METODE AHP DAN PROMETHEE

ABSTRACT

Decision support system is a system that can assist users in selecting the best decision solution. This research discusses selection of the best type B hospital in Medan. On selecting to this hospital used Analytic algorithm Hierarcy Process (AHP) and Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE) with 4 criteria, namely service, facilities, fees, doctor, 3 sub criteria i.e. doctor of the eye, doctor of the heart, pulmonary doctors and 10 alternative type B hospitals in Medan. By comparing both algorithms is expected to assist decision makers in selecting the best type B hospitals in Medan so decision makers no need to bother ask to other people so decision makers are more effective in choosing a hospital. On the research of AHP by using the best solutions offered is Columbia hospital and best solutions by using PROMETHEE is Elisabeth hospital. Time complexity of this research who called function of algorithm AHP is computed using big Ө i.e. T (n) = Ө (n) and PROMETHEE i.e. T (n) = Ө (n2). Views of value big Ө can be inferred that time complexity for AHP is more accurate than PROMETHEE. This last solution can help decision makers in selecting alternative references the hospital has to offer.

Keywords: Decision Support System (DSS), Analytical Hierarchy Process (AHP) and Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE), Hospital, Big Theta.


(18)

BAB 1

PENDAHULUAN

1.1. Latar Belakang

Rumah Sakit adalah institusi pelayanan kesehatan yang menyediakan pelayanan kesehatan perorangan, pelayanan rawat inap, rawat jalan, dan gawat darurat. Rumah Sakit Umum adalah Rumah Sakit yang memberikan pelayanan kesehatan pada semua bidang dan jenis penyakit. Klasifikasi Rumah Sakit adalah pengelompokan kelas Rumah Sakit berdasarkan fasilitas dan kemampuan pelayanan.

Di Indonesia pada tahun 2000 mulai membahas tentang isu keselamatan di rumah sakit diikuti dengan studi pertama di 15 rumah sakit dengan 4500 rekam medik. Hasilnya menunjukkan bahwa angka KTD sangat bervariasi, yaitu 8,0% - 98,2% untuk kesalahan diagnosis dan 4,1% - 91,6% untuk kesalahan pengobatan, maka itu membuat adanya tipe – tipe pada rumah sakit. Berdasarkan Permenkes RI Nomor 986/Menkes/Per/11/1992 pelayanan rumah sakit umum pemerintah Departemen Kesehatan dan Pemerintah Daerah diklasifikasikan menjadi kelas/tipe A,B,C,D dan E. (Maria, 2010).

Penyakit adalah suatu hal yang sangat ditakuti oleh semua orang. Bahkan ada orang mengeluarkan badget yang besar untuk kesembuhan penyakit, dan memilih rumah sakit yang terbaik untuk kesembuhannya. Perilaku setiap pasien untuk memilih kelas perawatan di rumah sakit berbeda-beda. Hal ini dipengaruhi oleh faktor-faktor karakteristik pasien itu sendiri dimana mereka di lahirkan dan dibesarkan. Pasien yang berasal dari lingkungan berbeda, akan mempunyai penilaian kebutuhan dan tanggapan yang berbeda terhadap jasa-jasa pelayanan kesehatan yang ditawarkan. Selain itu, masyarakat juga memperhatikan biaya dalam perobatan.


(19)

Pasien yang memilih pelayanan kesehatan di rumah sakit dikarenakan pasien puas terhadap pelayanan yang diberikan rumah sakit. Rumah sakit umum tipe B contohnya harus mempunyai fasilitas dan kemampuan pelayanan medik paling sedikit 4 (empat) Pelayanan Medik Spesialis Dasar, 4 (empat) Pelayanan Spesialis Penunjang Medik, 8 (delapan) Pelayanan Medik Spesialis Lainnya dan 2 (dua) Pelayanan Medik Subspesialis Dasar.

Beda penyakit maka beda pula rumah sakitnya, itu semua tergantung dengan jenis penyakit si pasien. Di Medan khususnya ada 11 rumah sakit dengan tipe B sehingga terkadang pasien dibingungkan dalam pemilihan rumah sakit, karena apabila pasien salah memilih rumah sakit maka nyawa taruhannya, namun tidak sedikit pasien yang kecewa dengan rumah sakit pilihannya tersebut, karena pilihan rumah sakitnya berdasarkan rekomendasi dari orang yang terdekat. Maka dari itu diperlukan sistem pendukung keputusan yang dapat membantu pasien dalam memilih rumah sakit yang sesuai dengan jenis penyakitnya.

Sistem Pendukung Keputusan atau Decision Support System secara umum didefinisikan sebagai sebuah sistem yang mampu memberikan kamampuan pemecahan maupun penanganan masalah dengan kondisi semi terstruktur dan tidak terstruktur dimana tidak seorangpun tahu secara pasti bagaimana keputusan itu seharusnya dibuat (Kusrini, 2007).

Salah satu metode dalam sistem pendukung keputusan yang multikriteria adalah metode Analytical Hierarchy Process (AHP) dan Preference Ranking Organizational Method for Enrichment Evaluation (PROMETHEE). Menurut Suryadi dan Ramdhani pada tahun 2000 dalam jurnal (Iskandar, 2009) AHP merupakan suatu model pengambilan keputusan yang bersifat komperhensif. AHP mempunyai kemampuan untuk memecahkan masalah yang multi objektif dan multi kriteria, yang berdasar pada perbandingan preferensi dari setiap elemen dalam hirarki. Menurut Brans.et.al pada tahun 1986 dalam jurnal (Nurhayati, 2001) PROMETHEE adalah suatu metode penentuan urutan (prioritas) dalam analisis multikriteria. PROMETHEE didasarkan atas kesederhanaan, kejelasan , dan kestabilan. Dominasi kriteria yang digunakan dalam PROMETHEE adalah penggunaan nilai dalam hubungan outranking.


(20)

Dengan pemanfaatan kedua metode tersebut diharapkan akan menghasilkan sistem pendukung keputusan yang dapat memilih rumah sakit tipe B terbaik berdasarkan kebutuhan pasien.

1.2. Rumusan Masalah

Berdasarkan latar belakang tersebut maka rumusan masalah dari penelitian ini adalah bagaimana merancang suatu sistem pendukung keputusan dengan metode AHP dan PROMETHEE untuk memiliih rumah sakit tipe B yang terbaik bagi pasien sesuai dengan jenis penyakitnya.

1.3. Batasan Masalah

Batasan masalah dalam penelitian ini adalah :

1. Penyakit yang dibahas hanya penyakit mata, jantung, paru.

2. Sampel yang digunakan adalah 10 rumah sakit dengan tipe B yang ada di kota Medan.

3. Kriteria yang digunakan dalam penelitian antara lain biaya, fasilitas, dokter, dan pelayanan.

4. Aplikasi ini membandingkan hasil dari metode AHP dan PROMETHEE. 5. Parameter yang dianalisis dalam proses kerja implementasi algoritma tersebut

adalah Big Ɵ.

6. Aplikasi yang dirancang menggunkan bahasa pemrograman Microsoft Visual Studio.Net 2010 dan MySQL sebagai Database Management System.

1.4. Tujuan Penelitian

Tujuan dari penelitian ini adalah

1. Mengimplementasikan metode AHP dan PROMETHEE.


(21)

1.5. Manfaat Penelitian

Manfaat penelitian dari pembahasan masalah ini adalah sebagai berikut:

1. Manfaat bagi penulis

Untuk memperdalam dan mengembangkan wawasan disiplin ilmu yang telah dipelajari untuk mengkaji permasalahan tentang pemilihan rumah sakit tipe B yang terbaik sesuai dengan kebutuhan pasien di kota Medan menggunakan metode AHP dan PROMETHEE.

2. Manfaat bagi masyarakat

Sebagai tambahan wawasan dan informasi tentang analisis rumah sakit tipe B yang terbaik sesuai dengan kebutuhan pasien di kota Medan bagi masyarakat yang ingin berobat.

3. Manfaat bagi rumah sakit

Memberikan sumbangan atau masukan yang berguna agar rumah sakit tipe B dapat membangun dan memelihara reputasi rumah sakitnya berdasarkan dari kepuasan pasien yang berobat.

1.6. Metodologi Penelitian

Metodologi penelitian yang digunakan dalam penulisan skripsi ini adalah sebagai berikut:

1. Studi Literatur

Mengumpulkan bahan dan data referensi dengan melakukan studi kepustakaan melalui membaca buku-buku, skripsi, dan jurnal yang dapat mendukung penulisan skripsi ini yang relevan mengenai metode sistem pendukung keputusan AHP dan PROMTHEE.


(22)

2. Pengumpulan Data

Pada tahap ini dilakukan riset lapangan untuk memperoleh data secara langsung dari rumah sakit tipe B yang terkait.

3. Analisis dan Perancangan Sistem

Tahap ini digunakan untuk mengolah data dari hasil studi literatur dan data yang telah dikumpulkan, kemudian melakukan analisis dan merancang sistem sesuai dengan kebutuhan pengguna menggunakan metode AHP dan metode

PROMTHEE.

4. Implementasi Sistem

Metode ini dilaksanakan dengan mengimplementasikan rancangan sistem yang telah dibuat pada analisis dan perancangan sistem ke dalam program komputer dengan menggunakan bahasa pemrograman Microsoft Visual Studio .Net dan Database Mangement System yang digunakan adalah MySQL.

5. Pengujian Sistem

Metode ini dilaksanakan dengan mengimplementasikan metode AHP dan metode PROMETHEE ke dalam perancangan aplikasi pemilihan rumah sakit tipe B terbaik. Hasil program kemudian akan diuji dan dianalisis perbandingan kecepatan waktu sistem.

6. Dokumentasi

Metode ini berisi laporan dan kesimpulan akhir dari hasil analisa data dan pengujian dalam bentuk skripsi.


(23)

1.7. Sistematika Penelitian

Adapun langkah-langkah dalam menyelesaikan penelitian ini adalah sebagai berikut :

BAB 1 : PENDAHULUAN

Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi “Sistem Pendukung Keputusan Dalam Pemilihan Rumah Sakit Tipe B Terbaik Berdasarkan Kebutuhan Pasien Menggunakan Metode AHP Dan PROMETHEE”, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan.

BAB 2 : LANDASAN TEORI

Bab ini membahas mengenai teori-teori yang berkaitan dengan perancangan model sistem pendukung keputusan dalam pemilihan rumah sakit tipe B terbaik.

BAB 3 : ANALISIS DAN PERANCANGAN SISTEM

Bab ini menjelaskan analisis yang dilakukan terhadap permasalahan dan penyelesaian persoalan dalam pemilihan rumah sakit tipe B terbaik dengan mengimplementasikan metode AHP dan PROMETHEE untuk proses pemilihannya.

BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM

Bab ini berisi implementasi perancangan sistem dari hasil analisis dan perancangan yang sudah dibuat, serta menguji sistem untuk menemukan kelebihan dan kekurangan pada sistem yang dibuat.

BAB 5 : KESIMPULAN DAN SARAN

Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan saran-saran yang diharapkan dapat bermanfaat dalam pengembangan penelitian selanjutnya.


(24)

BAB 2

TINJAUAN PUSTAKA

2.1. Tipe Rumah Sakit

Berdasarkan Permenkes RI Nomor 986/Menkes/Per/11/1992 pelayanan rumah sakit umum pemerintah Departemen Kesehatan dan Pemerintah Daerah diklasifikasikan menjadi kelas/tipe A, B, C, D, dan E. (Maria, 2010).

1. Rumah Sakit Kelas A

Rumah Sakit kelas A adalah rumah sakit yang telah ditetapkan sebagai tempat pelayanan rujukan tertinggi (top referral hospital) atau disebut juga rumah sakit pusat dimana rumah sakit ini mampu memberikan pelayanan kedokteran spesialis dan subspesialis luas oleh pemerintah.

2. Rumah Sakit Kelas B

Rumah Sakit kelas B diberikan pelayanan kedokteran medik spesialis luas dan subspesialis terbatas. Direncanakan rumah sakit tipe B ini biasanya didirikan di setiap ibu kota propinsi (provincial hospital) yang menampung pelayanan rujukan dari rumah sakit kabupaten.

3. Rumah Sakit Kelas C

Rumah Sakit kelas C adalah rumah sakit yang mampu memberikan pelayanan kedokteran subspesialis terbatas selain itu juga pada rumah sakit kelas C ini terdapat empat macam pelayanan spesialis yang harus disediakan yakni pelayanan penyakit dalam, pelayanan bedah, pelayanan kesehatan anak, serta pelayanan kebidanan dan kandungan.


(25)

Direncanakan rumah sakit tipe C ini akan didirikan di setiap kabupaten/kota (regency hospital) yang menampung pelayanan rujukan dari puskesmas.

4. Rumah Sakit Kelas D

Rumah Sakit ini bersifat transisi karena pada suatu saat akan ditingkatkan menjadi rumah sakit kelas C. Maka dari itu pada saat ini kemampuan rumah sakit tipe D hanyalah memberikan pelayanan kedokteran umum dan kedokteran gigi saja. Sama halnya dengan rumah sakit tipe C, rumah sakit tipe D juga menampung pelayanan yang berasal dari puskesmas.

5. Rumah Sakit Kelas E

Rumah sakit ini merupakan rumah sakit khusus (special hospital) yang menyelenggarakan hanya satu macam pelayanan kedokteran saja. Pada saat ini banyak tipe E yang didirikan pemerintah, misalnya rumah sakit jiwa, rumah sakit kusta, rumah sakit paru, rumah sakit jantung, dan rumah sakit ibu dan anak. Rumah sakit tipe E ini merupakan suatu kegiatan yang mempunyai potensi besar menurunkan kualitas lingkungan dan kesehatan masyarakat, terutama yang berasal dari aktivitas medik

2.2. Definisi Sistem, Keputusan dan Sistem Pendukung Keputusan

2.2.1. Definisi Sistem

Sistem adalah suatu kumpulan atau susunan atau benda yang berhubungan sedemikian rupa sehingga membentuk kesatuan atau keseluruhan. Sistem dibagi menjadi tiga bagian berbeda: input, proses dan output. Bagian-bagian tersebut dikelilingi oleh sebuah lingkungan dan sering melibatkan sebuah mekanisme umpan balik. Selain itu, pengambil keputusan juga dianggap sebagai bagian dari sistem. (Ginting, 2014). Terdapat lima unsur utama yang terdapat dalam sistem:

• Elemen-elemen atau bagian-bagian

• Interaksi atau hubungan antar elemen-elemen tersebut

• Ikatan antar elemen-elemen tersebut yang mengikatnya menjadi suatu kesatuan • Tujuan bersama sebagai hasil akhir


(26)

• Lingkungan yang kompleks.

Pengertian sistem adalah suatu kesatuan prosedur atau komponen yang saling berkaitan satu dengan yang lainnya bekerja bersama sama sesuai dengan aturan yang diterapkan sehingga membentuk suatu tujuan yang sama, dimana dalam sebuah sistem bila terjadi satu bagian saja yang tidak bekerja atau rusak maka suatu tujuan bisa terjadi kesalahan hasilnya atau outputnya. (Fitriyani, 2012). Sistem merupakan sekumpulan objek seperti orang-orang, sumber daya, konsep dan prosedur untuk memberikan performansi dalam pencapaian tujuan tersebut. (Sandy, 2002).

2.2.2. Definisi Keputusan

Kegiatan pembuatan keputusan meliputi pengidentifikasian masalah, pencarian alternatif penyelesaian masalah, evaluasi dari pada alternatif-alternatif tersebut dan pemilihan alternatif tersebut. Kemampuan mengambil keputusan yang cepat dan cermat akan menjadi kunci keberhasilan dalam persaingan global di waktu mendatang.

Nilai sebuah keputusan sangat dipengaruhi oleh kelengkapan dan keakuratan informasi yang digunakan dalam proses pembuatan keputusan itu sendiri. Maka peranan sistem informasi sangat penting dalam menyediakan informasi untuk memberikan dukungan dalam pembuatan keputusan. Berdasarkan definisi yang dikemukakan oleh Turban & Aronson (1998), pembuatan keputusan merupakan suatu proses atau kegiatan memilih diantara beberapa alternatif tertentu. Kegiatan pembuatan keputusan berbeda dengan pemecahan masalah, hal ini dikarenakan dalam pemecahan masalah tidak hanya menyelesaikan suatu masalah saja tetapi juga melakukan indentifikasi peluang. (Sandy, 2002).

Menurut Suryadi & Ramdhani (1998) dalam tulisan (Sandy, 2002) terdapat beberapa pendekatan yang dapat digunakan dalam melakukan pembuatan keputusan, antara lain menggunakan pendekatan rasional analitis, pendekatan intuitif dan pendekatan prilaku politis. Pendekatan rasional analitis dilakukan dengan mempertimbangkan semua alternatif dengan segala akibat dari pilihan yang diambilnya, menyusun segala akibat dan memperhatikan skala pilihan yang pasti dan memilih alternatif yang memberikan hasil maksimum. Namun model ini sering dikritik karena dianggap kurang realistis. Pendekatan intuitif emosional dilakukan


(27)

dengan menitikberatkan pada kebiasan dan pengalaman, perasaan yang mendalam, pemikiran yang reflektif dan naluri dengan menggunakan proses alam bawah sadar. Pendekatan prilaku politis dilakukan secara individual dengan melakukan pendekatan kolektif. Suatu keputusan diambil kalau beberapa orang yang terlibat dalam proses tersebut menyetujui bahwa mereka telah menemukan pemecahan.

2.2.3. Definisi Sistem Pendukung Keputusan

Sistem pendukung keputusan diperkenalkan pada awal 1970-an oleh Michael Scott Morton, yang selanjutnya dikenal dengan istilah “Management Decision System”. Sistem pendukung keputusan merupakan sebuah sistem interaktif berbasis komputer yang membantu pembuat keputusan memanfaatkan data dan model untuk menyelesaikan masalah-masalah yang bersifat tidak terstruktur dan semi terstruktur. (Turban, 2005). Sistem pendukung keputusan dirancang untuk menunjang seluruh tahapan pembuatan keputusan, yang dimulai dari tahap mengidentifikasi masalah, memilih data yang relevan, menentukan pendekatan yang digunakan dalam proses pembuatan keputusan, sampai data kegiatan mengevaluasi pemilihan alternatif. Sistem Keputusan tidak bisa dipisahkan dari sistem fisik maupun sistem informasi. Kompleksitas sistem fisik menuntut adanya sistem keputusan yang kompleks pula.

2.3. Karakteristik dan Kemampuan Sistem Pendukung Keputusan

Terdapat sejumlah karakteristik dan kemampuan dari sistem pendukung keputusan yaitu (Turban, 2005) :

a. Karakteristik Sistem Pendukung Keputusan 1. Mendukung seluruh kegiatan organisasi

2. Mendukung beberapa keputusan yang saling berinteraksi 3. Dapat digunakan berulangkali dan bersifat konstan 4. Terdapat dua komponen utama, yaitu data dan model 5. Menggunakan baik data eksternal dan internal

6. Memiliki kemampuan what-if analysis dan goal seeking analysis 7. Menggunakan beberapa model kuantitatif


(28)

b. Kemampuan Sistem Pendukung Keputusan

1. Menunjang pembuatan keputusan manajemen dalam menangani masalah 2. Membantu manajer pada berbagai tingkatan manajemen, mulai dari manajemen

tingkat puncak sampai manajemen tingkat bawah

3. Menunjang pembuatan keputusan secara berkelompok maupun perorangan 4. Menunjang pembuatan keputusan yang bergantung maupun berurutan

5. Menunjang pembuatan keputusan untuk berbagai bentuk proses pembuatan keputusan dan jenis keputusan

6. Kemampuan beradaptasi dan bersifat fleksibel

7. Menunjang tahap – tahap pembuatan keputusan antara lain intelligence, design, choice dan implementation.

8. Kemudahan melakukan interaksi sistem

9. Meningkatkan efektivitas dalam pembuatan keputusan daripada efisiensi 10.Mudah dikembangkan oleh pemakai akhir

11.Kemampuan pemodelan dan analisis dalam pembuatan keputusan 12.Kemudahan melakukan pengaksesan berbagai sumber dan format data.


(29)

Karakteristik dan Kapabilitas dari sistem pendukung keputusan (Ginting, 2014) akan terlihat jelas dari Gambar 2.1.

Gambar 2.1. Karakteristik dan Kapabilitas Sistem Pendukung Keputusan (Ginting, 2014) Sistem Pendukung Keputusan Akses data Semi Terstuktur dan Tidak

Mendukung manajer di semua level Standalone,

Integrasi web

Dapat diadaptasi dan fleksibel Pemodelan dan analisisi Kemudahan pengembangan Manusia mengontrol mesin Keefektivan bukan efisiensi Mendukung individu dan kelompok Keputusan independen dan sekuensial Mendukung Intelegensi, desain, pilihan , implementasi

Mendukung berbagai proses dan gaya

User Friendly

14 1 2

5 4 6 7 8 9 10 11 12 13 3


(30)

2.4. Proses Pembuatan Keputusan

Simon (1977) seperti dikutip dalam (Sandy, 2002) menyatakan bahwa untuk dapat lebih memahami pemodelan proses perlu dilihat tahap berikut.

1. Tahap Intelligence

Tahap ini merupakan suatu proses melakukan identifikasi dan merumuskan masalah dari suatu ruang lingkup problematika yang dihadapi oleh pihak manajemen. Pada tahap ini memiliki subsistem yang saling terkait, antara lain: a. Menemukan masalah; mencakup mengidentifikasikan tujuan dan sasaran

organisasi, mengklasifikasikan secara jelas gejala dan masalah nyata. b. Mengklasifikasikan masalah yaitu mencakup masalah terprogram dan

masalah tidak terprogram.

c. Melakukan dekomposisi masalah yaitu untuk menjabarkan dan menguraikan masalah kedalam sub-sub masalah secara lebih spesifik. d. Kepemilikan masalah yaitu sebuah masalah terjadi dalam organisasi dan

bila seseorang atau sekelompok orang bersedia bertanggungjawab atas penyelesaian dan disamping itu organisasi mempunyai kemampuan melakukannya

2. Tahap Design

Tahap ini adalah suatu proses untuk mempresentasiakan model sistem yang akan dibangun berdasarkan pada asumsi yang telah ditetapkan. Tahap ini berhubungan dengan aktivitas pemahaman masalah dan pengujian solusi untuk kelayaknnya dan pada tahap ini model akan dibuat, diuji dan divalidasi.

3. Tahap Choice

Tahap ini akan melakukan pengujian dan pemilihan keputusan terbaik berdasarkan kriteria tertentu yang telah ditentukan. Tahap ini mengandung aktivitas pencarian, evaluasi, dan rekomendasi suatu model keputusan yang sesuai. Pendekatan pencarian meliputi:

a. Analytical techniques, pencarian yang menggunakan formula matematika dan langsung menunjukkan keputusan optimal atau melakukan prediksi hasil tertentu.


(31)

b. Algorithms merupakan proses pencarian secara step-by-step untuk memperoleh keputusan optimal. Keputusan dihasilakan dan diuji untuk perbaikan lebih lanjut sampai tidak mungkin diperbaiki lagi.

c. Blind search techniques merupakan suatu pendekatan pencarian yang bebas dan tidak diarahkan.

d. Heuristic merupakan suatu aturan keputusan yang berkaitan dengan bagaimana masalah dipecahkan, suatu prosedur step-by-step yang diulangi sampai suatu keputusan yang memuaskan ditemukan.

4. Tahap Implementation

Tahap ini merupakan proses untuk membuat keputusan yang direkomendasikan agar dapat bekerja atau terealisasikan. Persoalan yang sering dihadapi adalah:

a. Ketidakinginan untuk berubah

b. Derajat dukungan dari manajemen puncak c. Pemberian pelatihan pada para pemakai.

Fase proses dari sistem pendukung keputusan (Ginting, 2014) akan terlihat jelas dari Gambar 2.2.

Sistem Informasi Manajemen & Pengolahan Data Elektronik

Ilmu Manajemen & Operation Research

Gambar 2.2. Fase Proses Pendukung Keputusan (Ginting, 2014) INTELLIGENCE

(Penulisan Lingkup Masalah) DESIGN

(Perancangan Penyelesaian CHOICE

(Pemilihan Tindakan)

IMPLEMENTTATION (Pelaksanaan Tindakan)


(32)

2.5. Model Pengambilan Keputusan

Model adalah percontohan yang mengandung unsur yang bersifat penyederhanaan untuk dapat ditiru (jika perlu). (Hasan, 2002). Pentingnya model dalam suatu pengambilan keputusan, antara lain:

1. Untuk mengetahui apakah hubungan yang bersifat tunggal dari unsur-unsur itu memiliki relevansi dengan masalah yang akan dipecahkan.

2. Untuk memperjelas (secara eksplisit) mengenai hubungan signifikan di antara unsur-unsur itu.

3. Untuk merumuskan hipotesis mengenai hakikat hubungan-hubungan antara variable. Hubungan ini biasanya dinyatakan dalam bentuk matematik.

4. Untuk memberikan pengelolaan terhadap pengambilan keputusan.

Model merupakan alat penyederhanaan dan penganalisisan situasi atau sistem yang kompleks. Permodelan sistem adalah proses membangun atau membentuk sebuah model dari suatu sistem nyata dalam bahasa formal tertentu.(Ginting, 2014). Secara skematis dapat dilihat pada Gambar 2.3.

Model

Model Yang diuji

Sistem Nyata

(A)

Sampel

Im age

(A )


(33)

2.6. Komponen Sistem Pengambilan Keputusan

Sistem pengambilan keputusan dapat didekomposisikan menjadi beberapa (Fitriyani, 2012).

a. Data Management. Termasuk database, yang mengandung data yang relevan untuk berbagai situasi dan diatur oleh software yang disebut Database Management Systems (DBMS)

b. Model Management. Melibatkan model finansial, statistikal, management science, atau berbagai model kuantitatif lainnya, sehingga dapat memberikan ke sistem suatu kemampuan analitis, dan manajemen software yang diperlukan.

c. Commication (dialog subsystem). User dapat berkomunikasi dan memberikan perintah pada DSS melalui subsistem ini. Ini berarti menyediakan antarmuka. d. Knowledge Management. Subsistem optional ini dapat mendukung subsistem

lain atau bertindak sebagai komponen yang berdiri sendiri.

2.7. Algoritma

Abu Ja’far Muhammad Ibnu Musa Al-Kwarizmi, penulis buku “Aljabar wal muqabala” beberapa abad yang lalu (pada abad IX), dianggap sebagai pencetus pertama Algoritma karena di dalam buku tersebut Abu Ja’far menjelaskan langkah-langkah dalam menyelesikan berbagai persoalan aritmetika (aljabar). Algoritma adalah suatu prosedur yang jelas untuk menyelesaikan suatu persoalan dengan menggunakan langkah-langkah tertentu dan terbatas jumlahnya.

Donald E. Knuth, seorang penulis beberapa buku algoritma abad XX, menyatakan bahwa ada beberapa ciri algoritma, yaitu: (Suarga, 2004).

1. Algoritma mempunyai awal dan akhir. Suatu algoritma harus berhenti setelah mengerjakan serangkaian tugas.

2. Setiap langkah harus didefinisikan dengan tepat sehingga tidak memiliki makna ganda.

3. Memiliki masukan atau kondisi awal. 4. Memiliki keluaran atau kondisi akhir. 5. Algoritma harus efektif.


(34)

2.7.1. Sifat Algoritma

Sifat utama algoritma adalah :

1. Input: Suatu algoritma memiliki kondisi awal sebelum algoritma dilaksanakan.

2. Output: Suatu algoritma akan mengubah kondisi awal menjadi kondisi akhir, dimana nilai awal diperoleh dari nilai input yang telah diproses melalui algoritma.

3. Definiteness: Langkah-langkah yang dituliskan dalam algoritma terdefinisi dengan jelas sehingga mudah dilaksanakan oleh pengguna algoritma.

4. Finiteness: Suatu algoritma harus memberi kondisi akhir setelah melakukan sejumlah langkah yang terbatas jumlahnya untuk kondisi awal yang diberikan. 5. Effectiveness: Setiap langkah dalam algoritma bisa dilaksanakan dalam suatu

selang waktu tertentu sehingga pada akhirnya memberikan solusi sesuai yang diharapkan.

6. Generality: Langkah-langkah algoritma berlaku untuk setiap himpunan input yang sesuai dengan persoalan yang akan diberikan, tidak hanya untuk himpunan tertentu.

2.7.2. Time Complexity

Thomas H. Cormen et al dalam buku yang berjudul Introduction to Algorithms pada edisi ketiga menyebutkan bahwa Algoritma adalah urutan langkah-langkah mengubah input menjadi output. Menganalisis algoritma berarti memprediksi sumber daya yang dibutuhkan algoritma, sumber daya yang menjadi perhatian utama seperti memori, bandwith komunikasi dan perangkat keras komputer yang biasanya sering digunakan untuk mengukur waktu komputasi.

Algoritma memiliki kompleksitas, dimana ukuran kompleksitas tersebut merupakan acuan utama, untuk mengetahui kecepatan dari algoritma tersebut. Time Complexity (Kompleksitas waktu) adalah hubungan waktu komputasi dan jumlah input. Running time adalah sejumlah waktu yang dibutuhkan untuk mengeksekusi setiap baris pseudocode. Satu baris statement memiliki jumlah waktu yang berbeda dengan baris yang lain maka dari itu akan diasumsikan bahwa setiap pelaksanaan i garis membutuhkan waktu ci, di mana ci adalah konstan. Running time dari sebuah


(35)

algoritma adalah jumlah dari running time dari setiap statement yang dieksekusi (Claudia, 2014).

Big Ɵ ( Big Theta) adalah bagian dari kompleksitas waktu dari sebuah algoritma. Big Ɵ ( Big Theta) didefinisikan bahwa f(n) merupakan Theta dari g(n) dan dinotasikan f(n) = Ɵ(g(n) jika dan hanya jika terdapat tiga konstanta positif n0, c1 dan c2 sedemikian berlaku (Claudia, 2014):

| C1 g(n) | <= | f(n) | <= |C2 g(n) |; n > n0. (2.1)

2.8. Fuzzy Multiple Attribute Decision Making Methods

Fuzzy Multiple Attribute Decision Making Methods (Fuzzy MADM) yang dikembangkan oleh Moon Hyun Joo dan Chang Sun Kang. Sistem ini mempunyai kemampuan menampung input kriteria yang diinginkan dari pengguna, alternatif pasangan calon, dan pada akhirnya mampu memberikan tampilan visual berupa himpunan solusi terbaik dari beberapa alternatif yang diberikan menggunakan metode perangkingan nilai total integral. (Muhamad & Retantyo, 2013).

Fuzzy MADM dikembangkan untuk pengambilan keputusan terhadap beberapa alternatif keputusan untuk mendapatkan suatu keputusan yang akurat dan optimal. Moon Hyun Joo dan Chang Sun Kang mengembangkan metode Fuzzy Decision Making (FDM), dalam 3 langkah penting penyelesaian, yaitu : representasi masalah, evaluasi himpunan fuzzy, dan menyeleksi alternatif yang optimal.

Metode-metode yang dapat digunakan dalam menyelesaikan masalah fuzzy MADM, yaitu menyelesaikan masalah fuzzy MADM dengan mengaplikasikan metode MADM klasik seperti Simple Additive Weighting (SAW), Weighted Produuct (WP) atau Technique for Order Preference by Similarity to Ideal Solution (TOPSIS), ELECTRE, Analytic Hierarchy Process (AHP). (Kusumadewi, 2006).

2.9. Metode Analytic Hierarchy Process (AHP)

AHP adalah suatu model pendukung keputusan yang dikembangkan oleh Thomas L. Saaty. AHP menguraikan masalah multi faktor atau multi kriteria yang kompleks menjadi suatu hirarki. Hirarki didefinisikan sebagai suatu representasi dari suatu


(36)

permasalahan yang kompleks dari suatu struktur multi level, dimana level pertama adalah tujuan, yang diikuti oleh level faktor, kriteria, sub kriteria, dan seterusnya kebawah sehingga yang terakhir dari alternatif. (Saaty, 1993).

Menurut Suryadi dan Ramdhani pada tahun 2000 dalam jurnal (Iskandar, 2009) AHP merupakan suatu model pengambilan keputusan yang bersifat komperhensif. AHP mempunyai kemampuan untuk memecahkan masalah yang multi objektif dan multi kriteria, yang berdasar pada perbandingan preferensi dari setiap elemen dalam hirarki.

2.9.1.Prinsip Dasar AHP

Dalam menyelesaikan permasalahan dengan AHP ada beberapa prinsip yang harus dipahami, diantaranya adalah: (Kusrini, 2007)

1. Membuat hierarki.

Sistem yang kompleks bisa dipahami dengan memecahnya menjadi elemen-elemen pendukung dan menyusun elemen-elemen secara hierarki.

2. Penilaian kriteria dan alternatif

Kriteria dan alternatif yang dilakukan dengan perbandingan berpasangan.

Menurut Saaty (1988), untuk berbagai persoalan sekala 1 sampai 9.

Tabel 2.1. Skala Nilai Perbandingan Berpasangan

Intensitas Kepentingan

Keterangan Penjelasan

1 Kedua elemen sama

pentingnya

Dua elemen mempunyai pengaruh yang sama besar terhadap tujuan

3 Elemen yang satu

sedikit lebih penting dari pada elemen yang lain.

Pengalaman dan penilaian sedikit

menyokong satu elemen dibandingkan elemen lainnya.

5 Elemen yang satu

sangat penting dari

pada elemen yang

lainnya

Pengalaman dan penilaian sangat kuat menyokong satu elemen dibandingkan atas elemen lain nya

7 Satu elemen jelas lebih

penting dari pada

elemen lainnya

Satu elemen yang kuat disokong dan dominannya telah terlihat dalam praktek


(37)

3. Synthesis of Priority (menentukan prioritas)

Untuk setiap kriteria dan alternatif, perlu dilakukan perbandingan berpasangan (pairwise comparisons). Nilai-nilai perbandingan relatif dari seluruh alternatif kriteria bisa disesuaikan dengan judgement yang telah ditentukan untuk menghasilkan bobot dan prioritas. Bobot dan prioritas dihitung dengan memanipulasi matriks atau melalui penyelesaian persamaan matematika.

4. Logical Consistency (Konsistensi Logic)

Konsistensi memiliki dua makna. Pertama, objek-objek yang serupa bisa dikelompokkan sesuai dengan keseragaman dan relevansi. Kedua, menyangkut tingkat hubungan antar objek yang didasarkan pada kriteria tertentu.

2.9.2.Langkah – Langkah AHP

Pada dasarnya, prosedur atau langkah – langkah dalam metode AHP meliputi (Kusrini, 2007):

1. Mendefinisikan masalah dan menentukan solusi yang diinginkan, lalu Gambarkan kedalam bentuk hirarki dari permasalahan yang dihadapi seperti pada Gambar 2.4.

9 Satu elemen mutlak

penting dari pada

elemen lainnya

Bukti yang mendukung elemen yang satu terhadap elemen lain memiliki tingkat

penegasan tertinggi yang mungkin

menguatkan.

2, 4, 6, 8 Nilai-nilai antara dua

nilai perbandingan yang berdekatan

Nilai ini diberikan bila ada dua kompromi diantara dua pilihan.

Kebalikan Jika untuk aktivitas i mendapat satu angka bila dibandingkan dengan aktivitas j, maka j mempunyai nilai kebalikannya bila dibandingkan dengan i.


(38)

2. Menentukan prioritas elemen

• Langkah pertama dalam menentukan prioritas elemen adalah membuat

perbandingan pasangan, yaitu membandingkan elemen secara berpasangan sesuai kriteria yang diberikan.

• Matriks perbandingan berpasangan diisi menggunakan bilangan untuk

merepresentasikan kepentingan relatif dari suatu elemen terhadap elemen yang lainnya.

3. Sintesis

Pertimbangan-pertimbangan terhadap perbandingan berpasangan disintesis untuk memperoleh keseluruhan prioritas. Hal-hal yang dilakukan dalam langkah ini adalah:

• Menghitung nilai eigen dan menguji konsistensinya jika tidak konsisten maka pengambilan data diulangi. Mengulangi langkah 1 dan 2 untuk seluruh tingkat hirarki.

• Menghitung eigen vektor dari setiap matriks perbandingan

berpasangan. Nilai eigen vektor merupakan bobot setiap elemen. Langkah ini untuk mensintesis judgment dalam penentuan prioritas elemen-elemen pada tingkat hirarki terendah sampai pencapaian tujuan

4. Mengukur Konsistensi

Dalam pembuatan keputusan, penting untuk mengetahui seberapa baik konsistensi yang ada karena kita tidak menginginkan keputusan berdasarkan pertimbangan dengan konsistensi yang rendah.

5. Hitung Consistency Index (CI) dengan rumus :

Memeriksa konsistensi hirarki. Jika nilainya lebih dari 0,1 maka penilaian data harus diperbaiki. Hitung Indeks Konsistensi/Consistency Index (CI), dengan rumus:

CI = – (2.2) n = banyaknya elemen


(39)

6. Mencari total rangking, langkah terakhir adalah menghitung total rangking dengan cara menjumlahkan hasil perkalian nilai eigen vector tiap kriteria dengan nilai eigen vector alternatif pada kriteria yang sama, sehingga diperoleh alternatif terbaik.

2.10. Algoritma Preference Ranking Organization for Enrichment Evaluation (PROMETHEE)

Menurut Brans.et.al pada tahun 1986 dalam jurnal (Nurhayati, 2001) PROMETHEE adalah suatu metode penentuan urutan (prioritas) dalam analisis multikriteria. PROMETHEE didasarkan atas kesederhanaan, kejelasan , dan kestabilan. Dominasi kriteria yang digunakan dalam PROMETHEE adalah penggunaan nilai dalam hubungan outranking.

PROMETHEE adalah metodologi untuk mengevaluasi alternatif dengan kriteria yang diberikan dan membuat peringkat alternatif untuk keputusan akhir. Dugaan dari dominasi kriteria yang digunakan dalam PROMETHEE adalah penggunaan nilai dalam hubungan outranking, outranking merupakan metode yang dapat menangani kriteria kualitatif dan kuantitatif secara bersamaan. Metode ini mampu memperhitungkan alternatif berdasarkan karakteristik yang berbeda. Metode outranking membandingkan beberapa kemungkinan alternatif (pada kriteria) dengan kriteria dasar. Mereka pada dasarnya menghitung indeks untuk setiap pasangan alternatif yang memenuhi syarat atau antara peringkat satu relatif dengan alternatif lain. Semua parameter yang terlibat mempunyai pengaruh nyata menurut pandangan ekonomi.

Dalam Promethee disajikan enam bentuk fungsi preferensi kriteria. Hal ini tentu saja tidak mutlak, tetapi bentuk ini cukup baik untuk beberapa kasus, antara lain: (Dhony, 2009)

1. Kriteria Biasa (Usual Criterion)

H(d) = (2.3)

Keterangan:

H(d) = selisih kriteria antara alternatif 0 jika d = 0


(40)

d = selisih nilai kriteria dimana {d = f(a) - f(b)}

Pada kasus ini, tidak ada beda (sama penting) antara a dan b jika dan hanya jika f(a) = f(b) ; apabila nilai kriteria pada masing-masing alternatife memiliki nilai berbeda, pembuat keputusan membuat preferensi mutlak untuk alternatif memiliki nilai yang lebih baik.

1

0

Gambar 2.5. Kriteria Biasa

2. Kriteria Quasi (Quasi Criterion)

H(d) = (2.4)

Keterangan:

H(d) = fungsi selisih kriteria antara alternatif d = selisih nilai kriteria { d = f(a) - f(b) } Parameter (q) = harus merupakan nilai tetap

Dua alternatif memiliki preferensi yang sama penting selama selisih atau nilai H(d) dari masing-masing alternatif untuk kriteria tertentu tidak melebihi nilai q, dan apabila selisih hasil evaluasi untuk masing-masing alternatif melebihi nilai q maka terjadi bentuk preferensi mutlak.

H(d)

d

0 jika ≤ q


(41)

Gambar 2.6. Kriteria Quasi

3. Kriteria dengan preferensi linier

H(d) = (2.5)

Keterangan:

H(d) = fungsi selisih kriteria antara alternatif d = selisih nilai kriteria { d = f(a) - f(b) } p = nilai kecenderungan atas

Kriteria preferensi linier dapat menjelaskan bahwa selama nilai selisih memiliki nilai yang lebih rendah dari p, preferensi dari pembuat keputusan meningkat secara linier dengan nilai d. Jika nilai d lebih besar dibandingkan dengan nilai p, maka terjadi preferensi mutlak.

Gambar 2.7. Kriteria Preferensi linear d

1

H(d)

-q 0 q

0 jika d ≤ 0

d/p jika 0 < d ≤ p

1 jika d > p

H(d)

-p p

1

0


(42)

4. Kriteria Level (Level Criterion)

H(d) = (2.6)

Keterangan:

H(d) = fungsi selisih kriteria antara alternatif p = nilai kecenderungan atas

q = harus merupakan nilai yang tetap

Kecenderungan tidak berbeda q dan kecenderungan preferensi p adalah ditentukan secara simultan. Jika d berada di antara nilai q dan p, hal ini berarti situasi preferensi yang lemah (H(d) = 0.5) (Brans, 1984).

Gambar 2.8. Kriteria Level

5. Kriteria dengan preferensi linier dan area yang tidak berbeda

H(d) = (2.7)

0 jika d ≤ q

0,5 jika q < d ≤ p 1 jika d > p

q p

H(d)

-p -q 1

0 d

0 jika d ≤ q

(d-q)/p-q jika q < d ≤ p


(43)

Keterangan:

H(d) = fungsi selisih kriteria antara alternatif d = selisih nilai kriteria { d = f(a) - f(b) } p = nilai kecenderungan atas

q = harus merupakan nilai yang tetap

Pengambilan keputusan mempertimbangkan peningkatan preferensi secara linier dari tidak berbeda hingga preferensi mutlak dalam area antara dua kecenderungan q dan p. dua parameter tersebut telah ditentukan.

Gambar 2.9. Kriteria dengan preferensi linier dan area yang tidak berbeda

6. Kriteria Gaussian (Gaussian Criterion)

H(d) = (2.8)

Fungsi ini bersyarat apabila ditentukan nilai , dimana dapat dibuat berdasarkan distribusi normal dalam statistik (Brans, 1998).

-p -q 0 q p

H(d)

1

d

0 jika d ≤ 0


(44)

Gambar 2.10. Kriteria Gaussian

2.10.1. Langkah – Langkah PROMETHEE

Diperlukan tahapan-tahapan yang harus dilakukan oleh pembuat keputusan untuk mendapatkan hasil penyeleksian dengan metode PROMETHEE. (Claudia, 2014).

1. Menentukan beberapa alternatif

Alternatif adalah obyek yang akan diseleksi (obyek seleksi). Pada perhitungan penyeleksian dengan PROMETHEE diperlukan penentuan beberapa obyek yang akan diseleksi (minimal 2 obyek). Obyek yang satu dengan obyek lainnya akan dibandingkan.

2. Menentukan beberapa kriteria

Setelah melakukan penentuan obyek yang akan diseleksi, maka dalam perhitungan penyeleksian PROMETHEE juga diperlukan penentuan beberapa kriteria, penentuan kriteria disini sebagai syarat atau ketentuan dalam penyeleksian.

3. Menentukan dominasi kriteria

Ketika menentukan kriteria, pengambil keputusanharus menentukan bobot atau dominasi kriteria dari kriteria lainnya. Setiap kriteria boleh memiliki nilai bobot yang sama atau berbeda.

4. Menentukan tipe preferensi untuk setiap kriteria yang paling cocok didasarkan pada data dan pertimbangan dari pengambil keputusan. Tipe

H(d)

1


(45)

preferensi ini berjumlah Enam (Usual, Quasi, Linear, Level, Linear Quasi dan Gaussian.

5. Memberikan nilai threshold atau kecenderungan untuk setiap kriteria berdasarkan preferensi yang telah dipilih. Nilai kecenderungan tersebut adalah nilai indifference, preference, dan Gaussian.

6. Perhitungan Leaving Flow , Entering Flow dan Net Flow (Dony, 2009).

1. Leaving flow adalah jumlah dari yang memiliki arah menjauh dari node a. dan hal ini merupakan pengukuran outrangking. Adapun persamaannya:

( ) = ∑"∈$ ( , !) (2.9)

Keterangan : ( ) = Leaving Flow

2. Nilai Entering Flow adalah jumlah dari yang memiliki arah mendekat dari node a dan hal ini merupakan karakter pengukuran outranking. Untuk semua nilai node a dalam grafik nilai outranking ditentukan berdasarkan entering flow dengan persamaan:

( ) = ∑"∈$ ( , !) (2.10)

Keterangan : (a) = Entering Flow

3. Nilai Net Flow adalah penilaian secara lengkap. Penilaian yang didapat dari nilai Entering Flow yang dikurangi nilai Leaving Flow. Hasil yang didapat dari nilai positif yang dikurangi nilai negatif dari sebuah node. Adapun persamaannya ialah:


(46)

( ) ( ) = ( ) − ( ) (2.11)

Keterangan :

(a) = Leaving Flow (a) = Entering Flow

2.11. Fl owchart

Flowchart adalah suatu teknik untuk menyusun rencana program yang telah diperkenalkan dan telah dipergunakan oleh kalangan programmer komputer sebelum algoritma menjadi populer, yaitu flowcharting. Flowchart adalah untaian simbol gambar (chart) yang menunjukkan aliran (flow) dari proses terhadap data. Simbol-simbol flowchart dapat diklasifikasikan menjadi simbol untuk program dan simbol untuk sistem (peralatan hardware). (Suarga, 2004).

Flowchart atau diagram alir merupakan sebuah diagram dengan simbol-simbol grafis yang menyatakan aliran algoritma atau proses yang menampilkan langkah-langkah yang disimbolkan dalam bentuk kotak, beserta urutannya dengan menghubungkan masing masing langkah tersebut menggunakan tanda panah. Diagram ini bisa memberi solusi selangkah demi selangkah untuk penyelesaian masalah yang ada di dalam proses atau algoritma tersebut. Simbol-simbol Flowchart dapat diklasifikasikan menjadi simbol untuk program dan simbol untuk sistem (peralatan hardware).

1. Program Flowchart

Flowchart Keterangan

Terminator

Untuk Mulai atau Selesai

Proses


(47)

Input/Output

menerima input atau menampilkan output

Seleksi/Pilihan

memilih aliran berdasarkan syarat

Predefined-Data

definisi awal dari variabel atau data

Predefined-Process

lambang fungsi atau sub-program

Connector

penghubung pada halaman

Off-page Connector

penghubung halaman yang berbeda

2. System Flowchart

Flowchart Nama

Keyboard


(48)

File/Storage

Display/Monitor

Magnetic Tape

Magnetic Disk

Sorting

Extract

Merge

2.12. Skala Pengukuran

Tahapan yang sangat penting dalam proses penelitian ilmiah adalah alat ukur (instrument) penelitian sebagai pedoman untuk mengukur variabel-variabel penelitian. Alat ukur tersebut harus valid dan reliabel. Yang dikatakan valid adalah suatu ukuran yang menunjukkan tingkat keandalan atau kesahihan suatu alat ukur, sedangkan reliabel adalah keajekan (konsistensi) alat pengumpul data penelitian. Jenis alat ukur dapat berupa: wawancara (teknik pengumpulan data mengunakan teknik wawancara ialah suatu cara pengumpulan data yang digunakan untuk memperoleh informasi langsuung dari sumbernya), angket (Questionnaire) apabila teknik pengumpulan


(49)

datanya menggunkan teknik angket, yaitu daftar pertanyaan yang diberikan kepada orang lain bersedia memberikan respons (responden) sesuai dengan permintaan pengguna dan lain-lainnya. (Riduwan, 2007).

Pada umumnya semua jenis angket paling sedikit mempunyai dua fungsi, yaitu deskripsi dan pengukuran. Fungsi angket pertama ialah informasi yang diperoleh melalui angket dapat memberikan Gambaran tentang karakteristik dari individu atau sekelompok responden. Angket mempunyai model jawaban yang bersifat terbuka dan tertutup. Angket terbuka, apabila jawaban tidak ditentukan sebelumnya (responden yang mengisi jawabannya sendiri) dan angket tertutup, apabila alternatif-alternatif jawaban telah disediakan (responden tinggal memilih jawaban).


(50)

BAB 3

ANALISIS DAN PERANCANGAN SISTEM

3.1. Analisis Masalah

Masalah utama yang dibahas dalam penelitian ini adalah pengimplementasian metode AHP dan PROMETHEE untuk memecahkan masalah pemilihan rumah sakit tipe B terbaik sesuai dengan kebutuhan pasien di kota Medan.

Diagram Ishikawa yang ada di Gambar 3.1. merupakan diagram yang dapat digunakan untuk menganalisis masalah. Bagian kepala atau segiempat yang berada di sebelah kanan merupakan masalah. Sementara di pada bagian tulang merupakan penyebab.

Gambar 3.1. Diagram Ishikawa Untuk Analisis Masalah (Claudia, 2014)

Human Material

Method

Machine

Sistem Pendukung Keputusan Menggunakn AHP dan PROMETEE User butuh waktu

lama mengambil satu keputusan User butuh waktu lama mengambil satu keputusan

Pengolahan Data Kriteria

Pengolahan Data Alternatif

Algoritma AHP Algoritma PROMETHEE

Masih menggunkan sistem manual/ Tanya kerabat


(51)

3.2. Analisis Kebutuhan Sistem

Analisis kebutuhan sistem mencakup pekerjaan-pekerjaan penentuan kebutuhan atau kondisi yang harus dipenuhi dalam suatu sistem. Kebutuhan dari hasil analisis ini harus dapat dilaksanakan, diukur, diuji serta didefinisikan sampai tingkat detail yang memadai untuk desain sistem. Untuk membangun sebuah sistem, perlu dilakukan sebuah tahap analisis kebutuhan sistem. Analisis kebutuhan sistem dapat dikelompokkan menjadi 2 bagian yaitu: kebutuhan fungsional dan kebutuhan non-fungsional. (Rosnanai, 2014).

1. Kebutuhan Fungsional

Kebutuhan fungsional adalah kebutuhan yang berisi proses-proses apa saja yang nantinya dilakukan oleh sistem. Hal yang menjadi kebutuhan fungsional adalah: inputs, outputs, process, stored data.(Claudia, 2014).

1. Sistem harus mampu memberi solusi terhadap sistem pendukung keputusan pemilihan rumah sakit bertipe B yang sesuai dengan kebutuhan pasien dengan mengimplementasikan Algoritma AHP.

2. Sistem harus mampu memberi solusi terhadap sistem pendukung keputusan pemilihan rumah sakit bertipe B yang sesuai dengan kebutuhan pasien dengan mengimplementasikan Algoritma PROMETHEE.

3. Menggunakan Big & untuk mengukur kinerja algoritma.

2. Kebutuhan Non-Fungsional

Kebutuhan non-fungsional merupakan deskripsi dari beberapa fitur, karateristik, dan batasan suatu sistem.(Claudia, 2014). Kebutuhan Non-Fungsional dari sistem adalah:

1. Hasil Kuisioner

Dalam menentukan nilai perbandingan kriteria global dan alternatif digunakan hasil kuisioner dari beberapa masyarakat.


(52)

2. Mudah digunakan (User friendly)

Sistem yang akan dibangun harus user friendly, artinya bahwa sistem mudah digunakan oleh pengguna dengan tampilan (interface) yang sederhana dan mudah dimengerti.

3. Menjadi Referensi

Diharapkan sistem ini nantinya mampu menjadi referensi bagi pasien atau masyarakat untuk menentukan rumah sakit bertipe B di kota Medan yang sesuai dengan jenis penyakitnya.

4. Pelayanan

Pelayanan sistem bisa dikembangkan ke tingkat yang lebih kompleks lagi bagi pihak-pihak yang ingin mengembangkan sistem tersebut sehingga solusi yang diberikan lebih efektif.

3.3. Analisis Proses

Sistem ini terdapat dua proses utama, yaitu proses pemilihan rumah sakit menggunakan Algoritma AHP dan Algoritma PROMETHEE. Untuk mengetahui bagaimana sistem bekerja ialah dengan mengimplementasikannya ke dalam analisis proses. (Claudia, 2014).

3.3.1 Analisis Proses Pemecahan Masalah Dengan Algoritma Analytic Hierarchy Process (AHP).

Urutan langkah-langkah pemecahan masalah untuk memilih rumah sakit terbaik dengan menggunakan Algoritma AHP adalah sebagai berikut:

1. Dalam penelitian ini, kriteria-kriteria yang digunakan adalah pelayanan, biaya, fasilitas, dan dokter.


(53)

Tabel 3.1. Matriks Berpasangan Kriteria Memilih Rumah Sakit Terbaik Kriteria Pelayanan Biaya Fasilitas Dokter Pelayanan 1

Biaya 1

Fasilitas 1

Dokter 1

Cara pengisian elemen-elemen matriks pada Tabel 3.1. adalah sebagai berikut:

1. Elemen a[i,j] = 1, di mana i = 1,2,3,….n dan j = 1,2,3,….n. Untuk penelitian ini n = 4.

2. Elemen matriks segitiga atas sebagai masukan 3. Elemen matriks segitiga bawah mempunyai rumus : a[j,i] =

[(,)] Untuk i ≠ j (3.1) Ket :

a[i,j] = elemen matriks segitiga atas. a[j,i] = elemen matriks segitiga bawah. i = baris, j = kolom.

2. Menentukan alternatif dalam pemilihan Rumah sakit terbaik.

Matriks berpasangan alternatif dalam pemilihan rumah sakit dapat dilihat pada tabel 3.2.

Tabel 3.2 Matriks Berpasangan Alternatif Memilih Rumah Sakit Terbaik Pelayanan Murni

Teguh Pringadi Columbia Bina

Kasih Imelda Royal Prima

Permata Bunda

Sari Mutiara

Putri

Hijau Elisabeth Murni Teguh 1

Pringadi 1

Columbia 1

Bina Kasih 1

Imelda 1

Royal Prima 1

Permata Bunda 1

Sari Mutiara 1


(54)

3. Menguji konsistensi matriks berpasangan kriteria dan alternatif dengan rumus CI =

4. Menghitung Matriks Global untuk perankingan akhir.

5. Menghitung total rangking dengan cara menjumlahkan hasil perkalian nilai eigen vector tiap kriteria dengan nilai eigen vector alternatif pada kriteria yang sama, sehingga diperoleh alternatif terbaik.

Penyelesaian Matriks Kriteria:

Kriteria Rumah Sakit tipe B: Pelayanan, Biaya, Fasilitas, Dokter.

1. Menentukan kriteria dalam memilih rumah sakit terbaik, serta menghitung matriks kriteria berpasangan seperti terlihat pada tabel 3.3.

Tabel 3.3. Matriks Berpasangan Kriteria Memilih Rumah Sakit Terbaik Kriteria Pelayanan Biaya Fasilitas Dokter

Pelayanan 1 2 1 3

Biaya ½ 1 ½ 2

Fasilitas 1 2 1 3

Dokter 1/3 1/2 1/3 1

2. Menghitung matriks faktor pembobotan hirarki untuk semua kriteria disederhanakan seperti terlihat pada tabel 3.4..

Tabel 3.4. Matriks Faktor Pembobotan Hirarki Untuk Semua Kriteria Disederhanakan

3. Matriks faktor pembobotan hirarki untuk semua kriteria yang dinormalkan. Dengan

perhitungan sebagai berikut :

Kriteria Pelayanan Biaya Fasilitas Dokter

Pelayanan 1.00 2.00 1.00 3.00

Biaya 0.50 1.00 0.50 2.00

Fasilitas 1.00 2.00 1.00 3.00

Dokter 0.33 0.50 0.33 1.00


(55)

HN = +(, ( -,- - .,. /(0-/(

1 (3.3)

Keterangan :

HN = Hasil Normalisasi

Nek = Nilai Elemen Kolom Kriteria

Jkm = Jumlah Kolom Matriks

HN Pelayanan >< Pelayanan =

.34 = 0.35 HN Biaya >< Pelayanan = 5.6

.34 =0.18 HN Fasilitas >< Pelayanan =

.34 = 0.35 HN Dokter >< Pelayanan = 5.44

.34 = 0.12 HN Pelayanan >< Biaya =

6.65 = 0.36 HN Biaya >< Biaya =

6.65 = 0.18 HN Fasilitas >< Biaya =

6.65 = 0.36 HN Dokter >< Biaya = 5.65

6.65 = 0.09 HN Pelayanan >< Fasilitas =

.34 = 0.35 HN Biaya >< Fasilitas = 5.65

.34 = 0.18 HN Fasilitas >< Fasilitas =

.34 = 0.35 HN Dokter >< Fasilitas = 5.44

.34 = 0.12 HN Pelayanan >< Dokter = 4

7 = 0.33 HN Biaya >< Dokter =

7 = 0.22 HN Fasilitas >< Dokter = 4

7 = 0.33 HN Dokter >< Dokter =

7 = 0.11


(56)

Tabel 3.5. Tabel Matriks Eigenvector

Kriteria Pelayanan Biaya Fasilitas Dokter EigenVector

Pelayanan 0.35 0.36 0.35 0.33 0.35

Biaya 0.18 0.18 0.18 0.22 0.19

Fasilitas 0.35 0.36 0.35 0.33 0.35

Dokter 0.12 0.09 0.12 0.11 0.11

∑ 1.00 1.00 1.00 1.00

4. Menghitung Eigen Value (λ max) dengan cara menjumlakan hasil perkalian jumlah tiap kolom tiap kriteria, dengan prioritas tiap kriteria, perhitungan nya ialah sebagai berikut:

EVal = (Jkp1 x EV1) + (Jkp2 x EV2) + . . . + (Jkpn x EVn) (3.4)

Keterangan :

EVal = Eigen Value (λmax)

Jkp = Jumlah kolom per kriteria

Pr = Prioritas

EVal = (2,83 x 0,35) + (5,50 x 0,19) + (2,83 x 0,35) + (9,00 x 0,11) = 4.012

5. Menghitung nilai consistency indeks(CI) dengan rumus : CI = 89:;< )

( ) (3.5)

CI = =.5 =)

(4) = 0.004

6. Menghitung Matriks Vektor Prioritas Maka :

Pelayanan: B√1!2!1!3 = 1.565085 Biaya :√0.50! 1.00! 0.50!2.00B = 0.840896 Fasilitas : B√1.00!2.00!1.00!3.00 = 1.565085 Dokter : B√0.33!0.50!0.33!1.00 = 0.485492 Penyelesaian Matriks Alternatif:


(1)

End Sub

Private Sub PenilaianToolStripMenuItem_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles PenilaianToolStripMenuItem.Click

frmpenilaian.MdiParent = Me frmpenilaian.Show()

End Sub

Private Sub RumahSakitToolStripMenuItem1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles

RumahSakitToolStripMenuItem1.Click frmrumah_sakit.MdiParent = Me frmrumah_sakit.Show()

End Sub

Private Sub AHPToolStripMenuItem_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles AHPToolStripMenuItem.Click

frmahp.MdiParent = Me frmahp.Show()

End Sub

Private Sub PrometeToolStripMenuItem_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles PrometeToolStripMenuItem.Click

frmpromete.MdiParent = Me frmpromete.Show()

End Sub

Private Sub FileToolStripMenuItem_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles FileToolStripMenuItem.Click

End Sub End Class

9. Halaman Proses User Imports System.Data.Odbc Imports System.Data

Imports System.Data.SqlClient Imports MySql.Data.MySqlClient Public Class frmuser

Dim blnaddcus As Boolean = True Dim blnubahcus As Boolean = False Dim blnhapuscus As Boolean = False Sub bersih()

txtusername.Text = "" txtpassword.Text = "" txtid_user.Text = "" txtusername.Focus()


(2)

End Sub Sub isisDgv()

Dim dt As New DataTable GetData(dt, "select * from user") dguser.DataSource = dt

dguser.Columns(0).HeaderText = "Id Admin" dguser.Columns(1).HeaderText = "Username" dguser.Columns(2).HeaderText = "Password" dguser.Columns(0).Width = 120

dguser.Columns(1).Width = 150 dguser.Columns(2).Width = 300 End Sub

Private Sub frmuser_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load

getConnString() isisDgv()

txtid_user.Visible = False End Sub

Function validasi() As Boolean

If txtusername.Text.Length = 0 Then

MessageBox.Show("Kode Penyakit tidak boleh kosong", "Validasi", MessageBoxButtons.OK, MessageBoxIcon.Information)

txtusername.Focus() Return False

End If

If txtpassword.Text.Length = 0 Then

MessageBox.Show("Password tidak boleh kosong", "Validasi", MessageBoxButtons.OK, MessageBoxIcon.Information)

txtpassword.Focus() Return False

End If

If txtpassword.Text.Length <> 0 And txtusername.Text.Length Then Return True

End If End Function Sub enabFalse()

txtusername.Enabled = False txtpassword.Enabled = False txtid_user.Enabled = False End Sub

Sub enabTrue()

txtusername.Enabled = True txtpassword.Enabled = True


(3)

End Sub

Private Sub cmdtambah_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles cmdtambah.Click

Try

If cmdtambah.Text = "&Tambah" Then Me.bersih()

enabTrue()

txtusername.Focus()

cmdtambah.Text = "&Simpan" cmdubah.Text = "&Batal" cmdhapus.Enabled = False blnaddcus = True

blnubahcus = True Else

If validasi() Then

cmdtambah.Text = "&Tambah" cmdubah.Text = "&Ubah" cmdhapus.Enabled = True If blnaddcus = True Then

If Eksekusi(String.Format("insert into user values('','{0}','{1}')", txtusername.Text, txtpassword.Text)) > 0 Then

MessageBox.Show("Berhasil tersimpan", "Informasi", MessageBoxButtons.OK, MessageBoxIcon.Information)

isisDgv() bersih() enabFalse() Else

MessageBox.Show("Gagal tersimpan", "Informasi", MessageBoxButtons.OK, MessageBoxIcon.Information)

End If

blnubahcus = False blnhapuscus = False Else

If MessageBox.Show(String.Format("Apakah anda yakin akan mengubah data ini"), "Konfirmasi", MessageBoxButtons.YesNo,

MessageBoxIcon.Question) = Windows.Forms.DialogResult.Yes Then If Eksekusi(String.Format("update user set username = '{0}',password = '{2}' where id_user='{1}'", txtusername.Text, txtid_user.Text, txtpassword.Text)) > 0 Then

MessageBox.Show("Berhasil diubah", "Sukses", MessageBoxButtons.OK, MessageBoxIcon.Information)

isisDgv() bersih() enabFalse() Else


(4)

MessageBox.Show("Berhasil diubah", "Sukses", MessageBoxButtons.OK, MessageBoxIcon.Information)

End If

blnubahcus = False blnhapuscus = False End If

End If End If End If

Catch ex As Exception

MessageBox.Show("Failed : " & ex.Message) End Try

End Sub

Private Sub dguser_DoubleClick(ByVal sender As Object, ByVal e As System.EventArgs) Handles dguser.DoubleClick

txtid_user.Text = dguser.Item(0, dguser.CurrentRow.Index).Value txtusername.Text = dguser.Item(1, dguser.CurrentRow.Index).Value txtpassword.Text = dguser.Item(2, dguser.CurrentRow.Index).Value

blnaddcus = False

txtusername.Enabled = False blnubahcus = True

blnhapuscus = True End Sub

Private Sub cmdubah_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles cmdubah.Click

If blnubahcus Then

If blnaddcus = True Then 'batal add

cmdtambah.Text = "&Tambah" cmdubah.Text = "&Ubah" cmdhapus.Enabled = True blnaddcus = False

enabFalse() bersih()

blnubahcus = False blnhapuscus = False Else

If cmdubah.Text = "&Ubah" Then 'Tambah

cmdtambah.Text = "&Simpan" cmdubah.Text = "&Batal" cmdhapus.Enabled = False blnaddcus = False


(5)

cmdtambah.Enabled = True enabTrue()

txtid_user.Enabled = False blnubahcus = True

blnhapuscus = True Else

'batal ubah

cmdtambah.Text = "&Tambah" cmdubah.Text = "&Ubah" cmdhapus.Enabled = True enabFalse()

bersih()

blnubahcus = False blnhapuscus = False End If

End If Else

MessageBox.Show("Pilih dahulu data yang akan diubah", "Pilih", MessageBoxButtons.OK, MessageBoxIcon.Information)

End If End Sub

Private Sub cmdhapus_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles cmdhapus.Click

If blnhapuscus Then

If MessageBox.Show(String.Format("Apakah anda yakin akan menghapus '{0}' dari daftar", txtusername.Text), "Konfirmasi", MessageBoxButtons.YesNo, MessageBoxIcon.Question) = Windows.Forms.DialogResult.Yes Then 'make sure there is a selected item to delete

Try

If Eksekusi(String.Format("Delete from user Where id_user='{0}'", txtid_user.Text)) > 0 Then

MessageBox.Show("Berhasil dihapus", "Sukses", MessageBoxButtons.OK, MessageBoxIcon.Information)

isisDgv() bersih()

txtpassword.Enabled = False txtusername.Enabled = False blnhapuscus = False

Else

MessageBox.Show("Gagal dihapus", "Kesalahan", MessageBoxButtons.OK, MessageBoxIcon.Error)

End If

Catch ex As Exception

MessageBox.Show("Failed : " & ex.Message) End Try

End If Else


(6)

MessageBox.Show("Pilih dahulu data yang akan dihapus", "Pilih", MessageBoxButtons.OK, MessageBoxIcon.Information)

End If End Sub

Private Sub cmdback_Click(ByVal sender As System.Object, ByVal e As System.EventArgs)

End Sub

Private Sub dguser_CellContentClick(ByVal sender As System.Object, ByVal e As System.Windows.Forms.DataGridViewCellEventArgs) Handles

dguser.CellContentClick End Sub

Private Sub Label4_Click(ByVal sender As System.Object, ByVal e As System.EventArgs)

End Sub

Private Sub cbolevel_SelectedIndexChanged(ByVal sender As System.Object, ByVal e As System.EventArgs)

End Sub

Private Sub Label1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Label1.Click

End Sub End Class