Main Article Content


Distribution is one of the important tools in the company business activities. The problem that is often occurred in
distribution is the determination of the shortest route. The purpose of this study is optimitation distribution route of
3 kg LPG gas cylinders which is carried out by PT. Fega Gas Palu Pratama in Palu City, considering that this
company has not used a particular method in determining the distribution route of 3 kg LPG gas cylinders. The
method used in this study is the Tabu Search algorithm. The algorithm of the Tabu Search method are of follows,
first by determine the initial solution using the closest Nearest Neighbor, determine alternatives by exchange 2
points in the solution, evaluate alternative solutions, determine a new optimum solution, update the Tabu List, then
when the termination criteria are obtained then the Tabu Search algorithm will stop otherwise it will revert to
exchanging 2 points evaluation. The process of calculating the Tabu Search algorithm is conducted manually and
built using MATLAB. Based on the research that has been done, it is obtained that the shortest, more efficient route
is 21.91 km which has reduction of 7.26 km from the initial route 29.17 km.
Keywords : Algorithm Tabu Search, Distribution, Shortest Route.

Article Details