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 Al... 📅 2024 Vol 2, No 5 🔗 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.
Keywords
Tabu Search Algorithm; Capacitated Vehicle Routing Problem; Waste Transportation
How to Cite

Rully Rumaida, et al. (2024). Penerapan Algoritma Tabu Search pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan. Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa, 2(5). https://doi.org/10.62383/algoritma.v2i5.201

Rully Rumaida; Fibri Rakhmawati; Dedy Juliandri, "Penerapan Algoritma Tabu Search pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan," Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa, vol. 2, no. 5, 2024.

Rully Rumaida; Fibri Rakhmawati; Dedy Juliandri. "Penerapan Algoritma Tabu Search pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan." Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa, vol. 2, no. 5, 2024.

Rully Rumaida; Fibri Rakhmawati; Dedy Juliandri. "Penerapan Algoritma Tabu Search pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan." Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa 2, no. 5 (2024).

Rully Rumaida, et al. (2024) 'Penerapan Algoritma Tabu Search pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan', Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa, 2(5). doi: 10.62383/algoritma.v2i5.201.

Rully Rumaida; Fibri Rakhmawati; Dedy Juliandri. Penerapan Algoritma Tabu Search pada Capacitated Vehicle Routing Problem Pengangkutan Sampah di Kota Padang Sidempuan. Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa. 2024;2(5).

Artikel Terkait

Analisis Kontroversi Efektivitas Motode Tradisional dalam Pembelajaran IPA SD/MI Di Tengah Tren Digitalisasi Pendidikan

Nuril Hidayah; Muhammad Suwigyo Prayogo; Hanifatul Nur Aisyah; Khilyatur Rohmah

Hubungan Keterlibatan Orang Tua dengan Prestasi Belajar Matematika Siswa Kelas IV SD Inpres 18 Kabupaten Sorong

Glory Gracia Christadella; Mursalim Mursalim; Dwi Pamungkas

Pendekatan Kritis terhadap Produksi Bioetanol Berbasis Eceng Gondok Eichhornia crassipes : Studi Literatur sebagai Dasar Pengembangan Pembelajaran Berbasis Proyek di SMA/SMK

Rodiatul Adawiyah; Muhammad Suwignyo Prayogo; Vivi Maratus Sholihah; Siti Waaqi’ah Khofidhotur Rofiah

Pemetaan Dampak Banjir Bandang terhadap Lahan Pertanian di Nagari Pauh Kamang Mudiak Kabupaten Agam

Anisa Fatihah; Hendry Frananda

Systematic Literature Review: Identifikasi Kesalahan Siswa Sekolah Menengah Pertama pada Materi Bilangan Bulat

Dame Enjelina Sigalingging; Indriyani Fransiska Tinambunan; Marianche Ferbina Tarigan; Natalia Susi Susanti Silitonga; Sola Gracia Manik

Pemanfataan Penginderaan Jauh untuk Identifikasi Lahan Potensial Guna Relokasi Perumahan Akibat Bencana Alam: (Studi Kasus : Kecamatan Sutera Kabupaten Pesisir Selatan)

Putri Dwiya Agustin; Fajrin Fajrin
Tren Sitasi Jurnal