Optimasi Rute Distribusi Beras di Wilayah Jabodetabek dengan Vehicle Routing Problem dan Algoritma Genetika (Studi Kasus: Toko Tani Indonesia Center Pasar Minggu)

Abstract

Beras adalah salah satu makanan pokok di Indonesia yang dikonsumsi setiap hari dalam jumlah besar. Tingkat konsumsi yang cukup tinggi mengakibatkan banyak daerah yang mengalami defisit persediaan beras, salah satunya adalah DKI Jakarta. Permalasahan ini diatasi dengan membuka Toko Tani Indonesia Center (TTIC) di wilayah DKI Jakarta untuk mendistribusikan beras dengan lebih baik. TTIC akan mendistribusikan beras ke mitra TTI. Saat ini TTIC tidak hanya bertugas mendistribusikan beras untuk wilayah DKI Jakarta, melainkan meluas ke wilayah Jabodetabek, sehingga mitra yang harus dilayani juga semakin banyak dan diperlukan pengoptimalan rute distribusi. Namun, kendaraan yang dikhususkan untuk kegiatan pendistribusian hanya 4 unit dengan kapasitas masing-masing 1.500 kg, sedangkan total permintaan mencapai 12.000 kg per hari. Pendistribusian di TTIC masih menggunakan intuisi pengendara. Untuk itu, dilakukan penelitian dengan menggunakan Vehicle Routing Problem (VRP) dan Algoritma Genetika untuk menyelesaikan permasalahan distribusi di TTIC dengan tujuan meminimasi jarak tempuh rute distribusi. Hasil penelitian berupa rute optimal yang ditempuh setiap hari dari Senin – Jumat berdasarkan minimasi jarak tempuh, dan total biaya distribusi yang dihasilkan dari rute optimal.