Implementasi Analytical Hierarchy Process Dan Algoritma Gale-Shapley Untuk Pemilihan Presidium Departemen UKMI AL-Khuwarizmi
1
BAB I
PENDAHULUAN
1.1.
Latar Belakang
Proses regenerasi merupakan hal yang sangat penting dalam roda organisasi,
khususnya organisasi yang ada di kampus. Namun terkadang sering sekali terdapat
masalah dalam proses pemilihan pengurus yang baru.Masalah yang sering sekali
terjadi adalah pengurus baru merasa ditempatkan di bidang yang kurang sesuai
dengan potensi dirinya. Sehingga mengakibatkan pengurus baru tersebut tidak
maksimal dalam mengerjakan pekerjaannya. Salah satu organisasi yang pernah
mengalami masalah yang sama adalah UKMI Al-Khuwarizmi.
UKMI Al-Khuwarizmi adalah salah satu organisasi keislaman yang ada di
Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
UKMI Al-Khuwarizmi terdiri dari enam departemen, yaitu Departemen Kaderisasi,
Deartemen Syiar, Departemen Akademi dan Profesi, Departemen Keputrian,
Departemen Kewirausahaan dan Departemen LSO-IT (Mentoring Agama Islam).
Organisasi ini dipimpin oleh satu orang ketua umum dan presidium (ketua
departemen). Proses pemilihan pengurus baru biasanya ditentukan oleh tim
formatur yang terdiri dari pengurus yang lama berdasarkan pengamatan subjektif.
Sehingga mengakibatkan pengurus yang baru merasa tidak ditempatkan di bidang
ang sesuai dengan potensinya. Oleh karena itu dibutuhkan suatu aplikasi yang dapat
membantu pengurus UKMI Al-Khuwarizmi untuk mengambil keputusan
berdasarkan data yang objektif sehingga dapat meminimalisir masalah yang terjadi.
Aplikasi yang dimaksud adalah aplikasi yang mengimplementasikan Algoritma
Analytical Hierarchy Process dan Algoritma Gale-Shapley.
Algoritma Analytical Hierarchy Process merupakan suatu metode yang
dapat menyelesaikan masalah multikriteria yang kompleks menjadi suatu hirarki.
Masalah yang kompleks dapat diartikan bahwa kriteria dari suatu masalah yang
begitu banyak (multikriteria), struktur masalah yang belum jelas, ketidakpastian
Universitas Sumatera Utara
2
pendapat dari pengambil keputusan, pengambil keputusan lebih dari satu orang,
serta ketidakakuratan data yang tersedia. Konsep metode AHP adalah merubah
nilai-nilai kualitatif menjadi nilai kuantitatif. Sehingga keputusankeputusan yang
diambil bisa lebih obyektif. [7]
Sedangkan Algoritma Gale-Shapley adalah suatu algoritma yang bertujuan
untuk memasangkan sejumlah n pria dan n wanita untuk mencari pasangan yang
stabil. [5] Konsep ini dapat dilakukan dengan dengan syarat monogami (satu pria
untuk satu wanita,dan sebaliknya) dan heteroseksual (antara pria dan wanita)
berdasarkan preference list yang dibuat oleh pria dan wanita. Namun pada
penelitian ini, algoritma Gale-Shapley tidak ditujukan untuk mencari pasangan pria
dan wanita, namun digunakan untuk mencari presidium yang sesuai dengan bidang
yang ada di UKMI Al-Khuwarizmi.
1.2.
Rumusan Masalah
Rumusalan masalah dalam penelitian ini adalah bagaimana mengimplementasikan
AHP dengan Gale-Shapley untuk menentukan presidium di UKMI Al-Khuwarizmi
USU
1.3.
Batasan Masalah
1.
Bahasa pemrograman yang digunakan adalah C#
2.
Sample yang digunakan sebanyak 20 orang
3.
Departemen Keputrian tidak diikutkan dalam penelitian ini
4.
Departemen yang diikutkan dalam Algoritma AHP dan Gale-Shapley :
5.
a.
Departemen Kaderisasi
b.
Departemen Syiar
c.
Departemen Kewirausahaan
d.
Departemen Akademi dan Profesi
e.
Departemen LSO-IT (Mentoring Agama Islam)
Kriteria yang digunakan dalam Algoritma AHP :
a.
Lulus IMK (levelisasi kader) Tingkat 2
b.
Hafal minimal 1 juz Al-Quran
Universitas Sumatera Utara
3
1.4.
c.
Lulus Training Kaderisasi tingkat 2
d.
Memiliki minimal satu kelompok mentoring
e.
Sudah mentoring selama 2 tahun
Tujuan Penelitian
Tujuan penelitian ini adalah mempermudah ketua umum organisai untuk
menentukan presidium departemen di UKMI Al-Khuwarizmi Fasilkom-TI USU
degan menggunakan algoritma AHP dan Gale-Shapley
1.5.
Manfaat Penelitian
Penelitian ini diharapkan dapat bermanfaat untuk mempermudah pengambilan
keputusan dalam pemilihan presidium departemen UKMI Al-Khuwarizmi dengan
algoritma AHP dan Gale-Shapley
1.6.
Metodologi Penelitian
Berikut ini adalah tahapan - tahapan yang dilaksanakan dalam pelaksanaan
penelitian ini :
1.
Studi Literatur
Pada tahap ini dilakukan pencarian dan pengumpulan referensi yang
berhubungan dengan Algoritma AHP dan Gale-Shapley dalam bentuk
buku, jurnal ataupun skripsi yang telah dilakukan oleh mahasiswa lain.
2.
Analisis masalah
Data yang diperoleh dari hasil studi literatur dianalisis untuk
merencanakan pembuatan sistem yang sesuai dengan kebutuhan.
3.
Perancangan Sistem
Pada tahap ini dilakukan perancangan flowchart dan interface dari
sistem yang akan dibuat sesuai dengan tujuan dan batasan masalah yang
ada.
Universitas Sumatera Utara
4
4.
Pengujian Sistem
Sistem akan diuji dengan diberi berbagai inputan
5.
Implementasi Sistem
Pada tahap ini, sistem akan diimplementasikan dengan bahasa
pemrograman C# untuk menerapkan algoritma AHP dan Gale-Shapley
6.
Dokumentasi
Pada tahap ini dilakukan penyusunan laporan dari hasil analisis dan
perancangan sistem dalam format penulisan penelitian.
1.7.
Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
Bab I
Pendahuluan
Berisi latar belakang, perumusan masalah, batasan masalah, tujuan,
manfaat penelitian, metodologi penelitian dan sistematika penulisan.
Bab II
Landasan Teori
Bab ini menjelaskan tentang dasar teori yang digunakan sebagai
sumber referensi untuk algoritma AHP dan Gale-Shapley
Bab III
Analisis dan Perancangan
Bab ini menjelaskan tentang analisis mengenai proses kerja algoritma
AHP dan Gale-Shapley pada sistem pemilihan presidium
Bab IV
Algoritma dan Implementasi
Bab ini menjelaskan tentang algoritma dan implementasi dari aplikasi.
Bab V
Kesimpulan dan Saran
Bab ini menjelaskan tentang kesimpulan yang dapat diperoleh setelah
menyelesaikan tugas akhir ini dan saran-saran untuk pengembangan
perangkat lunak lebih lanjut.
Universitas Sumatera Utara
BAB I
PENDAHULUAN
1.1.
Latar Belakang
Proses regenerasi merupakan hal yang sangat penting dalam roda organisasi,
khususnya organisasi yang ada di kampus. Namun terkadang sering sekali terdapat
masalah dalam proses pemilihan pengurus yang baru.Masalah yang sering sekali
terjadi adalah pengurus baru merasa ditempatkan di bidang yang kurang sesuai
dengan potensi dirinya. Sehingga mengakibatkan pengurus baru tersebut tidak
maksimal dalam mengerjakan pekerjaannya. Salah satu organisasi yang pernah
mengalami masalah yang sama adalah UKMI Al-Khuwarizmi.
UKMI Al-Khuwarizmi adalah salah satu organisasi keislaman yang ada di
Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
UKMI Al-Khuwarizmi terdiri dari enam departemen, yaitu Departemen Kaderisasi,
Deartemen Syiar, Departemen Akademi dan Profesi, Departemen Keputrian,
Departemen Kewirausahaan dan Departemen LSO-IT (Mentoring Agama Islam).
Organisasi ini dipimpin oleh satu orang ketua umum dan presidium (ketua
departemen). Proses pemilihan pengurus baru biasanya ditentukan oleh tim
formatur yang terdiri dari pengurus yang lama berdasarkan pengamatan subjektif.
Sehingga mengakibatkan pengurus yang baru merasa tidak ditempatkan di bidang
ang sesuai dengan potensinya. Oleh karena itu dibutuhkan suatu aplikasi yang dapat
membantu pengurus UKMI Al-Khuwarizmi untuk mengambil keputusan
berdasarkan data yang objektif sehingga dapat meminimalisir masalah yang terjadi.
Aplikasi yang dimaksud adalah aplikasi yang mengimplementasikan Algoritma
Analytical Hierarchy Process dan Algoritma Gale-Shapley.
Algoritma Analytical Hierarchy Process merupakan suatu metode yang
dapat menyelesaikan masalah multikriteria yang kompleks menjadi suatu hirarki.
Masalah yang kompleks dapat diartikan bahwa kriteria dari suatu masalah yang
begitu banyak (multikriteria), struktur masalah yang belum jelas, ketidakpastian
Universitas Sumatera Utara
2
pendapat dari pengambil keputusan, pengambil keputusan lebih dari satu orang,
serta ketidakakuratan data yang tersedia. Konsep metode AHP adalah merubah
nilai-nilai kualitatif menjadi nilai kuantitatif. Sehingga keputusankeputusan yang
diambil bisa lebih obyektif. [7]
Sedangkan Algoritma Gale-Shapley adalah suatu algoritma yang bertujuan
untuk memasangkan sejumlah n pria dan n wanita untuk mencari pasangan yang
stabil. [5] Konsep ini dapat dilakukan dengan dengan syarat monogami (satu pria
untuk satu wanita,dan sebaliknya) dan heteroseksual (antara pria dan wanita)
berdasarkan preference list yang dibuat oleh pria dan wanita. Namun pada
penelitian ini, algoritma Gale-Shapley tidak ditujukan untuk mencari pasangan pria
dan wanita, namun digunakan untuk mencari presidium yang sesuai dengan bidang
yang ada di UKMI Al-Khuwarizmi.
1.2.
Rumusan Masalah
Rumusalan masalah dalam penelitian ini adalah bagaimana mengimplementasikan
AHP dengan Gale-Shapley untuk menentukan presidium di UKMI Al-Khuwarizmi
USU
1.3.
Batasan Masalah
1.
Bahasa pemrograman yang digunakan adalah C#
2.
Sample yang digunakan sebanyak 20 orang
3.
Departemen Keputrian tidak diikutkan dalam penelitian ini
4.
Departemen yang diikutkan dalam Algoritma AHP dan Gale-Shapley :
5.
a.
Departemen Kaderisasi
b.
Departemen Syiar
c.
Departemen Kewirausahaan
d.
Departemen Akademi dan Profesi
e.
Departemen LSO-IT (Mentoring Agama Islam)
Kriteria yang digunakan dalam Algoritma AHP :
a.
Lulus IMK (levelisasi kader) Tingkat 2
b.
Hafal minimal 1 juz Al-Quran
Universitas Sumatera Utara
3
1.4.
c.
Lulus Training Kaderisasi tingkat 2
d.
Memiliki minimal satu kelompok mentoring
e.
Sudah mentoring selama 2 tahun
Tujuan Penelitian
Tujuan penelitian ini adalah mempermudah ketua umum organisai untuk
menentukan presidium departemen di UKMI Al-Khuwarizmi Fasilkom-TI USU
degan menggunakan algoritma AHP dan Gale-Shapley
1.5.
Manfaat Penelitian
Penelitian ini diharapkan dapat bermanfaat untuk mempermudah pengambilan
keputusan dalam pemilihan presidium departemen UKMI Al-Khuwarizmi dengan
algoritma AHP dan Gale-Shapley
1.6.
Metodologi Penelitian
Berikut ini adalah tahapan - tahapan yang dilaksanakan dalam pelaksanaan
penelitian ini :
1.
Studi Literatur
Pada tahap ini dilakukan pencarian dan pengumpulan referensi yang
berhubungan dengan Algoritma AHP dan Gale-Shapley dalam bentuk
buku, jurnal ataupun skripsi yang telah dilakukan oleh mahasiswa lain.
2.
Analisis masalah
Data yang diperoleh dari hasil studi literatur dianalisis untuk
merencanakan pembuatan sistem yang sesuai dengan kebutuhan.
3.
Perancangan Sistem
Pada tahap ini dilakukan perancangan flowchart dan interface dari
sistem yang akan dibuat sesuai dengan tujuan dan batasan masalah yang
ada.
Universitas Sumatera Utara
4
4.
Pengujian Sistem
Sistem akan diuji dengan diberi berbagai inputan
5.
Implementasi Sistem
Pada tahap ini, sistem akan diimplementasikan dengan bahasa
pemrograman C# untuk menerapkan algoritma AHP dan Gale-Shapley
6.
Dokumentasi
Pada tahap ini dilakukan penyusunan laporan dari hasil analisis dan
perancangan sistem dalam format penulisan penelitian.
1.7.
Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
Bab I
Pendahuluan
Berisi latar belakang, perumusan masalah, batasan masalah, tujuan,
manfaat penelitian, metodologi penelitian dan sistematika penulisan.
Bab II
Landasan Teori
Bab ini menjelaskan tentang dasar teori yang digunakan sebagai
sumber referensi untuk algoritma AHP dan Gale-Shapley
Bab III
Analisis dan Perancangan
Bab ini menjelaskan tentang analisis mengenai proses kerja algoritma
AHP dan Gale-Shapley pada sistem pemilihan presidium
Bab IV
Algoritma dan Implementasi
Bab ini menjelaskan tentang algoritma dan implementasi dari aplikasi.
Bab V
Kesimpulan dan Saran
Bab ini menjelaskan tentang kesimpulan yang dapat diperoleh setelah
menyelesaikan tugas akhir ini dan saran-saran untuk pengembangan
perangkat lunak lebih lanjut.
Universitas Sumatera Utara