“Optimasi Rute Distribusi Berdasarkan Vehicle Routing Problem Dengan Fuzzy Time Windows”
Abstract
Distribusi merupakan kegiatan pengiriman suatu produk yang sangat penting bagi perusahaan,
untuk menghantarkan suatu produk sampai ke tangan konsumennya. Penelitian ini membahas
Vehicle Routing Problem with Time Windows (VRP-TW) dengan memperhatikan jam
pengantaran untuk mengukur ketidak pastian kedatangan kendaraan. Tujuan dari
penelitian untuk membuat algoritma agar mengetahui rute terpendek dari metode
algoritma genetika (AG) dan memaksimalkan nilai ketidak pastian kedatangan
kendaraan Fuzzy time windows. Performa algoritma dapat ditentukan dengan membandingkan
nilai optimum yang diperoleh dari metode AG dengan nilai fuzzy time windows. Hasil dari
penelitian diketahui mampu mengoptimalkan waktu tempuh dengan waktu penyelesaian yang
singkat. Usulan rute VRPTW distribusi yang optimal metode algoritma genetika with fuzzy
time windows adalah 6 hari dalam waktu tempuh selama 29.6 jam mampu menghemat waktu
sebanyak 15% dari rute awal perusahaan. Solusi penelitian untuk pemaksimalan tingkat
kepuasaan ritel dengan pendekatan Fuzzy Time Windows ialah selama 6 dengan total tingkat
ketepatan sebesar 89.3% dari ketepatan rute perusahaan sebesar 61.8%. Pada kegiatan
distribusi juga pada akhirnya akan berpengaruh pada waktu dan ketepatan kedatangan armada
distribusi.