Optimisasi Pendistribusian Bahan Bakar Minyak Menggunakan Integer Programming

Abstract

Perencanaan pendistribusian bahan bakar minyak (BBM) dari depot ke stasiun pengisian bahan bakar umum (SPBU) merupakan suatu masalah penting yang dihadapi perusahaan pengelola BBM. Perencanaan pendistribusian ini dimaksudkan agar diperoleh rute kendaraan pendistribusian BBM dengan biaya operasional minimum. Hal yang perlu diperhatikan pada permasalahan ini adalah banyaknya kendaraan yang digunakan, kapasitas tiap kendaraan, jenis dan banyaknya produk yang diantar, serta rentang waktu bongkar muat (time windows) di setiap SPBU. Karya ilmiah ini memberikan model penentuan rute kendaraan pendistribusian BBM yang diformulasikan sebagai Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) menggunakan Integer Programming. Model selanjutnya diimplementasikan ke dalam suatu kasus dan diselesaikan menggunakan bantuan software LINGO 11.0. Hasil yang diperoleh berupa himpunan rute pendistribusian dari sebuah depot ke sejumlah SPBU dalam satu periode dengan total biaya operasional yang minimum.