Analisis Penyelesaian Masalah Penugasan Pada Algoritma Matching Graf Bipartit Dan Metode Hungarian
DOI:
https://doi.org/10.47662/farabi.v6i1.442Kata Kunci:
Graf Bipartit, Masalah Penugasan, Matching, Metode Hungarian, OptimalAbstrak
Dalam dunia industri dapat dilihat bahwa untuk menempatkan karyawan dalam menyelesaikan permasalah tertentu pada bidang-bidang tertentu diperlukan penerapan dari masalah penugasan (Assignment Problem) agar diperoleh hasil yang optimal. Masalah penugasan sendiri merupakan masalah untuk memasangkan tepat satu untuk pekerja ke pekerjaan yang lain. Dalam hal ini penerapan proses penyelesaian dapat dilakukan menggunakan algoritma matching graf bipartit dan metode hungarian. Sehingga kedua metode ini mempunyai hubungan dalam sebuah aplikasi masalah penugasan di mana hasil dari kasus penerapan masalah penugasan memiliki solusi optimal yang sama yaitu bernilai 604.
Referensi
Bondy, J.A dan Murty, U.S.R. 1976. Graph Theory with Applications. Mac Millan Press: New York.
Chartrand, Gary dan Oellermann, Ortrud. 1993. Applied and Algoritmic Graph Theory. Mc Graw Hill International Edition: New York.
Gondran M, and Minoux, M. 1984. Linear Algebra in Dioids: A Survey of Recent Results. In Algebraic and Combinatorial Methods in Operations Research, Vol 95 of North-Hollad Math. Study,. North-Holland, Amsterdam.
Harary F, 1969 Graph Teori. Addison-Wesley Publish Company Inc, London.
Hillier, Fridrick S and Gerald J. Lieberman. 1990. Introduction To Operations Research, Fifth Edition, McGraw-Hill, Inc., USA
Hillier, S. F. & J. G. Lieberman. 2008. Introduction To Operations Research (Edition 9). New York: Mc Graw-Hill, Inc.
Kocay, William dan Kreher, Donald. 2005. Graph Theory and Optimization. Chapman & Hall / CRC.
Kore. G,. 2012. A New Approach To Solve An Unbalanced Assignment Problem. International Journal of Physics and Mathematical Sciences. Vol 2 (1)
Munkres, J. 1957. Algorithms for the Assignment and Transportation Problems. Journal of the Society for Industrial and Applied Mathematics, 5(1):32-38.
Ndururu, E., Waruwu, F. T., & Yanny, A. 2017. Alokasi Pekerja pada Suatu Proyek dengan metode Hungarian (Studi Kasus: PT Ira Widya Utama Medan). KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer), Vol 1 (1).
Venkateswaran, R., Obranivic, Z., Raghavendra, C.S., 1993. Cooperative Genetic for Optimization Problem in Distributed Computer System. Technical report TR-EECS-93-018. School of EECS. Washington State University.
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2023 FARABI: Jurnal Matematika dan Pendidikan Matematika
Artikel ini berlisensiCreative Commons Attribution-ShareAlike 4.0 International License.
