Penggunaan Algoritma Genetika Dalam Optimasi Penentuan Rute Distribusi BBM di Daerah Indonesia Bagian Timur Menggunakan Kapal Tanker Oleh PT Pertamina (Persero)

Abstract

Daerah Indonesia bagian Timur terdiri dari pulau-pulau kecil dan memiliki sistem distribusi antar pulau yang rumit, hal ini menjadikan biaya distribusi sulit untuk ditentukan dan menyebabkan keterlambatan dalam penyaluran BBM. Oleh karena itu, diperlukan rute distribusi yang optimal untuk meminimasi biaya distribusi dan memastikan penyaluran BBM tidak terlambat sesuai dengan pesanan. Penelitian ini berfokus pada penentuan rute dan pemilihan kapal dalam setiap pola distribusi yang ada pada daerah Indonesia bagian Timur sehingga setiap distribusi BBM yang dilakukan dapat berjalan secara optimal. Jenis BBM yang digunakan pada penelitian ini adalah premium dan solar. Dalam penentuan rute dan kapal yang akan dipilih dalam distribusi mempertimbangkan masalah kapasitas kapal, bunker consumption, charter rate, port charge, dan demand di setiap depot. Penelitian ini menggunakan Algoritma Genetika sebagai metode penyelesaian masalah. Hasil penelitian ini menunjukkan bahwa rute dan pemilihan kapal yang sesuai di setiap pola dapat menurunkan biaya distribusi dan frekuensi perjalanan kapal. Pada pola I, biaya distribusi dapat dihemat sebanyak $4,652,952.87 atau 44% dan pada pola II sebanyak $2,859,838.67 atau 20% setiap 2 bulan. Namun untuk dapat memenuhi seluruh demand sesuai dengan waktu yang telah ditentukan diperlukan penambahan 1 kapal pada pola I dan penambahan 3 kapal pola II.