Application of the Hungarian Algorithm for Workforce Task Optimization in Mobile Device Repair Operations
DOI:
https://doi.org/10.69533/e2g89887Keywords:
Hungarian Method, Optimization, Task AssignmentAbstract
An imbalance in task assignments within a business unit can decrease efficiency and extend job completion time. To address this issue, an optimization approach is required to allocate tasks effectively and minimize total working time. This study analyzes the application of the Hungarian Method to optimize employee assignments at Konter Bintang Sorong, aiming to achieve the most efficient mobile phone repair time. A quantitative approach was employed using the Hungarian algorithm implemented through POM-QM for Windows version 5. Data were collected through observation, interviews, and documentation related to repair durations for each task type. The findings show that the Hungarian Method produced the most efficient task allocation: employee Willi repaired connectors in 25 minutes, Aksa handled software issues in 60 minutes, and Fadli repaired LCD components in 10 minutes. These results indicate that the Hungarian Method effectively reduces average repair time and increases the number of devices serviced within a given period. Thus, it serves as an effective optimization tool for improving task distribution, operational efficiency, and customer satisfaction.
Downloads
References
M. I. Mustakim and D. S. Sany, “Generating Unimodular Matrix in Python for Solving Systems of Linear Equations,” Jurnal Ilmiah Informatika dan Komputer (Informatech), vol. 2, no. 2, pp. 74–80, 2025, doi: 10.69533.
M. Nazar Aufa et al., “Matrix-Based Computation in Informatics: A Conceptual Review of Linear Algebra Applications,” Jurnal Ilmiah Informatika dan Komputer (Informatech), vol. 2, no. 1, pp. 69–74, 2025, doi: 10.69533.
L. N. Amali, M. R. Katili, and S. Suhada, “Core model of information technology governance system design in local government,” Telkomnika (Telecommunication Computing Electronics and Control), vol. 21, no. 4, pp. 750–761, Aug. 2023, doi: 10.12928/TELKOMNIKA.v21i4.24287.
T. Ninia Lina et al., “Pemanfaatan Wix Builder dalam Promosi Usaha Mikro, Kecil, dan Menengah (UMKM) Keripik Kartika Kota Sorong,” Digital Transformation Technology (Digitech), vol. 4, no. 1, pp. 72–78, 2024, doi: 10.47709/digitech.v4i1.3663.
C. R. A. Perdana, H. A. Nugroho, and I. Ardiyanto, “Comparison of text-image fusion models for high school diploma certificate classification,” Communications in Science and Technology, vol. 5, no. 1, pp. 5–9, 2020, doi: 10.21924/cst.5.1.2020.172.
A. A. Septarina, F. Rahutomo, and M. Sarosa, “Machine translation of Indonesian: a review,” Communications in Science and Technology, vol. 4, no. 1, pp. 12–19, 2019, doi: 10.21924/cst.4.1.2019.104.
I. Made Widiarta, Y. Mulyanto, and A. Sutrianto, “Rancang Bangun Sistem Informasi Inventory Menggunakan Metode Agile Software Development (Studi Kasus Toko Nada),” Digital Transformation Technology (Digitech) | e, vol. 3, no. 1, 2023, doi: 10.47709/digitech.v3i1.2549.
R. Rahim, “Application of comparison record in sqlite and mysql database using the linear congruent method (LCM) randomization method,” International Journal of Advanced Science and Technology, vol. 29, no. 3 Special Issue, pp. 1195–1205, 2020, [Online]. Available: http://sersc.org/journals/index.php/IJAST/article/view/6069
Nirmala, Arman, A. Sani, W. Somayasa, and Muh. K. Djafar, “Penerapan Metode Hungarian Dalam Menyelesaikan Penjadwalan Mata Kuliah Di Program Studi Matematika FMIPA UHO,” Jurnal Jurusan Matematika FMIPA, vol. 3, no. 3, pp. 478–484, 2023, [Online]. Available: http://jmks.uho.ac.id/
M. Supriyanto Rumetna et al., “Pengetahuan Serta Peran Auditor Secara Komprehensif dalam Menghadapi Dampak Perkembangan Teknologi Informasi,” Komtika (Komputasi dan Informatika), vol. 6, no. 1, pp. 26–38, 2022, doi: 10.31603/komtika.v6i1.6776.
N. Utami, A. Zakir, and E. Rahayu, “Application Of UCD Method In Designing Simple Savings Application At Mts Al-Manar Based On Website,” Instal : Jurnal Komputer, vol. 16, no. 7, pp. 336–347, 2025, [Online]. Available: https://journalinstal.cattleyadf.org/index.php/Instal/index
T. N. Lina, B. S. Marlissa, M. S. Rumetna, and J. E. Lopulalan, “Penerapan Metode Simpleks Untuk Meningkatkan Keuntungan Produksi,” Riset Komputer, vol. 7, no. 3, pp. 459–468, 2020, doi: 10.30865/jurikom.v7i3.2204.
V. Ngamelubun et al., “Optimalisasi Keuntungan Menggunakan Metode Simpleks Pada Produksi Batu Tela,” Riset Komputer, vol. 6, no. 5, pp. 484–491, 2019.
Firmansyah, D. J. Panjaitan, M. Salayan, and A. D. Silalahi, “Pengoptimalan Keuntungan Badan Usaha Karya Tani Di Deli Serdang Dengan Metode Simpleks,” Journal of Islamic Science and Technology, vol. 3, no. 1, pp. 18–28, 2018.
M. S. Rumetna, T. N. Lina, R. Sahetapy, R. Saharun, and O. Langgi, “Penerapan Metode Simpleks Berbasis Teknologi Informasi untuk Optimalisasi Keuntungan Kios di Pasar Modern,” Computer Based Information System Journal, vol. 13, no. 01, pp. 134–142, Mar. 2025, doi: https://doi.org/10.33884/cbis.v13i1.9928.
T. N. Lina, M. S. Rumetna, P. Burdam, and J. Yulanda, “Optimasi Sumber Daya Pada Usaha Berskala Kecil di Tengah Masa Pandemi Menggunakan Metode Simpleks,” PETIR: Jurnal Pengkajian dan Penerapan Teknik Informatika, vol. 15, no. 1, pp. 38–47, 2022, doi: https://doi.org/10.33322/petir.v15i1.1362.
R. Ong et al., “Maksimalisasi Keuntungan Pada Usaha Dagang Martabak Sucipto Menggunakan Metode Simpleks Dan POM-QM,” Riset Komputer, vol. 6, no. 4, pp. 434–441, 2019.
R. Kurniawan, Yusnawati, Nurmalawati, Dewiyana, and M. Andriani, “Optimalisasi Waktu Kerja Operator Dengan Menggunakan Metode Hungarian,” Jurnal Optimasi Teknik Industri, vol. 7, no. 1, pp. 17–24, Mar. 2025, doi: 10.30998/joti.v7i1.25337.
S. Mardiani, F. L. Sari, C. Novita, Z. A. Fanani, and D. F. Afandhi, “Penerapan Metode Hungarian dalam Optimasi Penugasan Karyawan CV. Paksi Teladan,” Bulletin of Applied Industrial Engineering Theory, vol. 1, no. 1, pp. 1–6, Mar. 2020.
P. Gultom, A. Br Tarigan, S. M. Sari, C. Chairuna, and P. M. Sitepu, “Optimalisasi Penugasan Normal Menggunakan Metode Hungarian Maksimisasi (Studi Kasus:Cv.Surya Pelangi),” Jurnal Manajemen dan Pendidikan Agama Islam, vol. 3, no. 4, 2025, doi: 10.61132/jmpai.v3i4.1326.
D. Kesuma Wahyuni and Mulyono, “Pembagian Tugas Karyawan Menggunakan Metode Hungarian Pada PT. Sumatra Sarana Sekar Sakti,” KARISMATIKA, vol. 8, no. 2, pp. 42–53, Aug. 2022.
N. Syahirah Ibrahim, A. Shuib, and Z. Aqmar Zaharudin, “Modified Hungarian Method in Optimizing Preference Levels in Lecturer-To-Course Assignment,” Matematika, MJIAM, vol. 41, no. 1, pp. 93–107, 2025, [Online]. Available: www.matematika.utm.my
G. Devipriya, “Solution of Fuzzy Assignment Problem Hungarian Algorithm and Using Branch and Bound Method,” IJCRT, vol. 15, pp. 50856–50865, 2025, doi: 10.5281/ZENODO.15639927.
S. A. L. Gaol, N. A. Nababan, Situmorang. Renta Ulina, and A. A. Tanjung, “Analisis Minimasi Biaya Penugasan Staff Menggunakan Metode Hungarian (Studi Kasus Pada PT. JNE Pusat Medan),” Jurnal Manajemen dan Pemasaran (JUMPER), vol. 3, no. 2, pp. 410–419, 2025.
N. S. Ibrahim, A. Shuib, and Z. A. Zaharudin, “Assignment Of Lecturer To Courses Based On Optimal Competency Scores Using Modified Hungarian Method (MHM) And Optimization Model,” Journal of Quality Measurement and Analysis, vol. 21, no. 1, pp. 307–320, Mar. 2025, doi: 10.17576/jqma.2101.2025.19.
J. P. Vásconez et al., “Smart Delivery Assignment through Machine Learning and the Hungarian Algorithm,” Smart Cities, vol. 7, no. 3, pp. 1109–1125, Jun. 2024, doi: 10.3390/smartcities7030047.
S. Parningotan and N. Pangastuti, “Analisis Penugasan Karyawan Dalam Meningkatkan Produktivitas Kerja Menggunakanmetode Hungarianpada Software POM QM dengan kasus Maksimasi,” Jurnal Simasi: Jurnal Ilmiah Sistem Informasi, vol. 2, no. 1, pp. 22–32, Jun. 2022, doi: 10.46306/sm.v2i1.
M. Mehbali, “Solution approaches to the Three-Index Assignment Problem,” RAIRO - Operations Research, vol. 59, no. 2, pp. 1035–1065, Mar. 2025, doi: 10.1051/ro/2024140.
B. Prasetyo and A. M. Lubis, “Penyelesaian Masalah Penugasan pada DrafterMenggunakan Metode Hungarian dan AplikasiPOM-QM,” Bulletin of Applied Industrial Engineering Theory, vol. 1, no. 1, pp. 21–27, Mar. 2020.
M. S. Rumetna et al., “Optimalisasi Penugasan Karyawan Menggunakan Metode Hungarian Pada Kantor Cabang Pos Aimas,” Journal of Information Systems Management and Digital Business (JISMDB, vol. 2, no. 4, pp. 336–345, Jul. 2025, doi: https://doi.org/10.70248/jismdb.v2i4.2535.
W. R. Nabila, D. Herwanto, and W. R. Zahra, “Optimalisasi Waktu Kerja Karyawan Menggunakan Metode Hungarian (Studi Kasus Cv Bintang Jaya),” STRING (Satuan Tulisan Riset dan Inovasi Teknologi) , vol. 7, no. 1, pp. 66–72, Aug. 2022.
M. S. Rumetna, T. N. Lina, T. Aponno, A. Palisoa, and F. Singgir, “Penerapan Metode Simpleks Dan Software POM-QM Untuk Optimalisasi Hasil Penjualan Pentolan Bakso,” Ilmiah Manajemen Informatika dan Komputer, vol. 02, no. 03, pp. 143–149, 2018.
M. S. Rumetna, T. N. Lina, T. P. Sari, P. Mugu, A. Assem, and R. Sianturi, “Optimasi Jumlah Produksi Roti Menggunakan Program Linear Dan Software POM-QM,” Computer Based Information System Journal, vol. 09, no. 01, pp. 42–49, 2021.
M. S. Rumetna et al., “Optimalisasi Penjualan Noken Kulit Kayu Menggunakan Metode Simpleks Dan Software POM-QM,” Computer Based Information System Journal, vol. 08, no. 02, pp. 37–45, 2020.
M. S. Rumetna, T. N. Lina, H. S. J. Rieuwpassa, and J. Tindage, “Pelatihan Penerapan Aplikasi POM-QM Untuk Optimalisasi Hasil Penjualan Petatas pada UKM Saleh,” ABDIKAN: Jurnal Pengabdian Masyarakat Bidang Sains dan Teknologi, vol. 2, no. 2, pp. 270–279, 2023, doi: 10.55123/abdikan.v2i2.1812.
M. S. Rumetna, T. N. Lina, L. Simarmata, L. Parabang, A. Joseph, and Y. Batfin, “Pemanfaatan POM-QM Untuk Menghitung Keuntungan Maksimum UKM Aneka Cipta Rasa (ACR) Menggunakan Metode Simpleks,” in GEOTIK, Surakarta: Pendidikan Teknik Informatika, FKIP Universitas Muhammadiyah SUrakarta, 2019, pp. 12–22.
C. A. Hukom, D. Tewu, and I. Gunawan, “Optimization of Employee Performance Cost Risk Management with the Hungarian Method using POM QM Software on XYZ MSMEs,” Jurnal Akuntansi, Keuangan, dan Manajemen, vol. 6, no. 2, pp. 485–496, Mar. 2025, doi: 10.35912/jakman.v6i2.3535.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Matheus Supriyanto Rumetna, Tirsa Ninia Lina, Jeni Karay, Agustinus Budi Santoso, Wiesje Ferdinandus (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
