USULAN PENJADWALAN PRODUKSI DENGAN METODE CAMPBELL DUDEK AND SMITH (STUDI KASUS PADA PT PAN PANEL PALEMBANG)

Abstract

PT Pan Panel adalah perusahaan manufaktur yang bergerak di bidang furniture. Penjadwalan produksi yang diterapkan perusahaan menggunakan sistem produksi First Come First Serve (FCFS). Metode FCFS melakukan pengurutan berdasarkan job yang datang dikerjakan terlebih dahulu. Hal ini menyebabkan waktu penyelesaian seluruh produksi(makespan) menjadi tidak jelas dan memiliki kecenderungan makespan yang lebih panjang. Berdasarkan hal tersebut maka di dalam Tugas Akhir ini diberikan alternatif metode penjadwalan produksi melalui penerapan metode Campbell Dudek and Smith (CDS) untuk meminimumkan makespan.Metode CDS merupakan pengembangan dari algoritma Jhonson yang melakukan penjadwalan produksi berdasarkan atas waktu proses terkecil pada n job dan m mesin. Penjadwalan dengan metode CDS pada penelitian ini menghasilkan 18 iterasi. Iterasi terbaik terdapat pada k = 12, 13, 14 dan 15 dengan urutan penjadwalan produksi 3-5-2-1-4. Nilai makespan yang diperoleh adalah sebesar 261,03 jam. Penjadwalan produksi dengan penerapan metode CDS dapat meminimumkan makespan sebesar 18,05%.

Kata kunci: Penjadwalan produksi, Campbell Dudek and Smith (CDS), Makespan