Optimasi Penataan Barang Pada Mobil Box Menggunakan Algoritma Tabu Search

Abstract

Pertumbuhan ekonomi suatu negara ditentukan oleh kontribusi sektor industri sehingga mendorong kebutuhan akan transportasi efisien untuk distribusi barang. Kelancaran arus barang dalam distribusi dapat mengurangi biaya dan meningkatkan keuntungan perusahaan. Namun, seringkali terjadi penataan barang yang tidak optimal sehingga meningkatkan biaya distribusi dan tenaga kerja. Oleh karena itu, diperlukan metode optimasi penataan barang salah satunya menggunakan Algoritma Tabu Search untuk meminimalkan biaya distribusi dan penggunaan tenaga kerja. Tabu Search dikembangkan oleh Fred Glover pada 1980-an. Metode Tabu Search terinspirasi oleh perilaku makanan semut yang menghindari jalur yang telah dieksplorasi sebelumnya. Metode ini bertujuan mencari solusi optimal dalam ruang pencarian dengan waktu komputasi yang wajar, dan memperbarui daftar tabu untuk menghindari jebakan lokal. Hasil penelitian ini menunjukkan bahwa Algoritma Tabu Search dengan bantuan software MATLAB mampu menemukan solusi yang mendekati optimal dalam waktu yang singkat. Solusi terbaik yang dihasilkan dari penelitian ini diperoleh dari solusi awal karena memiliki nilai fungsi objektif terkecil. Hasil dari proses penataan barang yaitu terdapat barang yang ditempatkan pada lapisan satu dan dua pada mobil box.