Solusi Optimal Masalah Penugasan Menggunakan Metode Alternatif Hungarian

Fahrudin Muhtarulloh, Annisa Dea Novita

Abstract


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.


Full Text:

PDF

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.




DOI: http://dx.doi.org/10.24014/jsms.v8i2.19188

Refbacks

  • There are currently no refbacks.


Jurnal JSMS

p-ISSN     : 2460-4542 (print)
e-ISSN     : 2615-8663 (online)
Alamat   : Program Studi Matematika
                   Fakultas Sains dan Teknologi, UIN Suska Riau
                   Jl. H.R Soebrantas, No. 155, Tampan, Pekanbaru.
Website : http://ejournal.uin-suska.ac.id/index.php/JSMS
e-mail    : jsmsfst@uin-suska.ac.id