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.

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

Download (1MB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

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

Download (1MB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

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

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

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

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

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

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Masalah penugasan; Metode ROA; Metode MOA; data tidak seimbang;
Subjects: Applied mathematics > Mathematical Optimization
Applied mathematics > Programming Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Wafi Fauziah
Date Deposited: 19 Jan 2021 03:29
Last Modified: 19 Jan 2021 03:29
URI: https://digilib.uinsgd.ac.id/id/eprint/36358

Actions (login required)

View Item View Item