Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.5/29916 |
Resumo: | Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial |
id |
RCAP_593530ef94855347261ac3b3d7631a62 |
---|---|
oai_identifier_str |
oai:www.repository.utl.pt:10400.5/29916 |
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 |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de basesProblema de Roteamento nos Arcos (ARP)modelo de programação linear inteirainspeção de linhas aéreasArc Routing Problems (ARP)integer linear programming modelsline inspectionMestrado Bolonha em Métodos Quantitativos para a Decisão Económica e EmpresarialA empresa EDP Labelec realiza inspeções de ativos do setor energético, nomeadamente, de linhas aéreas e postes de alta e média tensão. Torna-se assim necessário identificar as melhores rotas para o veículo utilizado durante as deslocações bem como a base (o ponto de partida e de chegada) de cada rota. Durante as viagens é utilizado um helicóptero, e o presente projeto visa obter rotas para um horizonte temporal de um ano, para a região centro de Portugal, com o objetivo de reduzir o tempo de viagem em vazio, isto é, sem efetuar inspeções, aumentando, simultaneamente, a produtividade, nomeadamente o número de ligações visitadas (i.e., inspecionadas). O problema é estudado como um Problema de Roteamento nos Arcos (ARP), considerando o tempo de cada viagem e o tempo máximo que o helicóptero pode voar consecutivamente. Desenvolve-se um modelo de programação linear inteira para a resolução do problema. Os dados utilizados são reais e obtidos com o auxílio do Google Earth. Estes identificam por coordenadas geográficas quer as linhas aéreas de alta e média tensão quer as bases. Os dados são tratados no Microsoft Excel e o modelo resolvido no OpenSolver do Excel. Para testar a adequação do modelo, obtêm-se soluções para os distritos de Coimbra, Leiria e Santarém. No caso dos distritos de Leiria e Santarém, com o intuito de melhorar a forma das rotas acrescentam-se restrições ao modelo. Em geral, as soluções geradas são consideradas bastante boas pelos responsáveis da empresa, tendo aplicabilidade prática. O modelo pode ser aplicado a outras regiões do território português.EDP Labelec carries out inspections of energy sector assets, in particular overhead lines and high and medium voltage poles. Therefore, it is necessary to identify the best routes for the vehicle used during the journeys, as well as the base (the point of departure and arrival) for each route. A single helicopter is used during the journeys, and this project aims to obtain routes for a one-year time horizon for the central region of Portugal, with the aim of reducing the deadheading time, i.e. without carrying out inspections, while increasing productivity, namely the number of links visited (i.e. inspected). The aim is to study an Arc Routing Problem (ARP), considering the time of each journey as well as the maximum time the helicopter can fly consecutively. An integer linear programming model is developed to solve the problem. The data used is real and was obtained using Google Earth. This data identifies both the high and medium voltage overhead lines and the bases by geographical coordinates. The data are processed in Microsoft Excel and the model solved in Excel's OpenSolver. To test the suitability of the model, we obtain solutions for the districts of Coimbra, Leiria and Santarém. In the case of the Leiria and Santarém districts, restrictions are added to the model in order to improve the shape of the routes. In general, the solutions generated are considered to be very good by the company's managers and have practical applicability. The model can be applied to other regions of Portugal.Instituto Superior de Economia e GestãoMourão, CândidaPinto, LeonorRepositório da Universidade de LisboaNunes, Matilde Maria Amaro Gonçalves Viegas2024-01-23T15:35:57Z2023-102023-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/29916porNunes, Matilde Maria Amaro Gonçalves Viegas (2023). "Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases". Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.info: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:RCAAP2024-01-28T01:33:43Zoai:www.repository.utl.pt:10400.5/29916Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:58:21.500180Repositó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 |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases |
title |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases |
spellingShingle |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases Nunes, Matilde Maria Amaro Gonçalves Viegas Problema de Roteamento nos Arcos (ARP) modelo de programação linear inteira inspeção de linhas aéreas Arc Routing Problems (ARP) integer linear programming models line inspection |
title_short |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases |
title_full |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases |
title_fullStr |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases |
title_full_unstemmed |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases |
title_sort |
Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases |
author |
Nunes, Matilde Maria Amaro Gonçalves Viegas |
author_facet |
Nunes, Matilde Maria Amaro Gonçalves Viegas |
author_role |
author |
dc.contributor.none.fl_str_mv |
Mourão, Cândida Pinto, Leonor Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Nunes, Matilde Maria Amaro Gonçalves Viegas |
dc.subject.por.fl_str_mv |
Problema de Roteamento nos Arcos (ARP) modelo de programação linear inteira inspeção de linhas aéreas Arc Routing Problems (ARP) integer linear programming models line inspection |
topic |
Problema de Roteamento nos Arcos (ARP) modelo de programação linear inteira inspeção de linhas aéreas Arc Routing Problems (ARP) integer linear programming models line inspection |
description |
Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-10 2023-10-01T00:00:00Z 2024-01-23T15:35:57Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.5/29916 |
url |
http://hdl.handle.net/10400.5/29916 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Nunes, Matilde Maria Amaro Gonçalves Viegas (2023). "Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases". Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão. |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Instituto Superior de Economia e Gestão |
publisher.none.fl_str_mv |
Instituto Superior de Economia e Gestão |
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_ |
1799137068463423488 |