OPTIMIZATION OF WORKFORCE ASSIGNMENT USING THE HUNGARIAN METHOD BASED ON POM-QM IN A BARBERSHOP BUSINESS
DOI:
https://doi.org/10.54840/jcstech.v6i1.568Keywords:
Assignment Problem, Hungarian Method, Pangkas Rambut Skill Daeng, POM-QM for Windows V5Abstract
This study discusses Skill Daeng, a barbershop business established on April 9, 2018, located at Km.9 next to the PLTD, Malaingkedi Village, Malaimsimsa District, Sorong City, Southwest Papua. Skill Daeng offers three main services: barbershop, perming, and smoothing, run by two workers, Nanang and Baim. In one week, the profit from the barbershop service obtained is IDR 2,125,000 for Nanang and IDR 1,370,000 for Baim. In addition, both workers also earn additional income from perming services of IDR 200,000 and smoothing of IDR 140,000. However, the current division of tasks is not optimal, which causes an imbalance in the utilization of each individual's skills and the profits obtained by each worker. The purpose of this study is to maximize profits based on task allocation according to worker abilities. This study uses the Hungarian method to solve the assignment problem by adding one dummy employee to equalize the number of workers and jobs. By creating a profit table and applying the steps of the Hungarian method, both manually and using the POM-QM for Windows V5 application, optimal assignment results were obtained with a total profit achieved in a week of IDR 2,325,000. These results indicate that efficient assignment management can increase profits and provide a fairer distribution of work.
References
Arya, M. N. M. D., Jono, J., & Mindhayani, I. (2021). Penempatan Karyawan Dapur Yang Optimal Untuk Meningkatkan Produktivitas Dengan Menggunakan Metode Hungarian. JURNAL REKAYASA INDUSTRI (JRI), 3(2), 99–109. https://doi.org/10.37631/jri.v3i2.484
Azis, F., Fadhilah, T., & Andiani, D. (2022). Optimasi Penugasan Operator Mesin Menggunakan Metode Hungarian Pada CV. UMTop. Jurnal Riset Matematika Dan Sains Terapan, 2(1), 1–10.
Devipriya, G. (2025). Solution of Fuzzy Assignment Problem Hungarian Algorithm and Using Branch and Bound Method. IJCRT, 15, 50856–50865. https://doi.org/10.5281/ZENODO.15639927
Fakhruddin, M. F., Wahyudin, & Hamdani. (2022). Optimalisasi Penugasan Tidak Seimbang Menggunakan Metode Hungarian Pada Proses Pembuatan Glasswood (Studi Kasus : CV.Master Studio). Jurnal Ilmiah Wahana Pendidikan, 8(13), 317–325. https://doi.org/https://doi.org/10.5281/zenodo.6962489
Firmansyah, T. A., Nugraha, A. E., & Cahyanto, W. E. (2023). Analisa Keuntungan dan Penugasan Menggunakan Metode Simpleks dan Hungarian (Studi Kasus: UMKM Aneka Kerupuk Setuju). VIII(2).
Fortuna, E., Rahman, A., & Pendahuluan, I. (2024). Analisis Optimasi Penugasan Operator Laboratorium Pengujian dalam Meningkatkan Produktivitas Kerja dengan Menggunakan Metode Hungarian. Jurnal Optimasi Teknik Industri, 6(2), 93–100. https://doi.org/http://dx.doi.org/10.30998/joti.v6i2.24332
Gaol, S. A. L., Nababan, N. A., Situmorang. Renta Ulina, & Tanjung, A. A. (2025). Analisis Minimasi Biaya Penugasan Staff Menggunakan Metode Hungarian (Studi Kasus Pada PT. JNE Pusat Medan). Jurnal Manajemen Dan Pemasaran (JUMPER), 3(2), 410–419.
Gultom, P., Br Tarigan, A., Sari, S. M., Chairuna, C., & Sitepu, P. M. (2025). Optimalisasi Penugasan Normal Menggunakan Metode Hungarian Maksimisasi (Studi Kasus:Cv.Surya Pelangi). Jurnal Manajemen Dan Pendidikan Agama Islam, 3(4). https://doi.org/10.61132/jmpai.v3i4.1326
Ibrahim, N. S., Shuib, A., & Zaharudin, Z. A. (2025). Assignment Of Lecturer To Courses Based On Optimal Competency Scores Using Modified Hungarian Method (MHM) And Optimization Model. Journal of Quality Measurement and Analysis, 21(1), 307–320. https://doi.org/10.17576/jqma.2101.2025.19
Joy Yootje Anugerah Repi, Paendong, M. S., & Mananohas, M. L. (2024). Penerapan Metode Hungarian dalam Masalah Penugasan Untuk Mengoptimalkan Waktu Karyawan di PT Ninja Express Amurang Minahasa Selatan. D’Cartesian, 13(1), 30–36. https://doi.org/10.35799/dc.13.1.2024.54078
Kurniawan, R., Yusnawati, Nurmalawati, Dewiyana, & Andriani, M. (2025). Optimalisasi Waktu Kerja Operator Dengan Menggunakan Metode Hungarian. Jurnal Optimasi Teknik Industri, 7(1), 17–24. https://doi.org/10.30998/joti.v7i1.25337
Lina, T. N., Rumetna, M. S., Pangaribuan, E. A. W., Permana, M., Mambrasar, Y., Martvie, N., Magdalena, M., Tambayong, H., Kaliele, J., & Tangmerun, D. (2021). Premium Dan Pertalite Menggunakan Metode Maximization Of Profit On Premium And Pertalite Businesses Using Simplex Methods And POM-QM. Elektro Luceat, 7(1), 1–9.
Lina, T. N., Supriyanto Rumetna, M., Tindage, J., Pormes, S., & Ferdinandus, W. (2023). Penerapan Metode Simpleks Dalam Mengoptimalisasi Hasil Penjualan Pada Usaha Berskala Kecil. Journal of Computer Science and Technology JCS-TECH, 3(1), 25–32. https://doi.org/https://doi.org/10.54840/jcstech.v3i1.98
Maarif, Arman, Muhtar, N., Somayasa, W., & Ruslan. (2024). Penerapan Metode Hungarian dalam Optimalisasi Masalah Penugasan Karyawan (Studi Kasus: Bangkit Tailor). Jurnal Matematika Komputasi Dan Statistika, 4(1), 512–522. https://doi.org/10.33772/jmks.v4i1.84
Nababan, J. M., Joely Artikha, A., Angel, L., Nainggolan, L., Tanjung, A. A., Ilmu, S. T., & Sukma, M. (2024). Analysis of Employee Assignment Costs of Gemoy Billiard And Coffee Shop Using the Assignment Model Method. Economics, Business, and Investment, 1(1).
Nabila, W. R., Herwanto, D., & Zahra, W. R. (2022a). Optimalisasi Waktu Kerja Karyawan Menggunakan Metode Hungarian (Studi Kasus CV Bintang Jaya). STRING (Satuan Tulisan Riset Dan Inovasi Teknologi), 7(1), 66. https://doi.org/10.30998/string.v7i1.13185
Nabila, W. R., Herwanto, D., & Zahra, W. R. (2022b). Optimalisasi Waktu Kerja Karyawan Menggunakan Metode Hungarian (Studi Kasus CV Bintang Jaya). STRING (Satuan Tulisan Riset Dan Inovasi Teknologi) , 7(1), 66–72.
Nabila, W. R., Herwanto, D., Zahra, W. R., & Karawang, S. (2022). Optimalisasi Waktu Kerja Karyawan Menggunakan Metode Hungarian (Studi Kasus CV Bintang Jaya). STRING (Satuan Tulisan Riset Dan Inovasi Teknologi), 7(1), 66–72.
Ninia Lina, T., Supriyanto Rumetna, M., Latupeirissa, V., Sampe Lidan, J., Stevanio Insosanta Makatita, M., Kota, O., Maria Kewetary, M., & Syufan, M. (2024). Optimasi Waktu Produksi Kue Pia Menggunakan Metode Hungarian (Studi Kasus: UMKM Ibu Wa Nina). Journal of Computer Science and Technology JCS-TECH, 4(2), 9–17.
Pengadaan, J., Jasa, B. /, Riyanto, W., Intan, A., Bagian, A., Barang, P., Jasa, D., Daerah, S., & Yogyakarta, K. (2023). Pemecahan Masalah Penugasan (Assignment Problem) melalui Optimalisasi Penugasan Pejabat Pengadaan pada Pelaksanaan Pengadaan Langsung Secara Transaksional Berdasarkan Jenis Pengadaan Menggunakan Metode Hungarian. Jurnal Pengadaan Barang/Jasa (JPBJ), 2(1), 38–46. https://journal.ifpi.or.id/index.php/jpbj38Journalhomepage:https://journal.ifpi.or.id/index.php/jpbj
Rembulan, A. A. (2025). Penerapan Metode Hungarian Pada Industri Mebel Usaha Makmur. Leibniz : Jurnal Matematika, 5(1), 52–64. https://doi.org/https://doi.org/10.59632/leibniz.v5i01.412
Rumetna, M. S., & Lina, T. N. (2021). Pelatihan menghitung hasil penjualan rokok selama masa pandemi covid-19 menggunakan metode simpleks dan software pom-qm. Jurnal Pendidikan Dan Pemberdayaan Masyarakat (JPPM), 8(1), 69–77. https://ejournal.unsri.ac.id/index.php/jppm/article/view/14110/pdf
Rumetna, M. S., Lina, T. N., Nahuway, A., Ginting, S., Rieuwpassa, Y., Lelmaya, Y., Fanindi, A., & Purba, H. (2025). Optimalisasi Penugasan Karyawan Menggunakan Metode Hungarian Pada Kantor Cabang Pos Aimas. Journal of Information Systems Management and Digital Business (JISMDB, 2(4), 336–345. https://doi.org/https://doi.org/10.70248/jismdb.v2i4.2535
Rumetna, M. S., Lina, T. N., Sahetapy, R., Saharun, R., & Langgi, O. (2025). Penerapan Metode Simpleks Berbasis Teknologi Informasi untuk Optimalisasi Keuntungan Kios di Pasar Modern. Computer Based Information System Journal, 13(01), 134–142. https://doi.org/https://doi.org/10.33884/cbis.v13i1.9928
Rumetna, M. S., Ninia Lina, T., Delima, F., Laisoka, C., Janri Paembonan, G., Aifufu, A., Dewi, S., & Omkharsba, W. (2024). Tata Kelola Optimal Waktu Kerja pada Usaha Kecil Galon dengan Metode Hungarian : Studi Kasus di Galon Ibu Wasty. Journal of Computer Science and Technology (JCS-TECH), 4(1), 33–39. https://doi.org/10.54840/jcstech.v4i1.283
Syahirah Ibrahim, N., Shuib, A., & Aqmar Zaharudin, Z. (2025). Modified Hungarian Method in Optimizing Preference Levels in Lecturer-To-Course Assignment. Matematika, MJIAM, 41(1), 93–107. www.matematika.utm.my
Wahyu Riyanto, & Almedista Intan Atmayani. (2023). Pemecahan Masalah Penugasan (Assignment Problem) melalui Optimalisasi Penugasan Pejabat Pengadaan pada Pelaksanaan Pengadaan Langsung Secara Transaksional Berdasarkan Jenis Pengadaan Menggunakan Metode Hungarian. Jurnal Pengadaan Barang/Jasa, 2(1), 38–46. https://doi.org/10.55961/jpbj.v2i1.35
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Journal of Computer Science and Technology (JCS-TECH)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
