Volume 10 Nomor 01 (2023) DOI: https://doi.org/10.25124/jrsi.v10i01.583 Email: raihanafif74@gmail.com (Makarim, R. A.)*, apid.hapid@ft.unsika.ac.id (Maksum, A. H.), muhammadtaufiqrachmat044@email.com (Rachmat, M. T.) *Penulis korespondensi Optimasi Penyusunan Penjadwalan Menggunakan Pendekatan Heuristik Algoritma Campbell Dudek Smith (CDS) di PT OSIN Optimization of Scheduling using Heuristic Approach with Campbell Dudek Smith Algorithm (CDS) at PT OSIN Raihan Afif Makarim *1 , Apid Hapid Maksum 1 , Muhamad Taufiq Rachmat 1 1 Program Studi Teknik Industri, Fakultas Teknik, Universitas Singaperbangsa Karawang ARTICLE INFO ABSTRAK Article history: Diterima 04-09-2022 Diperbaiki 28-06-2023 Disetujui 29-06-2023 PT OSIN salah satu perusahaan yang menjalankan bisnis usaha di bidang manufaktur otomotif. Perusahaan menerapkan model produksi flow shop yang pola produksinya line to line secara seri menggunakan metode penjadwalan produksi First Come First Serve. Permasalahan pada metode FCFS dinilai belum cukup optimal dalam mengatasi pemenuhan permintaan produk yang tidak pasti, sehingga menyebabkan keterlambatan jadwal produksi yang berdampak pada aliran atau distribusi barang dan dapat menimbulkan makespan yang tinggi pada kegiatan produksi. Usulan perbaikan metode dilakukan untuk memperbaiki waktu penjadwalan produksi yang berfokus dalam meminimasi nilai makespan yang ada pada sistem urutan penjadwalan. Penelitian menggunakan pendekatan heuristik algoritma Campbell, Dudek, Smith (CDS) dalam mengatasi permasalahan penjadwalan. Metode CDS adalah metode heuristik penjadwalan produksi yang dikembangkan dari algoritma Johnson dalam memperoleh beberapa iterasi urutan dari 6 jenis proses pengerjaan pada work center yang bertujuan untuk menganalisis total waktu pada tiap proses pengerjaan (makespan). Perbandingan dari kedua metode tersebut menggunakan metode FCFS dengan mengurutkan penjadwalan sesuai dengan urutan waktu pemesanan di awal menghasilkan total makespan sebesar 2.408,75 menit, sedangkan penggunaan algoritma CDS yang menggunakan 5 iterasi menghasilkan nilai makespan yang lebih kecil sebesar 881,3 menit. Dari kedua perbandingan metode didapatkan kesimpulan dengan menerapkan sistem penjadwalan dengan metode CDS dapat dijadikan sebagai usulan perbaikan kerja dalam mengatasi waktu keterlambatan pengiriman dan proses penjadwalan produksi. Kata Kunci: Optimasi, Penjadwalan Produksi, Metode Heuristik, Campbell Dudek Smith (CDS), First Come First Serve (FCFS) ABSTRACT Keywords: Optimization, Production Scheduling, Heuristic Method, Campbell Dudek Smith (CDS), First Come First Serve (FCFS) 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. JURNAL REKAYASA SISTEM DAN INDUSTRI e-ISSN: 2579-9142 p-ISSN: 2356-0843 http://jrsi.sie.telkomuniversity.ac.id