Open AccessHybrid Henry Gas Solubility Optimization: An Effective Algorithm for Fuel Consumption Vehicle Routing Problem
Author(s) -
Dana Marsetiya Utama,
Baiq Nurul Izzah Farida,
Ulfa Fitriani,
Muhammad Faisal Ibrahim,
Dian Setiya Widodo
Publication year - 2021
Publication title -
jurnal ilmiah teknik industri
Language(s) - English
Resource type - Journals
eISSN - 2460-4038
pISSN - 1412-6869
DOI - 10.23917/jiti.v20i2.15640
Subject(s) - fuel efficiency , vehicle routing problem , tabu search , computer science , mathematical optimization , algorithm , computation , particle swarm optimization , routing (electronic design automation) , engineering , automotive engineering , mathematics , computer network
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.