OPTIMASI RUTE DISTRIBUSI BBM DENGAN MENGGUNAKAN MODEL CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) (STUDI KASUS: TBBM BOYOLALI)

Abstract

Capacitated Vehicle Routing Problem merupakan Varian masalah dari varian multi trip Vehicle Routing Problem dengan menggunakan kapasitas sebagai batasan dengan pemenuhan pelanggan atau customer (SPBU) sebagai titik tujuan. Permasalahan yang dihadapi PT. Pertamina saat ini khususnya pada TBBM Boyolali adalah penggunaan rute yang masih single trip sehingga pengiriman yang dilakukan belum efisien atau menggunakan resource yang cukup besar. Bedasarkan rumusan singkat ini penulis menggunakan 2 metode dalam pekerjaan dimana 1 menggunakan clustering K-Means sebagai pengelompokan SPBU bedasarkan kedekatan posisi dan algoritma genetika sebagai algoritma yang digunakan pada model CVRP. Penelitian ini menghasilkan pengelompokan grup berdasarkan kluster dan rute dan objective function dari masing masing rute.