Jurnal EurekaMatika
Penyelesaian Masalah Penugasan dengan Metode Rafi Aziz Uddin Bhuiyan (RAUB), Hungarian Method, dan Heuristic Method
Abstract
This study discusses the implementation of the Rafi Aziz Uddin Bhuiyan (RAUB) Method, Hungarian Method, and Heuristic Method in solving assignment problems for both minimization case and maximization case in balanced and unbalanced conditions. To determine the better method in solving the assignment problem, we then compared the three methods. Based on the analysis conducted, the Hungarian Method produces a better optimal solution with fewer number of iterations than the RAUB Method and the Heuristic Method. So, it can be concluded that the assignment problem can be solved better by using the Hungarian Method than the RAUB Method and the Heuristic Method.
Keywords: Assignment Problem, Heuristic Method, Hungarian Method, Rafi Aziz Uddin Bhuiyan (RAUB) Method.
Abstrak
Penelitian ini membahas tentang penerapan Rafi Aziz Uddin Bhuiyan (RAUB) Method, Hungarian Method, dan Heuristic Method dalam menyelesaikan masalah penugasan untuk kasus minimasi dan kasus maksimasi baik dalam keadaan seimbang maupun tidak seimbang. Selanjutnya, untuk menentukan metode yang lebih baik dalam menyelesaikan masalah penugasan, ketiga metode tersebut dibandingkan. Berdasarkan analisis yang dilakukan, Hungarian Method menghasilkan solusi optimal yang lebih baik dengan jumlah iterasi yang lebih sedikit dibandingkan dengan RAUB Method dan Heuristic Method. Sehingga dapat disimpulkan bahwa masalah penugasan dapat diselesaikan dengan lebih baik menggunakan Hungarian Method daripada RAUB Method dan Heuristic Method.
Keywords
Full Text:
PDFReferences
Akpan, N. P., & Abraham, U. P. (2016). A critique of the Hungarian method of solving assignment problem to the alternate method of assignment problem by Mansi. International Journal of Sciences: Basic and Applied Research, 29(1), 43-56.
Amponsah, S. K., Otoo, D., Salhi, S., & Quayson, E. (2016). Proposed heuristic method for solving assignment problems. American Journal of Operations Research, 6(6), 436-441.
Boah, D. K., Adu, I. K., & Gyebil, F. J. (2015). Assignment problem of a legal firm in Kumasi, Ghana. International Journal of Computing and Optimization, 2(1), 1-5.
Kuhn, H. W. (2005). The Hungarian method for the assignment problem. Naval Research Logistics (NRL), 52(1), 7-21.
Maharani, M., Jaya, A. I., & Sahari, A. (2019). Optimalisasi biaya dan waktu pada usaha kerajinan kayu hitam di Sumber Urip Ebony dengan menggunakan metode Hungarian. Jurnal Ilmiah Matematika dan Terapan, 16(2), 135-143.
Maslihah, S. (2014). Optimasi masalah penugasan. Jurnal Pendidikan Matematika, 1(2), 95-106.
Nizam, M. (2020). An alternative proposed method for solution of assignment problem. International Journal of Sciences: Basic and Applied Research, 52(1), 40–50.
Rusdiana, S., Oktavia, R., & Charlie, E. (2019). Application of Hungarian method in optimizing the scheduling of employee assignment and profit of home industry production. Journal of Research in Mathematics Trends and Technology, 1(1), 24-33.
Sindar, A., & Zendrato, R. N. (2019). Optimasi penugasan pegawai menggunakan metode Hungarian. Journal of Innovation Information Technology and Application, 1(1), 16-24.
Widyarto, W. O., dan Triana, D. (2015). Penugasan operator mesin produksi dengan menggunakan metode Hungarian dan algoritma generate and test. Jurnal Intech Teknik Industri Universitas Serang Raya, 1(1), 1-9.
DOI: https://doi.org/10.17509/jem.v10i2.45391
Refbacks
- There are currently no refbacks.
Copyright (c) 2022 Mathematics Program Study, Universitas Pendidikan Indonesia
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
