Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Algoritma: Jurnal Matematika, Ilmu Pengetahuan Alam, Kebumian dan Angkasa
Rully Rumaida
Universitas Islam Negeri Sumatera Utara
Earth & Planetary Sciences Mathematics

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

Found 1 Documents
Search

 1 
Penerapan Algoritma Tabu Search pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan Rully Rumaida; Fibri Rakhmawati; Dedy Juliandri
Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa Vol. 2 No. 5 (2024): September: Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan A
Publisher : Asosiasi Riset Ilmu Matematika dan Sains Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62383/algoritma.v2i5.201

Abstract

Waste transportation activities are an example of a form of Capacitated Vehicle Routing Problem (CVRP) related to finding the minimum route. The Tabu Search algorithm is one of the metaheuristic methods that can guide the heuristic local search procedure to explore the solution area outside the local optimal point. The Tabu Search algorithm can be used to find the optimal VRP solution, namely the route that has the minimum total mileage by considering vehicle capacity. The purpose of this research is to determine the optimal route for garbage transportation in the Capacitated Vehicle Routing Problem (CVRP) model in Padang Sidempuan City using the Tabu Search algorithm. Based on the results of the study, it is concluded that the optimal route for transporting waste in the Capacitated Vehicle Routing Problem (CVRP) model in Padang Sidempuan City using the Tabu Search algorithm obtained the shortest route in iteration 1 with the route (12-11-10-9-8-7-6-5-4-3-2-1-0) and route length 16.55 km.
Co-Authors Dedy Juliandri Panjaitan Rakhmawati, Fibri