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
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
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,
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
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.
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,
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
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.
DAFTAR ISI
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.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.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
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.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
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 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 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
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