Evaluating Simulated Annealing Against Ant Colony Optimization: A Case Study of Route Optimization

Amalia Utamima; Dara Nasywa Akmal; Hasna Dhiya Nafitra; Moh Hasyim Baidlowi

doi:10.1109/BTS-I2C67944.2025.11399338

Evaluating Simulated Annealing Against Ant Colony Optimization: A Case Study of Route Optimization

Amalia Utamima^*
, Dara Nasywa Akmal
, Hasna Dhiya Nafitra
, Moh Hasyim Baidlowi

^*Corresponding author for this work

Institut Teknologi Sepuluh Nopember

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper explores the Capacitated Vehicle Routing Problem (CVRP) by applying Simulated Annealing (SA) and Ant Colony Optimization (ACO) algorithms to optimize delivery routes for ABC Company, a ready-to-drink beverages distributor in Indonesia. The study addresses ABC's need to improve distribution efficiency, moving away from the current suboptimal routing practices. Focusing on a delivery network of 142 stores and a fleet of five trucks, the research compares the performance of SA and ACO. The results reveal that SA reduces the total travel distance by approximately 19% compared to the company's current route, outperforming ACO. These findings suggest significant potential for cost savings and enhanced operational efficiency in ABC's logistics processes.

Original language	English
Title of host publication	Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025
Editors	Ferry Wahyu Wibowo, Lintang Setyo Kurniawati, Habibatul Azizah Al Faruq, Moh. Dasuki, Isman Kurniawan
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	555-559
Number of pages	5
ISBN (Electronic)	9798331575212
DOIs	https://doi.org/10.1109/BTS-I2C67944.2025.11399338
Publication status	Published - 2025
Event	2nd Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025 - Jember, Indonesia Duration: 18 Dec 2025 → …

Publication series

Name	Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025

Conference

Conference	2nd Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025
Country/Territory	Indonesia
City	Jember
Period	18/12/25 → …

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 8 Decent Work and Economic Growth
SDG 12 Responsible Consumption and Production

Keywords

ant colony
resource efficiency
route optimization
simulated annealing

Access to Document

10.1109/BTS-I2C67944.2025.11399338

Cite this

Utamima, A., Akmal, D. N., Nafitra, H. D., & Baidlowi, M. H. (2025). Evaluating Simulated Annealing Against Ant Colony Optimization: A Case Study of Route Optimization. In F. W. Wibowo, L. S. Kurniawati, H. A. Al Faruq, M. Dasuki, & I. Kurniawan (Eds.), Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025 (pp. 555-559). (Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BTS-I2C67944.2025.11399338

Utamima, Amalia ; Akmal, Dara Nasywa ; Nafitra, Hasna Dhiya et al. / Evaluating Simulated Annealing Against Ant Colony Optimization : A Case Study of Route Optimization. Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025. editor / Ferry Wahyu Wibowo ; Lintang Setyo Kurniawati ; Habibatul Azizah Al Faruq ; Moh. Dasuki ; Isman Kurniawan. Institute of Electrical and Electronics Engineers Inc., 2025. pp. 555-559 (Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025).

@inproceedings{fb10411139a54423ae25c9a13d8c0d8c,

title = "Evaluating Simulated Annealing Against Ant Colony Optimization: A Case Study of Route Optimization",

abstract = "This paper explores the Capacitated Vehicle Routing Problem (CVRP) by applying Simulated Annealing (SA) and Ant Colony Optimization (ACO) algorithms to optimize delivery routes for ABC Company, a ready-to-drink beverages distributor in Indonesia. The study addresses ABC's need to improve distribution efficiency, moving away from the current suboptimal routing practices. Focusing on a delivery network of 142 stores and a fleet of five trucks, the research compares the performance of SA and ACO. The results reveal that SA reduces the total travel distance by approximately 19\% compared to the company's current route, outperforming ACO. These findings suggest significant potential for cost savings and enhanced operational efficiency in ABC's logistics processes.",

keywords = "ant colony, resource efficiency, route optimization, simulated annealing",

author = "Amalia Utamima and Akmal, \{Dara Nasywa\} and Nafitra, \{Hasna Dhiya\} and Baidlowi, \{Moh Hasyim\}",

note = "Publisher Copyright: {\textcopyright} 2025 IEEE.; 2nd Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025 ; Conference date: 18-12-2025",

year = "2025",

doi = "10.1109/BTS-I2C67944.2025.11399338",

language = "English",

series = "Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "555--559",

editor = "Wibowo, \{Ferry Wahyu\} and Kurniawati, \{Lintang Setyo\} and \{Al Faruq\}, \{Habibatul Azizah\} and Moh. Dasuki and Isman Kurniawan",

booktitle = "Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025",

address = "United States",

}

Utamima, A, Akmal, DN, Nafitra, HD & Baidlowi, MH 2025, Evaluating Simulated Annealing Against Ant Colony Optimization: A Case Study of Route Optimization. in FW Wibowo, LS Kurniawati, HA Al Faruq, M Dasuki & I Kurniawan (eds), Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025. Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025, Institute of Electrical and Electronics Engineers Inc., pp. 555-559, 2nd Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025, Jember, Indonesia, 18/12/25. https://doi.org/10.1109/BTS-I2C67944.2025.11399338

Evaluating Simulated Annealing Against Ant Colony Optimization: A Case Study of Route Optimization. / Utamima, Amalia; Akmal, Dara Nasywa; Nafitra, Hasna Dhiya et al.
Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025. ed. / Ferry Wahyu Wibowo; Lintang Setyo Kurniawati; Habibatul Azizah Al Faruq; Moh. Dasuki; Isman Kurniawan. Institute of Electrical and Electronics Engineers Inc., 2025. p. 555-559 (Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Evaluating Simulated Annealing Against Ant Colony Optimization

T2 - 2nd Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025

AU - Utamima, Amalia

AU - Akmal, Dara Nasywa

AU - Nafitra, Hasna Dhiya

AU - Baidlowi, Moh Hasyim

PY - 2025

Y1 - 2025

N2 - This paper explores the Capacitated Vehicle Routing Problem (CVRP) by applying Simulated Annealing (SA) and Ant Colony Optimization (ACO) algorithms to optimize delivery routes for ABC Company, a ready-to-drink beverages distributor in Indonesia. The study addresses ABC's need to improve distribution efficiency, moving away from the current suboptimal routing practices. Focusing on a delivery network of 142 stores and a fleet of five trucks, the research compares the performance of SA and ACO. The results reveal that SA reduces the total travel distance by approximately 19% compared to the company's current route, outperforming ACO. These findings suggest significant potential for cost savings and enhanced operational efficiency in ABC's logistics processes.

AB - This paper explores the Capacitated Vehicle Routing Problem (CVRP) by applying Simulated Annealing (SA) and Ant Colony Optimization (ACO) algorithms to optimize delivery routes for ABC Company, a ready-to-drink beverages distributor in Indonesia. The study addresses ABC's need to improve distribution efficiency, moving away from the current suboptimal routing practices. Focusing on a delivery network of 142 stores and a fleet of five trucks, the research compares the performance of SA and ACO. The results reveal that SA reduces the total travel distance by approximately 19% compared to the company's current route, outperforming ACO. These findings suggest significant potential for cost savings and enhanced operational efficiency in ABC's logistics processes.

KW - ant colony

KW - resource efficiency

KW - route optimization

KW - simulated annealing

UR - https://www.scopus.com/pages/publications/105035996899

U2 - 10.1109/BTS-I2C67944.2025.11399338

DO - 10.1109/BTS-I2C67944.2025.11399338

M3 - Conference contribution

AN - SCOPUS:105035996899

T3 - Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025

SP - 555

EP - 559

BT - Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025

A2 - Wibowo, Ferry Wahyu

A2 - Kurniawati, Lintang Setyo

A2 - Al Faruq, Habibatul Azizah

A2 - Dasuki, Moh.

A2 - Kurniawan, Isman

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 18 December 2025

ER -

Utamima A, Akmal DN, Nafitra HD, Baidlowi MH. Evaluating Simulated Annealing Against Ant Colony Optimization: A Case Study of Route Optimization. In Wibowo FW, Kurniawati LS, Al Faruq HA, Dasuki M, Kurniawan I, editors, Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025. Institute of Electrical and Electronics Engineers Inc. 2025. p. 555-559. (Beyond Technology Summit on Informatics International Conference, BTS-I2C 2025). doi: 10.1109/BTS-I2C67944.2025.11399338

Evaluating Simulated Annealing Against Ant Colony Optimization: A Case Study of Route Optimization

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this