Noviana, Gita (2025) Optimalisasi masalah penugasan menggunakan metode Modified Revised Ones Assignment (MROA) berbantu Python. Sarjana thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_Cover.pdf Download (186kB) | Preview |
|
|
Text (ABSTRAK)
2_Abstrak.pdf Download (249kB) | Preview |
|
|
Text (SURAT KEASLIAN SKRIPSI)
3_Surat Keaslian Skripsi.pdf Download (463kB) | Preview |
|
|
Text (DAFTAR ISI)
4_Daftar Isi.pdf Download (251kB) | Preview |
|
|
Text (BAB I)
5_BAB I.pdf Download (296kB) | Preview |
|
![[img]](https://digilib.uinsgd.ac.id/style/images/fileicons/text.png) |
Text (BAB II)
6_BAB II.pdf Restricted to Registered users only Download (420kB) | Request a copy |
|
|
Text (BAB III)
7_BAB III.pdf Restricted to Registered users only Download (536kB) | Request a copy |
|
|
Text (BAB IV)
8_BAB IV.pdf Restricted to Registered users only Download (511kB) | Request a copy |
|
|
Text (BAB V)
9_BAB V.pdf Restricted to Registered users only Download (294kB) | Request a copy |
|
|
Text (DAFTAR PUSTAKA)
10_Daftar Pustaka.pdf Restricted to Registered users only Download (213kB) | Request a copy |
|
|
Text (LAMPIRAN)
11_LAMPIRAN.pdf Download (256kB) | Preview |
Abstract
Masalah penugasan (assignment problem) adalah suatu masalah mengenai pengaturan objek untuk melaksanakan tugas, dengan tujuan meminimalkan biaya, waktu, jarak, dan sebagainya ataupun memaksimalkan keuntungan. Penugasan terbagi menjadi masalah penugasan seimbang dan tidak seimbang. Banyak metode yang dapat digunakan dalam penyelesaian masalah ini, salah satu yang sering digunakan yaitu Metode Modified Revised Ones Assignment (MROA). Metode Modified Revised Ones Assignment (MROA) dikembangkan sebagai penyempurnaan dari Metode Revised Ones Assignment (ROA) dengan menggabungkan stategi heuristik untuk mempercepat proses penugasan. MROA menggunakan teknik penarikan garis horizontal atau vertikal paling sedikit dan pemilihan entri nilai “1” yang berdiri sendiri untuk mengurangi iterasi dan menghasilkan solusi optimasi lebih cepat. Hasil implementasi berbasis python menunjukkan bahwa MROA mampu menyelesaikan masalah penugasan secara efisien dengan hasil sebanding dengan metode konvensional seperti metode Hungarian.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Uncontrolled Keywords: | Heuristik; Masalah penugasan; MROA; Optimasi; Python; |
| Subjects: | Applied mathematics Applied mathematics > Programming Mathematics |
| Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
| Depositing User: | Gita noviana |
| Date Deposited: | 08 Sep 2025 01:01 |
| Last Modified: | 08 Sep 2025 01:01 |
| URI: | https://digilib.uinsgd.ac.id/id/eprint/117561 |
Actions (login required)
 |
View Item |
