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

Authors

  • Siti Rusdiana Department of Mathematics, Syiah Kuala University, Banda Aceh, Indonesia
  • Rini Oktavia Department of Mathematics, Syiah Kuala University, Banda Aceh, Indonesia
  • Empya Charlie Department of Mathematics, Syiah Kuala University, Banda Aceh, Indonesia

DOI:

https://doi.org/10.32734/jormtt.v1i1.754

Keywords:

Hungarian method, profit, sensitivity analysis

Abstract

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.

Downloads

Download data is not yet available.

Published

2019-03-07

How to Cite

[1]
S. Rusdiana, R. Oktavia, and E. Charlie, “Application Of Hungarian Method In Optimizing The Scheduling Of Employee Assignment And Profit Of Home Industry Production”, J. of Research in Math. Trends and Tech., vol. 1, no. 1, pp. 24-33, Mar. 2019.