Sidang Tugas Akhir

Viona Almash Amalia
g54130027

OPTIMISASI PENDISTRIBUSIAN BAHAN BAKAR MINYAK MENGGUNAKAN INTEGER PROGRAMMING

Bahan Bakar Minyak (BBM) merupakan salah satu energi yang banyak digunakan oleh masyarakat. Hal ini menyebabkan permintaan BBM pada Stasiun Pengisian Bahan Bakar Umum (SPBU) meningkat sehingga perusahaan pengelola BBM perlu melakukan perencanaan pendistribusian. Perencanaan pendistribusian yang dilakukan dalam karya ilmiah ini, yaitu menentukan rute pendistribusian BBM dengan total biaya operasional yang 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 pelayanan tiap SPBU (time windows). Model ini diformulasikan sebagai Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) menggunakan Integer Programming (IP). Model selanjutnya diimplementasikan ke dalam suatu kasus dan diselesaikan menggunakan bantuan software LINGO 11.0. Hasil yang dihasilkan berupa himpunan rute pendistribusian dari sebuah depot ke sejumlah SPBU dalam satu periode dengan total biaya operasional yang minimum.