Penerapan Algoritma Tabu Search Pada Model Acvrp Untuk Menentukan Rute Pengangkutan Sampah Yang Optimal Di Kecamatan Kalidoni

Abstract

Penulisan artikel ini membahas mengenai penerapan Algoritma Tabu Search pada model ACVRP untuk mencari rute pengangkutan sampah yang optimal di Kecamatan Kalidoni. ACVRP merupakan matriks jarak asimetris dimana perjalanan dari tempat i ke j tidak sama dengan perjalanan dari tempat j ke i. Proses algoritma berpindah dari satu solusi ke solusi berikutnya dengan memilih solusi terbaik yang ada pada Tabu List. Hasil penelitian menunjukkan bahwa rute terpendek yang diperoleh dari perhitungan menggunakan Algoritma Tabu yaitu berjarak 17,7 km pada iterasi 1, dengan rute (6 – 4 – 5 – 3 – 2 – 1 – 0) yaitu TPS 6 (Jl. Mayor Zen Mata Merah (Depan SMA N 7)) – TPS 4 (Jl. Arozak (Depan Halte Sekojo)) – TPS 5 (Jl. Arozak (Depan SPBU Sekojo)) – TPS 3 (Jl. Arozak (Depan Perumahan Buana Hijau)) – TPS 2 (Jl. Arozak (Depan Perumahan Kedamaian)) – TPA Sukawinatan.

Pemecahan Asymmetric Capacitated Vehicle Routing Problem with Time Windows (ACVRPTW) dengan Algoritma Ant Colony Optimization (ACO)

“…Beberapa penelitian terkait sebelumnya, antara lain: Herrero et al (2014), Leggieri & Haouari (2016), dan Togatorop et al (2022) tentang ACVRP serta Li et al (2019) tentang AVRPTW dengan multi-depot, atau dikenal dengan AMDVRPTW. Selain itu, Ilin et al (2018) membahas mengenai pemecahan ACVRPTW dengan total jarak pengiriman yang minimum menggunakan CPLEX solver.…”