IMPLEMENTASI ANALYTICAL HIERARCHY PROCESS DAN ALGORITMA GALE-SHAPLEY UNTUK PEMILIHAN PRESIDIUM DEPARTEMEN UKMI AL-KHUWARIZMI Fasilkom-TI USU SKRIPSI

Transkripsi

1 i IMPLEMENTASI ANALYTICAL HIERARCHY PROCESS DAN ALGORITMA GALE-SHAPLEY UNTUK PEMILIHAN PRESIDIUM DEPARTEMEN UKMI AL-KHUWARIZMI Fasilkom-TI USU SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer ZUWARBI WIRANDA HASIBUAN PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 ii PERSETUJUAN Judul : IMPLEMENTASI ANALYTICAL HIERARCHIPROCESS DAN ALGORITMA GALE-SHAPLEY UNTUK PEMILIHAN PRESIDIUM DEPARTEMEN UKMI AL- KHUWARIZMI Fasilkom-TI USU Kategori : SKRIPSI Nama : ZUWARBI WIRANDA HASIBUAN Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Komisi Pembimbing : Diluluskan di Medan, Agustus 2014 Pembimbing 2 Pembimbing 1 Siti Dara Fadilah,S.Si,MT. M.Andri Budiman,S.T.,M.Comp.Sc.,M.E.M NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

3 iii PERNYATAAN IMPLEMENTASI ANALYTICAL HIERARCHIPROCESS DAN ALGORITMA GALE-SHAPLEY UNTUK PEMILIHAN PRESIDIUM DEPARTEMEN UKMI AL-KHUWARIZMI Fasilkom-TI USU SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan,... Zuwarbi Wiranda Hasibuan

4 iv PENGHARGAAN Puji syukur penulis panjatkan kehadirat Allah SWT yang telah memberikan rahmat- Nya kepada penulis untuk enyelesaikan penyusunan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi, Ucapan teria kasih penulis sampaikan kepada semua pihak yang mendukung yang memotivasi penulis, baik secara langsung maupun tidak langsung. Pada kesempatan ini, penulis ingin mengucapkan terima kasih kepada : 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, MSc(CTM). Sp.A(K) selaku 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 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc, selaku Sekretaris Program Studi S1 Ilmu 5. Bapak M.Andri Budiman,S.T.,M.Comp.Sc.,M.E.M, selaku Dosen Pembimbing I dan telah menjadi sosok seorang ayah yang tak kenal lelah untuk selalu memotivasi dan meningatkan penulis untuk menyelesaikan skripsi ini.semoga semua kebaikan yang telah bapak berikan menjadi tabungan terbaik bapak di yaumul mashr,kelak nanti. 6. Ibu Siti Dara Fadilah,S.Si,MT, selaku Dosen Pembimbing II yang sedikit dan banyak nya telah memberikan masukan kritik dan saran yang membangun untutk pembuatan skripsi penulis.mudah-mudahan Allah SWT menjadikan semua kebaikan ibu sebagai amal yang tersimbol dalam makna ketulusan dalam memberi. 7. Ibu Dian Rachmawati S.Si,M.Kom, selaku Dosen Pembanding I yang telah memberikan saran dan kritik yang sangat bermanfaat serta solusi-solusi dari kekurangan skripsi ini dan untuk pengembangan sistem pada skripsi ini yang akan datang 8. Bapak Herriyance S.T M.Kom, selaku Dosen Pembanding II yang juga telah memberikan saran dan kritik yang membangun untuk penyempurnaan skripsi ini 9. Semua dosen dan pegawai di S1 Ilmu Komputer yang telah membantu proses pembuatan skripsi ini.

5 v 10. Ayahanda Tongku Aman Hasibuan,kini salah satu buah dari hasil keringat yang engkau keluarkan telah berbuah manis.insya Allah.Doakan selalu ananda agar tiap langkah ananda senantiasa diselimuti oleh ridho-nya.dan Ibunda Rosnidar Siahaan Jazakillah khair ya bunda atas semua doanya,engkau akan terus jadi perempuan terbaik dalam hidup ananda 11. Keluarga besar UKMI Al-Kwarizmi,tempat penulis tumbuh dan berkembang menjadi seorang pemuda pembangun peradaban 12. Sahabat-sahabat terbaik penulis,wahyu Ramadhan A.md, Anton Gumala Putra S.Kom, Saipul Anwar Lubis S.Si., Hendrik Andika SE, Budi Satria M S.Kom, Mhd Arisandi Pratama S.Kom, Basrah Nasution S.Kom, Ganda Wijaya S.Si, Mhd Afandi Susanto A.md dan seluruh keluarga besar Jendral Sudirman, Zulfikri Lubis beserta keluarga besar Bung Tomo dan adik-adik binaan yang lain. Nurfika Rani Siregar A.md, Yayang Kurniati S.Kom, Saidah Annisari D A.md, Titin Hartini S.Si. Nurhasanah cen-cen, Muliyati dan segenap Arbi Wiranda Management, Jazakumullah Khairan kalian semua sumber inspirasi bagi penulis. 13. Semua pihak yang tidak bisa disebutkan satu per satu dalam skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna. Untuk itu penulis akan lebih banyak belajar untuk kedepannya lagi. Kiranya Semoga Allah SWT memberikan rahmat-nya kepada semua pihak yang telah banyak membantu, memberi perhatian dan dukungan kepada penulis dalam menyelesaikan skripsi ini. Medan,... Penulis

6 vi ABSTRAK Proses regenerasi merupakan hal yang sangat penting bagi sebuah organisasi, khususnya UKMI Al-Khuwarizmi. Namun dalam proses regenerasi presidium departemen di UKMI Al-Khuwarizmi, seringkali penilaian terhadap calon presidium diberikan secara subjektif. Sehingga proses pemilihan menjadi kurang akurat dan dapat menimbulkan masalah ke depannya. Oleh karena itu, masalah yang diangkat dalam penelitian ini adalah membuat aplikasi yang dapat mendukung keputusan untuk memilih presidium UKMI Al-Khuwarizmi berdasarkan berbagai kriteria tertentu. Aplikasi menggunakan dua algoritma, yaitu AHP dan Gale- Shapley. Nilai matriks kriteria dan alternatif yang telah ditentukan akan diolah dengan algoritma AHP untuk mendapatkan nilai eigen vector dari 20 alternatif yang dimasukkan. Sehingga menghasilkan 5 orang calon presidium yang memiliki nilai eigen vector yang tertinggi. Lalu 5 orang calon presidium tersebut akan diolah lagi dengan algoritma Gale-Shapley untuk menciptaan pasangan yang stabil antara calon presidium dengan departemen yang ada. Kata kunci : Gale-Shapley, AHP, Eigen Vector, UKMI Al-Khuwarizmi, Pemilihan Presidium

7 vii IMPLEMENTATION OF ANALYTICAL HIERARCHY PROCESS AND GALE-SHAPLEY ALGORITHM FOR DETERMINING THE LEADER OF DEPARTMENT OF UKMI AL-KHUWARIZMI FACULTY OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY USU ABSTRACT Regeneration is a important thing for an organization, especially UKMI Al- Khuwarizmi. But there is still many subjective opinion in determining the leader of department in UKMI Al-Khuwarizmi. So it can cause some problem in the future. The issues raised is creating a system to support a decision of determining the leader of department in UKMI Al-Khuwarizmi. This system uses two agorithm, which are AHP and Gale-Shapley. The metric of requirements and the metric of alternative will bw processed in AHP algorithm to obtain eigen value of the alternatives. It obtain the big five leader based on the highest eigen value. Then these big five leader will be processed again in Gale-Shapley algorithm to create stable pairing between the leader of department and the department in UKMI Al- Khuwarizmi. Keyword : Gale-Shapley, AHP, Eigen Vector, UKMI Al-Khuwarizmi, Determining the leader of UKMI Al-Khuwarizmi

8 viii DAFTAR ISI Halaman Persetujuan... ii Pernyataan... iii Penghargaan... iv Abstrak... vi Abstract... vii Daftar Isi... viii Daftar Tabel... x Daftar Gambar... xii Bab I : Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penulisan Sistematika Penulisan... 4 Bab II : Landasan Teori Sistem Pendukung Keputusan Analytical Hierarchy Process (AHP) Algoritma Gale-Shapley Stable Marriage Problem UKMI Al-Khuwarizmi Bab III : Analisis dan Perancangan Sistem Analisis Masalah Analisis Kebutuhan Sistem Kebutuhan fungsional sistem... 26

9 ix Kebutuhan non-fungsional sistem Pemodelan Sistem Flowchart Sistem Flowchart Sistem Secara Umum Flowchart Proses AHP Flowchart Proses Gale-Shapley Perancangan Antarmuka Sistem Form Utama Form Nilai Form Pengumpulan Bab IV : Implementasi dan Pengujian Implementasi Form Menu Utama Form Pengumpulan Form Nilai Pengujian Bab V : Kesimpulan dan Saran Daftar Pustaka Lampiran Listing Program... A-1

10 x DAFTAR TABEL Halaman Tabel 2.1. Tabel Skala Perbandingan Penilaian... 7 Tabel 2.2. Matriks Berpasangan... 9 Tabel 2.3. Matriks Prioritas Berpasangan... 9 Tabel 2.4. Matriks Penjumlahan... 9 Tabel 2.5. Matriks Rasio Konsistensi Tabel 2.6. Matriks Berpasangan KEDISIPLINAN Tabel 2.7. Matriks prioritas berpasangan Tabel 2.8. Matrik Penjumlahan Tabel 2.9. Matriks Ratio Konsistensi KEDISIPLINAN Tabel Matriks Berpasangan BERPRESTASI Tabel Matriks prioritas BERPRESTASI` Tabel Matriks Penjumlahan BERPRESTASI Tabel Ratio Konsistensi BERPRESTASI Tabel Matriks Berpasangan PENGALAMAN KERJA Tabel Matriks Prioritas Kriteria PENGALAMAN KERJA Tabel Matriks Penjumlahan PENGALAMAN KERJA Tabel Matriks Ratio Konsistensi PENGALAMAN KERJA Tabel Matriks Berpasangan PERILAKU Tabel 2.19 Matriks Prioritas Kriteria PERILAKU Tabel Matriks Penjumlahan PERILAK Tabel Matriks Rasio Konsistensi PERILAKU Tabel Matriks Berpasangan KESEHATAN Tabel Matriks Prioritas KESEHATAN Tabel Matriks Penjumlahan KESEHATAN Tabel 2.25 Matriks Rasio Konsistensi KESEHATAN Tabel 2.26 Hasil Penilaian Kriteria berdasarkan Sub Kriteria... 19

11 xi Tabel Women Preferences Tabel Men Preferences... 21

12 xii DAFTAR GAMBAR Halaman Gambar 3.1. Diagram Ishikawa Analisis Permasalahan Gambar 3.2. Use case Diagram Sistem Pemilihan Presidium Gambar 3.3. Sequence Diagram untuk Sistem Pemilihan Presidium Gambar 3.4. Sequence diagram untuk Proses AHP Gambar 3.5. Sequence Diagram untuk Proses Gale-Shapley Gambar 3.6. Activity Diagram AHP Gambar 3.7. Sequence Diagram untuk Proses Gale-Shapley...32 Gambar 3.8. Activity Diagram Algoritma Gale-Shapley...33 Gambar 3.9. Flowchart sistem secara umum Gambar Flowchart Proses AHP Gambar Flowchart Proses Gale-Shapley Gambar Tampilan Rancangan Form Utama Gambar Tampilan Form Nilai...38 Gambar Tampilan Form Pengumpulan...39 Gambar 4.1. Tampilan Form Datagrid yang Pertama Gambar 4.2. Tampilan Datagrid Kedua Gambar 4.3. Tampilan Datagrid Ketiga Gambar 4.4. Tampilan Datagrid Keempat Gambar 4.5. Tampilan Datagrid Kelima Gambar 4.6. Tampilan Form Pengumpulan Gambar 4.7. Tampilan Form Nilai Gambar 4.8. Tampilan Form Nilai Gambar 4.9. Tampilan Form Nilai Gambar Tampilan Form Nilai