Parameter Tuning for Modified Ebola Optimization Search Algorithm in Vehicle Routing Problem with Time Constraints

Article Sidebar

PDF
Published: Mar 31, 2026
Keywords:
Design of experiment Ebola optimization search algorithm Parameter tuning Time constraints Vehicle routing problem

Main Article Content

Sirichai Yodwangjai
Department of Industrial Engineering Technology, College of Industrial Technology, King Mongkut’s University of Technology North Bangkok, Bangkok 10800, Thailand
Kanokporn Boonjubut
Department of Engineering Management, Faculty of Industrial Technology, Nakhon Ratchasima Rajabhat University, Nakhon Ratchasima 30000, Thailand

Abstract

Vehicle Routing Problem with Time Windows (VRPTW) is a challenging problem because it involves finding the best routes for a fleet of vehicles to serve customers within time windows. VRPTW is an NP-hard Combinatorial optimization problem. In this paper, we propose an Ebola Optimization Search Algorithm (EOSA) framework to solve the VRPTW. An improved Ebola Optimization Search Algorithm modified with a control parameter is designed to solve the problem. Also, modified in EOSA is the impact of both the exploitation and exploration stages. However, the contact rate is a parameter that influences solution quality. The Taguchi method is used for tuning the parameters of the number of solutions and the contact rate. The experiment results showed the effectiveness of the proposed method, which was compared to the best-known solution.

Article Details

How to Cite
Yodwangjai, S., & Kanokporn Boonjubut. (2026). Parameter Tuning for Modified Ebola Optimization Search Algorithm in Vehicle Routing Problem with Time Constraints. Science & Technology Asia, 31(1), 38–56. retrieved from https://ph02.tci-thaijo.org/index.php/SciTechAsia/article/view/258299
Issue
Vol.31 No.1 (January-March 2026)
Section
Physical sciences
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

References

Dantzig GB, Ramser JH. The truck dispatching problem. Management Science. 1959;6(1):80-91.

Elshaer R, Awad H. A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants. Computers & Industrial Engineering. 2020;140:106242.

Iqbal S, Kaykobad M, Rahman MS. Solving the multi-objective vehicle routing problem with soft time windows with the help of bees. Swarm and Evolutionary Computation. 2015;24:50-64.

Miranda DM, Conceição SV. The vehicle routing problem with hard time windows and stochastic travel and service time. Expert Systems with Applications. 2016;64:104-16.

SS VC, HS A. Nature inspired meta heuristic algorithms for optimization problems. Computing. 2022;104(2):251-69.

Cordeau JF, Laporte G, Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society. 2001;52(8):928-36.

Vincent FY, Susanto H, Jodiawan P, Ho TW, Lin SW, Huang YT. A simulated annealing algorithm for the vehicle routing problem with parcel lockers. IEEE Access. 2022;10:20764-82.

Berger J, Barkaoui M. A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers & Operations Research. 2004;31(12):2037-53.

Ding Q, Hu X, Sun L, Wang Y. An improved ant colony optimization and its application to vehicle routing problem with time windows. 2012;98:101-7.

Marinakis Y, Marinaki M, Migdalas A. A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows. Information Sciences. 2019;481:311-29.

Bräysy O. A reactive variable neighborhood search for the vehicle-routing problem with time windows. INFORMS Journal on Computing. 2003;15(4):347-68.

Tan L, Lin F, Wang H. Adaptive comprehensive learning bacterial foraging optimization and its application on vehicle routing problem with time windows. Neurocomputing. 2015;151:1208-15.

Zhang J, Yang F, Weng X. An evolutionary scatter search particle swarm optimization algorithm for the vehicle routing problem with time windows. IEEE Access. 2018;6:63468-85.

Wu L, He Z, Chen Y, Wu D, Cui J. Brainstorming-based ant colony optimization for vehicle routing with soft time windows. IEEE Access. 2019;7:19643-52.

Shen Y, Liu M, Yang J, Shi Y, Middendorf M. A hybrid swarm intelligence algorithm for vehicle routing problem with time windows. IEEE Access. 2020;8:93882-93.

Wei X, Xiao Z, Wang Y. Solving the vehicle routing problem with time windows using modified rat swarm optimization algorithm based on large neighborhood search. Mathematics. 2024;12(11):1702.

He M, Wei Z, Wu X, Peng Y. An adaptive variable neighborhood search ant colony algorithm for vehicle routing problem with soft time windows. IEEE Access. 2021;9:21258-66.

Aggarwal D, Kumar V. Performance evaluation of distance metrics on firefly algorithm for VRP with time windows. International Journal of Information Technology. 2021;13(6):2355-62.

Ahmed ZH, Maleki F, Yousefikhoshbakht M, Haron H. Solving the vehicle routing problem with time windows using modified football game algorithm. Egyptian Informatics Journal. 2023;24(4):100403.

Wu Q, Xia X, Song H, Zeng H, Xu X, Zhang Y, et al. A neighborhood comprehensive learning particle swarm optimization for the vehicle routing problem with time windows. Swarm and Evolutionary Computation. 2024;84:101425.

Chai S, Kamaluddin M, Rashid MFFA. Optimisation of vehicle routing problem with time windows using Harris hawks optimiser. Journal of Mechanical Engineering and Sciences. 2022;16(3):9056-65.

Oyelade ON, Ezugwu AES, Mohamed TI, Abualigah L. Ebola optimization search algorithm: A new nature-inspired metaheuristic optimization algorithm. IEEE Access. 2022;10:16150-77.

Ashwini C, Sellam V. EOS-3D-DCNN: Ebola optimization search-based 3Ddense convolutional neural network for corn leaf disease prediction. Neural Computing and Applications. 2023;35(15):11125-39.

Matheen M, Sundar S. A novel technique to mitigate data redundancy and improve network lifetime using fuzzy criminal search ebola optimization for WMSN. Sensors. 2023;23(4):2218.

Zare P, Davoudkhani IF, Mohajery R, Zare R, Ghadimi H, Ebtehaj M. Multi-objective coordinated optimal allocation of distributed generation and D-STATCOM in electrical distribution networks using ebola optimization search algorithm. In: 2023 8th International Conference on Technology and Energy Management (ICTEM). IEEE; 2023. p.1-7.

Oyelade ON, Ezugwu AE. EOSA-GAN: Feature enriched latent space optimized adversarial networks for synthesization of histopathology images using ebola optimization search algorithm. Biomedical Signal Processing and Control. 2023;84:104734.

Oyelade ON, Ezugwu AE. Immunitybased ebola optimization search algorithm for minimization of feature extraction with reduction in digital mammography using CNN models. Scientific Reports. 2022;12(1):17916.

Mohamed TI, Oyelade ON, Ezugwu AE. Automatic detection and classification of lung cancer CT scans based on deep learning and ebola optimization search algorithm. PLoS One. 2023;18(8):e0285796.

Hoos HH. Automated algorithm configuration and parameter tuning. In: Autonomous Search. Springer; 2012. p. 37-71.

Kazikova A, Pluhacek M, Senkerik R. Why tuning the control parameters of metaheuristic algorithms is so important for fair comparison? In: Mendel. vol. 26; 2020. p. 9-16.

Akinola O, Oyelade ON, Ezugwu AE. Binary ebola optimization search algorithm for feature selection and classification problems. Applied Sciences. 2022;12(22):11787.

Oyelade ON, Agushaka JO, Ezugwu AE. Evolutionary binary feature selection using adaptive ebola optimization search algorithm for high-dimensional datasets. PLoS One. 2023;18(3):e0282812.

Gümüş DB, Özcan E, Atkin J. An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget. In: Computer and Information Sciences: 31st International Symposium, ISCIS 2016, Kraków, Poland; 2016. p. 12-20.

Taguchi G, Chowdhury S, Wu Y. Taguchi’s quality engineering handbook. John Wiley & Sons; 2005.