Penentuan Rute Distribusi Barang Berbasis Capacitated Vehicle Routing Problem with Time Windows dengan Menggunakan Genetic Algorithm

Perencanaan transportasi merupakan salah satu aspek utama yang menentukan keberhasilan supply chain management. Salah satu kunci dalam perencanaan transportasi adalah masalah rute kendaraan atau vehicle routing problem. Penelitian sebelumnya yang membahas masalah rute kendaraan telah banyak dilakukan, Namun penelitian yang menerapkan metode genetic algorithm (GA) untuk penentuan rute kendaraan berbasis pada model capacitated vehicle routing problem with time windows (CVRPTW) dengan tujuan meminimalkan total biaya transportasi serta mempertimbangkan keseimbangan utilisasi kendaraan yang digunakan masih belum banyak dilakukan. Aspek yang dipertimbangkan pada penelitian-penelitian sebelumnya biasanya hanya waktu dan biaya. Penelitian ini menggunakan data dari penelitian Liputra dkk. (2016) yang menggunakan metode sequential insertion (SI) untuk menghasilkan solusi awal dan metode simulation annealing (SA) untuk memperbaiki dan mendapatkan solusi optimal. Dalam penelitian ini akan digunakan metode GA yang diharapkan dapat menghasilkan solusi rute distribusi barang yang lebih baik. Berdasarkan hasil penelitian, diperoleh total biaya transportasi untuk rute kendaraan 1 dan kendaraan 2 dengan menggunakan metode GA masing-masing adalah sebesar Rp37.446 dan Rp34.563. Total biaya ini lebih kecil dibandingkan pada penelitian sebelumnya, dimana total biaya transportasi untuk rute kendaraan 1 dan kendaraan 2 masing-masing adalah sebesar Rp52.980 dan Rp73.958. Selain itu, selisih waktu transportasi antara kedua kendaraan dengan menggunakan metode GA adalah 18,98 menit.