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

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

Universitas Sumatera Utara


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


iii

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,

Komisi Pembimbing

2015

:

Pembimbing 1

Pembimbing 2

Drs. Marihat Situmorang, M.Kom. NIP. 196312141989031001

M. Andri Budiman, ST, M.Comp, Sc, MEM NIP. 197510082008011001

Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,

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


iv

PERNYATAAN


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


v

PENGHARGAAN

Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa atas segala berkatNya 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.


vi

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 2013, Yoh

Komputer stambuk

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


vii


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.


viii


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.


ix

DAFTAR ISI

Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar

iii iv v vii viii ix

xii xiv

BAB 1 PENDAHULUAN 1.1. Latar Belakang 1.2. Rumusan Masalah 1.3. Batasan Masalah 1.4. Tujuan Penelitian 1.5. Manfaat Penelitian 1.6. Metodologi Penelitian 1.7. Sistematika Penulisan

1 3 3 3 4 4 6

BAB 2 LANDASAN TEORI 2.1. Tipe Rumah Sakit 2.2. Defenisi Sistem, Keputusan dan Sistem Pendukung Keputusan 2.2.1 Defenisi Sistem 2.2.2 Defenisi Keputusan 2.3. Karakteristik dan Kemampuan Sistem Pendukung Keputusan 2.4 Proses Pembuatan Keputusan 2.5. Model Pengambil Keputusan 2.6. Komponen Sistem Pegambilan Keputusan 2.7. Algoritma 2.7.1. Sifat Algoritma 2.7.2. Time Complexity 2.8. Fuzzy Multiple Attribute Decision Making Methods 2.9. Metode Analytic Hierarchy Process (AHP)

7 8 8 9 10 13 15 16 16 17 17 18 18


x

2.9.1. Prinsip Dasar AHP 2.9.2. Langkah-Langkah AHP 2.10. Algoritma Preference Rangking Organization For Encriment Evaluation (PROMETHEE) 2.10.1. Langkah-Langkah PROMETHEE 2.11. Flowchart 2.12. Sekala Pengukuran BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Masalah 3.2. Analisis Kebutuhan Sistem 3.3. Analisis Proses Analisis Proses Pemecahan Masalah Dengan Algoritma 3.3.1. Analytic Hierarchy Process (AHP). Analisis Proses Pemecahan Masalah Dengan Algoritma 3.3.2. Preference Ranking Organization Method For Enrichment Evaluation (PROMETHEE). 3.4. Pemodelan Sistem 3.4.1. Use-Case Diagram, Activity Diagram dan Sequence Diagram 3.5. Perancangan Sistem 3.5.1. PembuatanAlgoritma Program 3.5.2. Alur Proses Sistem Secara Umum 3.6. Perancangan Struktur Tabel 3.7. Perancangan ganAntarmukaSistem (Interface) 3.7.1. Halaman Menu Login 3.7.2. Halaman Menu Utama Untuk Level Administrator 3.7.3. Halaman File 3.7.4. Halaman Menu Master dengan Sub Menu User 3.7.5. Halaman Menu Master dengan Sub Menu Kriteria 3.7.6. Halaman Menu Master dengan Sub Menu Perbandingan 3.7.7. Halaman Menu Master dengan Sub Menu Penilaian 3.7.8. Halaman Menu Master dengan Sub Menu Rumah Sakit 3.7.9 Halaman Menu Metode dengan Sub Menu AHP 3.7.10. Halaman Menu Metode dengan Sub Menu PROMETHEE 3.7.11. Halaman Menu Utama dengan Level Pengguna BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1. Implementasi Sistem 4.1.1. FormLogin 4.1.2. Form Menu Utama 4.1.3 Form Menu File Dengan Sub Menu Keluar 4.1.4. Form Menu Master Dengan Sub Menu User 4.1.5. Form Menu Master Dengan Sub Menu Kriteria 4.1.6. Form Menu Master Dengan Sub Menu Perbandingan

19 20 22

27 29 31 33 34 35 35 52

62 62 69 69 70 73 77 77 78 80 81 82 83 84 85 86 87 88 90 90 91 91 92 93 93


xi

4.1.7. Form Menu Master Dengan Sub Menu Penilaian 4.1.8. Form Menu Master Dengan Sub Menu Rumah Sakit 4.1.9. Form Menu Metode Dengan Sub Menu AHP 4.1.10. Form Menu Metode Dengan Sub Menu PROMETHEE 4.2. Pengujian Sistem Algoritma AHP Dan PROMETHEE 4.3. Analisis Perbandingan Algoritma 4.3.1. PerhitunganKompleksitasWaktu 4.3.2. Perhitungan Kompleksitas Waktu Algoritma AHP 4.3.3. Perhitungan KompleksitasWaktuAlgoritmaPROMETHEE BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan 5.2. Saran

94 95 95 96 96 99 99 99 102

DAFTAR PUSTAKA

105

LAMPIRAN

A-1

103 104


xii

DAFTAR TABEL

Halaman Tabel 2.1. Tabel 3.1. Tabel 3.2. Tabel 3.3. Tabel 3.4. Tabel 3.5. Tabel 3.6. Tabel 3.7. Tabel 3.8. Tabel 3.9. Tabel 3.10. Tabel 3.11. Tabel 3.12. Tabel 3.13. Tabel 3.14. Tabel 3.15. Tabel 3.16. Tabel 3.17. Tabel 3.18. Tabel 3.19. Tabel 3.20. Tabel 3.21. Tabel 3.22. Tabel 3.23. Tabel 3.24. Tabel 3.25. Tabel 3.26. Tabel 3.27. Tabel 3.28. Tabel 3.29. Tabel 3.30. Tabel 3.31.

Skala Penilaian Perbandingan Berpasangan Matriks Berpasangan Kriteria Memilih Rumah Sakit Terbaik Matriks Berpasangan Alternatif Memilih Rumah Sakit Terbaik Matriks Berpasangan Kriteria Memilih Rumah Sakit Terbaik Matriks Faktor Pembobotan Hirarki Untuk Semua Kriteria Disederhanakan Tabel Matriks Eigenvector Matriks Berpasangan Alternatif Kriteria Pelayanan MatriksAlternatif Yang Disederhanakan Tabel Matriks Eigenvector Matriks Berpasangan Alternatif Kriteria Biaya MatriksAlternatif Yang Disederhanakan Tabel Matriks Eigenvector Matriks Berpasangan Alternatif Kriteria Fasilitas MatriksAlternatif Yang Disederhanakan Tabel Perhitugan Eigenvector Matriks Berpasangan Alternatif Dokter Mata MatriksAlternatif Yang Disederhanakan Tabel Perhitugan Eigenvector Matriks Berpasangan Alternatif Dokter Jantung MatriksAlternatif Yang Disederhanakan Tabel Perhitugan Eigenvector Matriks Berpasangan Alternatif Dokter Paru MatriksAlternatif Yang Disederhanakan Tabel Perhitugan Eigenvector Perhitungna Matriks Global untuk Penyakit Mata Hasil Akhir Ranking AHP Tabel PROMETHEE Tahap 1 Tabel Nilai H(d) dari Alternatif A Tabel Nilai H(d) dari Alternatif B Tabel Nilai H(d) dari Alternatif C Tabel Nilai H(d) dari Alternatif D Tabel Nilai H(d) dari Alternatif E

19 36 36 37 37 39 40 41 41 42 42 43 44 44 45 46 46 47 47 48 48 49 50 50 51 52 53 54 55 55 56 56


xiii

Tabel 3.32. Tabel 3.33. Tabel 3.34. Tabel 3.35. Tabel 3.36. Tabel 3.37. Tabel 3.38. Tabel 3.39. Tabel 3.40. Tabel 3.41. Tabel 3.42. Tabel 3.43. Tabel 3.44. Tabel 3.45. Tabel 3.46. Tabel 3.47. Tabel 3.48. Tabel 3.49. Tabel 3.50. Tabel 3.51. Tabel 3.52. Tabel 3.53. Tabel 3.54. Tabel 3.55. Tabel 3.56. Tabel 3.57. Tabel 3.58. Tabel 3.59. Tabel 3.60. Tabel 3.61. Tabel 3.62. Tabel 3.63. Tabel 3.64. Tabel 3.65. Tabel 3.66. Tabel 3.67. Tabel 3.68. Tabel 3.69. Tabel 3.70. Tabel 3.71. Tabel 4.1. Tabel 4.2.

Tabel Nilai H(d) dari Alternatif F Tabel Nilai H(d) dari Alternatif G Tabel Nilai H(d) dari Alternatif H Tabel Nilai H(d) dari Alternatif I Tabel Nilai H(d) dari Alternatif J Tabel PROMETHEE Tahap 2 Hasil Nilai Leaving Flow Hasil Nilai Entering Flow Hasil Nilai Net Flow Tabel Ranking PROMETHEE Spesifikasi Use Case Login Spesifikasi Use Case Diagram Algoritma AHP Spesifikasi Use Case Diagram Algoritma PROMETHEE Struktur Tabel bobot_ahp Struktur Tabel bobot_eigen Struktur Tabel bobot_perbandingan Struktur Tabel bobot_eigenfactor Struktur Tabel hasil_ahp Struktur Tabel bobot_penilaian Struktur Tabel Kriteria Struktur Tabel matrix_ahp Struktur Tabel normal_matrix Struktur Tabel penilaian Struktur Tabel rumah_sakit Struktur Tabel total_bagi Struktur Tabel total_bobot Struktur Tabel total_eigen Struktur Tabel total_perbandingan Struktur Tabel user Keterangan Bagian-Bagian Login Keterangan Bagian-Bagian Halaman Utama Keterangan Bagian-Bagian Halaman File Keterangan Bagian-Bagian sub menu user Keterangan Bagian-Bagian sub menu kriteria Keterangan Bagian-Bagian sub menu perbandingan Keterangan Bagian-Bagian sub menu penilaian Keterangan Bagian-Bagian sub menu rumah sakit Keterangan Bagian-Bagian sub menu AHP Keterangan Bagian-Bagian sub menu PROMETHEE Keterangan Bagian-Bagian Halaman Utama Perhitungan Kompleksitas Waktu Algoritma AHP Perhitungan Kompleksitas Waktu Algoritma PROMETHEE

56 57 57 57 58 58 59 60 61 61 63 63 63 73 73 73 74 74 74 74 75 75 75 76 76 76 77 77 77 77 79 80 81 82 83 83 86 87 88 89 99 102


xiv

DAFTAR GAMBAR

Halaman Gambar 2.1. Gambar 2.2. Gambar 2.3. Gambar 2.4. Gambar 2.5. Gambar 2.6. Gambar 2.7. Gambar 2.8. Gambar 2.9. Gambar 2.10. Gambar 3.1. Gambar 3.2. Gambar 3.3. Gambar 3.4. Gambar 3.5. Gambar 3.6. Gambar 3.7. Gambar 3.8. Gambar 3.9. Gambar 3.10. Gambar 3.11. Gambar 3.12. Gambar 3.13. Gambar 3.14. Gambar 3.15. Gambar 3.16. Gambar 3.17. Gambar 3.18. Gambar 3.19. Gambar 3.20. Gambar 4.1. Gambar 4.2. Gambar 4.3.

Karakteristik dan Kapabilitas Sistem Pendukung Keputusan Fase Proses Pendukung Keputusan Skematis Model Struktur Hirarki Kriteria Biasa Kriteria Quasi Kriteria dengan Preferensi Linier Kriteria Level Kriteria dengan preferensi linier dan area yang tidak berberda Kriteria Gaussian Diagram Ishikawa untuk analisis masalah Use Case Algoritma Activity Diagram Algoritma AHP Activity Diagram Algoritma PROMETHEE Sequence Diagram Login Sequence Diagram Algoritma AHP Sequence Diagram Algoritma PROMETHEE Flowchart Proses Algoritma AHP Flowchart Proses Algoritma PROMETHEE Rancangan Halaman Login Rancangan Halaman Menu Utama Halaman Menu File dengan sub menu keluar Halaman Menu Master dengan sub menu user Halaman Menu Master dengan sub menu kriteria Halaman Menu Master dengan sub menu perbandingan Halaman Menu Master dengan sub menu penilaian Halaman Menu Master dengan sub menu rumah sakit Halaman Menu Metode dengan sub menu AHP Halaman Menu Metode dengan sub menu PROMETHEE Halaman Menu Utama Form Login Form Utama Form Menu File dengan Sub Menu Keluar

12 14 15 20 23 24 24 25 26 27 33 62 65 66 67 68 69 71 72 78 79 80 81 82 83 84 85 86 87 88 90 91 92


xv

Gambar 4.4. Gambar 4.5. Gambar 4.6. Gambar 4.7. Gambar 4.8. Gambar 4.9. Gambar 4.10. Gambar 4.11. Gambar 4.12. Gambar 4.13. Gambar 4.14. Gambar 4.15. Gambar 4.16.

Form Menu Master dengan Sub Menu user Form Menu Master dengan Sub Menu kriteria Form Menu Master dengan Sub Menu perbandingan Form Menu Master dengan Sub Menu penilaian Form Menu Master dengan Sub Menu rumah sakit Form Menu Metode dengan Sub Menu AHP Form Menu Master dengan Sub Menu PROMETHEE Form Kriteria Form Perbandingan Form Penilaian Form Rumah Sakit Form AHP Form PROMETHEE

92 93 94 94 95 95 96 96 97 97 98 98 99


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

Recommend Documents