摘要：Pertamina Fuel Terminal Boyolali MOR IV memiliki tugas untuk mendistribusikan produk BBM yang dihasilkan ke SPBU di Jawa Tengah dan sebagian Jawa Timur. Penelitian ini membahas pendistribusian BBM dari depot ke SPBU di Kabupaten Magetan dengan permintaan BBM sebesar 16 kl, 24 kl, dan 32 kl dengan pemilihan atau penentuan rute distribusi yang tepat sehingga memperoleh ketepatan waktu yang optimal. Tahapan penelitian yang pertama membuat formulasi model masalah capacitated vehicle routing problem (CVRP) menggunakan Excel Solver sebagai metode penyelesaiannya. Lalu tiga kriteria rute mobil tangki dengan kapasitas 16 kl, 24 kl dan 32 kl digunakan untuk menentukan distribusi BBM di Kabupaten Magetan. Hasil simulasi menggunakan software Excel Solver didapatkan rute terpendek untuk mengirimkan BBM ke 11 SPBU yang berada di Kabupaten Magetan dengan menggunakan 1 mobil tangki 24kl dan mobil tangki 32 kl. Dan didapatkan total jarak yang dilaluli oleh semua kendaraan mobil tangki adalah sejauh 2260,6 kilometer sehingga memberikan rute yang lebih baik dari rute yang ada sebelumnya yaitu sejauh 2686,2 kilometer.
