Pendekatan Fuzzy dalam Pemodelan Sistem Pendukung Keputusan dengan Analytic Hierarcy Process
PENDEKATAN FUZZY DALAM PEMODELAN SISTEM
PENDUKUNG KEPUTUSAN DENGAN
ANALYTIC HIERARCY PROCESS
TESIS
MUHAMMAD IQBAL
117038024
PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
PENDEKATAN FUZZY DALAM PEMODELAN SISTEM
PENDUKUNG KEPUTUSAN DENGAN
ANALYTIC HIERARCY PROCESS
TESIS
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika
MUHAMMAD IQBAL
117038024
PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
PERSETUJUAN
Judul : Pendekatan Fuzzy Dalam Pemodelan Sistem Pendukung Keputusan Dengan Analytic Hierarcy Process
Katagori : Tesis Nama : Muhammad Iqbal Nomor Induk Mahasiswa : 117038024 Program Studi : Magister (S2) Teknik Informatika Fakultas : LMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2
Pembimbing 1 Dr. Marwan Ramli, M.Si Prof. Dr. Muhammad Zarlis Diketahui/disetujui oleh Program Studi Magister (S2) Teknik Informatika Ketua, Prof. Dr. Muhammad Zarlis NIP. 195707011986011003
PERNYATAAN ORISINALITAS PENDEKATAN FUZZY DALAM PEMODELAN SISTEM PENDUKUNG KEPUTUSAN DENGAN ANALYTIC HIERARCY PROCESS TESIS
Saya mengakui bahwa tesis ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan masing – masing telah disebutkan sumbernya.
Medan, 26 Juli 2013 Muhammad Iqbal 117038024
PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS
Sebagai Sivitas akademika Universitas Sumatera Utara, saya bertanda tangan di bawah ini: Nama : Muhammad Iqbal NIM : 117038024 Program Studi : Magister (S2) Teknik Informatika Jenis Karya Ilmiah : Tesis
Demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Universitas Sumatera Utara Hak Bebas Royalti Non-Eksklusif (Non-Exclusive Royalty
Free Right ) atas tesis saya yang berjudul:
PENDEKATAN FUZZY DALAM PEMODELAN SISTEM PENDUKUNG
KEPUTUSAN DENGAN ANALYTIC HIERARCHY PROCESS
Dengan Hak Bebas Royalti Non-Eksklusif ini, Universitas Sumatera Utara berhak menyimpan, mengalih media, memformat, mengelola dalam bentuk database, merawat dan mempublikasikan tesis saya tanpa meminta izin dari saya selama tetap mencamtumkan nama saya sebagai penulis dan sebagai pemegang atau sebagai pemilik hak cipta. Demikian pernyataan ini dibuat dengan sebenarnya.
Medan, 26 Juli 2013 Muhammad Iqbal 117038024
Telah diuji pada Tanggal : 11 Juli 2013
PANITIA PENGUJI TESIS Ketua : Prof. Dr. Muhammad Zarlis Anggota : 1. Dr. Marwan Ramli, M.Si
2. Prof. Dr. Herman Mawengkang
3. Prof. Dr. Tulus
4. Dr. Erna Budhiarti Nababan, M.IT
RIWAYAT HIDUP
DATA PRIBADINama Lengkap : Muhammad Iqbal, S.Kom Tempat dan Tanggal Lahir : Matangglumpangdua, 29 November 1986 Alamat Rumah : Matangglumpangdua, Mns.Timu No.126
E_Mail Instansi Tempat Bekerja : Universitas Almuslim
Alamat Kantor : Jl. Tengku Abdurrahman No. 37 Matangglumpangdua, Bireuen 24261, Provinsi Aceh
SD : MIN Negeri 1 Matangglumpangdua, Bireuen TAMAT : 1999 SLTP : SMP Negeri 1 Matangglumpangdua, Bireuen TAMAT : 2002 SLTA : SMA Negeri 2 Jeumpa, Bireuen TAMAT: 2005 S1 : STMIK Bina Bangsa Lhokseumawe TAMAT: 2010 S2 : Teknik Informatika USU TAMAT: 2013
Assalamu’alaikum Warahmatullahi Wabarakatu Segala puji bagi Allah Swt, dengan namaNya langit ditinggikan dan bumi dihamparkan. Begitu besar kebesaran Allah yang telah memberikan dua nikmat yang cukup besar kepada kita, yaitu nikmat iman dan nikmat islam. Sehingga dengan kedua nikmat tersebut yang telah diberikan kepada kita, berarti telah diberikan hidayah dan petunjuk oleh Allah. Shalawat beriring salam, kita sanjungkan kepada junjungan alam Nabi Muhammad Saw. Karna Nabi Muhahammad adalah utusan Allah yang terakhir yang diutuskan Allah diakhir zaman untuk menyeru kepada seluruh manusia agar beriman dan bertakwa kepada Allah. Selanjutnya kata penghormatan yang utama kepada Bapak Rektor Universitas Sumatera Utara, Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc (CTM), Sp.A(K) atas kesempatan yang telah diberikan kepada penulis untuk menyelesaikan Studi Program Magister (S2) Teknik Informatika. Kepada ketua Program Studi Magister (S2) Teknik Informatika Fakultas Ilmu Komputer dan Teknologi Informasi (Fasilkom) Prof. Dr. Muhammad Zarlis dan Sekretaris Program Studi Magister (S2) Teknik Informatika M. Andri Budiman, S.T, M.Comp, M.E.M, beserta seluruh Staff Pengajar pada Program Studi Magister (S2) Teknik Informatika pada Fakultas Ilmu Komputer dan Teknologi Informasi (Fasilkom) Universitas Sumatera Utara, yang selama ini telah banyak memberikan ilmu dan membimbing penulis sehingga penulis dapat meyelesaikan studi tepat waktu.
Terimakasih yang tak terhingga dan penghargaan setinggi – tingginya saya ucapkan kepada Prof. Dr. Muhammad Zarlis sebagai pembimbing utama dan kepada Dr. Marwan Ramli, M.Si Sebagai pembimbing Anggota, yang selama ini telah membimbing penulis dalam menyelesaikan tesis dari awal sampai akhir dengan penuh kesabaran, memotifasi serta mengarahkan penulis untuk menyelesaikan tesis dengan baik.
Terimakasih yang tak terhingga saya ucapkan kepada pembanding, Prof. Dr. Herman Mawengkang, Prof. Dr. Tulus dan Dr. Erna Budhiarti Nababan, M.IT, yang selama ini juga dalam penyelesaian tesis, telah banyak memberikan masukan, arahan – arahan yang sangat baik untuk kesempurnaan tesis penulis. Dan selanjutnya kepada staf Fasilkom yang selama ini sangat membantu penyelesaian tesis dari pada penulis, berupa pelayanan akademik yang cukup baik dalam mendukung perlengkapan setiap tesis penulis. Sehingga dengan kebaikan tersebut yang diberikan mendapat balasan yang lebih baik dari Allah Swt.
Terimaksih kepada ayah handa tercinta Drs. Baihaqi dan kepada ibunda tercinta Nurlela Budiman, yang selama ini telah mendidik dan membimbing adinda semenjak kecil sampai dewasa. Sehingga dengan motivasi, nasehat selalu yang diberikan ayahanda dan ibunda kepada adinda semenjak menimba ilmu di Fasilkom pada Program Studi Magister (S2) Teknik Informatika sampai menyelesaikan tesis, semua itu tidak akan pernah adinda selesaikan dengan baik dan waktu yang tepat, melainkan dengan doa dari ayahanda dan ibunda tercinta serta dengan izin dari Allah yang Maha Kuasa. Semua ini adinda lakukan untuk menjadi yang terbaik kedepannya dan bisa membanggakan ayah dan ibunda serta menjadi pendidik yang bisa memberikan ilmu kepada yang membutuhkan. Selanjutnya ucapan terimakasih kepada Sella, Muhammad Rizki, Muhammad Ridha dan Muhammad Qudri sebagai adik yang tercinta, yang selama ini juga selalu mendoakan dalam menyelesaikan tesis. Dan juga kepada saudara ayah handa dan saudara ibunda yang selama ini juga memberikan motivasi serta dukungan kepada adinda dalam menyelesaikan tesis.
Selanjutnya kepada Ketua Institut Agama Islam Almuslim, Dr. Saifullah, S.Pdi, M.Pd yang selalu memotifasi penulis untuk menyelesaikan Studi dengan waktu yang tepat. Untuk selanjutnya kepada kawan – kawan di Fakultas Ilmu Komputer (Fikom) Universitas Almuslim yang juga selalu memberikan dukungan dan semangat. Semoga kebaikan dari kawan – kawan semua diberikan balasan yang lebih baik dari Allah Swt.
Medan, 26 Juli 2013 Penulis, Muhammad Iqbal
ABSTRAK
Sistem pendukung keputusan merupakan sistem interaktif dalam mendukung proses pengambilan keputusan melalui alternatif – alternatif yang diperoleh dari hasil pengolahan data, informasi dan rancangan model. Dimana setiap penyelesaian masalah sering menggunakan sistem pendukung keputusan dengan metode yang berbeda sebagai proses yang dipakai untuk mendukung keputusan. Oleh karena itu perlu dilakukan suatu perubahan yang baru dengan membangun sebuah pemodelan pada sistem pendukung keputusan bersifat statis yaitu suatu model yang hanya mengambil satu kejadian saja dalam satu situasi khususnya penilaian setiap kriteria selama kejadian tersebut semuanya terjadi dalam 1 interval, baik waktunya sebentar atau lama dengan tujuan untuk memberikan hasil yang lebih baik dan efesien. Dalam pemodelan sistem pendukung keputusan untuk penyelesaian setiap permasalahan penilaian kriteria menggunakan pendekatan fuzzy dengan Analytic Hierarchy Process (AHP). Dimana fuzzy dalam penyelesaian masalah penyelesaian masalah akan memberikan preferensinya yang dipresentasikan menggunakan fuzzy segitiga untuk penilaian kriteria. Sedangkan Analytic Hierarchy Process (AHP) digunakan untuk menentukan tingkat kepentingan setiap kriteria dengan tujuan untuk memperoleh vektor bobot. Dengan adanya pendekatan Fuzzy dan Analytic Hierarchy Process (AHP) yang dimodelkan dalam pemodelan sistem pendukung keputusan untuk mengetahui sejauh mana hasil yang diberikan dari hasil representasi fuzzy segitiga berupa matrik keputusan dan setelah dijumlahkan dengan vektor bobot Analytic
Hierarchy Process (AHP) dalam penilaian kriteria ternyata hasil yang diberikan
sangat baik dan mampu menentukan alternatif terbaik yang akan dipilih.Kata Kunci: Sistem pendukung keputusan, pemodelan, Fuzzy, AHP dan kriteria.
FUZZY MODELING APPROACH IN DECISION SUPPORT SYSTEM WITH ANALYTIC HIERARCY PROCESS ABSTRACT
Decision support system is an interactive system to support the decision making process through the alternative - an alternative that is obtained from the processing of data, information and design models. Where every problem resolution often use decision support system with different methods as a process that is used to support the decision. Therefore it is necessary for a new change to build a decision support system for modeling the static that is a model that only take one incident in one particular situation assessor each criterion during these events all happened in one interval, either a short or a long time with aim to deliver better results and efficient. In the modeling of decision support systems for the completion of the assessment criteria for each problem using fuzzy approach with Analiytic Hierarchy Process (AHP). Where fuzzy in problem solving problem solving that will give you preference be presented using triangular fuzzy criteria for assessment. While the Analytic Hierarchy Process (AHP) is used to determine the level of importance of each criterion in order to obtain the weight vector. With the approach of Fuzzy and Analytic Hierarchy Process (AHP) which is modeled in the modeling of decision support system to determine the extent to which the results are given of the representation in the form of triangular fuzzy decision matrix and after weight vector summed with the Analytic Hierarchy Process (AHP) in the assessment criteria turns given excellent results and is able to determine the best alternative will be selected.
Keywords: Decision support systems, modeling, Fuzzy, AHP and criteria.
DAFTAR ISI Hal KATA PENGANTAR .............................................................................................. i ABSTRAK ............................................................................................................... iii i ABSTRACT ............................................................................................................. iv i DAFTAR ISI ............................................................................................................ v DAFTAR TABEL ................................................................................................ vii DAFTAR GAMBAR ............................................................................................ viii
BAB 1 : PENDAHULUAN 1.1 Latar Belakang Masalah ................................................................
1 1.2 Perumusan Masalah ......................................................................
3 1.3 Batasan Masalah ...........................................................................
4 1.4 Kerangka Kerja Penelitian .............................................................
4 1.5 Tujuan Penelitian ...........................................................................
5 1.6 Manfaat Penelitian .........................................................................
5 BAB 2 : TINJAUAN PUSTAKA 2.1 Pengambilan Keputusan ................................................................
6 2.2 Sistem Pendukung Keputusan .......................................................
7 2.2.1 Tahapan pengambilan keputusan .........................................
9 2.2.2 Komponen komponen sistem pendukung keputusan ..........
10 2.3 Logika Fuzzy ...............................................................................
11 2.4 Analytic Hierarchy Proses (AHP) ..................................................
13 2.4.1 Prinsip dasar analytic hierarchy process ….….
15
2.5 Riset Riset Terkait 16 2.6 Perbedaan dengan riset yang lain ..................................................
18 2.7 Konstribusi Riset ...........................................................................
18 BAB 3 : METODOLOGI PENELITIAN 3.1 Pendahuluan ...................................................................................
19 3.1.1 Model sistem pendukung keputusan .......
19 3.1.2 Jenis – jenis kriteria berdasarkan tingkat kepentingan .........
22 3.1.3 Desain rancangan ...................................................................
32
BAB 4 : HASIL DAN PEMBAHASAN 4.1 Tampilan hasil ...............................................................................
34
4.1.1 Tampilan utama program perankingan calon penerimaan beasiswa ...........................................................
34 4.1.2 Tampilan input alternatif .......................................................
35 4.1.3 Tampilan output matrik keputusan .......................................
35 4.1.4 Tampilan output hasil perankingan .......................................
36 4.2 Pembahasan ....................................................................................
36 BAB 5 : KESIMPULAN DAN SARAN 5.1. Kesimpulan ..................................................................................
38 5.2. Saran ............................................................................................
38 DAFTAR PUSTAKA ...............................................................................................
39 LAMPIRAN .............................................................................................................
40
DAFTAR TABEL
Hal TABEL 2.1 Tingkat kepentingan ..............................................................................13 TABEL 3.1 Jenis – jenis kriteria ................................................................................
21 TABEL 3.2 Kriteria ipk .............................................................................................
22 TABEL 3.3 Kriteria penghasilan orangtua ................................................................
22 TABEL 3.4 Kriteria tanggungan orangtua .................................................................
22 TABEL 3.5 Kriteria jarak ..........................................................................................
23 TABEL 3.6 Pengambilan keputusan pada alternatif pada setiap kriteria .................
23 TABEL 3.7 Kriteria ipk .............................................................................................
24 TABEL 3.8 Kriteria penghasilan orangtua ...............................................................
25 TABEL 3.9 Kriteria tanggungan orangtua .................................................................
26 TABEL 3.10 Kriteria jarak ........................................................................................
27 Tabel 3.11 Tingkat kepentingan kriteria
30
DAFTAR GAMBAR Hal GAMBAR 1.1 Kerangka kerja penelitian ...................
4 GAMBAR 2.1 Pengambilan keputusan .....................................................................
6 GAMBAR 2.2 Komponen SPK .............................................................................
10 GAMBAR 2.3 Bilangan fuzzy L-R
12 GAMBAR 2.4 Bilangan fuzzy segitiga 12
GAMBAR 2.5 Bilangan fuzzy trapesium12 GAMBAR 2.6 Struktur hirarki 16 GAMBAR 3.1 Model sistem pendukung keputusan ………………...… ……….. .
19 GAMBAR 3.2 Model struktur hirarki Analytic Hierarchy Process (AHP)
21 GAMBAR 3.3 Rancangan utama program perankingan calon penerima beasiswa . ..
32 GAMBAR 3.4 Rancangan input alternatif ............................................................... .
32 GAMBAR 3.5 Rancangan output matrik keputusan ................................................ .
33 GAMBAR 3.6 Rancangan output hasil perankingan .................................................
33 GAMBAR 4.1 Perankingan calon penerima beasiswa ... ................................... .......
34 GAMBAR 4.2 Tampilan input alternatif ............................................................... ...
35 GAMBAR 4.3 Tampilan output matrik keputusan ....................................................
35 GAMBAR 4.4 Tampilan output hasil perankingan ....................................................
36