Penjadwalan Produksi dengan Menggunakan Metode Cross Entropy Genetic Algorithm untuk Tipe Produksi Flow Shop pada PT. Socfin Indonesia Kebun Tanah Besih

Abstract

PT. Socfin Indonesia ingin memperbaiki dan merancang penjadwalan produksi untuk beberapa produk. Objek penelitian yang diamati adalah urutan proses produksi produk jenis crumb rubber 3CV 50 dan 3CV 60. Urutan penjadwalan yang diperoleh dengan menggunakan metode Cross Entropy-Genetic Algortihm adalah urutan job A – job B dengan nilai makespan 111,04 jam sedangkan nilai makespan untuk penjadwalan dengan menggunakan metode First Come First Serve adalah115,30 jam. Terdapat pengurangan makespan sekitar 3,83 %, serta nilai Efficiency Index (EI) yang diperoleh adalah1,038 (nilai EI > 1) dan nilai Relative Error (RE) dari hasil perhitungan adalah 3,83%. Hal ini menunjukkan bahwa metode Cross Entropy-Genetic Algortihm memiliki performansi yang lebih baik dibandingkan dengan metode perusahaan (FCFS) dan adanya perbedaan makespan antara metode Cross Entropy-Genetic Algortihm dan metode perusahaan (FCFS).