Journal of Industrial Engineering and Halal Industries
Vol. 7 No. 1 (2026): Journal of Industrial Engineering and Halal Industries (JIEHIS)

The Optimization of Flow Shop Scheduling in Milling Stoper Production Using Campbell Dudek Smith Algorithm

Haposan Vincentius Manalu (Politeknik Negeri Batam)
Insan Kamil (Unknown)
Oki Setiawan (Unknown)
Darti Purnama Sari (Unknown)
Siti Adriani (Unknown)
Ifti Luthviana Dewi (Unknown)
Robi Kurniawan (Unknown)
Lavita Indriani Br. Ginting (Unknown)
Khollilah Nuraini (Unknown)



Article Info

Publish Date
30 Jun 2026

Abstract

Non-optimal production scheduling in a flow shop system can increase makespan, idle time, and workload imbalance among machines. This study aims to optimize the production scheduling of a milling stopper in a manufacturing workshop using the CDS algorithm. This research contributes to improving the efficiency of production systems, particularly in conventional machining processes. The data used consist of processing times for four jobs. The CDS algorithm generates six alternative scheduling sequences, which are then compared based on their makespan values. The results show that the best job sequence is obtained in the fourth iteration, with the order starting from Top Arm, Bottom Arm, Base, and Silinder, resulting in a makespan of 1599 minutes. The Gantt chart indicates that the bottleneck occurs at the conventional milling machine, while idle time arises due to imbalanced processing times among machines. This study demonstrates that the CDS algorithm is effective in minimizing makespan and improving the efficiency of flow shop production systems.

Copyrights © 2026






Journal Info

Abbrev

JIEHIS

Publisher

Subject

Religion Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering

Description

JIEHIS aims to improve the academic atmosphere in the publication of scientific papers in industrial engineering and halal issues in the industrial world. This journal is open for publics, researchers, students, lecturers and academics staffs from all countries. We cover wide range areas within ...