Implementasi Analytical Hierarchy Process Dan Algoritma Gale-Shapley Untuk Pemilihan Presidium Departemen UKMI AL-Khuwarizmi

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

Universitas Sumatera Utara

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 AlKhuwarizmi. 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 AlKhuwarizmi.
Keyword : Gale-Shapley, AHP, Eigen Vector, UKMI Al-Khuwarizmi,

Determining the leader of UKMI Al-Khuwarizmi

Universitas Sumatera Utara