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

  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 F

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

  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 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 Gambar 4.16. Form PROMETHEE

  99