Penugasan Operator Mesin Produksi dengan Menggunakan Metode Hungarian dan Algoritma Generate and Test

Abstract

Jumlah produksi dapat dimaksimalkan dengan mengoptimalkan produktivitas dari operator dalam menggunakan mesin produksi dan menempatkan setiap operator pada mesin yang tepat. Hal ini dapat terlaksana dengan dibuatnya suatu sistem penugasan yang tepat bagi para operatornya. Terdapat konsep yang digunakan untuk menyelesaikan masalah penugasan yaitu Algoritma Hungarian dan Generate and Test. Generate and Test merupakan salah satu metode yang sering digunakan dalam menyelesaikan travelling sales problem (TSP) atau yang lebih dikenal dengan pencarian rute terpendek, namun dalam penelitian ini digunakan sebagai metode dalam menyelesaikan masalah penugasan (problem assignment) dengan tujuan peningkatan jumlah produksi. Pada penelitian ini akan membahas mengenai penugasan operator dengan menggunakan algoritma Hungarian dan generate and test yang hasilnya akan dibandingkan untuk menentukan metode terbaik yang dilihat dari hasil produksi sehingga akan diperoleh sistem penugasan yang optimal dalam upaya meningkatkan kapasitas produksi. Berdasarkan hasil pegolahan data dapat diketahui bahwa metode Hungarian memberikan hasil penugasan yang lebih baik dengan hasil produksi 206 batch sedangkan hasil prduksi dengan algoritma generate and test yaitu 203 batch dimana dipengaruhi oleh perbedaan penugasan dengan kedua metode tersebut yaitu pada shift 2 grup A dan shift 3 grup A.