OPTIMASI RUTE DISTRIBUSI PRODUK WILAYAH SOCAH DAN KAMAL DENGAN PENERAPAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN METODE ALGORITMA GENETIKA (Studi Kasus: CV. Hasaka Jaya Abadi)

Penelitian ini bertujuan untuk membantu CV Hasaka Jaya Abadi agar dapat mengetahui rute distribusi yang optimal di wilayah Socah dan Kamal. CV Hasaka Jaya Abadi merupakan perusahaan yang bergerak dibidang distribusi produk di wilayah Kabupaten Bangkalan dan sekitarnya. Pendistribusian menggunakan dua kendaraan yaitu truk engkel dan mobil blindvan. Permasalahan yang di hadapi oleh CV Hasaka Jaya Abadi yaitu pada saat pendistribusian barang supir mengirimkan barang sesuai urutan nota permintaan dari pelanggan sehingga hal tersebut menjadi permasalahan yang mengakibatkan kurang optimalnya proses distribusi. Penelitian ini bertujuan untuk mengatasi permasalahan tersebut dengan memberikan usulan perbaikan rute yang lebih efisien dalam proses pendistribusian barang. Metode yang digunakan dalam menyelesaikan permasalahan tersebut yaitu Algoritma Genetika yang berfungsi untuk menentukan perbaikan rute dengan menggunakan software excel solver. Hasil dari penelitian ini diketahui bahwa terdapat pengurangan rute jarak tempuh secara keseluruhan dari yang semula 59700 m atau 59,7 Km setelah dilakukan perbaikan jarak tempuhnya menjadi 59030 m atau 59,03 Km. terdapat pengurangan jarak 670 m atau sekitar 1,12%.