Studi Literatur: Penerapan Metode Hungaria dalam Penugasan Program Linier untuk Mengoptimalkan Alokasi Waktu

Erlianda Cibro; Miftah Khairiyah SM; Nazwa Salsabila Putri; Siti Salamah Br Ginting

doi:10.61132/arjuna.v3i4.2232

Authors

Erlianda Cibro Universitas Islam Negeri Sumatera Utara
Miftah Khairiyah SM Universitas Islam Negeri Sumatera Utara
Nazwa Salsabila Putri Universitas Islam Negeri Sumatera Utara
Siti Salamah Br Ginting Universitas Islam Negeri Sumatera Utara

DOI:

https://doi.org/10.61132/arjuna.v3i4.2232

Keywords:

Hungarian Method, Assignment, Linear Programming, Time Allocation, Work Efficiency

Abstract

This study aims to examine the application of the Hungarian method in solving assignment problems based on linear programming, particularly in optimizing work time allocation. Through a literature review of 15 research articles, it was found that the Hungarian method consistently proves effective in improving work efficiency, reducing time waste, and optimally matching resources with appropriate tasks. These studies reported reductions in work time ranging from 3 to 663 minutes after applying the method, depending on the complexity and context of each case. Additionally, integrating the Hungarian method with software tools such as POM-QM and LINGO further accelerates the optimization process. The findings indicate that the Hungarian method is a practical, flexible, and relevant mathematical approach across various sectors, supporting operational decision-making in an objective and efficient manner.

Downloads

Download data is not yet available.

References

Basriati, S., Safitri, E., & Darman, A. (2021). Penerapan model penugasan untuk mengoptimalkan waktu menggunakan metode Hungarian. Seminar Nasional Teknologi Informasi, Komunikasi dan Industri (SNTIKI), 13, 339–345.

Basriati, S., Safitri, E., & Rizki, M. (2023). Penerapan penugasan multi-objective untuk mengoptimalkan biaya, waktu dan kualitas menggunakan metode Hungarian. Journal MAP, 48–60.

Dewanta, A., & Sari, R. (2021). Analisa optimalisasi waktu kerja karyawan dengan menggunakan metode Hungarian (Studi kasus: Bengkel Jaya Battery Motor). Jurnal Ilmiah Mahasiswa Teknik Industri Universitas Kadiri, 92–102.

Fortuna, E., Rahman, A., & Janudin. (2024). Analisis optimasi penugasan operator laboratorium pengujian dalam meningkatkan produktivitas kerja dengan menggunakan metode Hungarian. Jurnal Optimasi Teknik Industri, 93–100.

Harini, D. (2017). Optimasi penugasan menggunakan metode Hungarian pada CV. L&J Express Malang (Kasus minimasi). Jurnal Intensif, 1(2), 68–74.

Ibnas, R., & Irwan. (2018). Optimasi pembagian tugas karyawan menggunakan metode Hungarian (Studi kasus: Karyawan Grand Sony Tailor Makassar). Jurnal MSA, 6(1), 43–50.

Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1–2), 83–97.

Lubis, B. (2021). Penyelesaian masalah penugasan pada drafter menggunakan metode Hungarian dan aplikasi POM-QM. Bulletin of Applied Industrial Engineering Theory, 21–27.

Ma’ari. (2024). Penerapan metode Hungarian dalam optimalisasi masalah penugasan karyawan (Studi kasus: Bangkit Tailor). Jurnal Matematika, Komputasi dan Statistika, 512–522.

Maharani, M. (2019). Optimalisasi biaya dan waktu pada usaha kerajinan kayu hitam di Sumber Urip Ebony dengan menggunakan metode Hungarian. Jurnal Ilmiah Matematika dan Terapan, 135–143.

Nabila, W., Herwanto, D., & Zahra, W. (2022). Optimalisasi waktu kerja karyawan menggunakan metode Hungarian (Studi kasus CV Bintang Jaya). STRING (Satuan Tulisan Riset dan Inovasi Teknologi), 66–72.

Nurhidayati, R., Falani, I., Fachrizal, M., Yuriansha, R., Akbar, R., & Abdul, R. (2021). Manajemen penugasan waktu produksi Hasta Karsa Batik dengan metode Hungarian. Sigma-Mu, 13(2), 1–6.

Pramono, A., Tama, T. J. L., & Waluyo, T. (2021). Analisis arus tiga fasa daya 197 kV dengan menggunakan metode uji normalitas Kolmogorov-Smirnov. Jurnal Resistor, 214–216.

Pratama, D., & Kurniawan. (2020). Optimasi masalah penugasan menggunakan metode Hungarian untuk meminimalkan waktu produksi. Bulletin of Applied Industrial Engineering Theory, 16–20.

Rahmawati, R., Sani, A., Budiman, H., Djafa, M. K., & Gubu, L. (2024). Optimalisasi penugasan kerja pada distribusi roti dengan metode Hungarian (Studi kasus: Roti Baren Liya, Wangi-Wangi Selatan). Jurnal Nasional Hasil Penelitian Bidang Multidisiplin, 39–55.

Repi, J. (2019). Penerapan metode Hungarian dalam menentukan penugasan optimal untuk efisiensi waktu kerja. Jurnal D’Cartesian.

Repi, J., Paendong, ., & Mananohas, M. (2024). Penerapan metode Hungarian dalam masalah penugasan untuk mengoptimalkan waktu karyawan di PT Ninja Express Amurang Minahasa Selatan. Jurnal Matematika dan Aplikasi, 30–36.

Sari, D. P. (2020). Optimalisasi penjadwalan kerja menggunakan metode Hungarian. Jurnal Sistem Informasi dan Teknik Industri.

Sindar, A., & Zendrato, R. N. (2019). Optimasi penugasan pegawai menggunakan metode Hungarian. Journal of Innovation Information Technology and Application, 16–24.

Wijaya, A. (2016). Penerapan metode Hungarian untuk penugasan tenaga kerja dalam upaya efisiensi waktu produksi. Jurnal Teknik Industri.