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


Wahyu Oktri Widyarto(1*), Dessy Triana(2),

(1) Universitas Serang Raya
(2) Universitas Serang Raya
(*) Corresponding Author

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.

Full Text:

PDF

Article Metrics

Abstract view : 250 times| PDF : 2158 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Jurnal INTECH



Jurnal INTECH Teknik Industri Universitas Serang Raya Indexed and Journal List Title by:

                        

 

 

Jurnal Intech Universitas Serang Raya

View MyStat