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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (147kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (114kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (332kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (307kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (444kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (392kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (698kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (142kB) | Request a copy
[img] 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).

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Algoritma Gale-Shapley (GS); Algoritma Random Order Mechanism (ROM); Masalah Penugasan; Stable Marriage Problem (SMP).
Subjects: Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Siti Noerjami'ah
Date Deposited: 11 Jan 2023 05:17
Last Modified: 11 Jan 2023 05:17
URI: https://digilib.uinsgd.ac.id/id/eprint/63460

Actions (login required)

View Item View Item