Distribution Route Optimization Using the Nearest Neighbor Method and the Tabu Search Algorithm at PT. XYZ

syakri lasau, Idham Halid Lahay, Rahmat Deddy Riyanto Dako, Jamal Darusalam Giu, Amirudin Yunus Dako, Syahrir Abdussamad

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.


Keywords


Optimization; Nearest Neighbor; Tabu Search; Vehicle routing problem

Full Text:

PDF

References


R. T. Payungi, “Optim$alisasi Rute$ Distribusi de$ngan M$e$nggunakan M$e$tode$ Ne$are$st Ne$ighbour Dan Algoritm$a Tabu Se$arch Pada PT RTP,” vol. 3, no. 2, pp. 80–85, 2022.

R. A. Nolly, A. Fitria, and K. Saputra S, “Pe$ne$rapan Algoritm$a K-Ne$are$st Ne$ighbors untuk Klasifikasi Fragm$e$n M$e$tage$nom$ Be$rdasarkan E$kstraksi Fitur K-M$e$rs,” Inform$. M$ulawarm$an J. Ilm$. Ilm$u Kom$put., vol. 17, no. 1, p. 52, 2023, doi: 10.30872/jim$.v17i1.5779.

M$. Kurone$n, J. Räty, P. Packale$n, and M$. M$yllym$äki, “Unce$rtainty quantification for fore$st attribute$ m$aps with conform$al pre$diction and k-ne$are$st ne$ighbor m$e$thod,” Re$m$ote$ Se$ns. E$nviron., vol. 325, no. April, p. 114758, 2025, doi: 10.1016/j.rse$.2025.114758.

M$. M$. Kum$bure$ and P. Luukka, “Ge$ne$ralizing fuzzy k-ne$are$st ne$ighbor classifie$r using an OWA ope$rator with a RIM$ quantifie$r,” E$xpe$rt Syst. Appl., vol. 282, no. April, 2025, doi: 10.1016/j.e$swa.2025.127795.

A. Am$rulloh and E$. I. Se$la, “Course$ sche$duling optim$ization using ge$ne$tic algorithm$ and tabu se$arch,” J. Te$knol. dan Sist. Kom$put., vol. 9, no. 3, pp. 157–166, 2021, doi: 10.14710/jtsiskom$.2021.14137.

P. Le$stari, A. Hasibuan, and B. Harahap, “Analisis Pe$ne$ntuan Rute$ Distribusi m$e$nggunakan M$e$tode$ Ne$are$st Ne$ighbor di PT M$e$dan Juta Rasa Tanjung M$orawa,” Fact. J. Ind. M$anaj. dan Re$kayasa Sist. Ind., vol. 1, no. 1, pp. 26–32, 2022, doi: 10.56211/factory.v1i1.110.

S. E$l Bakali, H. Ouadi, G. Fouad, S. Ghe$ouany, M$. Nada, and J. Ism$ae$l, “Tabu Se$arch Algorithm$ for Optim$al E$le$ctric Wate$r He$ating E$ne$rgy M$anage$m$e$nt,” IFAC-Pape$rsOnLine$, vol. 58, no. 13, pp. 835–840, 2024, doi: 10.1016/j.ifacol.2024.07.586.

R. Rum$aida, F. Rakhm$awati, D. Juliandri, P. S. M$ate$m$atika, U. Islam$, and N. Sum$ate$ra, “Pe$ne$rapan Algoritm$a Tabu Se$arch pada Capacitate$d Ve$hicle$ Routing Proble$m$ Pe$ngangkutan Sam$pah di Kota Padang Side$m$puan,” vol. 2, no. 5, 2024.

R. P. Ritonga, M$. Zakaria, and D. Syukriah, “Distribution Route$ Assignm$e$nt Using Tabu Se$arch Algorithm$ at PT. Yakult Indone$sia Pe$rsada Lhokse$um$awe$ Branch (Pe$nugasan Rute$ Distribusi M$e$nggunakan Algoritm$a Tabu Se$arch pada PT. Yakult Indone$sia Pe$rsada Cabang Lhokse$um$awe$),” Ind. E$ng. J., vol. 10, no. 1, 2021.

A. I. Pratiwi e$t al., “Pe$ne$ntuan Rute$ Te$rbaik Pe$ndistribusian Produk Wafe$r de$ngan M$e$tode$ Algoritm$a Ge$ne$tika (Studi Kasus di Pe$rusahaan Jasa Pe$rgudangan Produk Wafe$r Karawang),” JISI J. Inte$gr. Sist. Ind., vol. 10, no. 2, p. 69, 2023, doi: 10.24853/jisi.10.2.69-75.

Riswan, A. Sahari, and D. Lusiyanti, “Pe$ne$ntuan Rute$ Te$rpe$nde$k Pe$ndistribusian Tabung Gas Lpg 3 Kg Pt. Fe$ga Gas Palu Pratam$a M$e$nggunakan Algoritm$a Tabu Se$arch,” J. Ilm$. M$at. Dan Te$rap., vol. 16, no. 2, pp. 221–229, 2020, doi: 10.22487/2540766x.2019.v16.i2.15004.

R. E$. Toyosito, L. Citra Ram$adhanti, and A. Y. Bustom$m$y, “Pe$njadwalan Flow Shop de$ngan M$e$tode$ Algoritm$a He$uristik Pour, Algoritm$a Cam$pbe$ll Dude$k And Sm$ith, Algoritm$a Tabu Se$arch di Industri Porce$lain Table$ware$,” J. JITE$S, vol. 1, no. 1, 2021.

P. Jartnillaphand, “Com$pute$rs and Ope$rations Re$se$arch A tabu se$arch algorithm$ for Unspe$cifie$d Paralle$l M$achine$ sche$duling with shift conside$ration,” Com$put. Ope$r. Re$s., vol. 183, no. June$, p. 107151, 2025, doi: 10.1016/j.cor.2025.107151.

R. Y. Yam$am$oto, T. Pinto, R. Rom$e$ro, and L. H. M$ace$do, “Spe$cialize$d tabu se$arch algorithm$ applie$d to the$ re$configuration of radial distribution syste$m$s,” Int. J. E$le$ctr. Powe$r E$ne$rgy Syst., vol. 162, no. August, 2024, doi: 10.1016/j.ije$pe$s.2024.110258.

D. G. M$ogale$, A. Ghadge$, and S. K. Je$na, “M$ode$lling and optim$ising a m$ulti-de$pot ve$hicle$ routing proble$m$ for fre$ight distribution in a re$tail logistics ne$twork,” Com$put. Ind. E$ng., vol. 207, no. M$arch, p. 111315, 2025, doi: 10.1016/j.cie$.2025.111315.




DOI: https://doi.org/10.37905/jjeee.v8i1.31823

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Published by:
Electrical Engineering Department
Faculty of Engineering
State University of Gorontalo
Jalan B.J.Habibie Desa Moutong Kecamatan Tilongkabila Kabupaten Bone Bolango
Telp. 0435-821175; 081340032063
Email: [email protected]/[email protected]

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.