Implementation Tabu search algorithm for optimization distribution LPG

Abstract

PT. Kuda Mas Perkasa is a distributor company engaged in the distribution of non PSO LPG. The routes of distributing LPG at PT Kuda Mas Perkasa, is currently still intuitive so it does not provide optimal benefits. So, shortest LPG distribution route solution is needed. One of the optimal route problem-solving methods is the Tabu Search Algorithm, this method has the advantage of producing an optimal solution without getting stuck in repeating the same solution in subsequent iterations. The purpose of this study is to find the shortest route CVRP problem with the Tabu Search Algorithm. How the Tabu Search Algorithm starts with determining the initial solution using Nearest Neighbour, evaluating moves using the 2-Opt, Relocated, and Exchange methods, updating the Tabu list, then when the stop criteria are fulfilled the Tabu Search algorithm stops, if not, then returns to move evaluation. By using the Tabu Search Algorithm, the total distance travel by the truck is 146.62 km. Based on the results of the study, concluded that the completion of the distribution route using the Tabu Search Algorithm produces an optimal solution.