Analisis perbandingan Hungarian Method, Maximization Assignment Problem Method, dan Heuristic Method dalam menyelesaikan masalah penugasan

Zulhakim, Aldi Fauzan (2020) Analisis perbandingan Hungarian Method, Maximization Assignment Problem Method, dan Heuristic Method dalam menyelesaikan masalah penugasan. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (189kB) | Preview
Preview	Text (ABSRTAK) 2_abstrak.pdf Download (205kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (297kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (744kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (576kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (758kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (10MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (8MB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (8MB) | Request a copy

Abstract

Bagian awal dari riset operasi adalah membicarakan teknik program linear. Salah satu bagian dari pemrograman linear yang dapat ditemukan dalam kehidupan sekitar adalah masalah penugasan (Assignment Problem). Masalah penugasan membahas masalah pengalokasian sejumlah sumber ke sejumlah tujuan, dengan tujuan memaksimalkan suatu keutungan. Penelitian ini membahas tentang masalah penugasan untuk menyelesaikan masalah maksimasi dengan empat studi kasus yang berbeda dan membandingkan hasil solusi optimalnya menggunakan Hungarian Method, Maximization Assignment Problem Method, dan Heuristic Method. Hungarian Method diawali dengan mengurangi nilai pada baris dan kolom dengan biaya terbesar, adapun Maximization Assignment Problem Method dengan mencari nilai penerus nol yang paling maksimum pada setiap baris, sedangkan Heuristic Method dengan menentukan nilai maksimum pada pinalti maksimum di setiap baris atau kolom. Berdasarkan hasil penelitian ini diperoleh bahwa, Hungarian Method menghasilkan solusi optimal yang lebih besar dibandingkan Maximization Assignment Problem Method, dan Heuristic Method. Pada dasarnya ketiga metode tersebut menghasilkan solusi optimal yang sama, namun setelah dilakukan penelitian lebih lanjut terdapat perbedaan. Perbedaan tersebut diakibatkan oleh algoritma, jumlah iterasi, ordo dan entri matriks sehingga Hungarian Method lebih efisien dibandingkan dengan Maximization Assignment Problem Method, dan Heuristic Method. Maka dapat disimpulkan bahwa menyelesaikan masalah penugasan dengan menggunakan Hungarian Method lebih baik daripada menggunakan Maximization Assignment Problem Method, dan Heuristic Method.

Actions (login required)

View Item