JRSI (Jurnal Rekayasa Sistem dan Industri)
Vol 10 No 01 (2023): Jurnal Rekayasa Sistem & Industri - Juni 2023

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

Raihan Afif Makarim (Unknown)
Apid Hapid Maksum (Unknown)
Muhamad Taufiq Rachmat (Unknown)



Article Info

Publish Date
30 Jun 2023

Abstract

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.

Copyrights © 2023






Journal Info

Abbrev

JRSI

Publisher

Subject

Computer Science & IT Control & Systems Engineering Industrial & Manufacturing Engineering

Description

JRSI (Jurnal Rekayasa Sistem dan Industri) merupakan jurnal ilmiah yang bersifat peer-reviewed dan open access yang dikelola oleh Fakultas Rekayasa Industri, Telkom University. JRSI berisi artikel ilmiah yang diangkat dari hasil penelitian, gagasan konseptual, aplikasi teori, serta kajian analitis ...