OPTIMALISASI DAN EVALUASI PENJADWALAN ALIRAN PRODUKSI FLOWSHOPN-JOBS, M-MACHINES MENGGUNAKAN METODE HEURISTIC ALGORITHM

Abstract

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.