METODE RABBANI UNTUK MASALAH PENUGASAN TIDAK SEIMBANG DENGAN BANYAK PEKERJAAN

Abstract

Metode Hungarian yang ada untuk memecahkan masalah penugasan tidak seimbang didasarkan pada asumsi terdapat beberapa pekerjaan pada mesin atau pekerja dummy atau semu, pekerjaan yang dikerjakan pada mesin atau pekerja semu tersebut sebenarnya dibiarkan tanpa eksekusi. Dalam situasi dunia nyata seseorang mungkin tertarik untuk mengimplementasikan semua pekerjaan pada mesin atau pekerja yang sebenarnya, tujuan ini dapat diterwujud dengan menugaskan beberapa pekerjaan pada satu mesin atau pekerja. Penelitian ini mengusulkan Metode Rabbani untuk menyelesaikan masalah penugasan tidak seimbang yang memberikan kebijakan penugasan pekerjaan pada mesin atau pekerja yang optimal. Algoritma bertahap dari metode yang diusulkan tersajikan dan algoritma yang dikembangkan juga dikodekan dalam Java SE 11. Berdasarkan penelitian metode Hungarian untuk masalah penugasan tidak seimbang sebelumnya dengan menggunakan contoh numerik, kemudian contoh numerik tersebut digunakan untuk menunjukkan kinerja dan efisiensi metode Rabbani yang diusulkan dan hasil yang diperoleh kemudian dibandingkan dengan hasil metode-metode yang ada sebelumnya untuk menunjukkan keunggulan atau keoptimalan metode Rabbani.