Minimasi Makespan Penjadwalan Flowshop Menggunakan Metode Algoritma Campbell Dudek Smith (CDS) Dan Metode Algoritma Nawaz Enscore Ham (NEH) Di PT Krakatau Wajatama

Abstract

PT Krakatau Wajatama merupakan perusahaan yang menggunakan sistem flowshop dan menggunakan aturan First Come First Serve (FCFS). Pada penjadwalan FCFS ini order yang telah tiba lebih dahulu akan dilayani lebih dahulu. Apabila ada order yang tiba pada saat yang bersamaan maka mereka akan dikerjakan melalui antrian Metode FCFS memiliki beberapa kelemahan antara lain, memiliki besarnya makespan (waktu penyelesaian) dan dampak lain yang di akibatkan oleh hal tersebut adalah besarnya waktu idle dan besarnya work in process (WIP), jika makespan terlalu besar dikhawatirkan kalau sewaktu-waktu terjadi keadaan dimana waktu penyelesaian dari job yang dikerjakan melewati due date yang telah ditentukan. Adapun tujuan dari penelitian ini yaitu bagaimana meminimumkan makespan pada PT Krakatau Wajatama dan bagaimana mendapatkan urutan job yang terbaik yang digunakan oleh PT Krakatau Wajatama. Oleh karena itu untuk dapat menjawab tujuan dari penelitian tersebut perlu dilakukan penjadwalan metode Campbell, Dudek, Smith (CDS) dan metode Nawaz, Enscore, Ham (NEH).Metode Cambell, Dudek, Smith (CDS) ini merupakan proses penjadwalan atau penugasan kerja berdasarkan atas waktu kerja yang terkecil yang digunakan dalam melakukan produksi dan metode Nawaz, Enscore, Ham (NEH) adalah penjadwalan dengan pekerjaan total waktu proses semua mesin lebih besar, seharusnya diberi bobot yang lebih tinggi untuk dimasukkan terlebih dahulu ke dalam jadwal. Hasil dari metode CDS dengan makespan sebesar 75,879 jam dan urutan job 1-2-3 makespan ini memiliki selisih sebesar 9,054 jam dari metode FCFS yang memliki makespan sebesar 84,933 jam dan urutan job 1-3-2 dengan persentasi penurunan jarak 10,66 %, sedangkan untuk metode NEH didapatkan makespan sebesar 25,195 jam dan urutan job 3-2-1 makespan ini memiliki selisih sebesar 59,738 jam dari metode FCFS dengan persentasi penurunan jarak 70,33 %. Angka ini menunjukkan total makespan dan urutan job yang diperlukan untuk meminimasi waktu idle (menganggur).