Article Per Year (5 Year)
p-Index From 2021 - 2026
0.751
P-Index
This Author published in this journals
All Journal JOURNAL OF APPLIED INFORMATICS AND COMPUTING SELAPARANG: Jurnal Pengabdian Masyarakat Berkemajuan Journal of Computer Science and Informatics Engineering SASANGGA: Journal of Education and Learning
Naufal, Rahmad
Unknown Affiliation
Agriculture, Biological Sciences & Forestry Computer Science & IT Control & Systems Engineering Economics, Econometrics & Finance Education Engineering Environmental Science Health Professions Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Medicine & Pharmacology Nursing Public Health Social Sciences Other

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

Found 1 Documents
Search
Journal : JOURNAL OF APPLIED INFORMATICS AND COMPUTING

 1 
Optimization of Distribution Routes Using the Genetic Algorithm in the Traveling Salesman Problem Naufal, Rahmad; Hasibuan, Muhammad Siddik
Journal of Applied Informatics and Computing Vol. 9 No. 1 (2025): February 2025
Publisher : Politeknik Negeri Batam

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30871/jaic.v9i1.8864

Abstract

Transportation plays a vital role in business operations, as it is essential for product distribution to maintain profitability. Optimizing distribution routes is crucial to reducing transportation costs, travel time, energy usage, and resource allocation while maximizing efficiency. Micro-entrepreneurs, particularly settled retailers, often face challenges in determining optimal travel routes, resulting in inefficiencies in product distribution. This issue is classified as a Traveling Salesman Problem (TSP), which involves finding the shortest possible route connecting several locations before returning to the starting point. To address this problem, this study applies a two-step approach: the greedy algorithm to provide an initial solution and the genetic algorithm for further optimization. The research employs both manual calculations and MATLAB 2018A software to solve the TSP. Results demonstrate that the optimized route reduces the travel distance by 1,260 meters compared to the initial solution, highlighting significant improvements in operational efficiency.
Co-Authors Arofathur, Digdoyo Fajariani, Devi Julia Istiyati Mahmudah Khumairah, Silvani Muhammad Siddik Hasibuan Muyassarah Nurjannah, Syarifah Pratama, Lara Putri Rahmah, Tasya Aulia Rifaatul Mahmudah Setiyawati, Siska Syahputra, Rahmat Triwid Syafarotun Najah, Triwid Syafarotun Zilfikar Nasution , Rahmat