Title
|
|
|
|
A hybridised variable neighbourhood tabu search heuristic to increase security in a utility network
|
|
Author
|
|
|
|
|
|
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. |
|
|
Language
|
|
|
|
English
|
|
Source (journal)
|
|
|
|
Reliability engineering and system safety. - Barking
|
|
Publication
|
|
|
|
Barking
:
2016
|
|
ISSN
|
|
|
|
0951-8320
|
|
DOI
|
|
|
|
10.1016/J.RESS.2015.08.008
|
|
Volume/pages
|
|
|
|
145
(2016)
, p. 221-230
|
|
ISI
|
|
|
|
000365367300022
|
|
Full text (Publisher's DOI)
|
|
|
|
|
|
Full text (open access)
|
|
|
|
|
|
Full text (publisher's version - intranet only)
|
|
|
|
|
|