Penentuan solusi optimal masalah penugasan menggunakan Alternate Method

Novita, Annisa Dea (2022) Penentuan solusi optimal masalah penugasan menggunakan Alternate Method. Sarjana thesis, UIN sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (129kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (59kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (100kB) | Preview
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..

Actions (login required)

View Item