Otimização do roteamento de navios de manutenção em parques eólicos offshore

Detalhes bibliográficos
Autor(a) principal: FISCHETTI, Eugenio Afonso de Souza
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/46051
Resumo: O grande desafio da indústria de parques eólicos offshore para se tornar rentável é a redução dos altos custos associados ao seu funcionamento. Nesse contexto, os custos de manutenção e operação (O&M) tem um grande impacto nos custos da indústria, representando em média 25% do custo de ciclo de vida de um sistema offshore. Desta forma, uma das estratégias mais eficazes para atingir a otimização da O&M é a partir do roteamento das ações de manutenção promovida pelo deslocamento de navios. Com isso, este trabalho tem como objetivo o desenvolvimento de um modelo matemático, fundamentado em modelos clássicos da literatura, capaz de otimizar o roteamento das ações de manutenção de uma frota de navios em parques eólicos offshore a partir da minimização dos custos de deslocamento, de downtime e de penalidades. Além disso, o modelo considera políticas de manutenção corretiva e preventiva, além de parâmetros de capacidade, demanda e tempo. Para resolução desse problema em tempo polinomial é necessário a aplicação de algoritmos aproximados. Desses, destaca-se a metaheurística híbrida GRASP + Busca Tabu por ser capaz de visitar diferentes vizinhanças a partir de uma solução inicial viável e retornar soluções próximas da ótima global. Por fim, instâncias inspiradas em contextos reais foram aplicadas. Pelo exposto, o modelo matemático proposto e a metaheurística desenvolvida foram capazes de encontrar o ótimo global para instâncias de validação. Enquanto que para instâncias maiores o algoritmo se mostrou aplicável e robusto uma vez que retornou valores coerentes e com desvios-padrão relativamente baixos. Ainda, dentre todos os custos que compõe a função objetivo, o somatório dos custos de downtime das ações de manutenção preventiva se destaca dos demais visto que o modelo prioriza as ações de manutenção corretiva. Por fim, desenvolvimento deste trabalho resultou em positivo impacto econômico, social e ambiental.
id UFPE_85d93e4340b9de57b8f95f6b29d8fa07
oai_identifier_str oai:repositorio.ufpe.br:123456789/46051
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling FISCHETTI, Eugenio Afonso de Souzahttp://lattes.cnpq.br/0552328719705787http://lattes.cnpq.br/6312739422908628CAVALCANTE, Cristiano Alexandre Virgínio2022-08-29T16:33:38Z2022-08-29T16:33:38Z2022-02-18FISCHETTI, Eugenio Afonso de Souza. Otimização do roteamento de navios de manutenção em parques eólicos offshore. 2022. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Pernambuco, Recife, 2022.https://repositorio.ufpe.br/handle/123456789/46051O grande desafio da indústria de parques eólicos offshore para se tornar rentável é a redução dos altos custos associados ao seu funcionamento. Nesse contexto, os custos de manutenção e operação (O&M) tem um grande impacto nos custos da indústria, representando em média 25% do custo de ciclo de vida de um sistema offshore. Desta forma, uma das estratégias mais eficazes para atingir a otimização da O&M é a partir do roteamento das ações de manutenção promovida pelo deslocamento de navios. Com isso, este trabalho tem como objetivo o desenvolvimento de um modelo matemático, fundamentado em modelos clássicos da literatura, capaz de otimizar o roteamento das ações de manutenção de uma frota de navios em parques eólicos offshore a partir da minimização dos custos de deslocamento, de downtime e de penalidades. Além disso, o modelo considera políticas de manutenção corretiva e preventiva, além de parâmetros de capacidade, demanda e tempo. Para resolução desse problema em tempo polinomial é necessário a aplicação de algoritmos aproximados. Desses, destaca-se a metaheurística híbrida GRASP + Busca Tabu por ser capaz de visitar diferentes vizinhanças a partir de uma solução inicial viável e retornar soluções próximas da ótima global. Por fim, instâncias inspiradas em contextos reais foram aplicadas. Pelo exposto, o modelo matemático proposto e a metaheurística desenvolvida foram capazes de encontrar o ótimo global para instâncias de validação. Enquanto que para instâncias maiores o algoritmo se mostrou aplicável e robusto uma vez que retornou valores coerentes e com desvios-padrão relativamente baixos. Ainda, dentre todos os custos que compõe a função objetivo, o somatório dos custos de downtime das ações de manutenção preventiva se destaca dos demais visto que o modelo prioriza as ações de manutenção corretiva. Por fim, desenvolvimento deste trabalho resultou em positivo impacto econômico, social e ambiental.CNPqThe big challenge for the offshore wind farm industry to become profitable is to reduce the high costs associated with its operation. In this context, maintenance and operation (O&M) costs have a great impact on industry costs, representing on average 25% of the life cycle cost of an offshore system. Thus, one of the most effective strategies to achieve the optimization of O&M is based on the routing of maintenance actions promoted by the displacement of ships. Thus, this article aims to develop a mathematical model, based on classic models in the literature, capable of optimizing the routing of maintenance actions for a fleet of ships in offshore wind farms by minimizing displacement costs, downtime and penalties. In addition, the model considers corrective and preventive maintenance policies, as well as capacity, demand and time parameters. To solve this problem in polynomial time it is necessary to apply approximate algorithms. Of these, the GRASP + Busca Tabu hybrid metaheuristic stands out for being able to visit different neighborhoods from a viable initial solution and return solutions close to the global optimum. Finally, instances inspired by real contexts were applied. For the above, the proposed mathematical model and the developed metaheuristic were able to find the global optimum for validation instances. While for larger instances the algorithm proved to be applicable and robust as it returned consistent values with relatively low standard deviations. Still, among all the costs that make up the objective function, or the sum of the inactivity costs of preventive maintenance actions, it stands out from the others since the model prioritizes corrective maintenance actions. Finally, the development of this work resulted in a positive economic, social and environmental impact.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia de ProducaoUFPEBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia de produçãoOtimização da manutençãoRotas de manutençãoParques eólicos offshoreGRASP + Busca TabuMetaheurísticaOtimização do roteamento de navios de manutenção em parques eólicos offshoreinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALDISSERTAÇÃO Eugenio Afonso de Souza Fischetti.pdfDISSERTAÇÃO Eugenio Afonso de Souza Fischetti.pdfapplication/pdf1704930https://repositorio.ufpe.br/bitstream/123456789/46051/1/DISSERTA%c3%87%c3%83O%20Eugenio%20Afonso%20de%20Souza%20Fischetti.pdf5d8815c1f7f0b6305f9eb7c0b29d5b8bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82142https://repositorio.ufpe.br/bitstream/123456789/46051/3/license.txt6928b9260b07fb2755249a5ca9903395MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/46051/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52TEXTDISSERTAÇÃO Eugenio Afonso de Souza Fischetti.pdf.txtDISSERTAÇÃO Eugenio Afonso de Souza Fischetti.pdf.txtExtracted texttext/plain123649https://repositorio.ufpe.br/bitstream/123456789/46051/4/DISSERTA%c3%87%c3%83O%20Eugenio%20Afonso%20de%20Souza%20Fischetti.pdf.txt6c90411c2c8babe1ec9e8d76f19684b8MD54THUMBNAILDISSERTAÇÃO Eugenio Afonso de Souza Fischetti.pdf.jpgDISSERTAÇÃO Eugenio Afonso de Souza Fischetti.pdf.jpgGenerated Thumbnailimage/jpeg1194https://repositorio.ufpe.br/bitstream/123456789/46051/5/DISSERTA%c3%87%c3%83O%20Eugenio%20Afonso%20de%20Souza%20Fischetti.pdf.jpgc7d9a2c173b082e0247c956339442341MD55123456789/460512022-08-30 02:18:55.495oai:repositorio.ufpe.br:123456789/46051VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBEb2N1bWVudG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUKIAoKRGVjbGFybyBlc3RhciBjaWVudGUgZGUgcXVlIGVzdGUgVGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyB0ZW0gbyBvYmpldGl2byBkZSBkaXZ1bGdhw6fDo28gZG9zIGRvY3VtZW50b3MgZGVwb3NpdGFkb3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBlIGRlY2xhcm8gcXVlOgoKSSAtICBvIGNvbnRlw7pkbyBkaXNwb25pYmlsaXphZG8gw6kgZGUgcmVzcG9uc2FiaWxpZGFkZSBkZSBzdWEgYXV0b3JpYTsKCklJIC0gbyBjb250ZcO6ZG8gw6kgb3JpZ2luYWwsIGUgc2UgbyB0cmFiYWxobyBlL291IHBhbGF2cmFzIGRlIG91dHJhcyBwZXNzb2FzIGZvcmFtIHV0aWxpemFkb3MsIGVzdGFzIGZvcmFtIGRldmlkYW1lbnRlIHJlY29uaGVjaWRhczsKCklJSSAtIHF1YW5kbyB0cmF0YXItc2UgZGUgVHJhYmFsaG8gZGUgQ29uY2x1c8OjbyBkZSBDdXJzbywgRGlzc2VydGHDp8OjbyBvdSBUZXNlOiBvIGFycXVpdm8gZGVwb3NpdGFkbyBjb3JyZXNwb25kZSDDoCB2ZXJzw6NvIGZpbmFsIGRvIHRyYWJhbGhvOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogZXN0b3UgY2llbnRlIGRlIHF1ZSBhIGFsdGVyYcOnw6NvIGRhIG1vZGFsaWRhZGUgZGUgYWNlc3NvIGFvIGRvY3VtZW50byBhcMOzcyBvIGRlcMOzc2l0byBlIGFudGVzIGRlIGZpbmRhciBvIHBlcsOtb2RvIGRlIGVtYmFyZ28sIHF1YW5kbyBmb3IgZXNjb2xoaWRvIGFjZXNzbyByZXN0cml0bywgc2Vyw6EgcGVybWl0aWRhIG1lZGlhbnRlIHNvbGljaXRhw6fDo28gZG8gKGEpIGF1dG9yIChhKSBhbyBTaXN0ZW1hIEludGVncmFkbyBkZSBCaWJsaW90ZWNhcyBkYSBVRlBFIChTSUIvVUZQRSkuCgogClBhcmEgdHJhYmFsaG9zIGVtIEFjZXNzbyBBYmVydG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBhcnQuIDI5LCBpbmNpc28gSUlJLCBhdXRvcml6byBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFBlcm5hbWJ1Y28gYSBkaXNwb25pYmlsaXphciBncmF0dWl0YW1lbnRlLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQgKGFxdWlzacOnw6NvKSBhdHJhdsOpcyBkbyBzaXRlIGRvIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgbm8gZW5kZXJlw6dvIGh0dHA6Ly93d3cucmVwb3NpdG9yaW8udWZwZS5iciwgYSBwYXJ0aXIgZGEgZGF0YSBkZSBkZXDDs3NpdG8uCgogClBhcmEgdHJhYmFsaG9zIGVtIEFjZXNzbyBSZXN0cml0bzoKCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBhdXRvciBxdWUgcmVjYWVtIHNvYnJlIGVzdGUgZG9jdW1lbnRvLCBmdW5kYW1lbnRhZG8gbmEgTGVpIGRlIERpcmVpdG8gQXV0b3JhbCBubyA5LjYxMCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIHF1YW5kbyBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvIGNvbmRpemVudGUgYW8gdGlwbyBkZSBkb2N1bWVudG8sIGNvbmZvcm1lIGluZGljYWRvIG5vIGNhbXBvIERhdGEgZGUgRW1iYXJnby4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212022-08-30T05:18:55Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Otimização do roteamento de navios de manutenção em parques eólicos offshore
title Otimização do roteamento de navios de manutenção em parques eólicos offshore
spellingShingle Otimização do roteamento de navios de manutenção em parques eólicos offshore
FISCHETTI, Eugenio Afonso de Souza
Engenharia de produção
Otimização da manutenção
Rotas de manutenção
Parques eólicos offshore
GRASP + Busca Tabu
Metaheurística
title_short Otimização do roteamento de navios de manutenção em parques eólicos offshore
title_full Otimização do roteamento de navios de manutenção em parques eólicos offshore
title_fullStr Otimização do roteamento de navios de manutenção em parques eólicos offshore
title_full_unstemmed Otimização do roteamento de navios de manutenção em parques eólicos offshore
title_sort Otimização do roteamento de navios de manutenção em parques eólicos offshore
author FISCHETTI, Eugenio Afonso de Souza
author_facet FISCHETTI, Eugenio Afonso de Souza
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0552328719705787
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6312739422908628
dc.contributor.author.fl_str_mv FISCHETTI, Eugenio Afonso de Souza
dc.contributor.advisor1.fl_str_mv CAVALCANTE, Cristiano Alexandre Virgínio
contributor_str_mv CAVALCANTE, Cristiano Alexandre Virgínio
dc.subject.por.fl_str_mv Engenharia de produção
Otimização da manutenção
Rotas de manutenção
Parques eólicos offshore
GRASP + Busca Tabu
Metaheurística
topic Engenharia de produção
Otimização da manutenção
Rotas de manutenção
Parques eólicos offshore
GRASP + Busca Tabu
Metaheurística
description O grande desafio da indústria de parques eólicos offshore para se tornar rentável é a redução dos altos custos associados ao seu funcionamento. Nesse contexto, os custos de manutenção e operação (O&M) tem um grande impacto nos custos da indústria, representando em média 25% do custo de ciclo de vida de um sistema offshore. Desta forma, uma das estratégias mais eficazes para atingir a otimização da O&M é a partir do roteamento das ações de manutenção promovida pelo deslocamento de navios. Com isso, este trabalho tem como objetivo o desenvolvimento de um modelo matemático, fundamentado em modelos clássicos da literatura, capaz de otimizar o roteamento das ações de manutenção de uma frota de navios em parques eólicos offshore a partir da minimização dos custos de deslocamento, de downtime e de penalidades. Além disso, o modelo considera políticas de manutenção corretiva e preventiva, além de parâmetros de capacidade, demanda e tempo. Para resolução desse problema em tempo polinomial é necessário a aplicação de algoritmos aproximados. Desses, destaca-se a metaheurística híbrida GRASP + Busca Tabu por ser capaz de visitar diferentes vizinhanças a partir de uma solução inicial viável e retornar soluções próximas da ótima global. Por fim, instâncias inspiradas em contextos reais foram aplicadas. Pelo exposto, o modelo matemático proposto e a metaheurística desenvolvida foram capazes de encontrar o ótimo global para instâncias de validação. Enquanto que para instâncias maiores o algoritmo se mostrou aplicável e robusto uma vez que retornou valores coerentes e com desvios-padrão relativamente baixos. Ainda, dentre todos os custos que compõe a função objetivo, o somatório dos custos de downtime das ações de manutenção preventiva se destaca dos demais visto que o modelo prioriza as ações de manutenção corretiva. Por fim, desenvolvimento deste trabalho resultou em positivo impacto econômico, social e ambiental.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-08-29T16:33:38Z
dc.date.available.fl_str_mv 2022-08-29T16:33:38Z
dc.date.issued.fl_str_mv 2022-02-18
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.citation.fl_str_mv FISCHETTI, Eugenio Afonso de Souza. Otimização do roteamento de navios de manutenção em parques eólicos offshore. 2022. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Pernambuco, Recife, 2022.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/46051
identifier_str_mv FISCHETTI, Eugenio Afonso de Souza. Otimização do roteamento de navios de manutenção em parques eólicos offshore. 2022. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Pernambuco, Recife, 2022.
url https://repositorio.ufpe.br/handle/123456789/46051
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia de Producao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/46051/1/DISSERTA%c3%87%c3%83O%20Eugenio%20Afonso%20de%20Souza%20Fischetti.pdf
https://repositorio.ufpe.br/bitstream/123456789/46051/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/46051/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/46051/4/DISSERTA%c3%87%c3%83O%20Eugenio%20Afonso%20de%20Souza%20Fischetti.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/46051/5/DISSERTA%c3%87%c3%83O%20Eugenio%20Afonso%20de%20Souza%20Fischetti.pdf.jpg
bitstream.checksum.fl_str_mv 5d8815c1f7f0b6305f9eb7c0b29d5b8b
6928b9260b07fb2755249a5ca9903395
e39d27027a6cc9cb039ad269a5db8e34
6c90411c2c8babe1ec9e8d76f19684b8
c7d9a2c173b082e0247c956339442341
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310757813059584