A new problem for selective maintenance considering bi-objectives, repairperson assignment and k-out-of-n systems
Autor(a) principal: | |
---|---|
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 |