Performansi Analisis Algoritma Koloni Semut (Ant Colony Optimization) dalam menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP)

Abstract

Algoritma koloni semut (ACO) merupakan sebuah algoritma yang diperkenalkan oleh Moyson dan Manderick dan selanjutnya dikembangkan oleh Marco Dorigo. Algoritma ini telah diterapkan dalam berbagai masalah optimasi, salah satunya adalah Capacitated Vehicle Routing Problem (CVRP). Tujuan dari penelitian ini adalah untuk menyelidiki tingkat performansi algoritma koloni semut (ACO) dalam menyelesaikan CVRP. Performansi ACO nantinya diukur berdasarkan 3 faktor, yaitu penggunaan memori, waktu eksekusi dan tingkat akurasi. Selain itu, dilakukan pula identifikasi pengaruh perubahan setting parameter terhadap performansi ACO. Hasil penelitian menunjukkan bahwa ACO memiliki penformasi yang cukup baik dalam menyelesaikan CVRP, baik dari segi penggunaan memori, waktu eksekusi maupun tingkat akurasi. Akan tetapi, performansi ACO ternyata dipengaruhi oleh beberapa parameternya. Hasil temuan dalam penelitian ini menunjukkan bahwa terdapat beberapa parameter ACO yang memiliki pengaruh signifikan terhadap performansi algoritma, yaitu jumlah semut, , nilai dan . Sedangkan parameter yang lain, yaitu Q dan , keduanya kurang berpengaruh terhadap performansi ACO dalam hal waktu eksekusi dan penggunaan memori. Untuk parameter , ia memiliki dampak terhadap solusi yang dihasilkan ACO.

Analysis of Book Distribution Routes Using the Capacity Vehicle Routing Problem (CVRP) Method Using the Sweep Algorithm

“…First introduced through a paper entitled " The Truck Distpaching Problem", CVRP as the most basic form of VRP, has attracted a lot of attention for scientists to research about the problem. (Muna, 2022) CVRP or capacitated vehicle routing problem is a problem related to determining the optimal route by paying attention to the constraints of each vehicle having a certain capacity. Each vehicle distributes one delivery, namely from the depot to each customer/agent area and then back to the depot, so that a service system in determining distribution routes becomes more effective and efficient so as to improve the company's ability to meet product demand more quickly so that consumer trust and satisfaction increase.…”