An Evolutionary Algorithm with Heuristic Longest Cycle Crossover for Solving the Capacitated Vehicle Routing Problem

Author(s):  
Thammarsat Visutarrom ◽  
Tsung-Che Chiang
2018 ◽  
Vol 7 (3) ◽  
pp. 252
Author(s):  
I PUTU ARYA YOGA SUMADI ◽  
I PUTU EKA NILA KENCANA ◽  
LUH PUTU IDA HARINI

The purpose of this research is to know the performance of Fuzzy Evolutionary Algorithm in solving one type of Vehicle Routing Problem that is Capacitated Vehicle Routing Problem (CVRP). There are 8 different CVRP data to be solved. The performance of the algorithm can be determined by comparing the value obtained by AFE with the optimal value of the data. The result of this research is fuzzy evolution algorithm yields the best average relative error from all data for distance that is equal to 69,5855% and for minimum vehicle equal to 26%.


Sign in / Sign up

Export Citation Format

Share Document