Inefficient routing management problem was the main cause in the transportation problem of this
case study which was identified as the Traveling Salesman Problem (TSP). The research was conducted
to find out the shortest transportation path by comparing four methods in terms of efficiency and algorithms;
namely, Greedy Algorithms, Saving Algorithms, Nearest Algorithms, and Genetic Algorithms (GAs). The
result showed that GAs performed the best solution. GAs took the shortest distance of 61.4 kilometers
with a reduction of 19.8 kilometers (or 24.38%) from the original distance. Thus, the GAs was selected to
create a computer program to find the shortest path for material transportation of the company, using the
C+ language program developed for Windows application with simple user interface. The program was
an effectient tool for the operators to arrange the transportation routes.