Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method

In this paper we present a Constraint Logic Programming (CLP) based model, and hybrid solving method for the Scheduling of Maintenance Activities in the Power Transmission Network. The model distinguishes from others not only because of its completeness but also by the way it models and solves the E...

Full description

Bibliographic Details
Main Author: Gomes, Nuno (author)
Other Authors: Pinheiro, Raul (author), Vale, Zita (author), Ramos, Carlos (author)
Format: article
Language:eng
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/10400.22/1335
Country:Portugal
Oai:oai:recipp.ipp.pt:10400.22/1335
Description
Summary:In this paper we present a Constraint Logic Programming (CLP) based model, and hybrid solving method for the Scheduling of Maintenance Activities in the Power Transmission Network. The model distinguishes from others not only because of its completeness but also by the way it models and solves the Electric Constraints. Specifically we present a efficient filtering algorithm for the Electrical Constraints. Furthermore, the solving method improves the pure CLP methods efficiency by integrating a type of Local Search technique with CLP. To test the approach we compare the method results with another method using a 24 bus network, which considerers 42 tasks and 24 maintenance periods.