Optimasi Penjadwalan Flow Shop Dengan Mesin Parallel untuk Minimasi Makespan dan Keterlambatan Menggunakan Algoritma CDS di Industri Manufaktur Pesawat Terbang

Abstract

PT. XYZ adalah perusahaan yang bergerak di bidang produksi komponen pesawat komersil. Proses produksi dimulai dari pemotongan bahan baku sampai menjadi komponen pesawat dalam bentuk pin, bearing, washer, bushing, cap, spring, retainer dan cover. Produk yang diproduksi dalam kuantitas kecil namun memiliki variasi yang besar. Lantai produksi menggunakan group technology layout dan menerapkan proses manufaktur flow shop dengan mesin paralel. Metode Campbell, Dudek dan Smith (CDS) digunakan untuk mengetahui urutan job baru sehingga dapat meminimasi makespan dan keterlambatan. Hasil yang diperoleh akan dibandingkan dengan jadwal eksisting yang menggunakan metode (MOPNR). Dengan menggunakan MOPNR, makespan yang dihasilkan 18.895,5 menit. Dengan menggunakan metode CDS, makespan minimum yang diperoleh adalah 15.478 dan berkurang sebanyak 18% dari makespan aktual.