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.
