scholarly journals The Hungarian Method for the Assignment Problem

Author(s):  
Harold W. Kuhn
2019 ◽  
Vol 361 ◽  
pp. 493-498
Author(s):  
Quazzafi Rabbani ◽  
Aamir Khan ◽  
Abdul Quddoos

2012 ◽  
Vol 256-259 ◽  
pp. 3028-3032
Author(s):  
Li Feng Zhang ◽  
Xue Da Zhao

In daily life, it often comes to such a problem that a department need to complete assignments , and there are people who are committed to achieving the tasks. In view of each person has different abilities and tasks, so the efficiency is different either .In order to gain the maximum efficiency or the minimum tine-consuming of accomplishing tasks ,there arise a question that is how to effectively assign these resources. The paper uses the Vogel method of transportation problem to solve the non-standard assignment problem. In practice, it’s more convenient and effectively to solve the assignment problem with the Vogel method than the Hungarian method.


2011 ◽  
Vol 11 (1) ◽  
pp. 109
Author(s):  
Marline Paendong ◽  
Jantje D. Prang

Hal penting yang perlu dipertimbangkan dalam penugasan karyawan pada “Lia Fashion Komo Luar” adalah bagaimana kondisi penugasan agar kelebihan biaya produksi minimum sedangkan pada “Man Taylor” adalah bagaimana kondisi penugasan agar waktu produksi minimum. Dengan menggunakan metode Hungarian diperoleh hasil sebagai berikut: penugasan karyawan pada “Lia Fashion Komo Luar” agar kelebihan biaya produksi minimum adalah karyawan A ditugaskan menjahit seragam pramuka putri, karyawan B ditugaskan menjahit seragam SMA putri, dan karyawan C menjahit baju pegawai sedangkan pada “Man Taylor” agar waktu produksi minimum adalah karyawan A ditugaskan menjahit baju kebaya, karyawan C ditugaskan menjahit rok kebaya, karyawan D ditugaskan menjahit celana panjang, karyawan E ditugaskan menjahit rok pendek, karyawan F ditugaskan mejahit pakaian dinas harian (PDH), dan karyawan G ditugaskan menjahit baju kemeja. OPTIMIZATION OF DISTRIBUTION WORKER ASSIGNMENTUSING HUNGARIAN METHODABSTRACTThe Important point to be observe the worker assignment on “Lia Fashion Komo Luar” is how to condition of the assignment for minimum production cost advantages. While in “Man Taylor” is how the condition of the assignment for minimum production time. To simplify the assignment of these worker, there is a operation research method is the Assignment Problem using the Hungarian method. Assignment Problem is one case in the business world relating to the optimal assignment in which the number of worker equal to number of tasks to be done. Hungarian method is one technique for solving assignment problem consider the observation and problem formulation analysis afterwords by modifying the assignment table to the matrix of effectiveness in order to obtain optimal conditions. The results obtained by assignment of the right worker on the “Lia Fashion Komo Luar” for a minimum production cost advantage the worker A was assigned to sew scout uniform girls, worker B was assigned to sew school uniform girls, and worker C was assigned to sew officer clothes. While in “Man Taylor” for minimum production time the worker A was asiigned to sew kebaya clothes, worker C was assigned to sew kebaya skirt, worker D was assigned to sew trousers, worker E was assigned to sew short dress, worker F was assigned to sew PDH clothes, and worker G was assigned to sew shirt clothes.


2021 ◽  
Vol 10 (1) ◽  
pp. 41
Author(s):  
ELFRIDA RIANI TSANI ◽  
NI KETUT TARI TASTRAWATI ◽  
KARTIKA SARI

In linear programming the assignment problem can be solved by the Hungarian method. This method produces an optimal solution for the placement of employees on their assignments. The purpose of this research is to determine the sensitivity analysis of the optimal results from the assignment that has been obtained by the Hungarian Method. Sensitivity analysis is used to determine the extent to which changes can occur without changing the optimal decisions that have been obtained. The results of this research obtain interval working time that can be tolerated without changing the optimal decision that has been obtained. So, no matter how much working time of the Employee changes, as long as the change is still within the interval, it does not interfere with the optimal solution that has been obtained previously.


Sign in / Sign up

Export Citation Format

Share Document