Application of the Orangutan Optimization Algorithm for Solving Vehicle Routing Problems in Sustainable Transportation Systems
Received: 11 February 2025 | Revised: 9 March 2025 | Accepted: 17 March 2025 | Online: 4 June 2025
Corresponding author: Anita Susanti
Abstract
Metaheuristic optimization algorithms are powerful tools for solving complex transportation problems. This study investigates the application of the Orangutan Optimization Algorithm (OOA) to a Vehicle Routing Problem (VRP), aiming to minimize travel distances while adhering to time constraints and vehicle capacity limits. Compared to 12 state-of-the-art algorithms, OOA demonstrated superior performance in convergence speed, solution quality, computational efficiency, and robustness. Its dynamic balance between exploration and exploitation allows it to consistently outperform other methods, achieving the best solutions in the least computational time. The study highlights the effectiveness of OOA in solving real-world transportation optimization challenges and sets the stage for future research into hybrid algorithms and integration with emerging technologies such as machine learning and IoT to further advance transportation systems.
Keywords:
metaheuristic optimization, Vehicle Routing Problem (VRP), Orangutan Optimization Algorithm (OOA), sustainable transportation systems, adaptive exploration and exploitationDownloads
References
M. Sadrani, A. Tirachini, and C. Antoniou, "Bus scheduling with heterogeneous fleets: Formulation and hybrid metaheuristic algorithms," Expert Systems with Applications, vol. 263, Mar. 2025, Art. no. 125720.
I. Matoušová, P. Trojovský, M. Dehghani, E. Trojovská, and J. Kostra, "Mother optimization algorithm: a new human-based metaheuristic approach for solving engineering optimization," Scientific Reports, vol. 13, no. 1, Jun. 2023, Art. no. 10312.
L. Liberti and S. Kucherenko, "Comparison of deterministic and stochastic approaches to global optimization," International Transactions in Operational Research, vol. 12, no. 3, pp. 263–285, 2005.
O. Al-Refai, A. Amourah, T. Al-Hawary, and B. A. Frasin, "A New Method for Estimating General Coefficients to Classes of Bi-univalent Functions," Journal of Function Spaces, vol. 2024, no. 1, 2024, Art. no. 9889253.
H. Qawaqneh, "New contraction embedded with simulation function and cyclic (α, β)-admissible in metric-like spaces," International Journal of Mathematics and Computer Science, vol. 15, no. 1, pp. 1029–1044, 2020.
A. A. Abdelhamid et al., "Waterwheel Plant Algorithm: A Novel Metaheuristic Optimization Method," Processes, vol. 11, no. 5, May 2023, Art. no. 1502.
B. Beykal, F. Boukouvala, C. A. Floudas, and E. N. Pistikopoulos, "Optimal design of energy systems using constrained grey-box multi-objective optimization," Computers & Chemical Engineering, vol. 116, pp. 488–502, Aug. 2018.
H. N. Fakhouri, A. S. Al-Shamayleh, A. Ishtaiwi, S. N. Makhadmeh, S. N. Fakhouri, and F. Hamad, "Hybrid Four Vector Intelligent Metaheuristic with Differential Evolution for Structural Single-Objective Engineering Optimization," Algorithms, vol. 17, no. 9, Sep. 2024, Art. no. 417.
Ch. L. Kumari, V. K. Kamboj, S. K. Bath, S. L. Tripathi, M. Khatri, and S. Sehgal, "A boosted chimp optimizer for numerical and engineering design optimization challenges," Engineering with Computers, vol. 39, no. 4, pp. 2463–2514, Aug. 2023.
R. Abu-Gdairi, R. Mareay, and M. Badr, "On Multi-Granulation Rough Sets with Its Applications," Computers, Materials and Continua, vol. 79, no. 1, pp. 1025–1038, Apr. 2024.
M. Pereyra et al., "A Survey of Stochastic Simulation and Optimization Methods in Signal Processing," IEEE Journal of Selected Topics in Signal Processing, vol. 10, no. 2, pp. 224–241, Mar. 2016.
N. T. Linh, "A Novel Combination of Genetic Algorithm, Particle Swarm Optimization, and Teaching-Learning-Based Optimization for Distribution Network Reconfiguration in Case of Faults," Engineering, Technology & Applied Science Research, vol. 14, no. 1, pp. 12959–12965, Feb. 2024.
M. Q. Taha, M. K. Mohammed, and B. E. Haiba, "Metaheuristic Optimization of Maximum Power Point Tracking in PV Array under Partial Shading," Engineering, Technology & Applied Science Research, vol. 14, no. 3, pp. 14628–14633, Jun. 2024.
T. Hamadneh et al., "Makeup Artist Optimization Algorithm: A Novel Approach for Engineering Design Challenges," International Journal of Intelligent Engineering and Systems, vol. 18, no. 3, pp. 484–493, Apr. 2025.
T. Hamadneh et al., "Builder Optimization Algorithm: An Effective Human-Inspired Metaheuristic Approach for Solving Optimization Problems," International Journal of Intelligent Engineering and Systems, vol. 18, no. 3, pp. 928–937, Apr. 2025.
A. O. Topal and O. Altun, "A novel meta-heuristic algorithm: Dynamic Virtual Bats Algorithm," Information Sciences, vol. 354, pp. 222–235, Aug. 2016.
P. Savsani and V. Savsani, "Passing vehicle search (PVS): A novel metaheuristic algorithm," Applied Mathematical Modelling, vol. 40, no. 5, pp. 3951–3978, Mar. 2016.
Z. Guan, C. Ren, J. Niu, P. Wang, and Y. Shang, "Great Wall Construction Algorithm: A novel meta-heuristic algorithm for engineer problems," Expert Systems with Applications, vol. 233, Dec. 2023, Art. no. 120905.
M. Azizi, S. Talatahari, and A. H. Gandomi, "Fire Hawk Optimizer: a novel metaheuristic algorithm," Artificial Intelligence Review, vol. 56, no. 1, pp. 287–363, Jan. 2023.
M. Braik, M. H. Ryalat, and H. Al-Zoubi, "A novel meta-heuristic algorithm for solving numerical optimization problems: Ali Baba and the forty thieves," Neural Computing and Applications, vol. 34, no. 1, pp. 409–455, Jan. 2022.
Y. Ç. Kuyu and F. Vatansever, "GOZDE: A novel metaheuristic algorithm for global optimization," Future Generation Computer Systems, vol. 136, pp. 128–152, Nov. 2022.
Y. Lang and Y. Gao, "Dream Optimization Algorithm (DOA): A novel metaheuristic optimization algorithm inspired by human dreams and its applications to real-world engineering problems," Computer Methods in Applied Mechanics and Engineering, vol. 436, Mar. 2025, Art. no. 117718.
M. Azizi, "Atomic orbital search: A novel metaheuristic algorithm," Applied Mathematical Modelling, vol. 93, pp. 657–683, May 2021.
T. Hamadneh et al., "Orangutan Optimization Algorithm: An Innovative Bio-Inspired Metaheuristic Approach for Solving Engineering Optimization Problems," International Journal of Intelligent Engineering and Systems, vol. 18, no. 1, pp. 47–57, 2025.
Y. Ghaemi and H. El-Ocla, "Time delay-based routing protocol using genetic algorithm in vehicular Ad Hoc networks," Cluster Computing, vol. 28, no. 2, Dec. 2024, Art. no. 146.
H. Alqahtani and G. Kumar, "Efficient Routing Strategies for Electric and Flying Vehicles: A Comprehensive Hybrid Metaheuristic Review," IEEE Transactions on Intelligent Vehicles, pp. 1–49, 2024.
S. Deb, K. Tammi, X. Z. Gao, K. Kalita, and P. Mahanta, "A Hybrid Multi-Objective Chicken Swarm Optimization and Teaching Learning Based Algorithm for Charging Station Placement Problem," IEEE Access, vol. 8, pp. 92573–92590, 2020.
S. Lin, J. Wang, B. Huang, X. Kong, and H. Yang, "Bio particle swarm optimization and reinforcement learning algorithm for path planning of automated guided vehicles in dynamic industrial environments," Scientific Reports, vol. 15, no. 1, Jan. 2025, Art. no. 463.
D. E. Goldberg and J. H. Holland, "Genetic Algorithms and Machine Learning," Machine Learning, vol. 3, no. 2, pp. 95–99, Oct. 1988.
J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of ICNN’95 - International Conference on Neural Networks, Perth, WA, Australia, 1995, vol. 4, pp. 1942–1948.
E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi, "GSA: A Gravitational Search Algorithm," Information Sciences, vol. 179, no. 13, pp. 2232–2248, Jun. 2009.
R. V. Rao, V. J. Savsani, and D. P. Vakharia, "Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems," Computer-Aided Design, vol. 43, no. 3, pp. 303–315, Mar. 2011.
S. Mirjalili, S. M. Mirjalili, and A. Hatamlou, "Multi-Verse Optimizer: a nature-inspired algorithm for global optimization," Neural Computing and Applications, vol. 27, no. 2, pp. 495–513, Feb. 2016.
S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey Wolf Optimizer," Advances in Engineering Software, vol. 69, pp. 46–61, Mar. 2014.
S. Mirjalili and A. Lewis, "The Whale Optimization Algorithm," Advances in Engineering Software, vol. 95, pp. 51–67, May 2016.
A. Faramarzi, M. Heidarinejad, S. Mirjalili, and A. H. Gandomi, "Marine Predators Algorithm: A nature-inspired metaheuristic," Expert Systems with Applications, vol. 152, Aug. 2020, Art. no. 113377.
S. Kaur, L. K. Awasthi, A. L. Sangal, and G. Dhiman, "Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization," Engineering Applications of Artificial Intelligence, vol. 90, Apr. 2020, Art. no. 103541.
L. Abualigah, M. A. Elaziz, P. Sumari, Z. W. Geem, and A. H. Gandomi, "Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer," Expert Systems with Applications, vol. 191, Apr. 2022, Art. no. 116158.
B. Abdollahzadeh, F. S. Gharehchopogh, and S. Mirjalili, "African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems," Computers & Industrial Engineering, vol. 158, Aug. 2021, Art. no. 107408.
M. Braik, A. Hammouri, J. Atwan, M. A. Al-Betar, and M. A. Awadallah, "White Shark Optimizer: A novel bio-inspired meta-heuristic algorithm for global optimization problems," Knowledge-Based Systems, vol. 243, May 2022, Art. no. 108457.
M. M. Solomon, "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, vol. 35, no. 2, pp. 254–265, Apr. 1987.
F. Wilcoxon, "Individual Comparisons by Ranking Methods," in Breakthroughs in Statistics: Methodology and Distribution, S. Kotz and N. L. Johnson, Eds. Springer, 1992, pp. 196–202.
Downloads
How to Cite
License
Copyright (c) 2025 Anita Susanti, Belal Batiha, Tareq Hamadneh, Gharib Mousa Gharib, Widi Aribowo, Haider Ali, Riyadh Kareem Jawad, Mahmood Anees Ahmed, Ibraheem Kasim Ibraheem, Zeinab Monrazeri, Mohammad Dehghani

This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.