Usulan Penjadwalan Produksi Baja Profil Menggunakan Metode Nawaz Enscore And Ham dan Algoritma Simulated Annealing

Abstract

Penjadwalan adalah proses pengalokasian sumber daya untuk menjalankan sekumpulan job dalam jangka waktu tertentu. Penjadwalan merupakan sebuah fungsi pengambilan keputusan dalam menentukan jadwal yang tepat. PT. XYZ termasuk perusahaan manufaktur yang memiliki fasilitas pabrik baja profil dan pabrik baja tulangan. Pabrik baja profil menggunakan pola aliran flow shop dengan 6 stasiun kerja. Berdasarkan data history produksi baja profil, permintaan tertinggi yaitu pada bulan Mei 2018 dengan total 6.263,25 ton, terdapat 5 jenis produk yaitu L130, L150, WF150, WF200 dan U200. Selama ini, penjadwalan produksi eksisting perusahaan menerapkan aturan FCFS berarti pengerjaan job dilakukan sesuai dengan waktu kedatangannya. Pengurutan job dilakukan tanpa melihat banyaknya jumlah permintaan pada job, hal ini mengakibatkan besarnya nilai makespan. Dalam penelitian ini, dilakukan penjadwalan produksi usulan menggunakan metode Nawaz Enscore and Ham (NEH) sebagai insialisasi awal algoritma Simulated Annealing (SA). Algoritma SA dilakukan untuk mendapatkan jadwal optimal yang dapat menurunkan nilai makespan. Berdasarkan hasil dan analisa, penjadwalan produksi usulan menghasilkan makespan sebesar 727,60 jam dengan urutan job 4-3-5-1-2, sedangkan penjadwalan produksi eksisting menghasilkan makespan sebesar 804,85 jam dengan urutan job 1-2-3-4-5. Hasil tersebut dapat diketahui bahwa penjadwalan produksi usulan mendapatkan makespan yang lebih baik yang mampu mereduksi makespan sebesar 77,25 jam atau sebesar 9,598%.