PENENTUAN RUTE PENDISTRIBUSIAN BBM UNTUK MEMINIMALKAN KETERLAMBATAN PENDISTRIBUSIAN DI CENTRAL SUPPLY FACILITIES (STUDI KASUS: PT. XYZ)
Abstrak: PT. XYZ
merupakan perusahaan dalam
bidang penyaluran atau pendistribusian BBM ke setiap
distribution center (SPBU). Dalam pendistribusian sering mengalami keterlambatan
sehingga pihak perusahaan
merasa rugi. Kerugian
yang dialami pihak perusahaan
berupa menambah jam
kerja (lembur) dan
menambah kendaraan alat angkut.
Masalah pada perusahaan
adalah tidak adanya
rute pendistribusian yang terjadwal, sehingga perusahaan tidak bisa
memperkirakan waktu pendistribusian.
Tujuan dari penelitian
adalah menentukan rute
pendistribusian pada perusahaan, hal
ini menjadi satu
kunci keberhasilan dalam
mengatasi masalah keterlambatan pendistribusian BBM
ke masing-masing SPBU.
Berdasarkan masalah, metode yang
digunakan adalah shortest
path problem dengan
algoritma ford. Hasil dari
shortest path problem
adalah memberikan rute
tercepat dan terpendek
pada masing-masing SPBU yang
akan dilalui untuk
pendistribusian BBM, sehingga keterlambatan dapat diminimumkan. Penelitian ini diawali dengan membuat network diagran. Hasil
akhir dalam penelitian ini adalah
perusahaan dapat mengetahui waktu loading kendaraan
alat angkut, berapa
jarak yang akan
di tempuh kendaraan
alat angkut, waktu tempuh
perjalanan, dan biaya
pendistribusian. Jarak tempuh
yang dapat diminimukan sebanyak
13 SPBU. Hal
ini dapat meminimumkan
keterlambatan dan
meminimumkan biaya pendistribusian dengan
cara meminimumkan jarak
(rute pendistribusian). Rata-rata penghematan jarak sebesar 56 KM/Jam.
Penulis: Siti Maulina
Dalimunthe, Nazaruddin Matondang, Ikhsan Siregar
Kode Jurnal: jptindustridd140431
