Penentuan Rute untuk Pendistribusian BBM Menggunakan Algoritma Nearest neighbour (Studi Kasus di PT X)

ABSTRAK: PTX merupakan perusahaan minyak  yang bertugas untuk menyediakan minyak dan  gas  bumi,  serta  mendistribusikan  produk  yang  dihasilkan  hingga  ke  SPBU. Masalah  yang  terkadang  ditemui  di  lapangan  adalah  bahwa  kendaraan  yang digunakan  untuk  mengirimkan  permintaan  ke  SPBU  terkadang  mengalami keterlambatan.  Salah  satu  faktor  yang  menyebabkan  keterlambatan  adalah pemilihan  atau  penentuan  rute  yang  kurang  tepat  atau  sering  berdasarkan intuisi.  Perusahaan  perlu  melakukan  penentuan  rute  agar  kegiatan pendistribusian menjadi lebih baik. Penelitian ini membahas pendistribusian BBM dari  depot  ke  SPBU  di  sekitar  wilayah  depot  dengan  kriteria  multiple  trips,  split delivery,  dan  multiple  products  yang  diselesaikan  menggunakan  algoritma nearest  neighbour.  Diharapkan  dengan  menggunakan  algoritma  nearest neighbour  dapat  meminimasi  jarak  tempuh  sehingga  dapat  memenuhi  semua permintaan di semua SPBU.
Kata kunci: VRP, Rute, Algoritma Nearest Neighbour
Penulis: NISSA MARDIANI, SUSY SUSANTY, HENDRO PRASSETIYO
Kode Jurnal: jptindustridd130376

Artikel Terkait :