A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems

Detalhes bibliográficos
Autor(a) principal: LIMA, Victor Hugo Resende
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/45965
Resumo: This dissertation deals with the maintenance optimization problem in a multicomponent system, which should undergo maintenance actions between two consecutivemissions, preparing itself for the next mission. Due to time, budget and resource limitations,top-level actions cannot be performed on all components and therefore, a subset ofcomponents and actions should be selected for the objective optimization. Most of theexisting models to tackle this kind of problem do not involves complex systems or, when theydo it, they consider only one objective to be optimized. To study the establishment ofproblems that consider complex systems, multi-objective approaches and repairpersonassignments, this work proposes a new non-linear binary model that models the bi-ObjectiveSelective Maintenance and Repairperson Assignment Problem on k-out-of-nsystems (biOSMRAP:k-out-of-n). Its modeling is discussed, and three algorithms are proposed for theproblem solving: a full enumeration algorithm, a metaheuristic and a matheuristic, these lasttwo based on the Adaptive Variable Neighborhood Search. Two instances were tested, oneartificial instance and the other from the literature, and a sensitive analysis was conducted tounderstand the problem behavior. Both approximated algorithms were solid, supported bygood values for the metrics used.
id UFPE_327a8741c64c1dc6e6a5d5d0ab2c2632
oai_identifier_str oai:repositorio.ufpe.br:123456789/45965
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling LIMA, Victor Hugo Resendehttp://lattes.cnpq.br/2648075096973987http://lattes.cnpq.br/6312739422908628http://lattes.cnpq.br/6100360879284224CAVALCANTE, Cristiano Alexandre VirgínioKRAMER, Raphael Harry Frederico Ribeiro2022-08-25T13:48:10Z2022-08-25T13:48:10Z2022-02-18LIMA, Victor Hugo Resende. A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems. 2022. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de Pernambuco, Recife, 2022.https://repositorio.ufpe.br/handle/123456789/45965This dissertation deals with the maintenance optimization problem in a multicomponent system, which should undergo maintenance actions between two consecutivemissions, preparing itself for the next mission. Due to time, budget and resource limitations,top-level actions cannot be performed on all components and therefore, a subset ofcomponents and actions should be selected for the objective optimization. Most of theexisting models to tackle this kind of problem do not involves complex systems or, when theydo it, they consider only one objective to be optimized. To study the establishment ofproblems that consider complex systems, multi-objective approaches and repairpersonassignments, this work proposes a new non-linear binary model that models the bi-ObjectiveSelective Maintenance and Repairperson Assignment Problem on k-out-of-nsystems (biOSMRAP:k-out-of-n). Its modeling is discussed, and three algorithms are proposed for theproblem solving: a full enumeration algorithm, a metaheuristic and a matheuristic, these lasttwo based on the Adaptive Variable Neighborhood Search. Two instances were tested, oneartificial instance and the other from the literature, and a sensitive analysis was conducted tounderstand the problem behavior. Both approximated algorithms were solid, supported bygood values for the metrics used.CNPqEsta dissertação trata do problema de otimização de manutenção em um sistema multicomponente, o qual deve passar por ações de manutenção entre duas missões consecutivas,preparando-o para a próxima missão. Devido aos limites no tempo, orçamento e recursos,ações de alta qualidade não podem ser feitas em todos componentes e portanto, um subconjunto de componentes e ações devem ser selecionados para a otimização do objetivo. Amaioria dos modelos existentes para resolver este tipo de problema não envolve sistemascomplexos, ou quando tratam com esse tipo de sistema, eles só consideram um objetivo a serotimizado. Para estudar o estabelecimento de problemas que consideram sistemas complexos,abordagens multi-objetivo e designações de mantenedores, este trabalho propõe um novomodelo não-linear binário que modela o Problema bi-Objetivo de Manutenção Seletiva eDesignação de Mantenedores em sistemas k-out-of-n. Toda a modelagem é discutida e trêsalgoritmos são propostos para a resolução do problema: um algoritmo de enumeraçãocompleta, uma metaheurística e uma matheuristic, sendo estes dois últimos baseados naAdaptive Variable Neighborhood Search. Duas instâncias foram testadas, uma artificial eoutra oriunda da literatura, e uma análise de sensibilidade foi conduzida para elucidar ocomportamento do problema. Ambos algoritmos aproximados se mostraram robustos,suportados por bons valores para as métricas usadasengUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia de ProducaoUFPEBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/embargoedAccessEngenharia de produçãoManutenção seletivaSistemas k-out-of-nMetaheurísticaMatheuristicOtimização combinatóriaA new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALDISSERTAÇÃO Victor Hugo Resende Lima.pdfDISSERTAÇÃO Victor Hugo Resende Lima.pdfapplication/pdf1504260https://repositorio.ufpe.br/bitstream/123456789/45965/1/DISSERTA%c3%87%c3%83O%20Victor%20Hugo%20Resende%20Lima.pdf8e3a896f98559d4d7e974a7fdefa057fMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/45965/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82142https://repositorio.ufpe.br/bitstream/123456789/45965/3/license.txt6928b9260b07fb2755249a5ca9903395MD53TEXTDISSERTAÇÃO Victor Hugo Resende Lima.pdf.txtDISSERTAÇÃO Victor Hugo Resende Lima.pdf.txtExtracted texttext/plain126034https://repositorio.ufpe.br/bitstream/123456789/45965/4/DISSERTA%c3%87%c3%83O%20Victor%20Hugo%20Resende%20Lima.pdf.txtd3ae4719100112f236538a790bbd423eMD54THUMBNAILDISSERTAÇÃO Victor Hugo Resende Lima.pdf.jpgDISSERTAÇÃO Victor Hugo Resende Lima.pdf.jpgGenerated Thumbnailimage/jpeg1223https://repositorio.ufpe.br/bitstream/123456789/45965/5/DISSERTA%c3%87%c3%83O%20Victor%20Hugo%20Resende%20Lima.pdf.jpgb3896bcf5ddcf076e13c1da17152a2deMD55123456789/459652022-08-26 02:20:54.038oai:repositorio.ufpe.br:123456789/45965VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBEb2N1bWVudG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUKIAoKRGVjbGFybyBlc3RhciBjaWVudGUgZGUgcXVlIGVzdGUgVGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyB0ZW0gbyBvYmpldGl2byBkZSBkaXZ1bGdhw6fDo28gZG9zIGRvY3VtZW50b3MgZGVwb3NpdGFkb3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBlIGRlY2xhcm8gcXVlOgoKSSAtICBvIGNvbnRlw7pkbyBkaXNwb25pYmlsaXphZG8gw6kgZGUgcmVzcG9uc2FiaWxpZGFkZSBkZSBzdWEgYXV0b3JpYTsKCklJIC0gbyBjb250ZcO6ZG8gw6kgb3JpZ2luYWwsIGUgc2UgbyB0cmFiYWxobyBlL291IHBhbGF2cmFzIGRlIG91dHJhcyBwZXNzb2FzIGZvcmFtIHV0aWxpemFkb3MsIGVzdGFzIGZvcmFtIGRldmlkYW1lbnRlIHJlY29uaGVjaWRhczsKCklJSSAtIHF1YW5kbyB0cmF0YXItc2UgZGUgVHJhYmFsaG8gZGUgQ29uY2x1c8OjbyBkZSBDdXJzbywgRGlzc2VydGHDp8OjbyBvdSBUZXNlOiBvIGFycXVpdm8gZGVwb3NpdGFkbyBjb3JyZXNwb25kZSDDoCB2ZXJzw6NvIGZpbmFsIGRvIHRyYWJhbGhvOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogZXN0b3UgY2llbnRlIGRlIHF1ZSBhIGFsdGVyYcOnw6NvIGRhIG1vZGFsaWRhZGUgZGUgYWNlc3NvIGFvIGRvY3VtZW50byBhcMOzcyBvIGRlcMOzc2l0byBlIGFudGVzIGRlIGZpbmRhciBvIHBlcsOtb2RvIGRlIGVtYmFyZ28sIHF1YW5kbyBmb3IgZXNjb2xoaWRvIGFjZXNzbyByZXN0cml0bywgc2Vyw6EgcGVybWl0aWRhIG1lZGlhbnRlIHNvbGljaXRhw6fDo28gZG8gKGEpIGF1dG9yIChhKSBhbyBTaXN0ZW1hIEludGVncmFkbyBkZSBCaWJsaW90ZWNhcyBkYSBVRlBFIChTSUIvVUZQRSkuCgogClBhcmEgdHJhYmFsaG9zIGVtIEFjZXNzbyBBYmVydG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBhcnQuIDI5LCBpbmNpc28gSUlJLCBhdXRvcml6byBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFBlcm5hbWJ1Y28gYSBkaXNwb25pYmlsaXphciBncmF0dWl0YW1lbnRlLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQgKGFxdWlzacOnw6NvKSBhdHJhdsOpcyBkbyBzaXRlIGRvIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgbm8gZW5kZXJlw6dvIGh0dHA6Ly93d3cucmVwb3NpdG9yaW8udWZwZS5iciwgYSBwYXJ0aXIgZGEgZGF0YSBkZSBkZXDDs3NpdG8uCgogClBhcmEgdHJhYmFsaG9zIGVtIEFjZXNzbyBSZXN0cml0bzoKCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBhdXRvciBxdWUgcmVjYWVtIHNvYnJlIGVzdGUgZG9jdW1lbnRvLCBmdW5kYW1lbnRhZG8gbmEgTGVpIGRlIERpcmVpdG8gQXV0b3JhbCBubyA5LjYxMCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIHF1YW5kbyBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvIGNvbmRpemVudGUgYW8gdGlwbyBkZSBkb2N1bWVudG8sIGNvbmZvcm1lIGluZGljYWRvIG5vIGNhbXBvIERhdGEgZGUgRW1iYXJnby4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212022-08-26T05:20:54Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
title A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
spellingShingle A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
LIMA, Victor Hugo Resende
Engenharia de produção
Manutenção seletiva
Sistemas k-out-of-n
Metaheurística
Matheuristic
Otimização combinatória
title_short A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
title_full A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
title_fullStr A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
title_full_unstemmed A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
title_sort A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
author LIMA, Victor Hugo Resende
author_facet LIMA, Victor Hugo Resende
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2648075096973987
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6312739422908628
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6100360879284224
dc.contributor.author.fl_str_mv LIMA, Victor Hugo Resende
dc.contributor.advisor1.fl_str_mv CAVALCANTE, Cristiano Alexandre Virgínio
dc.contributor.advisor-co1.fl_str_mv KRAMER, Raphael Harry Frederico Ribeiro
contributor_str_mv CAVALCANTE, Cristiano Alexandre Virgínio
KRAMER, Raphael Harry Frederico Ribeiro
dc.subject.por.fl_str_mv Engenharia de produção
Manutenção seletiva
Sistemas k-out-of-n
Metaheurística
Matheuristic
Otimização combinatória
topic Engenharia de produção
Manutenção seletiva
Sistemas k-out-of-n
Metaheurística
Matheuristic
Otimização combinatória
description This dissertation deals with the maintenance optimization problem in a multicomponent system, which should undergo maintenance actions between two consecutivemissions, preparing itself for the next mission. Due to time, budget and resource limitations,top-level actions cannot be performed on all components and therefore, a subset ofcomponents and actions should be selected for the objective optimization. Most of theexisting models to tackle this kind of problem do not involves complex systems or, when theydo it, they consider only one objective to be optimized. To study the establishment ofproblems that consider complex systems, multi-objective approaches and repairpersonassignments, this work proposes a new non-linear binary model that models the bi-ObjectiveSelective Maintenance and Repairperson Assignment Problem on k-out-of-nsystems (biOSMRAP:k-out-of-n). Its modeling is discussed, and three algorithms are proposed for theproblem solving: a full enumeration algorithm, a metaheuristic and a matheuristic, these lasttwo based on the Adaptive Variable Neighborhood Search. Two instances were tested, oneartificial instance and the other from the literature, and a sensitive analysis was conducted tounderstand the problem behavior. Both approximated algorithms were solid, supported bygood values for the metrics used.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-08-25T13:48:10Z
dc.date.available.fl_str_mv 2022-08-25T13:48:10Z
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 LIMA, Victor Hugo Resende. A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems. 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/45965
identifier_str_mv LIMA, Victor Hugo Resende. A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems. 2022. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de Pernambuco, Recife, 2022.
url https://repositorio.ufpe.br/handle/123456789/45965
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/embargoedAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv embargoedAccess
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/45965/1/DISSERTA%c3%87%c3%83O%20Victor%20Hugo%20Resende%20Lima.pdf
https://repositorio.ufpe.br/bitstream/123456789/45965/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/45965/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/45965/4/DISSERTA%c3%87%c3%83O%20Victor%20Hugo%20Resende%20Lima.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/45965/5/DISSERTA%c3%87%c3%83O%20Victor%20Hugo%20Resende%20Lima.pdf.jpg
bitstream.checksum.fl_str_mv 8e3a896f98559d4d7e974a7fdefa057f
e39d27027a6cc9cb039ad269a5db8e34
6928b9260b07fb2755249a5ca9903395
d3ae4719100112f236538a790bbd423e
b3896bcf5ddcf076e13c1da17152a2de
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_ 1802310697339584512