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

Detalhes bibliográficos
Autor(a) principal: Gomes, Nuno
Data de Publicação: 2007
Outros Autores: Pinheiro, Raul, Vale, Zita, Ramos, Carlos
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/1335
Resumo: 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.
id RCAP_a5dd6515c934e090b79e352118fad848
oai_identifier_str oai:recipp.ipp.pt:10400.22/1335
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Scheduling maintenance activities of electric power transmission networks using an hybrid constraint methodPower transmission networksMaintenance scheduling problemHybrid constraint methodsConstraint programmingIn 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.CRL PublishingRepositório Científico do Instituto Politécnico do PortoGomes, NunoPinheiro, RaulVale, ZitaRamos, Carlos2013-04-16T09:15:38Z20072013-04-12T10:43:32Z2007-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/1335eng1472-891510.26537/r1335metadata only accessinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:40:41Zoai:recipp.ipp.pt:10400.22/1335Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:22:31.243786Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method
title Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method
spellingShingle Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method
Gomes, Nuno
Power transmission networks
Maintenance scheduling problem
Hybrid constraint methods
Constraint programming
title_short Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method
title_full Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method
title_fullStr Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method
title_full_unstemmed Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method
title_sort Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method
author Gomes, Nuno
author_facet Gomes, Nuno
Pinheiro, Raul
Vale, Zita
Ramos, Carlos
author_role author
author2 Pinheiro, Raul
Vale, Zita
Ramos, Carlos
author2_role author
author
author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Gomes, Nuno
Pinheiro, Raul
Vale, Zita
Ramos, Carlos
dc.subject.por.fl_str_mv Power transmission networks
Maintenance scheduling problem
Hybrid constraint methods
Constraint programming
topic Power transmission networks
Maintenance scheduling problem
Hybrid constraint methods
Constraint programming
description 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.
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-01-01T00:00:00Z
2013-04-16T09:15:38Z
2013-04-12T10:43:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/1335
url http://hdl.handle.net/10400.22/1335
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1472-8915
10.26537/r1335
dc.rights.driver.fl_str_mv metadata only access
info:eu-repo/semantics/openAccess
rights_invalid_str_mv metadata only access
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv CRL Publishing
publisher.none.fl_str_mv CRL Publishing
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131320334417920