Novita, Annisa Dea (2022) Penentuan solusi optimal masalah penugasan menggunakan Alternate Method. Sarjana thesis, UIN sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (129kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (59kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (100kB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (82kB) | Preview |
|
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (146kB) | Request a copy |
||
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (97kB) | Request a copy |
||
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (544kB) | Request a copy |
||
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (59kB) | Request a copy |
||
Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf Restricted to Registered users only Download (57kB) | Request a copy |
Abstract
Penelitian ini membahas mengenai masalah penugasan yang bertujuan untuk mendapatkan hasil minimum dalam kasus minimasi seimbang (balanced) dan tidak seimbang (unbalanced), juga untuk mendapatkan hasil yang maksimum dalam kasus maksimasi seimbang (balanced) dan tidak seimbang (unbalanced). Pada penelitian ini metode yang digunakan adalah Alternate Method yang diperkenalkan oleh Neha Rai, Khushbu Rai, dan A.J Khan pada tahun 2017. Metode ini fokus pada masalah penugasan untuk mendapatkan hasil yang optimal. Secara garis besar, langkah penyelesaian menggunakan Alternate Method dimulai dengan mencari nilai minimum dari setiap baris lalu kurangkan nilai dari setiap baris dengan nilai minimum pada baris yang sesuai. Kemudian, cari nilai minimum dari setiap kolom, lalu kurangkan nilai dari setiap kolom dengan nilai minimum pada kolom yang sesuai. Selanjutnya tinjau posisi 0, lalu pilih salah satu alokasi 0 yang akan ditugaskan, lalu hapus baris dan kolom alokasi 0 yang telah ditugaskan. Lakukan tinjau posisi 0 dan mereduksi baris dan kolom sampai mendapatkan hasil yang optimal. Hasil yang diperoleh menggunakan Alternate Method pada kasus pertama 10 jam, kasus kedua $950, kasus ketiga 147, dan kasus keempat 257 buah..
Item Type: | Thesis (Sarjana) |
---|---|
Uncontrolled Keywords: | Masalah Penugasan;Alternate Method;Metode Hungarian; |
Subjects: | Mathematics > Research Methods of Mathematics Applied mathematics Applied mathematics > Mathematical Optimization Applied mathematics > Special Topics of Applied Mathematics |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
Depositing User: | Annisa Dea Novita |
Date Deposited: | 15 Sep 2022 04:13 |
Last Modified: | 15 Sep 2022 04:13 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/56802 |
Actions (login required)
View Item |