PENENTUAN RUTE DISTRIBUSI BBM UNTUK MINIMASI JARAK MENGGUNAKAN MODEL MULTI-PRODUCT MULTI-COMPARTMENT VEHICLE ROUTING PROBLEM (MP&MCVRP) (Studi Kasus: PT Pertamina Patra Niaga Terminal BBM Teluk Kabung)

Abstract

PT Pertamina Patra Niaga Terminal BBM Teluk Kabung merupakan anak dari perusahaan PT Pertamina (Persero) yang memiliki aktivitas utama penerimaan, penyimpanan dan penyaluran BBM dan LPG ke konsumen. Pada aktivitas penyaluran BBM ke SPBU PT Pertamina Patra Niaga Terminal BBM Teluk Kabung berkerja sama dengan PT Elnusa Petrofin untuk pendistribusian BBM ke SPBU. Pada saat pendistribusian BBM menggunakan mobil tangki terdapat permasalahan dalam penentuan rute yang optimal. Dengan adanya kompleksitas dalam sistem pendistribusian BBM maka diperlukan penentuan rute yang tepat untuk meningkatkan kinerja dari sistem distribusi tersebut. Maka, perlu dilakukannya penentuan dan optimasi rute. Penelitian ini merupakan pengembangan dari konsep Multi-Product & Multi-Compartment Vehicle Routing Problem (MP&MCVRP) dengan mempertimbangkan produk yang diangkut, kapasitas mobil tangki, dan jumlah kompartemen yang digunakan. Dalam melakukan proses perhitungan dan optimasi rute dibutuhkan data-data antara lain lokasi TBBM dan SPBU Payakumbuh, rute eksisting mobil tangki, permintaan BBM jenis Pertamax, Pertalite dan Biosolar, jumlah mobil tangki yang digunakan, kompartemen mobil tangki dan biaya yang terkait kegiatan distribusi. Untuk mengaplikasikan metode pencarian dengan metode penyelesaian Mixed Integer Linear Programming (MILP) dan bantuan software Lingo. Didapatkan hasil penentuan rute yang optimal dengan pengurangan jarak 136 km atau 16% dari kondisi riil dan penurunan total biaya distribusi sebesar Rp 20.424.150 atau 53% dari kondisi riilnya.