Menyelesaikan Stable Marriage Problem (SMP) Menggunakan Algoritma Gale-Shapley (GS) dan Algoritma Random Order Mechanism (ROM)

Noerjami'ah, Siti (2022) Menyelesaikan Stable Marriage Problem (SMP) Menggunakan Algoritma Gale-Shapley (GS) dan Algoritma Random Order Mechanism (ROM). Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (147kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (114kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (332kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (307kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (444kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (392kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (698kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (142kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (136kB) | Request a copy

Abstract

Penempatan petugas merupakan salah satu hal yang penting dalam proses pencapaian tujuan dimana penempatan petugas yang baik akan menghasilkan pencapaian kinerja yang maksimal. Pencapaian kinerja yang maksimal dapat dihasilkan dengan adanya keseimbangan antara kebutuhan sebuah tugas dan keinginan petugas. Permasalahan tersebut merupakan suatu masalah pada Stable Matching Problem (SMP) atau dapat disebut Stable Marriage Problem (SMP). Dalam Stable Marriage Problem (SMP) terdapat beberapa Algoritma, diantaranya Algoritma Gale-Shapley (GS) dan Algoritma Random Order Mechanism (ROM). Algoritma Gale-Shapley (GS) melakukan pencocokan secara terurut kemudian dilakukan langkah melamar, menerima, membandingkan dan menolak pada tabel penugasan. Sedangkan pada Algoritma Random Order Mechanism (ROM) terdapat proses inisialisasi dimana inputan awal (petugas) dipilih secara acak dengan melakukan langkah yang sama seperti pada Algoritma Gale-Shapley (GS) dan berakhir ketika semua sudah berpasangan. Berdasarkan hasil penelitian, dapat diketahui untuk data seimbang (balanced) berukuran 3x3 pada Studi Kasus 1, Studi Kasus 2 dan Studi Kasus 3 menghasilkan pencocokan yang sama dengan menggunakan Algoritma Gale-Shapley (GS) dan Algoritma Random Order Mechanism (ROM).

Actions (login required)

View Item