OPTIMASI VEHICLE ROUTING PROBLEM (VRP) DENGAN PENDEKATAN METAHEURISTIK (STUDI KASUS DISTRIBUSI BAHAN BAKU MAKANAN)

Edit
ABSTRAK: Tujuan  dari  makalah  ini  adalah  untuk  merancang  sebuah  solusi  dari  permasalahan  rute kendaraan  dalam  mendistribusikan  bahan  dengan  menggunakan  perbandingan  4  jenis algoritma metaheuristik yaitu: Algoritma Genetika (GA), Particle Swarm Optimization (PSO), Ant  Colony  Optimization  (ACO)  dan  Cross  Entropy  (CE)  dengan  beberapa  kombinasi parameter  yang  digunakan  untuk  menjalankan  algoritma.  Kami  menggunakan  studi  kasus masalah routing dari perusahaan distribusi dalam  mendistribusikan bahan baku  pada outlet-outletnya,  yang  memiliki  10  node  (outlet),dengan  menggunakan  data  dari  posisi  node  dan tingkat  lintasan  (waktu  kedatangan  pada  node).Hasil  dari  4  (empat)  algoritma  ditemukan bahwa  GA,  PSO  dan  ACO  memiliki  nilai  optimasi  yang  lebih  baik  daripada  iterasi  CE  dan membutuhkan  lebih  banyak  sumber  daya  untuk  waktu  komputasi.  Dalam  kesimpulan  akhir diperoleh waktu komputasi paling cepat adalah CE, sedangkan waktu komputasi paling lambat adalah  GA,  waktu  yang  memungkinkan  untuk  distribusi  per  hari  ±  6  jam  ditetapkan  jumlah kendaraan yang dibutuhkan sebanyak 3 unit, dengan total jarak 60 km dan total waktu 6 jam (kecepatam rata-rata 10km/jam).
Kata kunci: Vehicle Routing Problem, Metaheuristic, Optimasi
Penulis: Iwan A. Soenandi, Budi Marpaung, Meriastuti Ginting
Kode Jurnal: jptindustridd140370

Artikel Terkait :

Jp Teknik Industri dd 2014