Penerapan Model Assignment dengan Metode Hungarian pada Optimalisasi Penugasan Karyawan

Abstract

Part of linear programming that is often encountered in everyday life is the assignment problem. The assignment problem involves m workers who must be assigned to n jobs, each of which has different competencies in completing the work. One method to solve this problem is the Hungarian Method. This research aims to optimize employee assignments and optimize company profits. In optimizing employee assignments, it is seen from the minimum time for completing work using the Hungarian method, while in optimizing company profits it is seen based on market demand and production costs. From the results of research using the Hungarian Method, it was found to be effective with a time of 375 minutes and 29 minutes more efficient compared to the previous time of 404 minutes. Meanwhile, for company profits after using the Hungarian Method, it is known that the optimal sales amount for MSME Bunda Dimsum before Eid 2024 is 1573 boxes of dimsum with a profit of IDR 14,541,000. That way, Bunda Dimsum MSMEs can achieve maximum sales targets in the following years.