Analisis metode Revised Ones Assignment (ROA) pada masalah penugasan dengan data unbalanced

Fauziah, Wafi (2020) Analisis metode Revised Ones Assignment (ROA) pada masalah penugasan dengan data unbalanced. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

Abstract

Penelitian ini membahas tentang penyelesaian masalah penugasan pada kasus minimasi dengan menggunakan metode Revised Ones Assignment (ROA). Metode ROA merupakan metode perbaikan dari Ones Assignment Method (MOA) yaitu penambahan satu langkah algoritma untuk menentukan penugasan yang tepat, untuk mendapatkan solusi paling optimal. Pada Ones Assignment Method (MOA) terdapat langkah saat melakukan penarikan garis untuk menutupi nilai satu, hanya membagi nilai yang tidak terkena garis dengan nilai terkecil saja, sedangkan pada metode Revised Ones Assignment (ROA) saat melakukan penarikan garis untuk menutupi nilai satu, yaitu dengan membagi semua nilai yang tidak terkena garis dengan nilai terkecil dan untuk yang terkena garis dua kali dikalikan dengan nilai terkecil. Tujuan dari penelitian ini untuk mencari solusi paling optimal dari kedua metode dan mengetahui apakah metode Revised Ones Assignment (ROA) merupakan metode yang dapat menyelesaikan masalah penugasan yang tidak dapat diselesaikan oleh metode sebelumnya Ones Assignment Method (MOA). Hasil yang didapatkan dari 90 data yang digunakan untuk analisis metode Revised Ones Assignment (ROA) dan Ones Assignment Method (MOA) yaitu terdapat 17 data untuk data dapat menghasilkan solusi optimal yang sama dengan jumlah iterasi yang beragam. Kemudian terdapat 12 data yang menyatakan bahwa solusi Ones Assignment Method (MOA) lebih optimal dibandingkan dengan metode Revised Ones Assignment (ROA). Selanjutnya 6 data menyatakan bahwa metode ROA lebih optimal dibandingkan metode MOA. Kemudian terdapat 55 data yang menyatakan bahwa pada metode MOA tidak mendapatkan solusi optimal.

Actions (login required)

View Item