Optimasi Penugasan Operator Mesin Menggunakan Metode Hungarian Pada CV. UMTop

Abstract

Masalah penugasan (assignment problem) merupakan suatu masalah mengenai pengaturan objek untuk melaksanakan tugas, dengan tujuan meminimalkan biaya, waktu, jarak, dan sebagainya sehingga dapat memaksimalkan keuntungan. Salah satu metode yang digunakan untuk menyelesaikan masalah penugasan adalah metode Hungarian. Dalam makalah ini di implementasikan metode Hungarian untuk menyelesaikan masalah yang ada di konveksi CV UmTop dimana pemilik konveksi masih sulit mendapatkan formasi yang tepat untuk menempatkatkan pekerja terhadap mesin sehingga total produksi tidak tetap. Tujuan dilakukannya penelitian ini adalah untuk mengetahui formasi penugasan yang tepat juga efektif untuk menempatkan sumber daya manusia terhadap pekerjaan dan mesin sehingga dapat memaksimalkan produksi dan keuntungan. Berdasarkan analisis data yang dilakukan, diperoleh kesimpulan bahwa dengan menggunakan metode hungarian menghasilkan penugasan yang optimal, dengan total memproduksi pakaian sebanyak 33850 pakaian yang dicapai pada iterasi keempat.