Skip to main content

A Tabu Search Heuristic for the Location of Multi-Type Protection Devices on Electrical Supply Tree Networks

James, J. C., Salhi, Said (2002) A Tabu Search Heuristic for the Location of Multi-Type Protection Devices on Electrical Supply Tree Networks. Journal of Combinatorial Optimization, 6 (1). pp. 81-98. ISSN 1382-6905. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:5237)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)

Abstract

The problem of determining the number of multi-type protection devices and their locations on electrical supply tree networks with subtree dependency is investigated. The aim is to reduce the amount of inconvenience caused to customers that are affected by any given fault on the networks. An appropriate implementation of tabu search is proposed. We exploit a variable neighborhood and a soft aspiration level, and we embed a data structure and reduction tests into the search to speed up the process. Computational tests are performed on randomly generated electrical tree networks varying in size and branch complexity with encouraging results.

Item Type: Article
Uncontrolled keywords: location; electrical trees; tabu search
Subjects: H Social Sciences
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 11 Sep 2008 14:44 UTC
Last Modified: 08 Feb 2020 04:00 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/5237 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):