Hybrid Henry Gas Solubility Optimization: An Effective Algorithm for Fuel Consumption Vehicle Routing Problem

The depletion of non-renewable fuel reserves is the biggest problem in the logistics sector. This problem encourages the transportation sector to increase fuel efficiency in distribution activities. The fuel optimization problem in distribution routing problems is called the Fuel Consumption Vehicle Routing Problem (FCVRP). This study proposes a novel Hybrid Henry Gas Solubility Optimization (HHGSO) to solve FCVRP problems. Experiments with several parameter variants were carried out to determine the performance of HHGSO in optimizing fuel consumption. The results show that the parameters of the HHGSO algorithm affect fuel consumption and computation time. In addition, the higher the KPL, the smaller the resulting fuel consumption. The proposed algorithm is also compared with several algorithms. The comparison results show that the proposed algorithm produces better computational time and fuel consumption than the Hybrid Particle Swarm Optimization and Tabu Search algorithms.