Penerapan Metode Algoritma Tabu Search pada Penjadwalan Flow Shop untuk meminimalkan Makespan (Studi kasus PT. XYZ)

Abstract

Perencanaan produksi dalam industri manufaktur memegang peranan yang sangat penting. Di tengah persaingan yang sengit dalam era ini, perusahaan harus memiliki kemampuan untuk bersaing agar dapat bertahan di industri yang serupa. Dibutuhkan penjadwalan produksi yang baik dalam suatu perusahaan agar perusahaan tersebut dapat mengatasi masalah dalam menjadwalkan produksi dan menghasilkan produk secara optimal dalam waktu produksi yang minimum. Permasalahan yang ditemukan pada PT.XYZ yaitu pengiriman kepada konsumen seringkali mengalami keterlambatan di perusahaan ini karena produk yang beragam dan membutuhkan proses pengerjaan yang sama menggunakan mesin yang sama sehingga menghabiskan waktu yang cukup lama. Tabu search adalah salah satu teknik pencarian lokal yang paling efektif dengan solusi yang hampir optimal dari banyak masalah optimasi seperti masalah penjadwalan. Ide utama dari metode ini terdiri dari permutasi dasar awal dan pencarian permutasi dengan makespan terendah. Nilai parameter performansi Efficiency Index (EI) sebesar 1,0509 yang berarti penjadwalan dengan metode Tabu Search mempunyai performance yang lebih baik dari metode aktual perusahaan. Dari hasil analisis, dapat disimpulkan bahwa metode Tabu Search menghasilkan penghematan makespan yang lebih optimal dibandingkan metode FCFS, dengan perbedaan relatif sebesar 5,08% berdasarkan nilai Relative Error (RE).

Production planning in the manufacturing industry plays a very important role. In the midst of fierce competition in this era, companies must have the ability to compete in order to survive in a similar industry. Good production scheduling is needed in a company so that the company can overcome problems in scheduling production and produce optimal products in minimum production time. The problem found at PT. XYZ is that delivery to consumers often experiences delays at this company because the products are diverse and require the same processing process using the same machine so it takes quite a long time. Tabu search is one of the most effective local search techniques with a nearly optimal solution of many optimization problems such as scheduling problems. The main idea of this method consists of the initial basic permutation and finding the permutation with the lowest makespan. The Efficiency Index (EI) performance parameter value is 1.0509, which means that scheduling using the Tabu Search method has better performance than the company's actual method. From the results of the analysis, it can be concluded that the Tabu Search method produces more optimal makespan savings than the FCFS method, with a relative difference of 5.08% based on the Relative Error (RE) value.