Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Desimal: Jurnal Matematika
Resi Anggraini
UIN Sultan Syarif Kasim Riau
Education Mathematics Social Sciences

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

Found 1 Documents
Search

 1 
Optimization of distribution routes in resolving traveling salesman problems using the tabu search algorithm (case study: CV. Bintang anugerah sukses pekanbaru) Sri Basriati; Elfira Safitri; Resi Anggraini
Desimal: Jurnal Matematika Vol 4, No 3 (2021): Desimal: Jurnal Matematika
Publisher : Universitas Islam Negeri Raden Intan Lampung

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (493.366 KB) | DOI: 10.24042/djm.v4i3.9811

Abstract

CV. Bintang Anugerah Sukses is a company engaged in the distribution of product PT. Belfoods Indonesia. Distribution of frozen goods distributes to 12 customer agencies using one vehicle. The route distribution is determined based on the experience and subjective decisions of a salesman in charge of distributing goods. The problem will be solved using the Travelling Salesman Problem (TSP) approach, so the best route for distributing goods can be obtained that can minimum mileage and time. One of the methods applied to the traveling salesman problem is the Tabu Search algorithm. Tabu Search is one of the metaheuristic methods with the process of searching moving from one solution to the next. The algorithm uses a taboo list to store a set of solutions that have just been evaluated, the result will be adjusted first to the contents of the taboo list to see whether the solution already exists or not. If the solution already exists then the solution will not be evaluated. The calculation results obtained a minimum mileage of 53.6 km and a minimum of time 305 minutes or 5 hours 5 minutes.
Co-Authors Elfira Safitri Sri Basriati