Title | ||
---|---|---|
A hybridised variable neighbourhood tabu search heuristic to increase security in a utility network |
Abstract | ||
---|---|---|
We propose a decision model aimed at increasing security in a utility network (e.g., electricity, gas, water or communication network). The network is modelled as a graph, the edges of which are unreliable. We assume that all edges (e.g., pipes, cables) have a certain, not necessarily equal, probability of failure, which can be reduced by selecting edge-specific security strategies. We develop a mathematical programming model and a metaheuristic approach that uses a greedy random adaptive search procedure to find an initial solution and uses tabu search hybridised with iterated local search and a variable neighbourhood descend heuristic to improve this solution. The main goal is to reduce the risk of service failure between an origin and a destination node by selecting the right combination of security measures for each network edge given a limited security budget. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.ress.2015.08.008 | Reliability Engineering & System Safety |
Keywords | Field | DocType |
Network security,Metaheuristics,GRASP,ILS,Tabu search,VND | Heuristic,Mathematical optimization,Guided Local Search,Network security,Edge device,Decision model,Engineering,Tabu search,Iterated local search,Metaheuristic | Journal |
Volume | ISSN | Citations |
145 | 0951-8320 | 1 |
PageRank | References | Authors |
0.37 | 15 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jochen Janssens | 1 | 12 | 2.09 |
Luca Talarico | 2 | 32 | 4.89 |
Kenneth Sörensen | 3 | 175 | 19.42 |