Application of Genetic Algorithm for Solving Vehicle Routing Problem: Case study in Beverage Industry Setiyawan D T, Permatasari G I, Effendi M
Universitas Brawijaya
Abstract
The purpose of this research is to develop a model for determining the optimal route of distribution of Tea Bottle products and minimize the total cost of distributing by considering the vehicle capacity of distribution time using the Genetic Algorithm method. This study uses a population size of 180, a crossover of 0.4, a mutation rate of 0.6 and a number of 400 generations. This study managed to get the optimal route that minimizes the total cost for the company. Using genetic algorithm, company can save fuel costs by 15% in region 1, 25% in area 2, and 25% in region 3. While the savings in sales costs in regions 1,2 and 3 are 25%, 33%, and 33%.
