Publication
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
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)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 10.11.2015
Last edited 22.08.2017
To cite this reference