The Tabu Search heuristic can be used to optimise the WET (waste to energy technology). Developments were made to the basic Tabu Search to adapt it to the optimisation problem. This paper explains the contribution made in development of the adaptations to the basic Tabu Search. The principle of Tabu Search is explained, followed by the statement of the optimisation problem, the description of the optimisation of WET is given, the Tabu Search algorithm is described and the experiments and results are discussed. It was found out that initial thresholds of infeasibility should be set and these should be varied during the optimisation. The multi-objective, multi-period function should be evaluated on a Pareto incumbent front. Different strategies should be used for minimisation of cost and minimisation of infeasibility, and diversification should be done by performing random restarts with the incumbent solution.
References
[1]
Razali, M.K.M., Ayob, M., Rahman, A.H.A., Jarmin, R., Liu, C.Y., Maaya, M., et al. (2025) Unveiling Effective Heuristic Strategies: A Review of Cross-Domain Heuristic Search Challenge Algorithms. Computer Modeling in Engineering & Sciences, 142, 1233-1288. https://doi.org/10.32604/cmes.2025.060481
[2]
Arık, O.A. (2024) Fuzzy Rule-Based Variable Neighborhood Search Algorithm for Single-Machine Weighted Earliness/Tardiness Scheduling with Common Due Date. Neural Computing and Applications, 37, 3355-3371. https://doi.org/10.1007/s00521-024-10844-5
[3]
Glover, F. and Laguna, M. (1997) Tabu Search. Kluwer Academic. https://doi.org/10.1007/978-1-4615-6089-0
[4]
Srivastava, S., Tripathi, A., Bansal, S. and Vuppuluri, P.P. (2025) Introduction to Optimization: Techniques and Applications in Engineering. In: Bansal, S., Tripathi, A., Srivastava, S. and Vuppuluri, P.P., Eds., Nature-Inspired Metaheuristic Algorithms, CRC Press, 1-28. https://doi.org/10.1201/9781003612858-1
[5]
Martí, R., Sevaux, M. and Sörensen, K. (2025) Fifty Years of Metaheuristics. European Journal of Operational Research, 321, 345-362. https://doi.org/10.1016/j.ejor.2024.04.004
[6]
Ben Abdellafou, K., Hadda, H. and Korbaa, O. (2018) An Improved Tabu Search Meta-Heuristic Approach for Solving Scheduling Problem with Non-Availability Constraints. Arabian Journal for Science and Engineering, 44, 3369-3379. https://doi.org/10.1007/s13369-018-3525-3
[7]
Sharma, S., Khanum, S., Madhumala, R.B., Maroju, A. and Aggarwal, S. (2025) Prioritization and Meta-Heuristic Approach for Efficient Congestion Control in Vehicular Ad Hoc Networks (VANETs). International Journal of Information Technology. https://doi.org/10.1007/s41870-025-02542-9
[8]
Glover, F. (1997) Tabu Search and Adaptive Memory Programming—Advances, Applications and Challenges. In: Barr, R.S., Helgason, R.V. and Kennington, J.L., Eds., Interfaces in Computer Science and Operations Research, Springer, 1-75. https://doi.org/10.1007/978-1-4615-4102-8_1
[9]
Laguna, M. (2018) Tabu Search. In: Martí, R., Pardalos, P. and Resende, M., Eds., Handbook of Heuristics, Springer, 741-758. https://doi.org/10.1007/978-3-319-07124-4_24
[10]
Zhou, X., Ma, H., Gu, J., Chen, H. and Deng, W. (2022) Parameter Adaptation-Based Ant Colony Optimization with Dynamic Hybrid Mechanism. Engineering Applications of Artificial Intelligence, 114, Article ID: 105139. https://doi.org/10.1016/j.engappai.2022.105139
[11]
Bou Saleh, M., Chariete, A., Schwartz, L., Grunder, O. and El Hassani, A.H. (2024) Reactive Tabu Search and Mixed-Integer Linear Programming for Multi-Day Assignment, Scheduling, and Routing Problems of Specialised Education and Home-Care Services. International Journal of Production Research, 63, 1779-1802. https://doi.org/10.1080/00207543.2024.2391947
[12]
David, M., Uzorka, A. and Makeri, Y.A. (2022) Optimisation of a Renewable Energy System for Rural Electrification. Journal of Power and Energy Engineering, 10, 1-15. https://doi.org/10.4236/jpee.2022.1011001
[13]
Iliopoulou, C., Kepaptsoglou, K. and Vlahogianni, E. (2019) Metaheuristics for the Transit Route Network Design Problem: A Review and Comparative Analysis. Public Transport, 11, 487-521. https://doi.org/10.1007/s12469-019-00211-2
[14]
Pirim, H., Bayraktar, E. and Eksioglu, B. (2008) Tabu Search: A Comparative Study (Vol. 278). Intech Open Access Publisher. https://doi.org/10.5772/5637
[15]
Makumbi, D., Uzorka, A. and Ajiji Makeri, Y. (2022) Number of Cattle for Commercialising Electricity from Cattle Waste to Energy Technology. International Research Journal of Applied Sciences, Engineering and Technology, 8, 1-14. https://cirdjournals.com/index.php/irjaset/article/view/824
[16]
Arostegui, M.A., Kadipasaoglu, S.N. and Khumawala, B.M. (2006) An Empirical Comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for Facilities Location Problems. International Journal of Production Economics, 103, 742-754. https://doi.org/10.1016/j.ijpe.2005.08.010
[17]
Zhi, J. and Keskin, B.B. (2018) A Multi-Product Production/distribution System Design Problem with Direct Shipments and Lateral Transshipments. Networks and Spatial Economics, 18, 937-972. https://doi.org/10.1007/s11067-018-9436-8
[18]
Mota, A., Ávila, P., Bastos, J., Roque, L.A.C. and Pires, A. (2025) Comparative Analysis of Simulated Annealing and Tabu Search for Parallel Machine Scheduling. Procedia Computer Science, 256, 573-582. https://doi.org/10.1016/j.procs.2025.02.154
[19]
Ekşioğlu, B., Ekşioğlu, S.D. and Jain, P. (2008) A Tabu Search Algorithm for the Flowshop Scheduling Problem with Changing Neighborhoods. Computers & Industrial Engineering, 54, 1-11. https://doi.org/10.1016/j.cie.2007.04.004
[20]
Ansótegui, C., Heymann, B., Pon, J., Sellmann, M. and Tierney, K. (2018) Hyper-reactive Tabu Search for MaxSAT. In: Battiti, R., Brunato, M., Kotsireas, I. and Pardalos, P., Eds., Learning and Intelligent Optimization, Springer, 309-325. https://doi.org/10.1007/978-3-030-05348-2_27
[21]
Chou, X., Gambardella, L.M. and Montemanni, R. (2021) A Tabu Search Algorithm for the Probabilistic Orienteering Problem. Computers & Operations Research, 126, Article ID: 105107. https://doi.org/10.1016/j.cor.2020.105107
[22]
Uzorka, A., Kibirige, D., Mustafa, M.M. and Ukagwu, J.K. (2025) Design and Implementation of a Photovoltaic System for Health Facilities in Rural Areas of Uganda. Discover Applied Sciences, 7, Article No. 197. https://doi.org/10.1007/s42452-025-06640-y
[23]
Pothiya, S., Ngamroo, I. and Kongprawechnon, W. (2008) Application of Multiple Tabu Search Algorithm to Solve Dynamic Economic Dispatch Considering Generator Constraints. Energy Conversion and Management, 49, 506-516. https://doi.org/10.1016/j.enconman.2007.08.012
[24]
Batstone, D.J., Keller, J., Angelidaki, I., Kalyuzhnyi, S.V., Pavlostathis, S.G., Rozzi, A., et al. (2002) The IWA Anaerobic Digestion Model No 1 (ADM1). Water Science and Technology, 45, 65-73. https://doi.org/10.2166/wst.2002.0292
[25]
National Renewable Energy Laboratory (2002) Advanced Vehicle & Fuels Research. https://docs.nrel.gov/docs/fy02osti/31967.pdf
[26]
Mohan, N. (2014) Advanced Electric Drives: Analysis, Control, and Modeling Using MATLAB/Simulink. John Wiley & Sons. https://doi.org/10.1002/9781118910962
[27]
National Gas (2022) Characteristics of LP Gas. https://nationalgasco.net/characteristics-of-lpg/
[28]
Lusk, P. (1998) Methane Recovery from Animal Manures. The Current Opportunities Casebook. https://docs.nrel.gov/docs/fy99osti/25145.pdf
[29]
Burns, R. (2007) Status of Manure Anaerobic Digestion in the United States. International Conference on 21st Century Challenges to Sustainable Agri-Food Systems: Biotechnical, Environment, Nutrition, Trade and Policy, 15-17 March 2007, 476-481.
[30]
NYSERDA (2022) DG/CHP Integrated Data System. https://der.nyserda.ny.gov/data/
