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

  • Wahyu Oktri Widyarto Universitas Serang Raya
  • Dessy Triana Universitas Serang Raya
Abstract views: 306 , PDF downloads: 2737

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.

Downloads

Download data is not yet available.
Published
2015-07-19
How to Cite
Widyarto, W. O., & Triana, D. (2015). Penugasan Operator Mesin Produksi dengan Menggunakan Metode Hungarian dan Algoritma Generate and Test. Jurnal INTECH Teknik Industri Universitas Serang Raya, 1(1), 1-9. https://doi.org/10.30656/intech.v1i1.149
Section
Articles