Problema de escalonamento de máquinas paralelas com efeitos de desgaste e manutenções reparadoras: uma abordagem heurística.

Abstract

O escalonamento da produção possui um papel vital no funcionamento dos setores produtivos da sociedade. Para lidar com essa problemática, um dos possíveis caminhos é adotar modelos de \acrfull{ppp}, os quais se baseiam em programação matemática, meta-heurísticas e outras técnicas para encontrar uma boa programação conforme métricas próprias de desempenho. Este trabalho aborda o \acrfull{pemp} não relacionadas, com o objetivo de minimizar o \textit{makespan} e o de minimizar somatório dos atrasos e adiantamentos nas atividades de manutenção. Para resolver o problema, é proposta uma heurística multiobjetivo \acrfull{movns} que se baseia em soma ponderada e utiliza a \acrlong{vns} para resolver o mesmo problema com diferentes pesos para os objetivos, além de uma heurística construtiva gulosa para gerar a solução inicial em uma região mais promissora de busca. O algoritmo \acrshort{movns} foi então comparado com os métodos NSGA-II e AUGMECON, já utilizados na literatura para resolver esse problema. A partir disso, verificou-se dentro das condições testadas que a \acrshort{movns} possui um desempenho superior ao NSGA-II, embora quando comparado com o AUGMECON, tenha uma performance consideravelmente inferior, mesmo para instâncias pequenas. Portanto, recomenda-se mais estudos para a resolução do problema em análise no trabalho.