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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Solving the Capacitated Vehicle Routing Problem (CVRP) with the Simulated Annealing Method: A Case Study

  • Parwadi Moengin,
  • Elvania Rivanda Dantjie,
  • Fani Puspitasari

摘要

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.