MODEL MATEMATIKA UNTUK PENUGASAN EFISIEN MAHASISWA PKL                                  (PRAKTEK KERJA LAPANGAN) MENGGUNAKAN METODE HUNGARIAN

Arie Candra Panjaitan; Dhia Octariani; Afnaria Afnaria

doi:10.51179/asimetris.v6i1.3343

Authors

Arie Candra Panjaitan Politeknik Cendana
Dhia Octariani Universitas Islam Sumatera Utara
Afnaria Afnaria Universitas Islam Sumatera Utara

DOI:

https://doi.org/10.51179/asimetris.v6i1.3343

Keywords:

Penugasan Mahasiswa, PKL, Algoritma Hungarian, Riset Operasi

Abstract

Penelitian ini bertujuan untuk mengembangkan dan mengimplementasikan model penugasan mahasiswa Praktek Kerja Lapangan (PKL) berbasis algoritma Hungarian guna meningkatkan efisiensi, keadilan, dan transparansi dalam proses penempatan ke mitra industri. Permasalahan penempatan selama ini yang bersifat subjektif dan administratif dianggap kurang optimal dan tidak selaras dengan kebutuhan dunia industri. Penelitian menggunakan pendekatan kuantitatif dengan merumuskan assignment problem dalam bentuk matriks biaya, berdasarkan tiga indikator utama: kecocokan kompetensi, preferensi lokasi, dan jarak geografis. Algoritma Hungarian diaplikasikan untuk memperoleh solusi optimal dengan biaya penugasan minimum.Hasil penelitian menunjukkan bahwa model penugasan yang dikembangkan berhasil meningkatkan efisiensi penempatan mahasiswa secara signifikan dibandingkan metode konvensional. Evaluasi menunjukkan peningkatan efisiensi biaya sebesar 18%, tingkat kecocokan sebesar 25%, serta peningkatan kepuasan mahasiswa dan mitra masing-masing sebesar 20% dan 19%. Matriks biaya yang disusun berdasarkan indikator terukur memberikan dasar objektif dalam proses penempatan, dan algoritma Hungarian mampu menyelesaikan kompleksitas penugasan satu-satu dengan hasil yang optimal. Simpulan dari penelitian ini adalah bahwa metode Hungarian merupakan pendekatan matematis yang tepat, praktis, dan layak diadopsi oleh institusi pendidikan vokasi sebagai sistem penugasan berbasis data dalam rangka mendukung keberhasilan program PKL dan memperkuat kemitraan dengan dunia industri.

References

Gunawan, W., & Firmansyah, M. R. (2020). Monitoring dan Evaluasi Kinerja Karyawan menggunakan Algoritma Simple Additive Weighting dan Hungarian. ILKOM Jurnal Ilmiah, 12(2), 87–95. https://doi.org/10.33096/ilkom.v12i2.519.87-95

Habibi, R., & Panjaitan, A. C. (2024). Model Multi Objektif untuk Pemilihan Supplier Industri CPO pada Jaringan Rantai Pasokan Ramah Lingkungan dengan Ketidakpastian Pasokan. Indo-MathEdu Intellectuals Journal, 5(1), 1294–1305. https://doi.org/10.54373/imeij.v5i1.885

Harini, D. (2017). Optimasi Penugasan Menggunakan Metode Hungarian. Intensif, 1(2), 68. https://doi.org/10.29407/intensif.v1i2.797

Herlawati. (2017). Algoritma Hungarian Dalam Menentukan Pembagian Tugas Sebagai Manajemen Jurnal Pada Open Journal System (OJS). Information System for Educators and Professionals, 2(1), 83–94. http://lib.geo.ugm.ac.id/OJS/index.php/jbi/help/view/intro/topic/000000

Khairurradziqin, M., Ruslan, A. T., Mardliyah, D., Handika, F., & Romdhini, M. U. (2020). Penerapan Metode Hungarian dalam Penugasan Dosen Pengampu Mata Kuliah Program Studi Matematika FMIPA Universitas Mataram. Eigen Mathematics Journal, 3(2), 90–99. https://doi.org/10.29303/emj.v3i2.63

Mardiani, Sari, Novita, Fanani, & Afandhi. (2020). Penerapan Metode Hungarian dalam Optimasi Penugasan Karyawan CV. Paksi Teladan. Bulletin of Applied Industrial Engineering Theory, 1(1), 1–3.

Melati, D. (2024). Evaluasi Pelaksanaan Magang Mahasiswa Vokasi untuk Peningkatan Kualitas Program Magang di Kampus Politeknik Jakarta Internasional. ECo-Fin, 6(2), 290–302. https://doi.org/10.32877/ef.v6i2.1265

Panjaitan, A. C., Informatika, A., & Utara, S. (2021). Ordered Flowshop Menggunakan Pso. 6(2).

Priyono, Suprato, E., Manesi, D., & Tnunay, I. (2023). Evaluasi Implementasi Pelaksanaan Praktik Kerja Lapangan Bagi Mahasiswa. Jurnal Pendidikan Mandala, 8(2), 653–658.

Sabaruddin, S., & Tjahjono, B. (2024). Rancang Bangun Aplikasi Berbasis Android untuk Usaha Feeding Cat dengan Skema Diskon Menggunakan Algoritma Hungarian. 4, 1139–1149.

Sani, F. H., & Sawaluddin. (2023). Analisis Penyelesaian Masalah Penugasan Pada Algoritma Matching Graf Bipartit Dan Metode Hungarian. FARABI Jurnal Matematika Dan Pendidikan Matematika, 6(1), 89–96.

Ummah, M. S. (2019). Operations Research An Introduction. In Sustainability (Switzerland) (Vol. 11, Issue 1). http://scioteca.caf.com/bitstream/handle/123456789/1091/RED2017-Eng-8ene.pdf?sequence=12&isAllowed=y%0Ahttp://dx.doi.org/10.1016/j.regsciurbeco.2008.06.005%0Ahttps://www.researchgate.net/publication/305320484_SISTEM_PEMBETUNGAN_TERPUSAT_STRATEGI_MELEST