Penerapan Algoritma Evolution Strategies Dalam Permasalahan VRPTW Pada Optimasi Pendistribusian Pupuk

Abstrak

Distribusi merupakan salah satu aspek yang sangat penting dalam kegiatan pemasaran. Distribusi adalah proses pemindahan barang yang dilakukan oleh pemasok barang menuju konsumen. Proses distribusi yang tidak terencana dapat menyebabkan kerugian bagi pihak distributor maupun pengecer. Untuk meminimalisir terjadinya kerugian, dibutuhkan suatu sistem yang dapat menentukan rute pengiriman dengan mempertimbangkan jarak tempuh dan waktu pelayanan dengan kapasitas angkut yang terbatas. Vehicle Routing Problem with Time Windows (VRPTW) merupakan jenis permasalahan dalam penelitian ini. VRPTW membutuhkan proses komputasi yang besar untuk menghasilkan kualitas solusi yang baik. Oleh karena itu dibutuhkan metode dalam menyelesaikan permasalahan VRPTW. Algoritma Evolution Strategies merupakan salah satu algoritma yang dapat digunakan untuk mencari solusi dari permasalahan tersebut. Berdasarkan hasil pengujian, diperoleh nilai fitness tertinggi yaitu 0,52421 dengan parameter ukuran populasi sebesar 100, ukuran offspring sebesar 10, ukuran generasi sebesar 100, dan ukuran SP sebesar 5,00. Sedangkan nilai fitness terendah yaitu 0,45145 dengan ukuran populasi sebesar 100, ukuran offspring sebesar 1, ukuran generasi sebesar 50, dan ukuran SP sebesar 3,00.