Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jambura Journal of Electrical and Electronics Engineering
Dako, Rahmat Deddy Riyanto
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Energy Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Distribution Route Optimization Using the Nearest Neighbor Method and the Tabu Search Algorithm at PT. XYZ lasau, syakri; Lahay, Idham Halid; Dako, Rahmat Deddy Riyanto; Giu, Jamal Darusalam; Dako, Amirudin Yunus; Abdussamad, Syahrir
Jambura Journal of Electrical and Electronics Engineering Vol 8, No 1 (2026): Januari - Juni 2026
Publisher : Electrical Engineering Department Faculty of Engineering State University of Gorontalo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37905/jjeee.v8i1.31823

Abstract

PT. Sinar Kristal Nusantara currently only relies on driver experience in determining distribution routes without special studies, which causes delays in the delivery of crystal ice products due to irregular distribution flow. This study aims to determine the optimal distribution route with the shortest distance to make deliveries more efficient and timely. The methods used are Nearest Neighbor and Tabu Search algorithm. The process starts by classifying the initial route using Saving Matrix, then determining the optimal route through Nearest Neighbor and Tabu Search. The results showed that this method resulted in a total mileage of 31.05 km with a travel time of 37.26 minutes, more efficient than the current route which reached 63.90 km with a time of 75 minutes. Tabu Search proved to be a superior optimization method because it produced a shorter route than using Nearest Neighbor alone. In conclusion, the combination of Nearest Neighbor and Tabu Search can improve the efficiency of crystal ice distribution at PT. Sinar Kristal Nusantara.
Co-Authors Amirudin Y. Dako Idham Halid Lahay Jamal Darusalam Giu Lasau, Syakri Syahrir Abdussamad