<![CDATA[Distribusi adalah kunci untuk memperlancar dan mempermudah penyampaian barang ke pelanggan. Klasifikasi, kuantitas kendaraan, dan rute atau jalur penyaluran harus diperhitungkan agar distribusi optimal. PT Gresik Cipta Sejahtera saat ini menghadapi masalah ketidaksesuaian antara jumlah produk yang dimuat dan daya tampung truk dalam penyaluran tabung oksigen, sehingga berdampak pada rute kendaraan yang tidak optimal. Masalah ini termasuk dalam Capacitated Vehicle Routing Problem (CVRP) karena masing-masing jenis kendaraan mempunyai perbedaan dalam hal kapasitas angkut. CVRP adalah suatu permasalahan penetapan jalur kendaraan untuk melayani konsumen dengan permintaan tertentu, menyambungkan depot dengan konsumen, serta antar konsumen, dengan memperhitungkan daya angkut maksimal kendaraan. Solusi yang digunakan menyelesaikan CVRP salah satunya adalah memanfaatkan algoritma Clarke and Wright Savings. Penelitian ini memiliki tujuan untuk menghasilkan rute distribusi tabung oksigen yang optimal. Pendekatan yang digunakan yaitu tabu search untuk mendapatkan solusi yang lebih baik. Penelitian ini mendapatkan hasil bahwa total jarak tempuh dengan metode tabu search adalah sebesar 275,35 km, dibandingkan hasil yang diberikan oleh algoritma Clarke and Wright Savings sebesar 290,05 km. ]]>
Copyrights © 2024
