Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal MILANG Journal of Mathematics and Its Applications
Mochamad Tito Julianto
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
APPLICATION OF A GENETIC ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM IN ORGANIC PORRIDGE DISTRIBUTION Hauralia Rahmadanti Finan; Mochamad Tito Julianto; Elis Khatizah
MILANG Journal of Mathematics and Its Applications Vol. 21 No. 2 (2025): MILANG Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.21.2.101-116

Abstract

This study focuses on determining an optimal distribution route for organic porridge products produced by a company and delivered to multiple outlets. Each outlet is visited exactly once, and the delivery process starts and ends at the same outlet. A total of 44 outlets are considered, which are initially divided into nine distribution routes. To improve distribution efficiency, this study proposes reorganizing the outlets into only three distribution routes. Each route formulation is modeled as a Traveling Salesman Problem (TSP). The optimization of the three TSP cases is carried out using a Genetic Algorithm (GA). In the GA implementation, the order of outlets along a route is encoded as a chromosome consisting of a sequence of genes. The fitness function is defined based on the total travel distance, where a smaller value indicates a better solution. The results show that increasing the number of iterations and the size of population, which is the number of candidate routes considered at each step, can reduce the total travel distance up to a certain point. The exact routes and their sequence of outlets can be visualized in a map depicting each of the three optimized paths. Keywords: Genetic Algorithm, distribution routing, total distance, Traveling Salesman Problem
Co-Authors Elis Khatizah Hauralia Rahmadanti Finan