PENENTUAN JADWAL PRODUKSI MENGGUNAKAN ALGORITMA CAMPBELL DUDEK SMITH DAN DANNENBRING DALAM OPTIMASI WAKTU PRODUKSI

Abstract

Penjadwalan flow shop dalam industri manufaktur memerlukan metode yang efisien untuk meminimalkan makespan dan keterlambatan produksi. Metode First Come First Served (FCFS) sering kali kurang optimal karena tidak mempertimbangkan waktu proses pekerjaan, sehingga menyebabkan inefisiensi. Penelitian ini menerapkan algoritma Campbell Dudek Smith (CDS) dan Dannenbring untuk mengoptimalkan penjadwalan produksi. Algoritma CDS menghasilkan total makespan sebesar 9602 menit, sedangkan algoritma Dannenbring menghasilkan total makespan sebesar 9480,22 menit dan setelah overlapping menjadi 8794,37 menit. Algoritma ini mengurangi keterlambatan dari yang semula 9 job terlambat, menjadi tidak ada keterlambatan.