Penyelesaian masalah penugasan dengan menggunakan Pendekatan Optimal Diagonal, Heuristic Method dan Hungarian Method

Abstract

Penelitian ini membahas tentang masalah penugasan optimal dengan empat kasus yakni: 2 kasus data seimbang dan 2 kasus data tidak seimbang, yang diselesaikan dengan menggunakan metode penugasan Pendekatan Optimal Diagonal, Heuristic Method, dan Hungarian Method. Selanjutnya dilakukan perbandingan solusi optimal tersebut untuk mencari metode penugasan yang menghasilkan solusi optimal terbaik. Berdasarkan hasil penelitian ini diketahui bahwa menyelesaikan kasus dengan menggunakan Pendekatan Optimal Diagonal, dan Hungarian Method menghasilkan nilai solusi optimal yang sama namun dengan iterasi yang berbeda, sedangkan dengan menggunakan Heuristic Method tidak semua kasus menghasilkan nilai solusi optimal yang sama. Pada kasus yang diteliti disimpulkan bahwa Pendekatan Optimal Diagonal lebih baik dari pada Heuristic Method dan Hungarian Method

    Similar works