Design of Vehicle Routes for Rice Distribution System in Bandung Using Simulated Annealing Algorithm

Abstract

VRP (vehicle routing problem) belongs to the problem of NP-hard. It makes the computation time becoming longer as the number of data increases. This statement is in accordance with previous research which solved the VRP for the rice distribution system in Bandung which consisted of 40 demand points in the form of traditional markets using the optimal method. The computational time required is 167 hours 52 minutes 38 seconds. Therefore, a heuristic method is needed to solve VRP with a more efficient computation time and an acceptable solution. The purpose of this paper is to complete the VRP by using an annealing simulation to design a rice distribution system in Bandung. Simulated annealing (SA) is a local search algorithm (meta-heuristic) that is able to get out of the local optimum. Its ease of implementation, the use of hill-climbing motions to avoid local optimal, and the convergent nature, have made SA a popular technique over the past two decades. After comparing the results to the ILP model, the computational experiments show what the SA algorithm developed in this paper is able to produce a relatively small gap in terms of total transportation cost, which is 1.26%. This paper has also succeeded in improving the previous paper by reducing the computation time to 19 seconds using the developed SA algorithm.