Penjadwalan Mesin Produksi Garam Menggunakan Metode Tabu Search (Studi Kasus:PT.Titess Indomas)

Penjadwalan produksi memiliki peranan penting bagi perusahaan manufaktur yang bergerak di bidang Produksi Garam didaerah sidoarjo. Pada saat penjadwalan produksi tidak baik dapat mempengaruhi ketersediaan produk yang mempengaruhi penjualan dan pendapatan perusahaan. Penetapan jadwal produksi diatur oleh petugas PPIC (Production Planning and Inventory Control) dengan memperhatikan faktor ketersediaan bahan baku, bahan penunjang dan status mesin produksi. Status mesin produksi dapat digunakan jika tidak dalam kondisi pemeliharaan atau tidak dipakai untuk proses produksi produk lain. Oleh karena itu perlu adanya sistem penjadwalan produksi yang optimal dengan menggunakan metode, pembuatan penjadwalan yang optimal dapat diterapkan jika faktor yang mempengaruhi penyusunan jadwal mesin produksi garam diantaranya mesin, jumlah mesin, waktu kerja mesin, bahan baku produksi, serta terdapat rule produksi urutan mesin, dari parameter yang cukup kompleks ini maka di butuhkan suatu metode tabu search. Metode tabu search bekerja secara iteraktif menggunakan algoritma Local search, Menentukan solusi awal terbaik secara random, dilanjutkan menentukan jumlah iterasi dengan melakukan perpindahan pada setiap iterasi untuk mencari solusi terbaik.dilanjutkan memperbaiki urutan rute kemudian memprerbaiki skema tabu search dilanjutkan pembaharuan solusi baru hingga proses pengentian, Solusi terbaik disimpan pada tabu list untuk ditampung hingga ditemukan solusi yang lebih baik, adaptive memory pada tabu search memungkinkan untuk mengimplementasikan prosedur yang mampu untuk mencari lingkup solusi secara efisien dan ekonomis. karena pada proses produksi terdapat aturan atau kondisi yang tidak boleh dilanggar. Hasil Pengujian didapatkan efisiansi waktu sebesar 0,72% dengan jumlah 3 kali iterasi pengujian. Dengan hasil tersebut dapat di simpulkan bahwa sistem dan metode ini dapat digunkan di PT.Tites Indomas