I Industri perminyakan menghadapi persaingan yang semakin ketat dalam memuaskan konsumen. Perusahaan yang mampu bertahan adalah perusahaan yang dapat memenuhi permintaan konsumen dengan tepat waktu. Perusahaan harus memperhatikan kelancaran sistem distribusinya sehingga memenuhi permintaan konsumen secara tents menerus. Permasalahan Depot Pertamina Tasikmalaya adalah tidak dapat memenuhi permintaan dan keterlambatan pengiriman BBM dari Depot Tasikmalaya ke SPBU yang disebabkan oleh keterbatasan jumlah mobil tanki. Bila permasalahan ini tidak segera diatasi maka akan menimbulkan permasalahan yang lebih besar, karena pada tahun 2010 telah terjadi pcningkatan jumlah SPBU dari 50 SPBU menjadi 80 SPBU. Penelitian ini bertujuan untuk menentukan jumlah BBM yang hams disediakan oleh Depot Pertamina Tasikmalaya berdasarkan kebutuhan harian masing — masing SPBU, menentukan rute pengiriman BBM dari Depot Tasikmalaya ke SPBU yang dapat meminimasi ongkos dan menentukan jadwal pengiriman BBM dari Depot Tasikmalaya ke SPBU. Penelitian ini diawali dengan melakukan peramalan kebutuhan BBM (solar dan premium) pada 80 SPBU. Berdasarkan metode DRP (Distribution Requirement Planning), hasil peramalan selama satu minggu ke depan pada masing masing SPBU akan menjadi kebutuhan BBM yang harus disediakan oleh Depot Pertamina Tasikmalaya. Setelah didapat jumlah yang dibu-tuhkan oleh masing — masing SPBU kemudian ditentukan rute pengiriman dengan menggunakan algoritma Djikstra. Hasil algoritma Djikstra hanya menampilkan rute yang harus dilalui oleh mobil tanki dari Depot ke SPBU. Rute yang terpilih merupakan rute dengan ongkos transportasi minimum. Kemudian dilakukan penjadwalan penugasan mobil tanki dengan menggunakan penjadwalan berdasarkan aturan waktu tempuh terpanjang (Longest Processing Time) untuk mendapatkan waktu selesai pengiriman yang hampir sama pada setiap mobil tanki yang ditugaskan. Hasil penelitian dengan menggunakan metode DRP (Distribution Requirement Planning), Depot Pertamina Tasikmalaya memperkirakan kebutuhan pada hari minggu untuk bahan bakar premium sebesar 1022.4 kilo liter, untuk bahan bakar solar sebesar 511.7 kilo liter yang merupakan kebutuhan hari senin pada 80 SPBU. Sebelum menggunakan algoritma Djikstra jarak yang harus ditempuh untuk mengirim bahan bakar solar kc SPBU sebesar 2.479 km, setelah menggunakan algoritma Djikstra sebesar 1.675.83 km sehingga terjadi penghematan jarak tempuh sebesar 803.14 km dan pengurangan ongkos transportasi sebesar Rp 903.533,00. Berdasarkan hasil penjadwalan penugasan mobil tanki didapatkan bahwa 90% waktu selesai pengiriman sama pada semua mobil tanki, walaupun persen keterlambatan tidak dapat dihindarkan.