Optimasi Penugasan Menggunakan Metode Hungarian Maksimasi untuk Meningkatkan Efektivitas Alokasi Sumber Daya (Seimbang dan Tidak Seimbang)

Anabella Monica Agustine Simanjuntak

doi:10.61132/lokawati.v3i5.2021

Authors

Anabella Monica Agustine Simanjuntak STIE Eka Prasetya

DOI:

https://doi.org/10.61132/lokawati.v3i5.2021

Keywords:

assignment problem, balanced assignment, Hungarian method, maximization, optimization, resource allocation, unbalanced assignment

Abstract

The Hungarian method is a mathematical optimization algorithm used to solve assignment problems by finding the optimal allocation of resources to tasks. This research examines the application of the Hungarian method for both balanced and unbalanced maximization assignment problems. The balanced assignment problem involves an equal number of workers and jobs, while the unbalanced problem deals with unequal numbers. The study aims to analyze the effectiveness of the Hungarian method in solving maximization problems through mathematical modeling and algorithmic implementation. The research methodology includes literature review, mathematical analysis, and computational testing using various case scenarios. Results demonstrate that the Hungarian method can effectively solve both balanced and unbalanced maximization assignment problems by converting them into minimization problems through matrix transformation. The balanced cases show direct application of the classical Hungarian algorithm, while unbalanced cases require the addition of dummy variables to achieve matrix balance. The method proves to be efficient with polynomial time complexity O(n³), making it suitable for real-world applications. The research concludes that the Hungarian method provides optimal solutions for resource allocation problems in various organizational contexts, contributing to improved operational efficiency and cost-effectiveness in decision-making processes.

Downloads

Download data is not yet available.

References

Andrianto, H., & Putri, S. (2021). Penerapan Metode Hungarian Dalam Penentuan Penugasan Optimal. Jurnal Sains dan Teknologi Informasi, 4(1), 23-30.

Budiman, K., & Sari, N. (2021). Modifikasi Algoritma Hungarian untuk Masalah Penugasan Multi-Objektif. Jurnal Riset Operasi Terapan, 13(1), 34-41.

Fajar, M. (2022). Pengembangan Aplikasi Berbasis Web untuk Penyelesaian Masalah Penugasan. Jurnal Sistem Informasi, 8(2), 45-52.

Firmansyah, A., & Indah, S. (2020). Perbandingan Metode Hungarian dengan Algoritma Genetika untuk Masalah Penugasan. Jurnal Optimasi, 8(3), 123-130.

Gultom, P., Manik, D. E. M., Lazawardi, D., Naingolan, S. G. V., & Sinarmata, A. M. (2022). Pengantar riset operasi. Cipta Media Nusantara.Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to Linear Optimization. Athena Scientific.

Hakim, L. (2022). Implementasi Metode Hungarian dalam Sistem Penugasan Otomatis. Jurnal Teknologi Informasi, 11(1), 45-52.

Hidayat, R., & Putri, A. (2022). Evaluasi Kinerja Metode Hungarian dalam Berbagai Skenario Penugasan. Jurnal Penelitian Industri, 10(2), 56-63.

Indira, P., & Santoso, B. (2020). Penerapan Metode Hungarian dalam Optimasi Jalur Distribusi. Jurnal Logistik, 8(2), 78-85.

Kurnia, M. (2022). Optimasi Penugasan Menggunakan Metode Hungarian Pada UMKM XYZ, Riau. Jurnal Teknik Industri, 8(2), 112-119.

Lestari, T., & Handoko, W. (2021). Perbandingan Efisiensi Algoritma untuk Masalah Penugasan Besar. Jurnal Komputasi Paralel, 6(1), 67-74.

Maharani, D., & Kusuma, B. (2020). Analisis Sensitivitas Solusi Metode Hungarian. Jurnal Analisis Keputusan, 12(3), 78-85.

Novita, R. (2021). Analisis Kompleksitas Algoritma Hungarian untuk Masalah Penugasan. Jurnal Matematika Komputasi, 6(2), 78-85.

Nugroho, A. (2020). Optimasi Penugasan dalam Lingkungan Dinamis Menggunakan Metode Hungarian. Jurnal Dinamika Sistem, 11(2), 89-96.

Permana, D. (2021). Algoritma Hungarian untuk Masalah Penugasan Maksimasi. Jurnal Komputasi, 7(3), 89-96.

Prasetyo, H. (2021). Analisis Kinerja Metode Hungarian pada Dataset Besar. Jurnal Big Data, 5(3), 56-63.

Pratama, R., Wijaya, A., & Sari, D. (2022). Optimasi Masalah Penugasan Menggunakan Metode Hungarian untuk Meminimalkan Waktu Produksi. Bulletin of Applied Industrial Engineering Theory, 3(2), 45-52.

Purnama, S. (2020). Studi Kasus Penerapan Metode Hungarian di Sektor Jasa. Jurnal Manajemen Operasi, 9(3), 89-96.

Rahman, S., & Sari, M. (2021). Optimasi Penugasan Pegawai Menggunakan Metode Hungarian. Jurnal Riset Operasi, 15(3), 78-85.

Ramadhan, F. (2022). Modifikasi Algoritma Hungarian untuk Masalah Penugasan dengan Preferensi. Jurnal Algoritma, 7(1), 23-30.

Sari, K., & Wijaya, D. (2022). Integrasi Metode Hungarian dengan Sistem Informasi Manajemen. Jurnal Teknologi Bisnis, 9(1), 34-41.

Sari, L., & Pratama, J. (2020). Optimasi Alokasi Sumber Daya Menggunakan Metode Hungarian. Jurnal Penelitian Operasional, 14(2), 56-63.

Setiawan, E. (2021). Implementasi Metode Hungarian Menggunakan Pemrograman Linear. Jurnal Matematika Terapan, 7(1), 23-30.

Susanto, B. (2020). Solusi Optimal Masalah Penugasan Menggunakan Metode Alternatif Hungarian. Jurnal Matematika dan Aplikasi, 12(2), 67-74.

Utami, S., & Kurniawan, A. (2021). Studi Komparatif Metode Penugasan dalam Manajemen Proyek. Jurnal Manajemen Proyek, 13(2), 45-52.

Wijayanti, N., & Kusuma, A. (2022). Penerapan Metode Hungarian dalam Optimasi Penugasan Karyawan. Indonesian Journal of Industrial Engineering, 9(1), 34-41.

Wulandari, P. (2022). Penerapan Metode Hungarian dalam Industri Manufaktur. Jurnal Teknik Industri Terapan, 5(2), 67-74.