Usulan Rute Distribusi Roti dengan Menggunakan Metode Clarke–Wright Algorithm

ABSTRAK: Pengiriman roti berdasarkan keinginan marketing sehingga  terdapat  beberapa lokasi  retailer  yang  berdekatan  di  distribusikan  dengan  menggunakan kendaraan  yang  berbeda.  Perlu  menyusun  kembali  pola  rute  yang  diterapkan oleh  perusahaan  sehingga  jarak  pengiriman  produk  lebih  efisien.  Mengatasi masalah  rute  distribusi  yang  yang  melibatkan  sekumpulan  rute  kendaraan-kendaraan  yang  berbasiskan  pada  depot  untuk  melayani  pelanggan  yang tersebar  secara  geografis  dengan  permintaannya  masing-masing  dengan pendekatan  model.  Model  yang  dapat  digunakan  sebagai  pendekatan  untuk menyelesaikan  permasalahan  yang  distribusi  dengan  rute  dan  sejumlah kendaraan  angkut  adalah  Vehicle  Routing  Problem  (VRP).  Metode  yang digunakan  yaitu  Clarke–Wright  Algorithm,  algoritma  ini  merupakan  algoritma heuristik  yang  digunakan  sebagai  pendekatan  masalah  Vehicle  Routing Problem  (VRP).  Total  roti  yang  dikirim  perusahaan  setiap  harinya  sama, terkecuali terdapat penambahan atau pengurangan permintaan sehari sebelum pengiriman. Penelitian dilakukan dengan membandingkan rute yang diterapkan perusahaan  sebelum  penelitian  dengan  rute  perusahaan  yang  digunakan setelah  penelitian.  Penelitian  menghasilkan  pola  rute  yang  lebih  baik  karena memiliki  total  jarak  tempuh  lebih  pendek  dengan  selisih  10,4  km.  Hasil penelitian  ini  kemudian  dibandingkan  lagi  dengan  rute  yang  memaksimalkan kapasitas  angkut  kendaraan  yang  mengirimkan  roti.  Selisih  yang  dihasilkan yaitu 5,2 km dengan selisih biaya berdasarkan konsumsi bahan bakar sebesar Rp 2.738,1 per hari.
Kata kunci: Rute, Jarak, Ongkos,VRP
Penulis: Heru Chrystianto, Hari Adianto, Rispianda
Kode Jurnal: jptindustridd130144

Artikel Terkait :