Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Edukasi dan Penelitian Informatika (JEPIN)
Suaha, Karpus Pistu
Unknown Affiliation
Computer Science & IT Education

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

Found 1 Documents
Search

 1 
Perbandingan Algoritma Ant Colony Optimization dan Large Neighborhood Search dalam Penyelesaian CVRP dengan Rute Jalan Nyata di Kota Pontianak Suaha, Karpus Pistu; Sofitra, Mohamad; Wahyudi, Tri
JEPIN (Jurnal Edukasi dan Penelitian Informatika) Vol 11, No 3 (2025): Volume 11 No 3
Publisher : Program Studi Informatika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/jp.v11i3.97236

Abstract

Riset ini bertujuan untuk membandingkan kinerja algoritma Ant Colony Optimization (ACO) dan Large Neighborhood Search (LNS) dalam menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP) dengan rute jalan nyata di Kota Pontianak. ACO meniru perilaku semut yang menggunakan jejak feromon untuk menemukan jalur terpendek, sedangkan LNS mengeksplorasi solusi melalui pendekatan destroy and repair. Eksperimen dilakukan menggunakan data koordinat geografis dan rute jalan real yang divisualisasikan melalui OpenStreetMaps dengan implementasi berbasis JavaScript. Kontribusi penelitian ini adalah menyediakan evaluasi komprehensif terhadap pendekatan penyelesaian masalah perutean pada jaringan jalan yang kompleks serta menawarkan kerangka implementasi berbasis web yang dapat direplikasi untuk mendukung optimasi logistik dan pengembangan strategi pendistribusian barang secara lebih efisien. Hasil menunjukkan bahwa LNS menyelesaikan solusi dalam 1,198 detik, sekitar 21 kali lebih cepat dibandingkan ACO yang memerlukan waktu 25,229 detik. Total jarak tempuh LNS tercatat 102,48 km, lebih pendek 8,22 km atau 7,42% dibandingkan ACO yang mencapai 110,7 km. LNS juga mencatat penurunan jarak sebesar 10,72%, sedangkan ACO hanya 4,15%. Kesimpulannya, LNS unggul dalam efisiensi komputasi dan optimasi jarak tempuh, sementara ACO tetap efektif dalam eksplorasi awal dan kestabilan solusi.
Co-Authors Sofitra, Mohamad Tri Wahyudi