A hybridization of Memetic Algorithm with SVND for Solving a Hybrid Vehicle Routing Problem

Green Vehicle Routing Problem (GVRP) is an extension of the Vehicle Routing Problem(VRP)the GVRP can harmonizes the environmental and economic impacts. The key concern of GVRP is energy consumption. The Hybrid Vehicle Routing Problem (HVRP) is an extension of the GVRP. In this problem, the Plug-in Hybrid Electric Vehicle (PHEV) uses a hybrid power source of electric and fuel. The aim is to minimize total travel costs in consideration of both electric charging station and fuel stations. In this work, a novel hybrid metaheuristic approach is proposed to solve this problem. The proposed method is a hybridization of memetic algorithm with sequential variable neighborhood descent (SVND). The experiment results proved the effectiveness of the proposed algorithm.