OPTIMASI PENJADWALAN BATCH PRODUKSI SIRUP MENGGUNAKAN ALGORITMA CAMPBELL DUDEK AND SMITH (CDS) UNTUK MEMINIMALKAN MAKESPAN DI CV. BUNGA PADI 168

Yohana Dian  Putri; Fatimah Fatimah; Annisa Fadillah Annur  Siregar

doi:10.32524/saintek.v10i1.1813

Authors

Yohana Dian Putri Universitas Malikussaleh
Fatimah Universitas Malikussaleh
Annisa Fadillah Annur Siregar Universitas Malikussaleh

DOI:

https://doi.org/10.32524/saintek.v10i1.1813

Keywords:

Penjadwalan produksi, algoritma Campbell Dudek and Smith (CDS), Makespan, Efisiensi

Abstract

CV. Bunga Padi 168 adalah perusahaan manufaktur sirup yang mengalami kendala dalam efisiensi
penjadwalan produksi akibat variasi waktu proses pada setiap jenis sirup. Perbedaan tersebut
menyebabkan terjadinya hambatan aliran produksi (bottleneck) serta waktu menganggur (idle time)
pada beberapa stasiun kerja. Penelitian ini bertujuan untuk melakukan optimasi penjadwalan batch
produksi sirup dengan fokus pada upaya meminimalkan makespan melalui penerapan algoritma
Campbell Dudek and Smith (CDS). Metodologi penelitian meliputi pengukuran waktu kerja aktual,
penentuan waktu baku, serta penerapan algoritma CDS dalam menentukan urutan produksi yang paling
optimal. Hasil analisis menunjukkan bahwa penerapan metode CDS mampu mengurangi total makespan
dari 1.324,40 menit menjadi 1.105,97 menit, sehingga tercapai penghematan waktu sebesar 281,43
menit atau setara dengan 3,6 jam. Evaluasi kinerja penjadwalan menghasilkan nilai efficiency index
(EI) sebesar 1,197 dan relative error (RE) sebesar 16,49%, yang menandakan bahwa algoritma
Campbell Dudek and Smith (CDS) memberikan kinerja yang lebih baik dibandingkan dengan sistem
penjadwalan konvensional yang diterapkan perusahaan. Berdasarkan hasil tersebut, dapat disimpulkan
bahwa penerapan algoritma CDS efektif dalam meningkatkan efisiensi alur proses produksi. Oleh
karena itu, disarankan agar perusahaan mengadopsi metode ini secara konsisten sebagai pendekatan
penjadwalan produksi yang lebih terstruktur dan efisien.

References

C. Mashuri, A. H. Mujianto, H. Sucipto, and R. Y. Arsam, “Penerapan Algoritma Campbell Dudek Smith (CDS) untuk Optimasi Waktu Produksi Pada Penjadwalan Produksi,” Jurnal Sistem Informasi Bisnis, vol. 10, no. 2, pp. 131–136, 2020, doi: 10.21456/vol10iss2pp131-136.

T. Anggara, P. Pratikto, and A. A. Sonief, “Penjadwalan Perawatan dengan Metode Campbell Dudel Smith (CDS) untuk Meningkatkan Produksi Mesin Recycle Waste Tembakau,” Jurnal Rekayasa Mesin, vol. 11, no. 1, pp. 105–115, 2020, doi: 10.21776/ub.jrm.2020.011.01.12.

F. F. Firdaus and B. Prasetiyo, “Analisis Efektivitas dan Efisiensi Manajemen Produksi Ranusa Food,” PENG: Jurnal Ekonomi dan Manajemen, vol. 2, no. 2, pp. 3603–3622, 2025.

W. Rasdorf, C. Frey, P. Lewis, K. Kim, S.-H. Pang, and S. Abolhassani, “Sistem Penjadwalan Produksi Makanan Sei Menggunakan Algoritma Round Robin di CV Gyumbox,” E-Prosiding Teknik Informatika (PROTEKTIF), vol. 2, no. 1, pp. 342–347, 2021.

A. O. Putri, “Optimasi Multi-obyektif NSGA-II Pada Penjadwalan Produksi untuk Minimalisasi Makespan dan Biaya Keterlambatan,” Doctoral dissertation, Universitas Islam Indonesia, 2024.

M. F. Firdaus, A. N. Amalia, and A. Widarman, “Penjadwalan Produksi Label Menggunakan Metode Palmer untuk Meminimasi Makespan di CV. PQR,” Jurnal Teknik Industri Terintegrasi, vol. 7, no. 3, pp. 1641–1649, 2024, doi: 10.31004/jutin.v7i3.30829.

D. A. Hernanda and N. L. P. Hariastuti, “Usulan Penjadwalan Produksi Pada Departemen Produksi PT. Preshion Engineering Plastec,” in Prosiding Seminar Nasional Sains dan Teknologi Terapan, Nov. 2022.

R. Yusriski, A. R. K. Nasution, L. Lukas, L. Wijayanti, and S. Octaviani, “Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time,” Jurnal Teknik Industri, vol. 25, no. 2, pp. 179–194, 2023, doi: 10.9744/jti.25.2.179-194.

Anita, “Perbaikan Penjadwalan Dengan Algoritma Campbell Dudek Smith (CDS) Guna Mendapatkan Nilai Makespan Terkecil,” Jurnal Ilmiah Teknik, vol. 1, no. 2, pp. 165–174, 2022, doi: 10.56127/juit.v1i2.221.

N. Kurniawan and S. Suseno, “Optimasi Sistem Penjadwalan Produksi Dengan Metode Nawaz Enscore Ham (NEH) Pada PT Sinar Semesta,” Jurnal Inovasi dan Kreativitas (JIKa), vol. 3, no. 1, pp. 24–33, 2023, doi: 10.30656/jika.v3i1.6001.

B. D. Anfari, M. Azalia, and N. N. Azmi, “Penjadwalan Produksi Menggunakan Metode Algoritma Non Delay untuk Meminimasi Makespan,” in Talenta Conference Series: Energy and Engineering (EE), vol. 6, no. 1, pp. 163–170, Oct. 2023.

A. Jinawi, B. Santoso, and T. Safirin, “Penjadwalan Flow Shop Menggunakan Pendekatan Cross Entropy–Genetic Algorithm untuk Meminimasi Makespan di PT. XYZ,” Tekmapro, vol. 17, no. 1, 2022.

N. Yudisha, “Perhitungan waktu baku menggunakan metode Jam Henti pada proses Bottling,” Jurnal Vorteks, vol. 2, no. 2, pp. 85–90, 2021.

M. Nevenda and L. M. C. Wulandari, “Analisis Perhitungan Waktu Standart Untuk Menentukan Jumlah Tenaga Kerja Optimal Pada Proses Produksi PT. NRZ Prima Gasket,” SATUKATA: Jurnal Sains, Teknik, dan Studi Kemasyarakatan, vol. 1, no. 5, pp. 211–222, 2023.

W. R. Utami, O. Novareza, and D. H. Sulistyarini, “Pengembangan Pedoman Perhitungan Waktu Baku pada Proses Pembuatan Spray Dryer di CV Inovasi Anak Negeri,” Jurnal Rekayasa Sistem dan Manajemen Industri, vol. 2, no. 12, pp. 1361–1386, 2024.