Modifikasi metode Hungarian untuk penyelesaian masalah penugasan tak seimbang dengan beberapa pekerjaan

INDONESIA : Masalah penugasan merupakan masalah mengenai pengaturan objek untuk melaksanakan tugas, dengan tujuan meminimalkan biaya dan memaksimalkan keuntungan. Pada studi lieratur ini dilakukan perbandingan Metode Hungarian dan Metode Hungarian Modifikasi. Penyelesaian masalah penugasan menggunakan Metode Hungarian dan Metode Hungarian Modifikasi dengan cara mereduksi baris dan kolom sehingga setiap baris dan kolomnya memiliki nilai 0. Penyelesaian masalah penugasan kasus tidak seimbang pada Metode Hungarian diperlukan penambahan dummy dan setiap pekerja ditugaskan untuk mengoperasikan 1 mesin sedangkan pada Metode Hungarian Modifikasi tidak ada penambahan dummy dan setiap pekerja bisa ditugaskan mengoperasikan lebih dari 1 mesin. Kedua metode ini diaplikasi pada 150 data random. Penyelesaikan masalah penugasan dengan Metode Hungarian dan Metode Hungarian Modifikasi pada contoh kasus tersebut dapat diselesaikan dengan biaya lebih optimal . Sehingga penyelesaian masalah penugasan menggunakan Metode Hungarian Modifikasi lebih efektif dibandingkan dengan Metode Hungarian. ENGLISH : The assignment problem is a matter of setting objects to carry out tasks, with the aim of minimizing costs and maximizing profits. In this literature study, the Hungarian Method and Modified Hungarian Method are compared. Assignment problem using Hungarian Method and Modified Hungarian Method by reducing rows and column so that each row and column have a value of 0. The solving of imbalance Hungarian Method needs an additional dummy and each worker is assigned to operate one machine while on the Modified Hungarian Method, there is no additional dummy and each worker can be assigned to operate more than one machine. Both of these method are applied into from 150 data. The solving of assignment problem with Hungarian Method and Modified Hungarian Method in this case ca be solved with an optimum. In conclusion, the solving of assigment problem usinng modified Hungarian Method effective using Hungarian Metho