Flow Shop Scheduling Design Using the Campbell Dudek Smith (CDS) Algorithm to Minimize Makespan in the Book Printing Process at PT. XYZ
Abstract
PT. XYZ merupakan sebuah perusahaan penerbitan buku dan percetakan di Jawa Barat. Dalam menjalankan proses produksinya, PT. XYZ menerapkan penjadwalan produksi dengan jenis flow shop. Pada bulan Maret tahun 2022, terdapat 16 pesanan buku yang ada di PT. XYZ. Dari 16 pesanan buku yang ada di PT. XYZ tersebut, terdapat 4 pesanan yang dapat dipenuhi sesuai dengan due date dari pesanan, sedangkan 12 pesanan lainnya tidak dapat dipenuhi sesuai dengan due date sehingga pesanan tersebut terlambat. Untuk dapat mengetahui akar permasalahan dari keterlambatan untuk memenuhi pesanan di PT. XYZ, dilakukan identifikasi menggunakan fishbone diagram. Berdasarkan faktor – faktor yang telah didapat dari hasil identifikasi permasalahan menggunakan metode fishbone diagram, penelitian ini berfokus terhadap solusi permasalahan dari faktor metode. Pada penjadwalan aktual dengan metode First Come First Serve (FCFS), didapatkan nilai makespan yang dihasilkan sebesar 2691.97 menit. Pada penjadwalan usulan dengan metode algoritma Campbell Dudek Smith (CDS) didapatkan nilai makespan yang dihasilkan sebesar 2622.21 menit. Berdasarkan hasil penjadwalan aktual dan usulan, terdapat pengurangan nilai makespan apabila menggunakan penjadwalan usulan dengan nilai pengurangan sebesar 69.96 menit atau 2.6%.
Kata kunci: Keterlambatan, Penjadwalan, Minimasi, Makespan, Algoritma
References
S. Sinulingga, Perencanaan Dan Pengendalian Produksi , vol. 1. Graha Ilmu, 2009.
Baker, K. R. (1974). Introduction to Sequencing and Scheduling. John Wiley & Sons, Inc.
N. Aditya, R. Sandora, and E. P. Purwanti, "Optimalisasi dan Penyelesaian Job Shop Scheduling Problem dengan Metode Algoritma Genetik (Studi Kasus Injection Mould Base Tumbler Upper Cap di PT. Berlina Tbk Pandaan, Pasuruan)," In Proceedings Conference on Design Manufacture Engineering and its Application, vol. 4, no. 1, pp .65-74, 2020.
M. L. Pinedo, Scheduling: Theory, Algorithms, and Systems, Fifth. Springer, 2015.
R. Ginting, Penjadwalan Mesin, vol. 1. Graha Ilmu, 2009.
S. H. Susetyo, D. Roosmini, R. Prayoga, R. F. Dienta, and M. R. Septriana, "Evaluasi ergonomic di lingkungan kerja Perkantoran Dan Dampaknya Terhadap kesehatan," Jurnal Teknik Lingkungan, vol. 27, no. 2, pp. 12–22, 2021
