Hendro Prassetyo, S.T, M.T. Penulis AZIZAH FAUDINA DESVARAYANTI / 132021007 Penulis

PT Kreasi Permata Sinergi mengalami permasalahan tingginya makespan yang berdampak pada keterlambatan pengiriman produk. Sistem produksi yang digunakan adalah flow shop dan terdapat mesin paralel. Sistem penjadwalan yang digunakan saat ini mempertimbangkan due date, namun masih belum konsisten dan tanpa mempertimbangkan waktu proses, sehingga kurang optimal dan menyebabkan tingginya makespan. Penelitian ini bertujuan untuk mengusulkan penjadwalan produksi menggunakan tiga metode yaitu Campbell Dudek Smith (CDS), Dannenbring, serta Variable Neighborhood Descent (VND) yang dapat meminimasi makespan. Hasil penelitian menunjukkan bahwa ketiga metode menghasilkan makespan terkecil yang sama, yaitu 5114,31 menit atau setara dengan 5,33 hari, turun sebesar 5,32% dari kondisi aktual. Selain itu, urutan job terbaik juga dievaluasi berdasarkan kriteria mean flow time. Pembagian job secara merata pada mesin paralel turut berperan dalam mengurangi makespan. Metode CDS dapat direkomendasikan sebagai alternatif solusi dalam meningkatkan efisiensi penjadwalan produksi di perusahaan.