APLIKASI METODE HUNGARIAN DALAM PENUGASAN PEKERJA

Abstract

The assignment model can be illustrated as a project that can be divided into a number of jobs that must be completed and there is a group of workers who are able to complete each type of work, but at different costs, so the thing that must be done is to determine exactly who the work can be done to. submitted in such a way that the total costs incurred are as small as possible. One method that can be used is the Hungarian method. The number of n entries from an assignment includes the cost of the assignment. The assignment with the smallest possible cost is called optimal assignment. The assignment method using the Hungarian method will first set the cost matrix or also known as the cost matrix. The resulting matrix will be evaluated whether it is optimal or not. If it turns out that it is not optimal, then revisions or improvements will be made to the matrix. For example, this new matrix will be re-evaluated until its optimal form is obtained. From this optimal matrix, it is possible to determine the right workers for a number of jobs with the minimum possible total cost.