Implementasi Analytical Hierarchy Process Dan Algoritma Gale-Shapley Untuk Pemilihan Presidium Departemen UKMI AL-Khuwarizmi
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
091401059
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: IMPLEMENTASI ANALYTICAL
HIERARCHIPROCESS DAN ALGORITMA
GALE-SHAPLEY UNTUK PEMILIHAN
PRESIDIUM DEPARTEMEN UKMI ALKHUWARIZMI Fasilkom-TI USU
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
:
:
:
:
:
SKRIPSI
ZUWARBI WIRANDA HASIBUAN
091401059
SARJANA (S1) ILMU KOPUTER
ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di
Medan,
Agustus 2014
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Siti Dara Fadilah,S.Si,MT.
NIP. 1977 0516 2005 1200 1
M.Andri Budiman,S.T.,M.Comp.Sc.,M.E.M
NIP. 197510082008011011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 1962 0317 1991 0310 01
Universitas Sumatera Utara
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
091401059
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji syukur penulis panjatkan kehadirat Allah SWT yang telah memberikan rahmatNya 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
9. Semua dosen dan pegawai di S1 Ilmu Komputer yang telah membantu proses
pembuatan skripsi ini.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
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 ......................................................................................... 1
1.1. Latar Belakang .............................................................................
1.2. Rumusan Masalah .........................................................................
1.3. Batasan Masalah ...........................................................................
1.4. Tujuan Penelitian...........................................................................
1.5. Manfaat Penelitian.........................................................................
1.6. Metodologi Penulisan ...................................................................
1.7. Sistematika Penulisan ....................................................................
1
2
2
3
3
3
4
Bab II : Landasan Teori.................................................................................... 5
2.1.Sistem Pendukung Keputusan..........................................................5
2.2. Analytical Hierarchy Process (AHP) ............................................ 6
2.3. Algoritma Gale-Shapley ............................................................... 19
2.2.1. Stable Marriage Problem .................................................... 20
2.4. UKMI Al-Khuwarizmi ................................................................. 23
Bab III : Analisis dan Perancangan Sistem ...................................................... 26
3.1. Analisis Masalah ........................................................................... 26
3.2. Analisis Kebutuhan Sistem ........................................................... 26
3.2.1. Kebutuhan fungsional sistem .............................................. 26
Universitas Sumatera Utara
ix
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
Universitas Sumatera Utara
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 .............................................................. 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.26 Hasil Penilaian Kriteria berdasarkan Sub Kriteria ......................... 19
Universitas Sumatera Utara
xi
Tabel 2.27. Women Preferences ....................................................................... 20
Tabel 2.28. Men Preferences ........................................................................... 21
Universitas Sumatera Utara
xii
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
Gambar 4.10. Tampilan Form Nilai 4 .............................................................. 45
Universitas Sumatera Utara
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
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: IMPLEMENTASI ANALYTICAL
HIERARCHIPROCESS DAN ALGORITMA
GALE-SHAPLEY UNTUK PEMILIHAN
PRESIDIUM DEPARTEMEN UKMI ALKHUWARIZMI Fasilkom-TI USU
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
:
:
:
:
:
SKRIPSI
ZUWARBI WIRANDA HASIBUAN
091401059
SARJANA (S1) ILMU KOPUTER
ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di
Medan,
Agustus 2014
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Siti Dara Fadilah,S.Si,MT.
NIP. 1977 0516 2005 1200 1
M.Andri Budiman,S.T.,M.Comp.Sc.,M.E.M
NIP. 197510082008011011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 1962 0317 1991 0310 01
Universitas Sumatera Utara
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
091401059
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji syukur penulis panjatkan kehadirat Allah SWT yang telah memberikan rahmatNya 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
9. Semua dosen dan pegawai di S1 Ilmu Komputer yang telah membantu proses
pembuatan skripsi ini.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
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 ......................................................................................... 1
1.1. Latar Belakang .............................................................................
1.2. Rumusan Masalah .........................................................................
1.3. Batasan Masalah ...........................................................................
1.4. Tujuan Penelitian...........................................................................
1.5. Manfaat Penelitian.........................................................................
1.6. Metodologi Penulisan ...................................................................
1.7. Sistematika Penulisan ....................................................................
1
2
2
3
3
3
4
Bab II : Landasan Teori.................................................................................... 5
2.1.Sistem Pendukung Keputusan..........................................................5
2.2. Analytical Hierarchy Process (AHP) ............................................ 6
2.3. Algoritma Gale-Shapley ............................................................... 19
2.2.1. Stable Marriage Problem .................................................... 20
2.4. UKMI Al-Khuwarizmi ................................................................. 23
Bab III : Analisis dan Perancangan Sistem ...................................................... 26
3.1. Analisis Masalah ........................................................................... 26
3.2. Analisis Kebutuhan Sistem ........................................................... 26
3.2.1. Kebutuhan fungsional sistem .............................................. 26
Universitas Sumatera Utara
ix
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
Universitas Sumatera Utara
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 .............................................................. 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.26 Hasil Penilaian Kriteria berdasarkan Sub Kriteria ......................... 19
Universitas Sumatera Utara
xi
Tabel 2.27. Women Preferences ....................................................................... 20
Tabel 2.28. Men Preferences ........................................................................... 21
Universitas Sumatera Utara
xii
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
Gambar 4.10. Tampilan Form Nilai 4 .............................................................. 45
Universitas Sumatera Utara