METODE NEW APPROACH OF ZERO SUFFIX (NAZS) SEBAGAI SOLUSI OPTIMAL MASALAH PENUGASAN

Abstract

ABSTRAK METODE NEW APPROACH OF ZERO SUFFIX (NAZs) SEBAGAI SOLUSI OPTIMAL MASALAH PENUGASAN (Oleh: Bima Sentosa; Pembimbing: Pardi Affandi, Yuana Sukmawaty, 2021; 108 halaman)

Masalah penugasan berperan penting dalam meningkatkan efisiensi dan efektivitas penggunaan sumber daya agar tidak terjadi tumpang tindih dalam pekerjaan di suatu perusahaan barang atau jasa. Masalah penugasan digunakan untuk menentukan pendistribusian dari semua sumber ke semua kegiatan sehingga diperoleh total bobot yang optimal. Total bobot yang optimal didapat melalui solusi optimal dari masalah penugasan. Salah satu metode yang dapat digunakan untuk menentukan solusi optimal pada masalah penugasan adalah metode NAZs (New Approach of Zero Suffix) dalam menyelesaikan masalah minimasi atau masalah maksimasi baik dalam keadaan seimbang maupun tidak seimbang dalam pemasalahan penugasan. Metode NAZs mempunyai karakteristik dalam hal menentukan nilai akhiran (suffix value), yaitu dengan menggunakan rumus Zs yang digunakan untuk menentukan nilai akhiran dari semua nol. Setelah menentukan semua nilai akhiran kemudian memilih nilai akhiran maksimum lalu mengalokasikan sumber tersebut ke kegiatan terkait. Tujuan dari penelitian ini adalah untuk menjelaskan langkah-langkah metode NAZs dalam menyelesaikan permasalahan penugasan dengan memperoleh solusi yang optimal dilanjutkan dengan melakukan ilustrasi numerik menggunakan metode NAZs. Prosedur dalam penelitian ini, yaitu membentuk model masalah penugasan, menyelesaikan masalah penugasan menggunakan metode NAZs, serta melakukan uji optimalitas menggunakan metode Hungarian. Berdasarkan penelitian ini diperoleh bahwa metode NAZs dapat menyelesaikan masalah minimasi atau masalah maksimasi baik dalam keadaan seimbang maupun tidak seimbang dalam permasalahan penugasan dengan uji optimalitasnya menggunakan metode Hungarian.

Kata Kunci: Masalah Penugasan, Metode New Approach of Zero Suffix, Metode Hungarian.