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

Main Author: Bashori, Hasan
Format: Article info application/pdf Journal
Bahasa: eng
Terbitan: Widya Teknika , 2015
Online Access: http://publishing-widyagama.ac.id/ejournal-v2/index.php/widyateknika/article/view/90
http://publishing-widyagama.ac.id/ejournal-v2/index.php/widyateknika/article/view/90/90
Daftar Isi:
  • 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