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 091401059
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN 2014
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 : 091401059
Program Studi : SARJANA (S1) ILMU KOPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di
Medan, Agustus 2014
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Siti Dara Fadilah,S.Si,MT. M.Andri Budiman,S.T.,M.Comp.Sc.,M.E.M NIP. 1977 0516 2005 1200 1 NIP. 197510082008011011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
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 091401059
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, Universitas Sumatera Utara
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 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
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
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
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.
IMPLEMENTATION OF ANALYTICAL HIERARCHY PROCESS AND
GALE-SHAPLEY ALGORITHM F OR DETERMINING THE LEADER OF DEPARTMENT OF UKMI AL-KHUWARIZMI F ACULTY OF
COMPUTER SCIENCE AND INF ORMATION 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
DAFTAR ISI
1.7. Sistematika Penulisan ... 4
Bab II : Landasan Teori... 5
Bab III : Analisis dan Perancangan Sistem ... 26
3.1. Analisis Masalah ... 26
3.2. Analisis Kebutuhan Sistem ... 26
3.2.1. Kebutuhan non-fungsional sistem ... 27
3.3. Pemodelan Sistem ... 27
3.4. Flowchart Sistem ... 34
3.4.1. Flowchart Sistem Secara Umum... 34
3.4.2. Flowchart Proses AHP ... 35
3.4.3. Flowchart Proses Gale-Shapley ... 36
3.5. Perancangan Antarmuka Sistem ... 37
3.5.1. Form Utama ... 37
3.5.2. Form Nilai ... 38
3.5.3. Form Pengumpulan ... 39
Bab IV : Implementasi dan Pengujian ... 40
4.1. Implementasi ... 40
4.1.1. Form Menu Utama ... 40
4.1.2. Form Pengumpulan ... 43
4.1.3. Form Nilai ... 44
4.2. Pengujian ... 46
Bab V : Kesimpulan dan Saran ... 53
Daftar Pustaka ... 54
Lampiran Listing Program ... A-1
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 ... 10
Tabel 2.6. Matriks Berpasangan KEDISIPLINAN ... 11
Tabel 2.7. Matriks prioritas berpasangan ... 11
Tabel 2.8. Matrik Penjumlahan ... 12
Tabel 2.9. Matriks Ratio Konsistensi KEDISIPLINAN ... 12
Tabel 2.10. Matriks Berpasangan BERPRESTASI ... 13
Tabel 2.11. Matriks prioritas BERPRESTASI` ... 13
Tabel 2.12. Matriks Penjumlahan BERPRESTASI ... 13
Tabel 2.13. Ratio Konsistensi BERPRESTASI ... 14
Tabel 2.14. Matriks Berpasangan PENGALAMAN KERJA ... 14
Tabel 2.15. Matriks Prioritas Kriteria PENGALAMAN KERJA ... 15
Tabel 2.16. Matriks Penjumlahan PENGALAMAN KERJA ... 15
Tabel 2.17. Matriks Ratio Konsistensi PENGALAMAN KERJA ... 15
Tabel 2.18. Matriks Berpasangan PERILAKU ... 16
Tabel 2.19 Matriks Prioritas Kriteria PERILAKU ... 16
Tabel 2.20. Matriks Penjumlahan PERILAK ... 16
Tabel 2.21. Matriks Rasio Konsistensi PERILAKU ... 17
Tabel 2.22. Matriks Berpasangan KESEHATAN... 17
Tabel 2.23. Matriks Prioritas KESEHATAN ... 18
Tabel 2.24. Matriks Penjumlahan KESEHATAN ... 18
Tabel 2.25 Matriks Rasio Konsistensi KESEHATAN ... 18
Tabel 2.27. Women Preferences... 20 Tabel 2.28. Men Preferences ... 21
DAFTAR GAMBAR
Halaman
Gambar 3.1. Diagram Ishikawa Analisis Permasalahan ... 26
Gambar 3.2. Use case Diagram Sistem Pemilihan Presidium ... 28
Gambar 3.3. Sequence Diagram untuk Sistem Pemilihan Presidium ... 28
Gambar 3.4. Sequence diagram untuk Proses AHP ... 29
Gambar 3.5. Sequence Diagram untuk Proses Gale-Shapley ... 29
Gambar 3.6. Activity Diagram AHP ... 31
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 ... 34
Gambar 3.10. Flowchart Proses AHP ... 35
Gambar 3.11. Flowchart Proses Gale-Shapley ... 36
Gambar 3.12. Tampilan Rancangan Form Utama... 37
Gambar 3.13. Tampilan Form Nilai ...38
Gambar 3.14. Tampilan Form Pengumpulan ...39
Gambar 4.1. Tampilan Form Datagrid yang Pertama ... 41
Gambar 4.2. Tampilan Datagrid Kedua ... 41
Gambar 4.3. Tampilan Datagrid Ketiga ... 42
Gambar 4.4. Tampilan Datagrid Keempat ... 42
Gambar 4.5. Tampilan Datagrid Kelima ... 43
Gambar 4.6. Tampilan Form Pengumpulan ... 43
Gambar 4.7. Tampilan Form Nilai 1 ... 44
Gambar 4.8. Tampilan Form Nilai 2 ... 44
Gambar 4.9. Tampilan Form Nilai 3 ... 45
