Penyelesaian masalah penugasan dengan Rafi Aziz Uddin Bhuiyan (RAUB) Method, Hungarian Method, dan Heuristic Method

Antikah, Antikah (2021) Penyelesaian masalah penugasan dengan Rafi Aziz Uddin Bhuiyan (RAUB) Method, Hungarian Method, dan Heuristic Method. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (75kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (203kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (204kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (422kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (662kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (631kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (428kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (314kB) | Request a copy

Abstract

Penelitian ini membahas tentang penerapan Rafi Aziz Uddin Bhuiyan (RAUB) Method, Hungarian Method, dan Heuristic Method dalam menyelesaikan masalah penugasan untuk kasus minimasi (seimbang dan tidak seimbang) dan kasus maksimasi (seimbang dan tidak seimbang), kemudian membandingkan ketiga metode tersebut untuk menentukan metode yang lebih baik dalam menyelesaikan masalah penugasan. RAUB Method merupakan metode baru yang dirancang untuk memudahkan dalam menyelesaikan masalah penugasan. Langkah awal dari metode ini adalah menetapkan nilai terkecil untuk kasus minimasi dan menetapkan nilai terbesar untuk kasus maksimasi kemudian melakukan reduksi baris dan kolom. Hungarian Method adalah metode yang memodifikasi baris dan kolom menjadi matriks efektifitas. Sedangkan Heuristic Method adalah metode dengan langkah awal yaitu mencari nilai terkecil pada setiap baris dan kolom untuk kasus minimasi dan mencari nilai terbesar pada setiap baris dan kolom untuk kasus maksimasi, kemudian hitung pinalti baris dan kolomnya. Pada dasarnya ketiga metode tersebut menghasilkan solusi optimal yang sama, namun setelah dilakukan penelitian lebih lanjut ketiga metode tersebut menghasilkan solusi optimal yang berbeda dengan jumlah iterasi juga berbeda. Hal tersebut disebabkan oleh beberapa faktor diantaranya yaitu algoritma, jumlah ordo matriks, dan variasi nilai pada entri matriks. Berdasarkan analisis yang dilakukan, Hungarian Method menghasilkan solusi optimal yang lebih baik dengan jumlah iterasi yang lebih sedikit dibandingkan dengan RAUB Method dan Heuristic Method. Sehingga dapat disimpulkan bahwa masalah penugasan dapat diselesaikan dengan lebih baik menggunakan Hungarian Method daripada RAUB Method dan Heuristic Method.

Actions (login required)

View Item