A NEW PROBLEM FOR SELECTIVE MAINTENANCE CONSIDERING BI-
OBJECTIVES, REPAIRPERSON ASSIGNMENT AND K-OUT-OF-N SYSTEMS
Manutenção Seletiva. Sistemas k-out-of-n. Metaheurística. Matheuristic. Otimização combinatória.
Esta dissertação trata do problema de otimização de manutenção em um sistema multi-
componente, o qual deve passar por ações de manutenção entre duas missões, preparando-o
para a próxima missão. Devido aos limites no tempo, orçamento e recursos, somente um sub-
conjunto de componentes e ações devem ser selecionados. A maioria dos modelos existentes
não trata com sistemas complexos ou quando tratam com esse tipo de sistema, eles só
consideram um objetivo a ser otimizado. Portanto, este trabalho propõe um novo modelo não-
linear binário que modela o Problema bi-Objetivo de Manutenção Seletiva e Designação de
Mantendores em sistemas k-out-of-n. Toda a modelagem é discutida e três algoritmos são
propostos para a resolução do problema: um algoritmo de enumeração completa, uma
metaheurística e uma matheuristic. Ambos algoritmos aproximados são baseados na Adaptive
Variable Neighborhood Search. Uma análise de sensibilidade foi conduzida para elucidar o
comportamento do problema em relação à variações nos seus parâmetros. Duas instâncias
foram testadas, sendo uma delas oriunda da literatura e a outra uma instância artificial. Ambos
algoritmos aproximados se mostraram robustos e proveram boas soluções, alcançando
otimizações de mais de 65% quando se assume a hipótese de um tomador de decisão que não
tem preferência de nenhum dos objetivos sobre o outro.