Optimization of Employee Task Assignments Using the Hungarian Method and POM-QM at Serupa Cafe
DOI:
https://doi.org/10.69533/1yvhdt46Keywords:
Hungarian Method, POM-QM for Windows, Employee Task OptimizationAbstract
This study aims to optimize employee task assignments at Serupa Café, which faces issues of workload imbalance and inefficient task completion times. The research gap lies in the limited application of algorithm-based optimization methods within human resource management in the food and beverage service sector. To address this, the study applies the Hungarian Method, an algorithmic approach with a time complexity of O(n³), to determine the most efficient pairing between employees and tasks. The computation and validation processes were carried out using the POM-QM for Windows software as a quantitative analysis tool. The results indicate that the optimal assignment configuration achieved a total completion time of 85 minutes, with complete consistency between manual and software-generated results. System testing demonstrated high computational efficiency and no logical errors during data processing. Therefore, this study concludes that integrating the Hungarian Method with POM-QM significantly enhances operational performance and contributes to the application of informatics techniques for optimizing human resource management within the service industry.
Downloads
References
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.
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.
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.
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.
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.
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.
T. Ninia Lina et al., “Optimasi Waktu Produksi Kue Pia Menggunakan Metode Hungarian (Studi Kasus: UMKM Ibu Wa Nina),” Journal of Computer Science and Technology JCS-TECH, vol. 4, no. 2, pp. 9–17, 2024.
T. A. Firmansyah, A. E. Nugraha, and W. E. Cahyanto, “Analisa Keuntungan dan Penugasan Menggunakan Metode Simpleks dan Hungarian (Studi Kasus: UMKM Aneka Kerupuk Setuju),” vol. VIII, no. 2, 2023.
J. Pengadaan et al., “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), vol. 2, no. 1, pp. 38–46, Apr. 2023, [Online]. Available: https://journal.ifpi.or.id/index.php/jpbj38Journalhomepage:https://journal.ifpi.or.id/index.php/jpbj
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.
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.
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.
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.
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.
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.
M. S. Rumetna and T. N. Lina, “Pelatihan menghitung hasil penjualan rokok selama masa pandemi covid-19 menggunakan metode simpleks dan software pom-qm,” Jurnal Pendidikan Dan Pemberdayaan Masyarakat (JPPM), vol. 8, no. 1, pp. 69–77, 2021, [Online]. Available: https://ejournal.unsri.ac.id/index.php/jppm/article/view/14110/pdf
Y. Isabella, H. Cahyadi, and R. Respati, “Pemilihan Rute Terpendek Dengan Menggunakan Software POM QM For Windows 3 (Studi Kasus Jalan Sangga Buana 2- Universitas Muhammadiyah Palangkaraya),” Media Ilmiah Teknik Sipil, vol. 4, no. 1, pp. 124–132, 2016.
P. O. Sadiku, R. O. Ogundokun, and O. E. Ogundokun, “Interactive website on information dissemination,” TELKOMNIKA Telecommunication, Computing, Electronics and Control, vol. 19, no. 1, pp. 115–123, 2021, doi: 10.12928/TELKOMNIKA.v19i1.15048.
M. S. Rumetna, T. N. Lina, I. S. Rajagukguk, F. S. Pormes, and A. B. Santoso, “Payroll Information System Design Using Waterfall Method,” International Journal of Advances in Data and Information Systems, vol. 3, no. 1, pp. 1–10, 2022, doi: 10.25008/ijadis.v3i1.1227.
M. S. Rumetna, E. E. Renny, and T. N. Lina, “Designing an Information System for Inventory Forecasting,” International Journal of Advances in Data and Information Systems, vol. 1, no. 2, pp. 80–88, 2020, doi: 10.25008/ijadis.v1i2.187.
E. Maria and E. Haryani, “Audit Model Development of Academic Information System : Case Study on Academic Information System of Satya Wacana,” Journal of Art, Science & Commerce, vol. II, no. April 2011, pp. 12–24, 2011.
R. Budiraharjo, Silhi, A. Jazzy, and N. G. Prihartono, “Risk Management Guide for Information System Infrastructure in Digital Banking,” Journal of Innovation Information Technology and Application (JINITA), vol. 7, no. 1, pp. 53–67, Jun. 2025, doi: 10.35970/jinita.v7i1.2621.
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
M. S. Rumetna, T. N. Lina, L. R. Tauran, T. Patty, A. Malak, and K. Yawan, “Penerapan Metode Simpleks pada Usaha Dagang Bintang Tiurma,” Journal of Innovation Information Technology and Application, vol. 2, no. 01, pp. 28–36, 2020.
V. Ngamelubun et al., “Optimalisasi Keuntungan Menggunakan Metode Simpleks Pada Produksi Batu Tela,” Riset Komputer, vol. 6, no. 5, pp. 484–491, 2019.
M. S. Rumetna et al., “Impelementasi Metode Simpleks Untuk Optimasi Penjualan Produk UKM Pada Masa Pandemi,” Petir, vol. 15, no. 2, pp. 241–252, 2022, doi: 10.33322/petir.v15i2.1628.
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.
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.
S. D. Prestwich, S. A. Tarim, and R. Rossi, “Intermittency and obsolescence: A Croston method with linear decay,” Int J Forecast, no. xxxx, 2020, doi: 10.1016/j.ijforecast.2020.08.010.
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.
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
E. N. Ekwonwune and D. C. Edebatu, “Application of Linear Programming Algorithm in the Optimization of Financial Portfolio of Golden Guinea Breweries Plc, Nigeria,” Open Journal of Modelling and Simulation, vol. 04, no. 03, pp. 93–101, 2016, doi: 10.4236/ojmsi.2016.43008.
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.
M. S. Rumetna et al., “Menghitung Keuntungan Maksimal Dari Penjualan Roti Abon Gulung Dengan Menggunakan Metode Simpleks Dan Software POM-QM,” Jurnal Jendela Ilmu, vol. 1, no. 1, pp. 6–12, 2020.
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/
S. Astuti et al., “Pemilihan Arsitektur Basis Data Berdasarkan Analisis Kinerja Oracle Instance Tunggal Dan RAC,” Jurnal Ilmiah Informatika Komputer Volume, vol. 27, no. 2, pp. 107–121, 2022, doi: http://dx.doi.org/10.35760/ik.2022.v27i2.5993.
L. Sarmin et al., “Penerapan Metode Simpleks Untuk Menghitung Keuntungan Maksimum Pada Pengrajin Gelang Besi Putih Di Pasar Remu Sorong,” Jurnal KUADAS, vol. 1, no. 2, pp. 1–7, 2018.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Tirsa Ninia Lina, Matheus Supriyanto Rumetna, Jeni Karay, Charliany Hetharia, Jalmijn Tindage (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
