Implementasi Algoritma Hungarian pada Sistem Penugasan Karyawan untuk Optimasi Pembagian Tugas

Muhammad Nur Ridwan

Abstract


Penelitian ini bertujuan untuk mengoptimalkan pembagian tugas karyawan dengan menerapkan metode penugasan menggunakan Algoritma Hungarian berbantuan aplikasi QM for Windows. Permasalahan yang sering dihadapi organisasi adalah pembagian tugas yang masih bersifat subjektif, sehingga menyebabkan ketidakseimbangan beban kerja, ketidaksesuaian antara kemampuan karyawan dan tugas yang diberikan, serta rendahnya efisiensi waktu penyelesaian pekerjaan. Penelitian ini menggunakan pendekatan deskriptif kualitatif dan kuantitatif dengan data berupa estimasi waktu pengerjaan tugas oleh masing-masing karyawan. Data tersebut disusun dalam bentuk matriks penugasan dan diolah menggunakan modul Assignment pada aplikasi QM for Windows untuk memperoleh solusi penugasan yang optimal. Hasil penelitian menunjukkan bahwa penerapan metode penugasan mampu menghasilkan pembagian tugas yang lebih objektif dan sistematis, di mana setiap karyawan ditempatkan pada tugas yang paling sesuai dengan tingkat efisiensinya. Total waktu pengerjaan minimum yang diperoleh dari hasil penugasan optimal adalah 13 jam, sehingga menunjukkan adanya peningkatan efisiensi kerja dibandingkan metode pembagian tugas konvensional. Dengan demikian, metode penugasan menggunakan QM for Windows dapat dijadikan sebagai alat bantu pengambilan keputusan manajerial yang efektif dalam mengoptimalkan pembagian tugas karyawan serta meningkatkan produktivitas dan efisiensi operasional organisasi.


Full Text:

PDF

References


H. W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics Quarterly, vol. 2, no. 1–2, pp. 83–97, 1955.

R. Risnawati, A. R. Putra, dan M. F. Siregar, "Penerapan Metode Penugasan dalam Optimalisasi Pembagian Kerja Karyawan," Jurnal Sistem Informasi dan Teknologi, vol. 9, no. 1, pp. 45–54, 2025.

H. A. Taha, "Operations Research: An Introduction," Pearson Education, 10th ed., 2017.

D. P. Utami dan Y. S. Nugroho, "Optimasi Pembagian Tugas Karyawan Menggunakan Metode Hungarian," Jurnal Ilmu Komputer dan Informatika, vol. 6, no. 2, pp. 112–120, 2022.

W. L. Winston, "Operations Research: Applications and Algorithms," Thomson Learning, 4th ed., 2004.

S. Syahputra, "Pendekatan Kualitatif dalam Evaluasi Implementasi Metode Penugasan Karyawan," Jurnal Riset Akuntansi dan Bisnis, vol. 23, no. 2, pp. 180–192, 2023.

S. Syahputra, "Pendekatan Kualitatif dalam Evaluasi Implementasi Metode Penugasan Karyawan," Jurnal Riset Akuntansi dan Bisnis, vol. 23, no. 2, pp. 180-192, 2023.

F. Rahmadani, "Strategi Optimalisasi Kinerja Karyawan Melalui Penempatan Kerja yang Tepat," Jurnal Manajemen Sumber Daya Manusia, vol. 14, no. 1, pp. 56-68, 2024.

H. Hartono, "Application of Hungarian Method for Human Resource Allocation in Digital Era," Journal of Applied Industrial Engineering, vol. 5, no. 1, pp. 22-30, 2024.

J. Saputra, "Evaluasi Model Penugasan Hungarian dalam Meningkatkan Kecepatan Layanan," Jurnal Logistik dan Rantai Pasok, vol. 6, no. 1, pp. 30-42, 2024.

W. Kurniawan, "Analisis Efektivitas Pembagian Tugas Karyawan pada Bagian Produksi," Jurnal Teknik Industri, vol. 25, no. 2, pp. 115-128, 2023.


Refbacks

  • There are currently no refbacks.