Tur Menggunakan Metode 1-Insertion

ABSTRAK: PT Panca Lestari Primamulya merupakan salah satu distributor produk Mayora di kota Bandung.  PT  Panca  Lestari  Primamulya  menggunakan  pengalamannya  dalam mengirimkan  produk  ke  toko-toko  karena  tidak  memiliki  perencanaan  kendaraan sebelumnya.  Permasalahan  yang  dihadapi  oleh  PT  Panca  Lestari  Primamulya  dalam mendistribusikan produknya adalah banyaknya jumlah toko yang dikunjungi (51 toko), jarak  antara  toko  dan  distributor  yang  berjauhan,  kapasitas  kendaraan  sebesar  620 karton dan adanya  keterbatasan waktu kerja  yaitu 8 jam kerja.  Dengan kata  lain,  PT Panca  Lestari  Primamulya  memiliki  permasalahan  Vehicle  Routing  Problem  (VRP). Metode  penyelesaian  VRP  yang  digunakan  dalam  penelitian  ini  adalah  algoritma nearest  neighbor  dan  1-insertion.  Nearest  Neighbor  menghasilkan  solusi  awal pembentukan  rute,  sedangkan  1-insertion  memperbaiki  solusi  yang  dihasilkan  oleh metode nearest neighbor .
Kata Kunci: Vehicle Routing Problem, Nearest Neighbor, 1-insertion
Penulis: EMILIANA HOSTYA R.BENGE, ARIF IMRAN, SUSY SUSANTY
Kode Jurnal: jptindustridd140221

Artikel Terkait :