Optimization of Scheduling using Heuristic Approach with Campbell Dudek Smith Algorithm (CDS) at PT OSIN

Abstract

PT OSIN is a company that runs a business in the automotive manufacturing sector. The company applies a
flow shop production model whose production pattern is line to line in series using the First Come First
Serve production scheduling method. The problem with the FCFS method which is considered to have not
reached the optimal enough in meeting uncertain product demands, causing delays in the production
schedule, which has an impact on the flow or distribution of goods and can lead to increased production in
activities. The proposed improvement method is made to optimize production scheduling, focusing on
minimizing the makespan values in the scheduling system's order. This study uses a heuristic approach to
the Campbell, Dudek, Smith (CDS) algorithm in overcoming scheduling problems. The CDS method is a
production scheduling heuristic method developed from the Johnson algorithm in obtaining several
sequences of 6 types of work processes at the work center which aims to analyze the total time for each
processing process (makespan). Comparing the two methods using the FCFS method by sorting the
scheduling according to the order of the initial order time produces a total value of 2,408.75 minutes, while
using the CDS algorithm which uses 5 iterations produces a minor matter of 881.3 minutes. Comparing the
results obtained by applying the scheduling system with the CDS method can be used as a proposed
improvement in overcoming the delay in delivery and the production scheduling process.