Claim Missing Document
Check
Articles

Found 1 Documents
Search

Minimizing Makespan In Flow Shop Scheduling: The CDS Method with Overlapping Yuniar, Sri Suci; Kusvianto, Arintyo Adi; Afifah, Alif Ulfa
SITEKIN: Jurnal Sains, Teknologi dan Industri Vol 22, No 2 (2025): June 2025
Publisher : Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24014/sitekin.v22i2.37348

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