Open AccessShortest Distribution Route Determination Of Pesticides Product Using Tabu Search Algorithm (Case Study : CV. Buana Artha Mandiri, Sidoarjo, Indonesia)
Author(s) -
Yustigatilah,
Anasyah Septiara,
Caecilia Pujiastuti,
Desak Ayu Clara Dewanti
Publication year - 2020
Publication title -
international journal of eco-innovation in science and engineering
Language(s) - English
Resource type - Journals
ISSN - 2721-8775
DOI - 10.33005/ijeise.v1i01.18
Subject(s) - tabu search , guided local search , distribution (mathematics) , product (mathematics) , travelling salesman problem , mathematical optimization , statistic , process (computing) , mathematics , algorithm , computer science , engineering , statistics , mathematical analysis , geometry , operating system
Distribution is activity of delivering goods or services from producers to consumers. CV. Artha BuanaMandiri is a company engaged in Agricultural Industrial Chemicals. The products produced by CV. Artha Buana Mandiri are pesticides. With a large area distribution, the company's distribution process is still considered to be less optimal because there is no fixed distribution route due to the large number of routes used for the East Java distribution area, causing delays in the distribution process of pesticide products. The purpose of this study is to minimize the distance to obtain the optimal distribution route. Optimal route determination is included in the problem of Traveling Salesman Problem (TSP). One solution to solve TSP problems is to use the Tabu Search Algorithm. Tabu Search is a metaheuristic method based on local search. The process of performance moves from one solution to the next by choosing the best solution. The main purpose of this method is to prevent the search process from re-searching the space of the solution that has been traced. From the calculation it can be seen that the optimal route of the Tabu Search method is better than the company route with an optimum route of 251.3 km.