Optimasi Rute Kapal untuk Distribusi Multi Product (Spare Parts) Menggunakan Algoritma Branch and Cut

Abstract

Pada tahun 2019 produksi rata-rata PHE ONWJ adalah 28,700 barel oil per day (BOPD). Untuk mendukung kegiatan tersebut terdapat banyak aspek yang harus diperhatikan untuk memastikan produksi minyak di anjungan tetap berjalan dengan optimal, diantaranya adalah menjaga ketersedian spare parts untuk setiap anjungan. Distribusi spare parts ke lokasi anjungan menjadi kegiatan rutin yang dilakukan perusahaan setiap bulannya karena keterbatasan tempat penyimpanan. Maka dari itu, tujuan penelitian ini ialah untuk memperoleh rute distribusi spare parts di PHE ONWJ sehingga dapat meminimasi biaya distribusi. Permasalahan ini diselesaikan menggunakan algoritma branch and cut dengan bantuan perangkat lunak AMPL. Hasil yang diperoleh adalah algoritma branch and cut dapat menghasilkan total jarak dan biaya distribusi yang lebih baik dibandingkan dengan kondisi eksisting dengan selisih masing-masing secara berurutan sebesar 20,1% dan 12,6%.