Journal of Telematics and Informatics
Vol 12, No 1 (2024)

Genetic Algorithm To Optimize The Shortest Route for Indomaret Goods Suppliers

Irawan Pudja Hardjana (Electrical Engineering Department Universitas Islam Sultan Agung)
Imam Much Ibnu Subroto (Universitas Islam Sultan Agung)
Suryani Alifah (Universitas Islam Sultan Agung)



Article Info

Publish Date
12 Dec 2024

Abstract

This research examines the application of genetic algorithms to optimize the distribution of goods from suppliers to Indomaret outlets in the East Tegal District area by modeling the problem as the Traveling Salesman Problem (TSP). A genetic algorithm is applied to determine the most efficient distribution route, which aims to reduce travel distance and operational costs. Distance data between location points is taken from Google Maps, and the optimization process involves forming an initial population, selection based on fitness function, crossover, and mutation. The research results show that the genetic algorithm can produce an optimal solution with the shortest distance of 9,700 meters, and the highest fitness value of 0.0001031. These findings provide an overview of the effectiveness of genetic algorithms in handling TSP in the context of goods distribution and have the potential for further development in distribution and logistics applications

Copyrights © 2024






Journal Info

Abbrev

JTI

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Journal of Telematics and Informatics (e-ISSN: 2303-3703, p-ISSN: 2303-3711) is an interdisciplinary journal of original research and writing in the wide areas of telematics and informatics. The journal encompasses a variety of topics, including but not limited to: The technology of sending, ...