PENERAPAN METODE HUNGARIAN DIPERCEPAT UNTUK MENYELESAIKAN MASALAH PENUGASAN

Alfiansyah, Khairul (2021) PENERAPAN METODE HUNGARIAN DIPERCEPAT UNTUK MENYELESAIKAN MASALAH PENUGASAN. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF
269Kb
[img]PDF
Restricted to Repository staff only

756Kb
[img]
Preview
PDF
98Kb

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.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:84186
Deposited By:Admin Departemen Matematika
Deposited On:10 Jun 2022 10:32
Last Modified:10 Jun 2022 10:32

Repository Staff Only: item control page