PT Mekar Armada Jaya merupakan perusahaan yang bergerak di bidang Autobody Manufacturing. Kurangnya
pengendalian aliran produksi dan keterbatasan fasilitas produksi pada pembuatan komponen menjadi salah satu
penyebab lamanya siklus penyelesaian produk.Penelitian ini menganalisis aliran produksi tipe flowshop sebagian
komponen minibus prona. Penerapan penjadwalan FCFS di PT MAJ dibandingkan melalui optimalisasi aliran
produksi menggunakan metode NEH, CDS, Palmer dan Gupta Heuristic Algorithm. Berdasarkan penelitian ini
diperoleh bahwa metode NEH merupakan metode terbaik dengan kriteria paling optimal dibandingkan metode FCFS,
CDS, Palmer dan Gupta, yaitu makespan 98,8jam, mean flow time 77,42 jam, mean idle time machines 56,89 jam,
dan utilitas 9,82%. Penjadwalan NEH memberikan nilai efisiensi terhadap penjadwalan di perusahaan berdasarkan
parameter makespan, mean flow time, utilitas,dan mean idle time secara berturut turut sebesar 35,26%, 3,19%,
33,11%, dan 48,36 %. Efisiensi tersebut menunjukkan bahwa penerapan metode NEH dapat mengurangi pemborosan
waktu dalam proses produksi beberapa komponen minibus prona pada aliran produksi sebelumnya.
Kata kunci: Flowshop, Heuristic Algorithm Methods,Makespan, Optimal, Penjadwalan
Copyrights © 2016