WIDYA TEKNIKA
Vol 23, No 1 (2015): Widyateknika Vol. 23 No. 1

UPAYA MEMINIMASI MAKESPAN DENGAN PENERAPAN ALGORITMA CROSS ENTROPY PADA PENJADWALAN FLOW SHOP

Bashori, Hasan (Unknown)



Article Info

Publish Date
30 Apr 2015

Abstract

Abstraksi Penelitian ini dilakukan pada perusahaan sepatu dengan strategi proses produksi penjadwalan flow shop. Tujuan dari penelitian ini untuk meminimasi makespan yang merupakan total waktu yang dibutuhkan dalam menyelesaikan seluruh job. Hal ini dilakukan karena permintaan sepatu cukup banyak dan melebihi kapasitas produksi serta penjadwalan proses produksi pada perusahaan berdasarkan intuisi. Untuk menyelesaikan permasalahan penjadwalan pada diperusahaan, maka digunakan metode algoritma Cross Entropy untuk meminimasi makespan. Dari hasil perhitungan metode algoritma Cross Entropy diperoleh penjadwalan dengan nilai makespan sebesar 5822 detik dan tingkat efisiensi sebesar 6.79%.   Kata Kunci: flow shop, makespan, algoritma Cross Entropy

Copyrights © 2015