Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search

Authors

  • Sulistiono Sulistiono UIN Sunan Kalijaga
  • Noor Saif Muhammad Mussafi UIN Sunan Kalijaga

DOI:

https://doi.org/10.14421/fourier.2015.42.113-122

Keywords:

Vehicle Routing Problem (VRP), Capacitated Vehicle Routing Problem (CVRP), Algoritma Tabu Search

Abstract

Pendistribusian produk berperan penting dalam dunia industri. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut dengan VRP (Vehicle Routing Problem). Tujuan dari VRP adalah menentukan rute optimal yaitu rute dengan jarak minimum untuk mendistribusikan produk kepada konsumen. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP), yaitu VRP dengan kendala kapasitas kendaraan. Kasus CVRP tersebut dapat diselesaikan dengan menggunakan Algoritma Tabu Search. Cara kerja Algoritma Tabu Search dimulai dengan penentuan initial solution menggunakan Nearest Neighbor,  evaluasi move menggunakan metode 2-Opt, Relocated, dan Exchange, update Tabu List,  kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma Tabu Search berhenti jika tidak, maka kembali pada evaluasi move. Proses perhitungan Algoritma Tabu Search dilakukan secara manual dan rancang bangun menggunakan MATLAB pada PT Sinergi Bio Natural. Berdasarkan proses perhitungan manual dan rancang bangun diperoleh dua solusi optimal yaitu rute dengan jarak terpendek dengan total jarak optimal sebesar 101,1 km.

Downloads

Download data is not yet available.

Downloads

Published

2015-10-01

How to Cite

Sulistiono, S., & Mussafi, N. S. M. (2015). Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search. Jurnal Fourier, 4(2), 113–122. https://doi.org/10.14421/fourier.2015.42.113-122

Issue

Section

Articles