Ningrum, Erika Putri Septia (2025) Optimalisasi Masalah Penugasan Tidak Seimbang Menggunakan Metode Perluasan ASAM (Average Sum Assignment Method) Dan Uji Optimalitas Solusi Dengan Teknik NILA. Undergraduate thesis, UNDIP.

	Text File 1 (Cover, Lembar pengesahan, abstrak) - Erika Putri.pdf Download (503kB)
	Text File 2 Isi (Daftar Isi, Bab I, Bab III, Bab IV) - Erika Putri.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 (Daftar Pustaka) - Erika Putri.pdf Download (174kB)

Abstract

"Masalah penugasan tidak seimbang merupakan masalah penugasan dengan jumlah
pekerja lebih sedikit dari pada jumlah tugas atau sebaliknya. Solusi optimal
diperoleh dengan menambahkan variabel dummy. Tugas yang dikerjakan pada
pekerja dummy tersebut sebenarnya dibiarkan tanpa eksekusi. Dalam praktik nyata
tidak ada satu tugas pun yang dapat dibiarkan tanpa eksekusi. Pada tugas akhir ini
dilakukan pengkajian algoritma metode baru untuk memperoleh solusi teruji
optimal dalam masalah penugasan tidak seimbang. Pertama, metode perluasan
ASAM (Average Sum Assignment Method) untuk mencari solusi. Kedua, teknik
NILA untuk uji optimalitas dan pengoptimalan solusi jika solusi yang diperoleh
belum optimal. Pada tugas akhir ini diberikan satu contoh masalah penugasan tidak
seimbang kasus maksimum. Berdasarkan contoh kasus yang diberikan
menunjukkan bahwa solusi optimal yang diperoleh dengan menggunakan metode
perluasan ASAM menunjukkan hasil yang sama setelah dilakukan uji optimalitas
menggunakan teknik NILA. Sedangkan, untuk solusi optimal dengan metode
Hungarian terdapat selisih total output, di mana metode ini menghasilkan nilai yang
lebih rendah dibandingkan dengan hasil uji optimalitas dengan teknik NILA.

Kata kunci: Masalah Penugasan Tidak Seimbang, Solusi Optimal, Uji Optimalitas,
Metode perluasan ASAM (Average Sum Assignment Method), Teknik
NILA, Metode Hungarian. "

Actions (login required)

View Item