Optimization of Cement Distribution Route Based on Hybrid Genetic-Firefly Algorithm (GAFA)

Authors

Agustina Heryati
Universitas Indo Global Mandiri image/svg+xml
Deris Stiawan
Sriwijaya University image/svg+xml
Heri Setiawan
College of Computing and Information, Al-Baha University, Alaqiq, 65779-7738, Saudi Arabia
Dian Palupi Rini
Faculty of Computer Science Universitas Sriwijaya Palembang, 30139, Indonesia
Rahmat Budiarto
College of Computing and Information, Al-Baha University, Alaqiq, 65779-7738, Saudi Arabia
DOI: https://doi.org/10.52549/ijeei.v13i4.6404
Download PDF
Published: 13-12-2025 • Issue: Vol. 13 No. 4: December 2025 • Section: Regular paper

Abstract

This study focuses on optimizing the cement distribution route to improve efficiency, reduce costs, and minimize environmental impacts. A hybrid Genetic-Firefly Algorithm (GAFA) approach, integrating the Genetic Algorithm (GA) and the Firefly Algorithm (FA), is developed to solve the complex problem of determining the optimal distribution route to ensure timely, efficient, and sustainable delivery. The Data from PT Semen Baturaja includes three factory locations and 128 distributor points. Various parameter configurations are tested, including population size, mutation probability, total execution time, average execution time, standard deviation of execution time, best factory, and best distance to provide their impact on algorithm performance. The empirical results show that the optimal configuration produces the lowest total distance of 205.14 kilometers and high executiontime efficiency. The best route covers 128 strategic distribution points in the Sumatra region. These results prove the effectiveness of the hybrid GAFA algorithm in optimizing cement distribution routes, contributing significantly to operational efficiency and transportation cost savings. Thus, this approach offers a practical, efficient solution for optimizing cement distribution routes in the manufacturing industry.
Keywords: Optimization; Cement Distribution route; Genetic Algorithm; Firefly Algorithm; GAFA Hybrid Algorithm

References

M. Mahrous et al., “Sustainable and green transportation for better quality of life case study greater Cairo – Egypt quality of life case study greater Cairo – Egypt,†vol. 4048, 2020, doi: 10.1080/16874048.2020.1719340.

S. U. Sherif, P. Asokan, P. Sasikumar, K. Mathiyazhagan, and J. Jerald, “Integrated optimization of transportation, inventory and vehicle routing with simultaneous pickup and delivery in two-echelon green supply chain networ,†J. Clean. Prod., p. 125434, 2020, doi: 10.1016/j.jclepro.2020.125434.

R. Zhao, Y. Liu, N. Zhang, and T. Huang, “An optimization model for green supply chain management by using a big data analytic approach,†J. Clean. Prod., vol. 142, pp. 1085–1097, 2017, doi: 10.1016/j.jclepro.2016.03.006.

M. Zhang, Y. K. Tse, J. Dai, and H. K. Chan, “Examining Green Supply Chain Management and Financial Performance: Roles of Social Control and Environmental Dynamism,†IEEE Trans. Eng. Manag., vol. 66, no. 1, pp. 20–34, 2019, doi: 10.1109/TEM.2017.2752006.

M. M. Abdel Wahed Ahmed and N. Abd El Monem, “Sustainable and green transportation for better quality of life case study greater Cairo – Egypt,†HBRC J., vol. 16, no. 1, pp. 17–37, 2020, doi: 10.1080/16874048.2020.1719340.

H. Kim, S. Ahn, and G. F. Ulfarsson, “Impacts of transportation and industrial complexes on establishment-level productivity growth in Korea ☆,†Transp. Policy, vol. 100, no. October 2020, pp. 89–97, 2021, doi: 10.1016/j.tranpol.2020.10.007.

L. PeÄený, P. MeÅ¡ko, R. Kampf, and J. GaÅ¡parík, “Optimisation in Transport and Logistic Processes,†Transp. Res. Procedia, vol. 44, no. 2019, pp. 15–22, 2020, doi: 10.1016/j.trpro.2020.02.003.

M. Mahdi, H. Mousavi, and S. Nosrati-abarghooee, “A green location-inventory-routing optimization model with simultaneous pickup and delivery under disruption risks,†Decis. Anal. J., vol. 6, no. December 2022, p. 100161, 2023, doi: 10.1016/j.dajour.2023.100161.

A. M. Yeboah, “Route Optimization in logistics distribution based on Particle Swarm Route Optimization in logistics distribution based on Particle Swarm Optimization,†no. July 2019, 2020, doi: 10.5120/ijca2019919179.

M. Lotfalian, S. Peyrov, K. Adeli, and T. Pentek, “Determination of Optimal Distribution and Transportation Network (Wood Transportation in Iran),†Croat. J. For. Eng., vol. 43, no. 2, pp. 313–323, 2022, doi: 10.5552/crojfe.2022.1779.

J. Hosoda, S. J. Maher, Y. Shinano, and J. Christoffer, “Location , transshipment and routing : An adaptive transportation network integrating long-haul and local vehicle routing,†EURO J. Transp. Logist., vol. 11, no. September, p. 100091, 2022, doi: 10.1016/j.ejtl.2022.100091.

A. Alcaide-moreno and J. Arroyo, “Results in Engineering Optimizing Rotary Cement Kiln modelling : A comparative analysis of metaheuristics in a real-world application,†vol. 25, no. September 2024, 2025, doi: 10.1016/j.rineng.2025.103945.

A. Kumar, S. Yadav, A. Ambar, and S. Pandey, “A genetic algorithm model for optimizing vehicle routing problems with perishable products under time-window and quality requirements,†Decis. Anal. J., vol. 5, no. October, p. 100139, 2022, doi: 10.1016/j.dajour.2022.100139.

P. Roberto, D. Oliveira, S. Mauceri, P. Carroll, and F. Pallonetto, “A Genetic Algorithm for a Green Vehicle Routing Problem,†Electron. Notes Discret. Math., vol. 64, pp. 65–74, 2018, doi: 10.1016/j.endm.2018.01.008.

M. Rigakis, D. Trachanatzi, M. Marinaki, and Y. Marinakis, “Knowledge-Based Systems Tourist group itinerary design : When the firefly algorithm meets the n-person Battle of Sexes,†Knowledge-Based Syst., vol. 228, p. 107257, 2021, doi: 10.1016/j.knosys.2021.107257.

S. Ali and R. Kumar, “Hybrid energy ef fi cient network using fi re fl y algorithm , PR-PEGASIS and ADC-ANN in WSN,†vol. 3, no. December 2021, 2022, doi: 10.1016/j.sintl.2021.100154.

A. Manna, A. Roy, S. Maity, S. Mondal, and I. E. Nielsen, “A multi-parent genetic algorithm for solving longitude–latitude-based 4D traveling salesman problems under uncertainty,†Decis. Anal. J., vol. 8, no. April, p. 100287, 2023, doi: 10.1016/j.dajour.2023.100287.

M. Kumari, P. K. De, K. Chaudhuri, and P. Narang, “Results in Control and Optimization Utilizing a hybrid metaheuristic algorithm to solve capacitated vehicle routing problem,†Results Control Optim., vol. 13, no. August, p. 100292, 2023, doi: 10.1016/j.rico.2023.100292.

R. Goel and R. Maini, “A hybrid of Ant Colony and firefly algorithms (HAFA) for solving vehicle routing problems,†J. Comput. Sci., 2017, doi: 10.1016/j.jocs.2017.12.012.

Q. Shen, D. Zhang, Q. He, Y. Ban, and F. Zuo, “A novel multi-objective dung beetle optimizer for Multi-UAV cooperative path planning,†Heliyon, vol. 10, no. 17, 2024, doi: 10.1016/j.heliyon.2024.e37286.

Y. Saji and M. Barkatou, “A discrete bat algorithm based on Lévy flights for Euclidean traveling salesman problem,†Expert Syst. Appl., vol. 172, no. December 2019, p. 114639, 2021, doi: 10.1016/j.eswa.2021.114639.

M. M. Krishna, N. Panda, and S. K. Majhi, “Solving traveling salesman problem using hybridization of rider optimization and spotted hyena optimization algorithm,†Expert Syst. Appl., vol. 183, no. May 2020, p. 115353, 2021, doi: 10.1016/j.eswa.2021.115353.

A. M. El-refaey, “RESEARCH ARTICLE A hybrid genetic – firefly algorithm for engineering design problems,†vol. 9, no. 2, pp. 706–730, 2022.

A. M. El-refaey, “A hybrid genetic – firefly algorithm for engineering design problems,†vol. 9, no. 2, pp. 706– 730, 2022, doi: https://doi.org/10.1093/jcde/qwac013.

T. Large et al., “Vehicle Routing Problem Using Genetic Algorithm with Multi Compartment on Vegetable Distribution Vehicle Routing Problem Using Genetic Algorithm with Multi Compartment on Vegetable Distributionâ€, doi: 10.1088/1757-899X/325/1/012012.

B. Q. de Oliveira, M. A. de Sousa, and F. H. T. Vieira, “Firefly algorithm based optimization model for planning of optical transport networks,†Adv. Electr. Comput. Eng., vol. 20, no. 2, pp. 55–64, 2020, doi: 10.4316/AECE.2020.02007.

Z. Jiang, J. Wang, S. Huang, and H. D. Xu, “A solution to the Single-School school bus routing problem considering accessibility and economy,†Transp. Res. Interdiscip. Perspect., vol. 32, no. September 2024, p. 101506, 2025, doi: 10.1016/j.trip.2025.101506.

M. Sharma, G. Singh, and R. Singh, “Clinical decision support system query optimizer using hybrid Firefly and controlled Genetic Algorithm,†J. King Saud Univ. - Comput. Inf. Sci., vol. 33, no. 7, pp. 798–809, 2021, doi: 10.1016/j.jksuci.2018.06.007.

M. Dashtdar, A. Flah, S. Mohammad, and S. Hosseinimoghadam, “Solving the environmental / economic dispatch problem using the hybrid FA-GA multi-objective algorithm,†Energy Reports, vol. 8, pp. 13766–13779, 2022, doi: 10.1016/j.egyr.2022.10.054.

S. O. Bade and O. S. Tomomewo, “Optimizing a hybrid wind-solar-biomass system with battery and hydrogen storage using generic algorithm-particle swarm optimization for performance assessment,†Clean. Energy Syst., vol. 9, no. September, 2024, doi: 10.1016/j.cles.2024.100157.

D. Xiao, J. Li, Z. Zhang, Z. Gu, Y. Fu, and J. Niu, “Optimization of personnel evacuation routes for sudden nuclear accidents based on hybrid genetic-grey wolf optimizer algorithm,†Nucl. Eng. Technol., no. September, p. 103223, 2024, doi: 10.1016/j.net.2024.09.026.

Y. Palomino-perez and M. Rojas, “Design of a reverse logistics network for medical waste considering location and routing decisions,†vol. 474, no. July, 2024, doi: 10.1016/j.jclepro.2024.143592.

J. Sun and R. Wang, “Multi-objective optimization of a sustainable two echelon vehicle routing problem with simultaneous pickup and delivery in construction projects,†J. Eng. Res., no. June, 2023, doi: 10.1016/j.jer.2023.10.033.

M. Komijani and M. Sheikh Sajadieh, “An integrated planning approach for perishable goods with stochastic lifespan: Production, inventory, and routing,†Clean. Logist. Supply Chain, vol. 12, no. May, p. 100163, 2024, doi: 10.1016/j.clscn.2024.100163.

K. Forghani, R. Kia, and Y. Nejatbakhsh, “A multi-period sustainable hydrogen supply chain model considering pipeline routing and carbon emissions: The case study of Oman,†Renew. Sustain. Energy Rev., vol. 173, no. November 2022, p. 113051, 2023, doi: 10.1016/j.rser.2022.113051.

D. Trachanatzi, M. Rigakis, M. Marinaki, and Y. Marinakis, “A Firefly Algorithm for the Environmental PrizeCollecting Vehicle Routing Problem,†Swarm Evol. Comput. BASE DATA, p. 100712, 2020, doi: 10.1016/j.swevo.2020.100712.

C. Li, P. Han, M. Zhou, and M. Gu, “Design of multimodal hub-and-spoke transportation network for emergency relief under COVID-19 pandemic : A meta-heuristic approach,†Appl. Soft Comput., vol. 133, p. 109925, 2023, doi: 10.1016/j.asoc.2022.109925.

S. Xu, X. Ou, K. Govindan, M. Chen, and W. Yang, “An adaptive genetic hyper-heuristic algorithm for a twoechelon vehicle routing problem with dual-customer satisfaction in community group-buying,†Transp. Res. Part E, vol. 194, no. November 2024, p. 103874, 2025, doi: 10.1016/j.tre.2024.103874.

N. N. H. M. Husni, S. R. A. Rahim, M. R. Adzman, M. H. Hussain, I. Musirin, and S. A. Azmi, “A hybrid multiobjective Evolutionary Programming-Firefly Algorithm for different type of Distributed Generation in distribution system,†Energy Reports, vol. 8, pp. 169–174, 2022, doi: 10.1016/j.egyr.2022.10.192.

W. Wu, W. Zhou, Y. Lin, Y. Xie, and W. Jin, “A hybrid metaheuristic algorithm for location inventory routing problem with time windows and fuel consumption,†Expert Syst. Appl., vol. 166, no. July 2019, p. 114034, 2021, doi: 10.1016/j.eswa.2020.114034.

A. Babaeinesami, P. Ghasemi, A. P. Chobar, M. R. Sasouli, and M. Lajevardi, “A New Wooden Supply Chain Model for Inventory Management Considering Environmental Pollution: A Genetic algorithm,†Found. Comput. Decis. Sci., vol. 47, no. 4, pp. 383–408, 2022, doi: 10.2478/fcds-2022-0021.

T. Yuan, Y. Mu, T. Wang, Z. Liu, and A. Pirouzi, “Using firefly algorithm to optimally size a hybrid renewable energy system constrained by battery degradation and considering uncertainties of power sources and loads,†Heliyon, vol. 10, no. 7, p. e26961, 2024, doi: 10.1016/j.heliyon.2024.e26961.

Author Biographies

Deris Stiawan
Deris Stiawan received a PhD degree in Computer Engineering from Universiti Teknologi Malaysia, Malaysia. He is currently a full Professor at Department of Computer Engineering, Faculty of Computer Science, Universitas Sriwijaya. His research interests include computer network, Intrusion Detection/ Prevention System, and heterogeneous network.
Heri Setiawan
Dr. Herri Setiawan, S.Kom., M.kom., is a lecturer from Indo Global Mandiri University in Palembang. Dr. Herri Setiawan obtained his doctoral degree at Gaja Mada University. His research focuses on Computer Science, group Decision Support System (GDSS), IT Governance, Internet Of Things (IoT).
Dian Palupi Rini
Dian Palupi Rini received the Ph.D. degree in computer science from the Universiti Teknologi Malaysia, Malaysia in 2020. She is currently a Lecturer in the Department of Informatics Engineering, Faculty of Computer Science, Universitas Sriwijaya. Her research interests include Fuzzy Logic, Artificial Neural Networks, Data Mining, and Research Methods.
Rahmat Budiarto
Rahmat Budiarto     received B.Sc. degree from Bandung Institute of Technology in 1986, M.Eng. and Dr.Eng. in Computer Science from Nagoya Institute of Technology in 1995 and 1998, respectively. Currently, he is a full Professor at College of Computing and Information, Albaha University, Saudi Arabia. His research interests include intelligent systems, brain modeling, IPv6, network security, Wireless sensor networks, and MANETs.

How to Cite

[1]
A. Heryati, D. Stiawan, H. Setiawan, D. P. Rini, and R. Budiarto, “Optimization of Cement Distribution Route Based on Hybrid Genetic-Firefly Algorithm (GAFA)”, IJEEI, vol. 13, no. 4, pp. 981–995, Dec. 2025, doi: 10.52549/ijeei.v13i4.6404.