Application Of Hungarian Method In Optimizing The Scheduling Of Employee Assignment And Profit Of Home Industry Production

This research has a purpose to optimize the scheduling of employees in an embroidery company for doing certain tasks using Hungarian method, as well as analyzing the sensitivity of the optimal solution if there is a reduction on the employees’ time to finish the tasks. The Hungarian method was applied on the assignment of workers in embroidery process involving 11 employees and 10 tasks. The optimal scheduling result minimizes the time of the embroidery production of the company. The optimal scheduling result found the optimal assignment of each worker to the tasks with the total work time is 13,7 hours. After the Hungarian method was applied, the company got the increasing revenue as much as 9,09 %. The sensitivity analysis was conducted by reducing the time of the employees take in embroidery the bags. The results of the sensitivity analysis are some boundaries for basis and non basis variables to maintain the optimal solution