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

Similar works

Full text

thumbnail-image

Diponegoro University Institutional Repository

redirect
Last time updated on 16/02/2023

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.