PENERAPAN METODE HUNGARIAN DIPERCEPAT UNTUK MENYELESAIKAN MASALAH PENUGASAN

Abstract

Masalah penugasan adalah suatu masalah mengenai pengaturan objek untuk melaksanakan tugas, dengan tujuan meminimalkan biaya, waktu, jarak, dan sebagainya ataupun memaksimalkan keuntungan. Terdapat banyak metode yang dapat digunakan dalam menyelesaikan masalah penugasan, salah satunya dengan metode Hungarian. Dalam masalah yang besar metode ini masih memiliki kelemahan yang jelas yaitu pada saat pemilhan elemen terkecil yang tidak tertutup garis hanya dipilih satu angka untuk membuat nol tunggal di setiap iterasi. Pada Tugas Akhir ini, dilakukan pengkajian algoritma metode penugasan baru yaitu Hungarian Dipercepat dalam menyelesaikan masalah penugasan dan akan ditunjukkan juga melalui studi numerik bahwa Metode Hungarian Dipercepat lebih cepat dalam menyelesaikan masalah penugasan dibandingkan dengan metode Hungarian. Berdasarkan Contoh soal yang diberikan perbandingan jumlah iterasi dan solusi optimal yang dihasilkan, metode Hungarian Dipercepat menghasilkan solusi optimal yang sama dengan metode Hungarian sebesar 65.000.000, sedangkan jumlah iterasi yang dihasilkan metode Hungarian Dipercepat lebih sedikit yaitu 3 iterasi jika dibandingkan dengan jumlah iterasi metode Hungarian yang berjumlah 6 iterasi.