Perencanaan Rute Distribusi yang Optimal dengan Metode Algoritma Differential Evolution (DE) PT. XYZ

Abstract

PT. XYZ merupakan perusahaan milik negara yang berperan dalam mengelola dan mengem-bangkan 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 ke-lancaran perusahaan dalam bidang logistik. Siklus distribusi pada PT XYZ memiliki rute yang cukup panjang dan mengalami permasalahan berupa keterlambatan pengiriman produk. 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. 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. Hasil penelitian memperlihatkan bahwa metode Algoritma Differential Evolution mampu menghasilkan usulan perbaikan rute distribusi yang opti-mal 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%.