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

Transkripsi

1 SISTEM PENDUKUNG KEPUTUSAN DALAM PEMILIHAN RUMAH SAKIT BERDASARKAN KEBUTUHAN PASIEN MENGGUNAKAN METODE AHP DAN PROMETHEE SKRIPSI LELY DAHLYANA 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 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 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 : 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 NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom. NIP

4 iv 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

5 v 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. 2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu Komputer 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. 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.

6 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 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

7 vii 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 viii 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 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 Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 6 BAB 2 LANDASAN TEORI 2.1. Tipe Rumah Sakit Defenisi Sistem, Keputusan dan Sistem Pendukung Keputusan Defenisi Sistem Defenisi Keputusan Karakteristik dan Kemampuan Sistem Pendukung Keputusan Proses Pembuatan Keputusan Model Pengambil Keputusan Komponen Sistem Pegambilan Keputusan Algoritma Sifat Algoritma Time Complexity Fuzzy Multiple Attribute Decision Making Methods Metode Analytic Hierarchy Process (AHP) 18

10 x Prinsip Dasar AHP Langkah-Langkah AHP Algoritma Preference Rangking Organization For Encriment 22 Evaluation (PROMETHEE) Langkah-Langkah PROMETHEE Flowchart Sekala Pengukuran 31 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Masalah Analisis Kebutuhan Sistem Analisis Proses Analisis Proses Pemecahan Masalah Dengan Algoritma 35 Analytic Hierarchy Process (AHP) Analisis Proses Pemecahan Masalah Dengan Algoritma 52 Preference Ranking Organization Method For Enrichment Evaluation (PROMETHEE) Pemodelan Sistem Use-Case Diagram, Activity Diagram dan Sequence Diagram Perancangan Sistem PembuatanAlgoritma Program Alur Proses Sistem Secara Umum Perancangan Struktur Tabel PerancanganAntarmukaSistem (Interface) Halaman Menu Login Halaman Menu Utama Untuk Level Administrator Halaman File 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 dengan Level Pengguna 88 BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1. Implementasi Sistem FormLogin Form Menu Utama Form Menu File Dengan Sub Menu Keluar Form Menu Master Dengan Sub Menu User Form Menu Master Dengan Sub Menu Kriteria Form Menu Master Dengan Sub Menu Perbandingan 93

11 xi Form Menu Master Dengan Sub Menu Penilaian Form Menu Master Dengan Sub Menu Rumah Sakit Form Menu Metode Dengan Sub Menu AHP Form Menu Metode Dengan Sub Menu PROMETHEE Pengujian Sistem Algoritma AHP Dan PROMETHEE Analisis Perbandingan Algoritma PerhitunganKompleksitasWaktu Perhitungan Kompleksitas Waktu Algoritma AHP Perhitungan KompleksitasWaktuAlgoritmaPROMETHEE 102 BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan Saran 104 DAFTAR PUSTAKA 105 LAMPIRAN A-1

12 xii 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 37 Disederhanakan 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 MatriksAlternatif Yang Disederhanakan 42 Tabel Tabel Matriks Eigenvector 43 Tabel Matriks Berpasangan Alternatif Kriteria Fasilitas 44 Tabel MatriksAlternatif Yang Disederhanakan 44 Tabel Tabel Perhitugan Eigenvector 45 Tabel Matriks Berpasangan Alternatif Dokter Mata 46 Tabel MatriksAlternatif Yang Disederhanakan 46 Tabel Tabel Perhitugan Eigenvector 47 Tabel Matriks Berpasangan Alternatif Dokter Jantung 47 Tabel MatriksAlternatif Yang Disederhanakan 48 Tabel Tabel Perhitugan Eigenvector 48 Tabel Matriks Berpasangan Alternatif Dokter Paru 49 Tabel MatriksAlternatif Yang Disederhanakan 50 Tabel Tabel Perhitugan Eigenvector 50 Tabel Perhitungna Matriks Global untuk Penyakit Mata 51 Tabel Hasil Akhir Ranking AHP 52 Tabel Tabel PROMETHEE Tahap 1 53 Tabel Tabel Nilai H(d) dari Alternatif A 54 Tabel Tabel Nilai H(d) dari Alternatif B 55 Tabel Tabel Nilai H(d) dari Alternatif C 55 Tabel Tabel Nilai H(d) dari Alternatif D 56 Tabel Tabel Nilai H(d) dari Alternatif E 56

13 xiii Tabel Tabel Nilai H(d) dari Alternatif F 56 Tabel Tabel Nilai H(d) dari Alternatif G 57 Tabel Tabel Nilai H(d) dari Alternatif H 57 Tabel Tabel Nilai H(d) dari Alternatif I 57 Tabel Tabel Nilai H(d) dari Alternatif J 58 Tabel Tabel PROMETHEE Tahap 2 58 Tabel Hasil Nilai Leaving Flow 59 Tabel Hasil Nilai Entering Flow 60 Tabel Hasil Nilai Net Flow 61 Tabel Tabel Ranking PROMETHEE 61 Tabel Spesifikasi Use Case Login 63 Tabel Spesifikasi Use Case Diagram Algoritma AHP 63 Tabel Spesifikasi Use Case Diagram Algoritma PROMETHEE 63 Tabel Struktur Tabel bobot_ahp 73 Tabel Struktur Tabel bobot_eigen 73 Tabel Struktur Tabel bobot_perbandingan 73 Tabel Struktur Tabel bobot_eigenfactor 74 Tabel Struktur Tabel hasil_ahp 74 Tabel Struktur Tabel bobot_penilaian 74 Tabel Struktur Tabel Kriteria 74 Tabel Struktur Tabel matrix_ahp 75 Tabel Struktur Tabel normal_matrix 75 Tabel Struktur Tabel penilaian 75 Tabel Struktur Tabel rumah_sakit 76 Tabel Struktur Tabel total_bagi 76 Tabel Struktur Tabel total_bobot 76 Tabel Struktur Tabel total_eigen 77 Tabel Struktur Tabel total_perbandingan 77 Tabel Struktur Tabel user 77 Tabel Keterangan Bagian-Bagian Login 77 Tabel Keterangan Bagian-Bagian Halaman Utama 79 Tabel Keterangan Bagian-Bagian Halaman File 80 Tabel Keterangan Bagian-Bagian sub menu user 81 Tabel Keterangan Bagian-Bagian sub menu kriteria 82 Tabel Keterangan Bagian-Bagian sub menu perbandingan 83 Tabel Keterangan Bagian-Bagian sub menu penilaian 83 Tabel Keterangan Bagian-Bagian sub menu rumah sakit 86 Tabel Keterangan Bagian-Bagian sub menu AHP 87 Tabel Keterangan Bagian-Bagian sub menu PROMETHEE 88 Tabel 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 xiv 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 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 Rancangan Halaman Login 78 Gambar Rancangan Halaman Menu Utama 79 Gambar Halaman Menu File dengan sub menu keluar 80 Gambar Halaman Menu Master dengan sub menu user 81 Gambar Halaman Menu Master dengan sub menu kriteria 82 Gambar Halaman Menu Master dengan sub menu perbandingan 83 Gambar Halaman Menu Master dengan sub menu penilaian 84 Gambar Halaman Menu Master dengan sub menu rumah sakit 85 Gambar Halaman Menu Metode dengan sub menu AHP 86 Gambar Halaman Menu Metode dengan sub menu PROMETHEE 87 Gambar 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 92

15 xv 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 Form Menu Master dengan Sub Menu PROMETHEE 96 Gambar Form Kriteria 96 Gambar Form Perbandingan 97 Gambar Form Penilaian 97 Gambar Form Rumah Sakit 98 Gambar Form AHP 98 Gambar Form PROMETHEE 99