Optimasi Masalah Penugasan Menggunakan Metode Hungarian untuk Meminimalkan Waktu Produksi

Dicky Teguh Pratama, Hikmah Sidiq Kurniawan

Abstract


Suatu perencanaan produksi akan berjalan dengan baik apabila proses yang dikerjakan dapat dikerjakan dengan tepat waktu, agar tidak menghambat proses-proses selanjutnya. agar tepat waktu, kemampuan operator dalam bekerja perlu dipertimbangkan maka perlu adanya penugasan yang sesuai agar memberikan hasil lebih optimal bagi perusahaan. CV Sumber Jaya merupakan suatu usaha yang bergerak dalam bidang pembuatan pagar untuk rumah dan pertokoan, yang berlokasikan di Cibinong kabupaten Bogor. Usaha ini belum memiliki metode yang tepat dalam pembagian penugasan. Permasalahan tersebut dikarenakan penugasan operator disetiap stasiun kerjanya tidak sesuai dengan keterampilan yang dimiliki oleh masing-masing operator, permasalahan penugasan merupakan masalah khusus dari linear programing, yaitu bagian dari matematika terapan yang dapat digunakan untuk memecahkan masalah pengalokasian sumber-sumber terbatas secara optimal. Salah satu cara penyelesaian masalah penugasan dapat dilakukan dengan Metode Hungarian. Implementasi konsep penugasan dengan Metode Hungarian ini dapat meminimalkan waktu produksi sebesar 8 menit dibandingkan waktu aktual proses pembuatan pagar sebelumnya.

Full Text:

PDF

References


W.O. Widiarto, dan D. Triana, “Penugasan Operator Mesin Produksi dengan Menggunakan Metode Hungarian & Algoritma Generate Test,” Jurnal Intech Teknik Industri, pp. 1-9, 2012.

N. Sujatha, dan Murthy, “An Advanced Method for Finding Optimal Solution of Assignment Problem,” Journal of Science and Research, pp. 1325-1353, 2013.

S. Supian, S. Wahyuni, dan Subiyanto, “Optimization of Personnel Assignment Problem Based on Traveling Time by Using Hungarian Method: Case Study on The Central Post Office Bandung,” Journal Departement of Mathematic, pp. 1-5, 2015.

Y. N. Firdaus, N. L. Buyung, A. Hermansyah, R. Nurhadiyati, I. Falani, dan E. Wiratmani, “Implementasi Algoritma Branch and Bound dalam Penentuan Jumlah Produksi untuk Memaksimalkan Keuntungan,” Jurnal String, Vol. 4, No. 1, pp. 8-14, 2019.

Q. R. Alvonda, F. Dinni, D. D. Saputra, I. Puspita, I. Falani, dan E. Wiratmani, “Implementasi Metode Simpleks dalam Penentuan Jumlah Produksi untuk Memaksimasi Keuntungan,” Jurnal String, Vol. 4, No. 1, pp. 8-14, 2019.

I. Falani, “Penentuan Nilai Parameter Metode Exponential Smoothing dengan Algoritma Genetik dalam Meningkatkan Akurasi Forecasting,” Journal of Computer Engineering System and Science, 3(1), pp. 14-16, 2018.

D. Harini, “Optimasi Penugasan Menggunakan Metode Hungarian Pada CV L&J Express Malang,” Jurnal Sistem Informasi, pp. 68-74, 2017.

S. Basrianti dan A. Lestari, “Penyelesaian Masalah Penugasan Menggunakan Metode Hungarian dan Pinalti (Studi Kasus: CV Surya Pelangi),” Journal Sains Matematika dan Statistika, pp. 75-81, 2017.

M. E. Idriss, dan M. M. E. Hussein, “Application of Linear Programming (Assignment Model),” Journal Statistic Departement Facullty of Science, pp. 1446-1449, 2013.

D.D. Tamimi, I. Purnamasari, dan Wasono, “Proses Optimasi Masalah Penugasan One Objective & Two Objective Menggunakan Metode Hungarian,” Jurnal Statistika Terapan, pp. 71-79, 2017.

N. P. Akpan dan U. P. Abraham, “A Critique of The Hungarian Method of Solving Assignment Problem to The Alternate Method of Assignment Problem by Mansi,” Journal Departement of Mathematics and Statistic, pp. 43-56, 2016.

A. Seethalakshmy dan N. A. Srinivasan, “New Approach to Obtain an Optimal Solution for The Assignment Problem,” Journal of Science and Research, pp. 799-803, 2013.

H. A. Taha, Operations Research: An Introduction, Edisi ke-8, United States of America: Prentice-Hall International, INC, 2007.


Refbacks

  • There are currently no refbacks.