“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.