PERENCANAAN RUTE DISTRIBUSI YANG OPTIMAL DENGAN METODE ALGORITMA DIFFERENTIAL EVOLUTION (DE) PT. XYZ

Abstract

mengembangkan kawasan industri khususnya di Jawa Timur. Selain pengembangan lokasi, PT XYZ juga melakukan pengelolaan di bidang pergudangan dan logistik yang mana kedua hal ini sangat erat kaitannya dengan aktivitas distribusi. Sistem distribusi cukup penting untuk diperhatikan guna kelancaran perusahaan dalam bidang logistik. Siklus distribusi pada PT XYZ memiliki rute yang cukup panjang dan mengalami permasalahan berupa keterlambatan pengiriman produk. Dalam menyelesaikan permasalahan tersebut, maka perlu dilakukan kembali perencanaan rute dengan metode Algoritama Differential Evolution (DE) guna mendapatkan rute yang optimal dan memperbaiki sistem yang ada. Tujuan penelitian ini adalah untuk merencanakan rute distribusi yang optimal di PT XYZ berdasarkan jarak tempuh dan waktu tempuh yang minimal, yang nantinya akan berdampak terhadap perubahan rute dan waktu distribusi. Hasil penelitian memperlihatkan bahwa metode Algoritma Differential Evolution mampu menghasilkan usulan perbaikan rute distribusi yang optimal dengan penghematan jarak tempuh sebesar 68,4 km dan waktu tempuh sebanyak 102,6 menit dengan persentase penghematan jarak tempuh 4,36% dan waktu tempuh 4%.   Kata Kunci: Rute, Distribusi, Algoritma Differential Evolution, Vehicle Routing Problem