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

Akbar, Muhamad Faizal (2019) Penyelesaian masalah penugasan dengan menggunakan Pendekatan Optimal Diagonal, Heuristic Method dan Hungarian Method. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (200kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (196kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (354kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (431kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (480kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (600kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (202kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (398kB) | Request a copy

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.

Actions (login required)

View Item