Penerapan Metode Hungarian Modifikasi dalam Mengatasi Masalah Penugasan Tidak Seimbang Multi-Tujuan = Application of Modified Hungarian Method in Solving Multi-Objective Unbalanced Assignment Problem

Masalah penugasan merupakan suatu kasus khusus dari pemrograman linear yang berkaitan dengan penetapan sejumlah tugas (n) ke sejumlah pekerja (m) dimana setiap pekerja memiliki kompetensi yang berbeda dalam menyelesaikan tugas. Masalah penugasan dikatakan tidak seimbang jika jumlah pekerja tidak sama dengan jumlah tugas (m\neqn). Metode Hungarian Modifikasi dapat digunakan untuk menyelesaikan masalah penugasan tidak seimbang tanpa penambahan dummy sehingga tidak terdapat tugas yang diabaikan. Masalah penugasan multi-tujuan adalah suatu masalah penugasan yang tidak hanya mengoptimalkan biaya, namun dapat mengoptimalkan biaya dan waktu secara bersamaan sehingga diperoleh solusi yang minimum. Tujuan penelitian ini adalah untuk mengetahui solusi optimal yang dihasilkan oleh metode Hungarian Modifikasi dalam mengatasi masalah penugasan tidak seimbang dan multi-tujuan. Berdasarkan perbandingan hasil solusi optimal dari penugasan yang hanya mempertimbangkan salah satu sumber daya dan yang mempertimbangkan semua sumber daya secara bersamaan, menunjukkan bahwa proses optimasi yang mempertimbangkan semua sumber daya lebih efektif dan efisien dibandingkan dengan hanya mempertimbangkan salah satu sumber daya.

Kata Kunci: Masalah Penugasan tidak seimbang, Multi-Tujuan, Metode Hungarian Modifikasi.