Vehicle Routing Problem Pada Distribusi Produk Pertanian Menggunakan Algoritma Genetika (Studi Kasus Di Locarvest)

Abstract

Penentuan rute distribusi yang juga disebut vehicle routing problem (VRP) merupakan salah satu permasalahan yang ada pada sistem distribusi. Permasalahan serupa juga dialami oleh Locarvest yang masih melakukan proses penentuan rute distribusi secara manual. Efisiensi dalam proses distribusi sangat diperlukan karena kegiatan distribusi memerlukan sumberdaya dan biaya yang cukup tinggi. Oleh karena itu, diperlukan optimasi dalam proses penentuan rute distribusi. Penelitian ini bertujuan menimumkan jarak dan biaya distribusi dengan melakukan pencarian rute distribusi terpendek. Metode penelitian ini diantaranya adalah pengumpulan alamat konsumen sebagai data utama dan pengamatan sistem distribusi yang terjadi di lapangan. Proses optimasi pencarian rute dilakukan menggunakan algoritma genetika dengan menerapkan model persamaan VRP. Hasil dari proses optimasi yaitu berupa rute dan total jarak tempuh terpendek. Berdasarkan hasil penelitian, didapatkan pengurangan total jarak tempuh 19.967 km terhadap 20 titik konsumen. Efisiensi yang diperoleh dengan menerapkan sistem optimasi yang dibuat adalah sebesar 16.50%. Penerapan metode algoritma genetika dapat diterapkan dalam permasalahan penentuan rute distribusi di Locarvest. Kedepannya perlu dihitung kelayakan secara finansial dari penerapan sistem penentuan rute distribusi yang telah dibuat.