Metode MASS (Modified Assignment) untuk Menyelesaikan Masalah Penugasan

Abstract

Masalah penugasan merupakan salah satu aplikasi penting dalam dunia nyata, dan merupakan masalah khusus dari pemrograman linear yang bertujuan untuk menugaskan n orang atau mesin ke n pekerjaan dengan total biaya minimum atau keuntungan maksimum. Metode yang paling umum untuk menyelesaikan masalah penugasan adalah metode Hungarian. Pada skripsi ini, masalah penugasan diselesaikan menggunakan metode MASS (modified assignment) yang merupakan pendekatan baru dari metode Ones Assignment. Metode MASS menjadi salah satu metode alternatif untuk menyelesaikan masalah penugasan. Algoritma penyelesaian masalah penugasan untuk kasus minimum, maksimum, dan beberapa variasi penugasan menggunakan metode MASS dibahas dalam skripsi ini, dilengkapi dengan contoh numerik dan langkah penyelesaiannya.