TY - JOUR
T1 - Investigation of Simulated Annealing and Ant Colony optimization to Solve Delivery Routing Problem in Surabaya, Indonesia
AU - Anggraeni, Dyah Ayu Farah
AU - Dianutami, Vania Rahma
AU - Tyasnurita, Raras
N1 - Publisher Copyright:
© 2023 The Authors. Published by Elsevier B.V.
PY - 2024
Y1 - 2024
N2 - This research emphasizes the importance of efficient goods delivery services because it is essential in maintaining the sustainable supply chain's continuity and applying optimization techniques, specifically the Traveling Salesman Problem (TSP), in determining optimal transportation routes. It compares the effectiveness of the Simulated Annealing (SA) and Ant Colony Optimization (ACO) in finding the shortest routes to minimize operational costs. This study compares the performance of the SA and ACO algorithms. It shows that both provide improved routes compared to the existing routes, with the SA achieving shorter distances, 17.4% smaller than the existing route.
AB - This research emphasizes the importance of efficient goods delivery services because it is essential in maintaining the sustainable supply chain's continuity and applying optimization techniques, specifically the Traveling Salesman Problem (TSP), in determining optimal transportation routes. It compares the effectiveness of the Simulated Annealing (SA) and Ant Colony Optimization (ACO) in finding the shortest routes to minimize operational costs. This study compares the performance of the SA and ACO algorithms. It shows that both provide improved routes compared to the existing routes, with the SA achieving shorter distances, 17.4% smaller than the existing route.
KW - Sustainability supply chain
KW - ant colony optimization
KW - simulated annealing
KW - traveling salesman problem
UR - http://www.scopus.com/inward/record.url?scp=85193202944&partnerID=8YFLogxK
U2 - 10.1016/j.procs.2024.03.044
DO - 10.1016/j.procs.2024.03.044
M3 - Conference article
AN - SCOPUS:85193202944
SN - 1877-0509
VL - 234
SP - 592
EP - 601
JO - Procedia Computer Science
JF - Procedia Computer Science
T2 - 7th Information Systems International Conference, ISICO 2023
Y2 - 26 July 2023 through 28 July 2023
ER -