SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN MENGGUNAKAN METODE AHP DAN PROMETHEE SKRIPSI LELY DAHLYANA 131421090
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
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 2015
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
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
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.
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, Lely Dahlyana
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.
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.DAFTAR ISI
Halaman Persetujuan iii
Pernyataan iv
Penghargaan v
Abstrak vii
Abstract
viii
ix
Daftar Isi 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
2.9.1. Prinsip Dasar AHP
3.7.5. Halaman Menu Master dengan Sub Menu Kriteria
3.7.8. Halaman Menu Master dengan Sub Menu Rumah Sakit
84
3.7.7. Halaman Menu Master dengan Sub Menu Penilaian
83
3.7.6. Halaman Menu Master dengan Sub Menu Perbandingan
82
81
3.7.9 Halaman Menu Metode dengan Sub Menu AHP
3.7.4. Halaman Menu Master dengan Sub Menu User
80
3.7.3. Halaman File
78
3.7.2. Halaman Menu Utama Untuk Level Administrator
77
85
86
77
4.1.3 Form Menu File Dengan Sub Menu Keluar
4.1.6. Form Menu Master Dengan Sub Menu Perbandingan
93
4.1.5. Form Menu Master Dengan Sub Menu Kriteria
92
4.1.4. Form Menu Master Dengan Sub Menu User
91
91
3.7.10. Halaman Menu Metode dengan Sub Menu PROMETHEE 87
4.1.2. Form Menu Utama
90
4.1.1. FormLogin
90
4.1. Implementasi Sistem
88 BAB 4 IMPLEMENTASI DAN PENGUJIAN
3.7.11. Halaman Menu Utama dengan Level Pengguna
3.7.1. Halaman Menu Login
3.7. Perancang ganAntarmukaSistem (Interface)
19
29
34
3.2. Analisis Kebutuhan Sistem
33
3.1. Analisis Masalah
31 BAB 3 ANALISIS DAN PERANCANGAN SISTEM
2.12. Sekala Pengukuran
2.11. Flowchart
35
27
2.10.1. Langkah-Langkah PROMETHEE
22
Evaluation (PROMETHEE)
2.10. Algoritma Preference Rangking Organization For Encriment
20
2.9.2. Langkah-Langkah AHP
3.3. Analisis Proses
3.3.1. Analisis Proses Pemecahan Masalah Dengan Algoritma Analytic Hierarchy Process (AHP).
73
3.5. Perancangan Sistem
3.6. Perancangan Struktur Tabel
70
3.5.2. Alur Proses Sistem Secara Umum
69
3.5.1. PembuatanAlgoritma Program
69
62
35
Diagram
3.4.1. Use-Case Diagram , Activity Diagram dan Sequence
62
3.4. Pemodelan Sistem
52
Preference Ranking Organization Method For
Enrichment Evaluation (PROMETHEE).
3.3.2. Analisis Proses Pemecahan Masalah Dengan Algoritma
93
4.1.7. Form Menu Master Dengan Sub Menu Penilaian
94
A-1
LAMPIRAN
105
5.2. Saran 104
5.1. Kesimpulan 103
4.3.3. Perhitungan KompleksitasWaktuAlgoritmaPROMETHEE 102
99
4.3.2. Perhitungan Kompleksitas Waktu Algoritma AHP
99
4.3.1. PerhitunganKompleksitasWaktu
99
4.3. Analisis Perbandingan Algoritma
96
4.2. Pengujian Sistem Algoritma AHP Dan PROMETHEE
96
4.1.10. Form Menu Metode Dengan Sub Menu PROMETHEE
95
4.1.9. Form Menu Metode Dengan Sub Menu AHP
95
4.1.8. Form Menu Master Dengan Sub Menu Rumah Sakit
BAB 5 KESIMPULAN DAN SARAN
DAFTAR PUSTAKA
DAFTAR TABEL
50 Tabel 3.24. Perhitungna Matriks Global untuk Penyakit Mata
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
51 Tabel 3.25. Hasil Akhir Ranking AHP
46 Tabel 3.16. MatriksAlternatif Yang Disederhanakan
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
46 Tabel 3.17. Tabel Perhitugan Eigenvector
45 Tabel 3.15. Matriks Berpasangan Alternatif Dokter Mata
Halaman
39 Tabel 3.6. Matriks Berpasangan Alternatif Kriteria Pelayanan
Tabel 2.1. Skala Penilaian Perbandingan Berpasangan19 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
40 Tabel 3.7. MatriksAlternatif Yang Disederhanakan
44 Tabel 3.14. Tabel Perhitugan Eigenvector
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
56
Tabel 3.32. Tabel Nilai H(d) dari Alternatif F79 Tabel 3.63. Keterangan Bagian-Bagian Halaman File
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
80 Tabel 3.64. Keterangan Bagian-Bagian sub menu user
75 Tabel 3.54. Struktur Tabel penilaian
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
75 Tabel 3.55. Struktur Tabel rumah_sakit
75 Tabel 3.53. Struktur Tabel normal_matrix
56 Tabel 3.33. Tabel Nilai H(d) dari Alternatif G
61 Tabel 3.42. Spesifikasi Use Case Login
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
63 Tabel 3.43. Spesifikasi Use Case Diagram Algoritma AHP
74 Tabel 3.52. Struktur Tabel matrix_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
99 Tabel 4.2. Perhitungan Kompleksitas Waktu Algoritma PROMETHEE 102
DAFTAR GAMBAR
83 Gambar
78 Gambar
3.11. Rancangan Halaman Menu 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
3.16. Halaman Menu Master dengan sub menu penilaian
72 Gambar
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 Gambar 4.3. Form Menu File dengan Sub Menu Keluar
3.10. Rancangan Halaman Login
Proses Algoritma PROMETHEE
Halaman
27 Gambar 3.1. Diagram Ishikawa untuk analisis masalah
Gambar 2.1. Karakteristik dan Kapabilitas Sistem Pendukung Keputusan12 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
33 Gambar 3.2. Use Case Algoritma
Flowchart
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.
92
Gambar 4.4. Form Menu Master dengan Sub Menu user92 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 Gambar 4.16. Form PROMETHEE
99