Penjadwalan Produksi Dengan Menggunakan Metode Cross Entropy Genetic Algorithm Untuk Tipe Produksi Flow Shop Pada PT. Socfin Indonesia Kebun Tanah Besih

ABSTRAK
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).

Kata Kunci:Penjadwalan Produksi, First Come First Serve, Cross Entropy
Genetic Algorithm, Efficiency Index, Relative Error

Universitas Sumatera Utara