Optimasi Rute Kapal Tanker untuk Pendistribusian Bahan Bakar Minyak (BBM) menggunakan Linear Programming dan Algoritma Genetika

Abstract

Kondisi geografis Indonesia yang didominasi oleh perairan menjadikan pendistribusian Bahan Bakar Minyak (BBM) menggunakan kapal tanker lebih feasible dibandingkan dengan moda transportasi lain. Pola distribusi BBM Indonesia merupakan pola distribusi terumit di dunia. Oleh karena itu diperlukan pengelolaan agar kegiatan pendistribusian BBM dapat berlangsung secara efektif dan efisien. Penelitian ini bertujuan untuk mengusulkan rute dan penugasan kapal tanker yang optimal untuk distribusi BBM yang berfokus pada wilayah yang menjadi cangkupan dari tiga refinery unit terbesar di Indonesia. Model yang dikembangkan yaitu SDVRP dengan fungsi tujuan berupa minimasi jarak tempuh kapal. Penelitian ini menggunakan dua metode yaitu Linear Programming sebagai Metode Eksak dan Algoritma Genetika sebagai Metode Pendekatan. Solusi optimal dari dua metode yang diimplementasikan tersebut diperoleh bahwa rute untuk masing – masing wilayah refinery unit antara kedua metode adalah sama namun hanya berbeda pada urutan penugasan kapal dan waktu komputasinya saja. Waktu komputasi pada Metode Eksak lebih cepat untuk dua wilayah yang tidak terlalu banyak memiliki batasan sedangkan waktu komputasi lebih cepat untuk wilayah yang memiliki permasalahan yang lebih kompleks jika menggunakan Metode Pendekatan. Penelitian ini menyarankan untuk menggunakan hasil dari Metode Eksak. Akan tetapi, jika studi kasus dikembangkan menjadi lebih besar atau memiliki jumlah titik permintaan yang lebih banyak maka Metode Pendekatan lebih baik untuk diimplementasikan.