Penyelesaian Matching Graf Dengan Menggunakan Metode Hungarian dan Penerapannya Pada Penempatan Karyawan di Suatu Perusahaan

  • Aulia Rahman UIN Sunan Kalijaga
  • Muchammad Abrori UIN Sunan Kalijaga
  • Noor Saif Muhammad Musafi UIN Sunan Kalijaga
Keywords: pencocokan, masalah penugasan optimal, metode hungarian

Abstract

Semakin meningkatnya kompetisi global menuntut setiap perusahaan untuk meningkatkan kualitas serta efektifitas kinerja karyawannya yang pada akhirnya diharapkan dapat meningkatkan keuntungan. Penempatan sejumlah X karyawan pada Y pekerjaan dimana masing-masing karyawan mempunyai kompetensi untuk menyelesaikan semua pekerjaan dengan mempertimbangkan beberapa aspek seperti memaksimalkan  keuntungan yang diperoleh atau meminimalkan waktu yang diperlukan sebagai akibat dari penempatan karyawan pada pekerjaan dikenal dengan Optimal Assignment Problem. Tujuan dari penulisan ini adalah untuk mencari solusi pada Optimal Assignment Problem dimana aspek yang akan dioptimalkan adalah keuntungan dari penempatan sejumlah karyawan pada pekerjaan yang dapat diperoleh dengan menerapkan konsep teori graf. Dalam hal ini permasalahan dinyatakan sebagai graf bipartit khususnya graf bipartit lengkap berbobot yang menerapkan konsep matching, yaitu pencarian matching sempurna dengan bobot paling optimal.  Untuk mencari matching sempurna dengan bobot paling optimal maka dapat digunakan sebuah algoritma optimasi yaitu metode Hungarian. Dengan menggunakan  metode Hungarian, diperoleh matching sempurna dengan bobot yang optimal pada graf bipartit lengkap berbobot. Matching dikatakan sempurna jika telah memenuhi semua himpunan simpul dan . Matching yang dihasilkan merupakan solusi dari Optimal Assignment Problem yakni memasangkan seorang karyawan tepat satu dengan sebuah pekerjaan dan bobotnya menyatakan keuntungan optimal yang akan diperoleh oleh suatu perusahaan.

Downloads

Download data is not yet available.

Author Biographies

Aulia Rahman, UIN Sunan Kalijaga

Program Studi Matematika, Fakultas Sains dan Teknologi

Muchammad Abrori, UIN Sunan Kalijaga

Program Studi Matematika, Fakultas Sains dan Teknologi

Noor Saif Muhammad Musafi, UIN Sunan Kalijaga

Program Studi Matematika, Fakultas Sains dan Teknologi

Published
2014-10-03
How to Cite
Rahman, A., Abrori, M., & Musafi, N. (2014). Penyelesaian Matching Graf Dengan Menggunakan Metode Hungarian dan Penerapannya Pada Penempatan Karyawan di Suatu Perusahaan. Jurnal Fourier, 3(2), 75-89. https://doi.org/https://doi.org/10.14421/fourier.2014.32.75-89
Section
Articles