Yuliati Warno Batik adalah industri batik yang memproduksi batik tulis atau cap
yang dikreasikan dengan berbagai macam produk. Pada aturan penjadwalannya
perusahaan menerapkan aturan First Come First Served (FCFS) dengan urutan
pola produksi flowshop. Permasalahan pada metode FCFS dianggap kurang
optimal dalam memenuhi permintaan produk yang tidak menentu, sehingga
menyebabkan tertundanya jadwal produksi yang mempengaruhi keterlambatan
pengiriman barang dan dapat mengakibatkan makespan yang tinggi. Usulan
penjadwalan produksi dengan metode Campbell Dudeck Smith (CDS) dilakukan
untuk dapat minimasi waktu penyelesaian produksi pada urutan job. Metode
algoritma heuristik Campbell Dudeck Smith (CDS) adalah metode penjadwalan
yang dapat digunakan untuk dua mesin (work center) atau lebih yang merupakan
turunan dari algoritma Johnson. Hasil dari penelitian diperoleh metode CDS
dengan makespan 10914,3 menit memiliki total makespan lebih kecil dibanding
metode awal perusahaan sebesar 12324,9 menit. Sehingga terdapat minimasi
total makespan sebesar 1410,6 menit (12,92%).

Kata Kunci: Penjadwalan Produksi, Campbell Dudeck Smith (CDS), First Come
First Serve (FCFS), Makespan