Modifikasi Metode Hungaria untuk masalah penugasan yang tidak seimbang

Abstract

Masalah penugasan merupakan salah satu masalah penting dalam setiap industri yang berkaitan dengan penugasan beberapa pekerjaan ke beberapa mesin dengan tujuan minimasi biaya atau waktu atau maksimasi keuntungan tergantung pada jenis masalah atau kasus yang dihadapi. Untuk menyelesaikan permasalahan tersebut, metode yang biasa digunakan adalah metode Hungaria. Metode ini mengasumsikan bahwa satu mesin hanya dapat mengerjakan satu dan hanya satu pekerjaan. Dalam skripsi ini, akan diterapkan modifikasi metode Hungaria untuk mengatasi keterbatasan pada metode Hungaria. Dalam modifikasi metode Hungaria, setiap mesin dapat menangani lebih dari satu pekerjaan. Dalam skripsi ini akan dibahas modifikasi metode Hungaria untuk penugasan yang tidak seimbang untuk diuji berdasarkan jenis kasus, seperti kasus minimasi, kasus maksimasi, dan pada masalah penugasan yang tidak diterima. Hasil dari metode ini akan dibandingkan dengan metode lain yang juga merupakan variasi dari metode Hungaria.