Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal MES: Journal of Mathematics Education and Science
Br Surbakti, Elesa Jessy
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
ALGORITMA GENETIKA UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM PADA RUTE PENDISTRIBUSIAN BARANG SICEPAT EKSPRES Br Surbakti, Elesa Jessy; Syahmarani, Aghni
MES: Journal of Mathematics Education and Science Vol 10, No 1 (2024): Edisi Oktober
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/mes.v10i1.9487

Abstract

This study aims to examine the application of genetic algorithms in solving the Traveling Salesman Problem (TSP) on the distribution route of goods at SiCepat Ekspres, especially in Medan City. Limiting the research area to Medan City and involving 7 branch warehouses as destination points, the genetic algorithm found the shortest route of 72.6 km. In this study, the mutation process is limited to genes of the 3rd to 7th order to reduce the possibility of damaging an already good solution, thus maintaining the quality of the solution while still providing opportunities for further improvement. The results show that the genetic algorithm can provide an efficient shortest route solution, so that it can help improve the efficiency of goods distribution at SiCepat Ekspres.
Co-Authors Aghni Syahmarani