Solving the Capacitated Vehicle Routing Problem (CVRP) with the Simulated Annealing Method: A Case Study
摘要
Product distribution is still an important problem for a company, where companies usually use intuitive methods to distribute products. This paper discusses the use of the capacitated vehicle routing problem (CVRP) model to help companies. In this paper, CVRP is solved using the Simulated Annealing method to get the shortest route. The simulated annealing method itself is one of the metaheuristic methods that can fulfil the integration and optimization process. This CVRP model is applied to a medium-sized company located in Jakarta. The results of implementing this model can reduce distribution routes by around 7.3%, thereby saving distribution costs.