Implementation Of Tabu Search Algorithm to Solve the Capacitated Vehicle Routing Problem (CVRP) In Medicine Distribution Route

Abstrak

Salah satu permasalahan optimasi rute distribusi adalah Vehicle Routing Problem (VRP). VRP mempertimbangkan dari jarak, kemacetan lalu lintas, kualitas jalan, dan hambatan untuk melayani beberapa agen sesuai permintaan mereka. Capacitated Vehicle Routing Problem (CVRP), merupakan varian dari VRP yang menambahkan kendala kapasitas kendaraan didalamnya. Makalah ini bertujuan untuk menjelaskan konstruksi model CVRP pada permasalahan rute distribusi obat dari depot ke beberapa apotek. Pendekatan yang diusulkan untuk mengatasi tantangan optimasi ini adalah Tabu Search. Tujuan utama dari metode ini adalah menghentikan pencarian berulang untuk solusi-solusi yang telah dicari. Dalam penelitian ini, rute perjalanan untuk contoh Salesman PT. XYZ dibangun menggunakan pendekatan Tabu Search. Hasil yang diperoleh adalah jarak tempuh minimum 27,9 km dan waktu tempuh minimum 35,2 menit, dengan kuantitas pengiriman maksimum 63 kotak.