Solusi Optimal Masalah Penugasan Menggunakan Metode Alternatif Hungarian
DOI:
https://doi.org/10.24014/jsms.v8i2.19188Abstract
Masalah penugasan membahas pengalokasian sejumlah sumber ke sejumlah tujuan, dengan tujuan memaksimalkan suatu keuntungan. Penelitian studi literatur ini membahas tentang penyelesaian masalah penugasan kasus minimasi dengan menggunakan metode baru yaitu Metode Alternatif. Metode yang dibentuk dengan bantuan metode Hungarian ini diselesaikan dengan ukuran data 5x5 yang bertujuan untuk meminimalkan total biaya yang dikeluarkan oleh suatu perusahaan. Penyelesaian dengan metode Alternatif dimulai dengan cara mengurangi setiap baris dan kolom dengan elemen terkecilnya, kemudian tinjau posisi nol setelah itu reduksi matriks dengan reduksi baris dan kolom yang sudah ditugaskan, ulangi reduksi baris dan kolom sampai menemukan solusi optimal agar setiap pekerja mempunyai pekerjaan masing-masing. Berdasarkan hasil penelitian ini diperoleh bahwa, pekerja I ditugaskan melakukan pekerjaan A, pekerja II ditugaskan melakukan pekerjaan D, pekerja III ditugaskan melakukan pekerjaan C, pekerja IV ditugaskan melakukan pekerjaan B, dan pekerja V ditugaskan melakukan pekerjaan E. Maka penugasannya adalah: I→ A, II→ D, III→ C, IV→ B, V→ E. Dari hasil penugasannya, maka didapat solusi optimal untuk biaya minimumnya adalah 1+1+3+1+4= $10. Pada artikel ini didapatkan hasil solusi optimal menggunakan metode alternatif sama dengan hasil solusi optimal menggunakan metode Hungarian.
References
Y. R. W. Utami and S. Siswanti, “Modul Perkuliahan Sistem Pendukung Keputusan.” STMIK Sinar Nusantara Surakarta, 2020.
I. Masudin, M. F. Ibrahim, and G. Yandeza, LINEAR PROGRAMMING DENGAN R:(Aplikasi untuk Teknik Industri). UMMPress, 2018.
S. Basriati, E. Safitri, and R. Erawati, “Optimasi Penugasan Karyawan pada Usaha Bunga Wisuda Pekanbaru Menggunakan Metode Hungarian dan Metode Alternate Mansi,” J. Sains Mat. dan Stat., vol. 7, no. 1, pp. 38–46, 2021.
S. Basriati and A. Lestari, “Penyelesaian Masalah Penugasan Menggunakan Metode Hungarian dan Pinalti (Studi Kasus: CV. Surya Pelangi),” J. Sains Mat. dan Stat., vol. 3, no. 1, pp. 75–81, 2017.
E. Rahmawati, N. Satyahadewi, and F. Fran, “Optimalisasi Masalah Penugasan Menggunakan Metode Hungarian (Studi kasus pada PT Pos Indonesia (Persero) Pontianak),” Bimaster Bul. Ilm. Mat. Stat. dan Ter., vol. 4, no. 03, 2015.
S. Mardiani, F. L. Sari, C. Novita, Z. A. Fanani, and D. A. Afandhi, “Penerapan Metode Hungarian dalam Optimasi Penugasan Karyawan CV. Paksi Teladan,” Bull. Appl. Ind. Eng. Theory, vol. 1, no. 1, 2020.
D. T. Pratama and H. S. Kurniawan, “Optimasi Masalah Penugasan Menggunakan Metode Hungarian untuk Meminimalkan Waktu Produksi,” Bull. Appl. Ind. Eng. Theory, vol. 1, no. 1, 2020.
O. Hia, “Implementasi Metode Hungarian Dalam Penugasan Karyawan (Studi Kasus: PT. Jefrindo Consultant),” JURIKOM (Jurnal Ris. Komputer), vol. 6, no. 1, pp. 85–92, 2019.
E. R. Tsani, N. K. T. Tastrawati, and K. Sari, “Analisis Sensivitas Model Penugasan Dengan Metode Hungarian,” E-Jurnal Mat, vol. 10, no. 1, p. 41, 2021.
J. Dutta and S. C. Pal, “A note on Hungarian method for solving assignment problem,” J. Inf. Optim. Sci., vol. 36, no. 5, pp. 451–459, 2015.
E. R. Wulan, A. R. Devi, and D. Nuraiman, “The comparative analysis of Hungarian assessment, matrix ones assignment and alternate mansi method in solving assignment problem,” in Journal of Physics: Conference Series, 2019, vol. 1402, no. 7, p. 77090.
N. Rai, K. Rai, and A. J. Khan, “New Approach to Solve Assignment Problem.” IJISRT, 2017.
S. Singh, G. C. Dubey, and R. Shrivastava, “A comparative analysis of assignment problem,” IOSR J. Eng., vol. 2, no. 8, pp. 1–15, 2012.
A. Dewanta and R. P. Sari, “Analisa Optimalisasi Waktu Kerja Karyawan dengan Menggunakan Metode Hungarian (Studi Kasus Bengkel Jaya Battery Motor),” JURMATIS J. Manaj. Teknol. dan Tek. Ind., vol. 3, no. 2, pp. 92–102, 2021.
B. Prasetyo and A. M. Lubis, “Penyelesaian Masalah Penugasan pada Drafter Menggunakan Metode Hungarian dan Aplikasi POM-QM,” Bull. Appl. Ind. Eng. Theory, vol. 1, no. 1, 2020.
B. Gabrovšek, T. Novak, J. Povh, D. Rupnik Poklukar, and J. Žerovnik, “Multiple Hungarian method for k-assignment problem,” Mathematics, vol. 8, no. 11, p. 2050, 2020.
E. N. Cahya and S. H. Hasanah, “Penerapan Metode Hungarian Dan Aplikasi QM Untuk Meminimalisasi Komplain Kebersihan Dari Klien,” J. Mat. Sains dan Teknol., vol. 23, no. 1, pp. 20–32, 2022.
Downloads
Published
Issue
Section
License
JSMS : Jurnal Sains Matematika dan Statistika operates an Open Access policy under a Creative Commons Attribution 4.0 International License. Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
