Minimizing Makespan In Flow Shop Scheduling: The CDS Method with Overlapping

Sri Suci Yuniar, Arintyo Adi Kusvianto, Alif Ulfa Afifah

Abstract


This study implements the Campbell, Dudek, and Smith (CDS) scheduling method with overlapping to enhance production efficiency, with the primary objective of minimising makespan through strategic job overlapping. The overlapping technique divides the selected job into two batches, where the first batch, upon completing Machine 1, immediately proceeds to Machine 2, while the second batch undergoes Machine 1. Once the second batch completes Machine 1, it is transferred to Machine 2. Machine setup is only performed upon job arrival. The results indicate a lead time saving of 83 minutes, reflecting a significant reduction in total processing time. These data suggest the efficiency of the CDS method’s overlapping approach in optimising scheduling performance and resource utilisation.  

 

Keywords: Scheduling, CDS, multi-machine flow shop, Overlapping


Full Text:

PDF

References


S. N. Sidabutar, M. Amin and A. Putri, "Penjadwalan Operasi Mesin Produksi Dengan Metode Cds (Campbell Dudek Smith) Di PT Tjokro Bersaudara Balikpapanindo," Proton: Jurnal Ilmu-Ilmu Teknik Mesin, vol. 11, no. 2, pp. 53-61, 2019.

H. Wang and B. Alidaee, "A new hybrid-heuristic for large-scale combinatorial optimization: A case of quadratic assignment problem," Computers & Industrial Engineering, vol. 179, 2023.

Z. Liu , J. Yan, Y. Zhang, T. Zhao, Q. Cheng and C. Cheng, "An improved genetic algorithm with an overlapping strategy for solving a combination of order batching and flexible job shop scheduling problem," Engineering Applications of Artificial Intelligence, vol. 127, 2024.

R. Yusriski, R. Pardiyono and Zahedi, "Dynamic flexible flow shop scheduling with theory of constraint and time window approach to minimize mean tardiness," 2023.

P. Paranditus, E. Noviani and Yudhi, "Penerapan Algoritma Cross Entropy–Genetic Algorithm untuk Optimasi Makespan pada Penjadwalan Flow Shop," Jurnal Matematika UNAND, vol. 13, no. 1, 2024.

H. Prassetiyo and F. Heryati, "The Effectiveness of Genetic Algorithm and CDSMethod in Solving Flowshop Scheduling Problems," E3S Web of Conferences, vol. 484, p. 10, 2024.

D. Kurniawan and Y. C. Lukito, "A Modified Campbell Dudek Smith Algorithm for Flow Shop Scheduling with Parallel Machines, Batch Processors, and Assembly," AIP Conference Proceedings, vol. 2772, pp. 1-7, 2023.

M. F. G. Charista and L. Gozali, "Flowshop Scheduling Using CDS Algorithm, Bat Algorithm, and Tabu Search Algorithm at PT. Dynaplast Jatake," IEOM Society International, pp. 2733-2742, 2021.

L. A. Kurniawan and F. Farizal, "Development of Flow Shop Scheduling Method to Minimize Makespan Based on Nawaz Enscore Ham (NEH) & Campbell Dudek and Smith (CDS) Method," in IEOM Society International, Nigeria, 2022.

A. Gupta and A. Stanfford, "A simulation study of batch overlapping in a flow shop," International Journal of Production Research, vol. 44, no. 6, pp. 1119-1132, 2006.

I. Ribas, R. Leisten and J. M. Framinan, "Review and classification of hybrid flow shop scheduling problems for a production system and a solutions procedure perspective," Computers & Operations Research, vol. 37, no. 8, pp. 1439-1454, 2010.

Risa, Helmi and M. Aritonang, "Perbandingan Metode Campbell Dudek And Smith (CDS) dan Palmer Dalam Meminimasi Total Waktu Penyelesaian," Buletin Ilmiah Math, Stat, dan Terapannya (Bimaster), vol. 04, no. 3, pp. 181-190, 2015.

Nuriza and Oktiarso, "Penjadwalan Produksi Dengan Algoritma Dannenbring dan Branch and Bound Pada Produksi Atap Galvanium Di PT Bluescope Lysaght Indonesia," Journal Of Integrated System, vol. 3, no. 2, pp. 148-160, 2020.

W. Asih, "Penjadwalan Batch Pada Sistem Produksi Job Shop Single Item Multi Stage," Jurnal Teknologi Academia Ista, 2004.

D. W. Fogarty, J. H. Blackstone and T. R. Hoffmann, Production and Inventory Management, 1991.




DOI: http://dx.doi.org/10.24014/sitekin.v22i2.37348

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 SITEKIN: Jurnal Sains, Teknologi dan Industri



Editorial Address:
FAKULTAS SAINS DAN TEKNOLOGI
UIN SULTAN SYARIF KASIM RIAU
Kampus Raja Ali Haji
Gedung Fakultas Sains & Teknologi UIN Suska Riau
Jl.H.R.Soebrantas No.155 KM 18 Simpang Baru Panam, Pekanbaru 28293
Email: sitekin@uin-suska.ac.id
© 2023 SITEKIN, ISSN 2407-0939

SITEKIN Journal Indexing:

Google Scholar | Garuda | Moraref | IndexCopernicus | SINTA


Creative Commons License
SITEKIN by http://ejournal.uin-suska.ac.id/index.php