PENYELESAIN CVRP DENGAN MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION

One of the most important processes in the company is the distribution process. The company must have a distribution plan. In distribution design will know the optimal route and can reduce fuel costs. Control is carried out on transportation by considering the capacity of a vehicle. Therefore, the Capacity Vehicle Routing Problem (CVRP) becomes a solution model in optimizing fuel consumption in the logistics sector. This study develops the Particle Swarp Optimization (PSO) algorithm as a solution to the CVRP problem. Several experiments were conducted to determine the effect of PSO parameters on the minimization of fuel consumption in CVRP problems. The results of the experiment show that the PSO parameter affects the total fuel cost. For this study, the variables/parameters that greatly influence are KPL, fuel prices, increase in fuel consumption, and increase in load. The comparison results produce a more optimal route that is seen from the total fuel cost. The comparison results in lower total fuel costs