The comparative analysis of Hungarian assessment, matrix ones assignment and alternate mansi method in solving assignment problem

This paper discusses about the comparison of the three methods in the assignment that is the Hungarian Method, Matrix Ones Assignment, and Alternate Mansi Method. The Hungarian methods determine penalties in every row and column by decrease the smallest or largest point in row and column. The Matrix...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series 2019-12, Vol.1402 (7), p.77090
Hauptverfasser: Wulan, E R, Devi, A R, Nuraiman, D
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper discusses about the comparison of the three methods in the assignment that is the Hungarian Method, Matrix Ones Assignment, and Alternate Mansi Method. The Hungarian methods determine penalties in every row and column by decrease the smallest or largest point in row and column. The Matrix Ones Assignment determine penalties, divide minimum or maximum point in every row and column. The Alternate Mansi Method find the minimum or maximum value in each row that has unique value relate with the column. The concept of this problem is applied to car manufacturing company, with balanced data. While University Port Harcourt Project, using unbalanced data. Thus, it can be concluded that the Hungarian method is the most optimal.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1402/7/077090