Risk Averse Metaheuristic Hybrid Solution Approach to Vehicle Routing Problem of Hazardous Materials Through the Combination of Game Theory and Tabu Search
Open Access
- 28 February 2026
- journal article
- Published by Fırat University, Faculty of Engineering in Firat University Journal of Experimental and Computational Engineering
- Vol. 5 (1) , 270-298
Abstract
Because they have become an integral part of our daily lives, large quantities of hazardous materials are produced and transported each year. In most industrial societies, life without hazardous materials has become almost unimaginable. Hazardous materials are defined as substances that, during transportation, have the potential to pose adverse effects or risks to public health, safety, or property due to their quantity or form. In this context, hazardous materials or products include explosives, gases, flammable and oxidizing substances, toxic and infectious materials, as well as radioactive, corrosive substances and their associated hazardous wastes. The safe transportation of hazardous materials is considered a comprehensive and multidimensional issue, influenced by various legal and physical factors, as well as the numerous risks that vehicles may encounter during transit. Increasing environmental awareness of the potential impacts of hazardous material accidents on public health has significantly heightened both academic and institutional interest in this field. This study proposes a risk-averse solution to the hazardous material transportation problem through a model developed by integrating the Tabu Search algorithm with a game theory–based approach. Within the model, the dispatcher aims to minimize the expected loss under the worst possible conditions in the event of a disruption in any link of the distribution network. In this framework, the expected cost determined through Nash equilibrium is evaluated as an effective and practical analytical tool for strategic decision-making in the selection of safe routes for hazardous material transportation.Keywords
Funding Information
- Ministery of Turkish National Education
This publication has 25 references indexed in Scilit:
- Evaluating metaheuristic solution quality for a hierarchical vehicle routing problem by strong lower boundingOperations Research Perspectives, 2025
- An exact and metaheuristic optimization framework for solving Vehicle Routing Problems with Shipment Consolidation using population-based and Swarm IntelligenceDecision Analytics Journal, 2024
- Utilizing a hybrid metaheuristic algorithm to solve capacitated vehicle routing problemResults in Control and Optimization, 2023
- Metaheuristics with variable diversity control and neighborhood search for the Heterogeneous Site-Dependent Multi-depot Multi-trip Periodic Vehicle Routing ProblemComputers & Operations Research, 2023
- A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variantsComputers & Industrial Engineering, 2020
- Tackling a VRP challenge to redistribute scarce equipment within time windows using metaheuristic algorithmsEURO Journal on Transportation and Logistics, 2019
- Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problemAnnals of Operations Research, 1993
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986
- Complexity of vehicle routing and scheduling problemsNetworks, 1981
- A generalized assignment heuristic for vehicle routingNetworks, 1981