Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm

Amalia Utamima; Sulis Avandhy Putra

doi:10.1109/IMSA61967.2024.10652812

Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm

Amalia Utamima, Sulis Avandhy Putra

Institut Teknologi Sepuluh Nopember

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

Abstract

This study investigates the application of the Firefly Algorithm (FA) to improve the routing efficiency of gas station control officers in Surabaya, Indonesia. It specifically targets the Asymmetric Clustered Traveling Salesman Problem (ACTSP), which involves clustering cities and determining the sequences of visits within each cluster. Drawing on observations of firefly behavior, the FA is utilized to address this intricate optimization problem. Through a case study, the research assesses the effectiveness of the FA in optimizing routes for gas station control officers, considering variations in travel costs among cities.

Original language	English
Title of host publication	2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	512-517
Number of pages	6
ISBN (Electronic)	9798350362633
DOIs	https://doi.org/10.1109/IMSA61967.2024.10652812
Publication status	Published - 2024
Event	2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024 - Giza, Egypt Duration: 13 Jul 2024 → 14 Jul 2024

Publication series

Name	2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024

Conference

Conference	2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024
Country/Territory	Egypt
City	Giza
Period	13/07/24 → 14/07/24

Keywords

asymmetric clustered travelling salesman problem
firefly algorithm
resource efficiency
route optimization

UN SDGs

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

Access to Document

10.1109/IMSA61967.2024.10652812

Cite this

Utamima, A., & Putra, S. A. (2024). Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm. In 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024 (pp. 512-517). (2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IMSA61967.2024.10652812

Utamima, Amalia ; Putra, Sulis Avandhy. / Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm. 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024. Institute of Electrical and Electronics Engineers Inc., 2024. pp. 512-517 (2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024).

@inproceedings{f64c13a16df3402b939cd72c8f1f68c2,

title = "Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm",

abstract = "This study investigates the application of the Firefly Algorithm (FA) to improve the routing efficiency of gas station control officers in Surabaya, Indonesia. It specifically targets the Asymmetric Clustered Traveling Salesman Problem (ACTSP), which involves clustering cities and determining the sequences of visits within each cluster. Drawing on observations of firefly behavior, the FA is utilized to address this intricate optimization problem. Through a case study, the research assesses the effectiveness of the FA in optimizing routes for gas station control officers, considering variations in travel costs among cities.",

keywords = "asymmetric clustered travelling salesman problem, firefly algorithm, resource efficiency, route optimization",

author = "Amalia Utamima and Putra, {Sulis Avandhy}",

note = "Publisher Copyright: {\textcopyright} 2024 IEEE.; 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024 ; Conference date: 13-07-2024 Through 14-07-2024",

year = "2024",

doi = "10.1109/IMSA61967.2024.10652812",

language = "English",

series = "2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024",

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

pages = "512--517",

booktitle = "2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024",

address = "United States",

}

Utamima, A & Putra, SA 2024, Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm. in 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024. 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024, Institute of Electrical and Electronics Engineers Inc., pp. 512-517, 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024, Giza, Egypt, 13/07/24. https://doi.org/10.1109/IMSA61967.2024.10652812

Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm. / Utamima, Amalia; Putra, Sulis Avandhy.
2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024. Institute of Electrical and Electronics Engineers Inc., 2024. p. 512-517 (2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024).

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

TY - GEN

T1 - Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm

AU - Utamima, Amalia

AU - Putra, Sulis Avandhy

PY - 2024

Y1 - 2024

N2 - This study investigates the application of the Firefly Algorithm (FA) to improve the routing efficiency of gas station control officers in Surabaya, Indonesia. It specifically targets the Asymmetric Clustered Traveling Salesman Problem (ACTSP), which involves clustering cities and determining the sequences of visits within each cluster. Drawing on observations of firefly behavior, the FA is utilized to address this intricate optimization problem. Through a case study, the research assesses the effectiveness of the FA in optimizing routes for gas station control officers, considering variations in travel costs among cities.

AB - This study investigates the application of the Firefly Algorithm (FA) to improve the routing efficiency of gas station control officers in Surabaya, Indonesia. It specifically targets the Asymmetric Clustered Traveling Salesman Problem (ACTSP), which involves clustering cities and determining the sequences of visits within each cluster. Drawing on observations of firefly behavior, the FA is utilized to address this intricate optimization problem. Through a case study, the research assesses the effectiveness of the FA in optimizing routes for gas station control officers, considering variations in travel costs among cities.

KW - asymmetric clustered travelling salesman problem

KW - firefly algorithm

KW - resource efficiency

KW - route optimization

UR - http://www.scopus.com/inward/record.url?scp=85204386441&partnerID=8YFLogxK

U2 - 10.1109/IMSA61967.2024.10652812

DO - 10.1109/IMSA61967.2024.10652812

M3 - Conference contribution

AN - SCOPUS:85204386441

T3 - 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024

SP - 512

EP - 517

BT - 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024

Y2 - 13 July 2024 through 14 July 2024

ER -

Utamima A, Putra SA. Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm. In 2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024. Institute of Electrical and Electronics Engineers Inc. 2024. p. 512-517. (2nd International Conference of Intelligent Methods, Systems and Applications, IMSA 2024). doi: 10.1109/IMSA61967.2024.10652812

Optimizing Gas Station Control Officer Routes Using the Discrete Firefly Algorithm

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this