Using the Teaching-Learning Based Optimization Algorithm in Troubleshooting Optimization Problems
Leonardo Ramos Rodrigues1; Takashi Yoneyama2; Roberto Kawakami Harrop Galvão2
1 Instituto de Aeronáutica e Espaço - IAE; 2 Instituto Tecnológico de Aeronáutica - ITA
Resumo
Um modelo de solução de problemas descreve os modos de falha, as ações de reparo e as questões de diagnóstico disponíveis para consertar o componente ou sistema falhado. Uma estratégia de solução de problemas é uma sequência de ações de reparo e questões de diagnóstico que devem ser realizadas para consertar o sistema falhado. Neste artigo, um método de otimização para encontrar uma estratégia de solução de problemas que minimize o custo esperado de reparo (CER) é apresentado. Cada ação de reparo e questão de diagnóstico possui um custo associado. Custos de grupo são usados para modelar as tarefas de preparação que algumas ações de reparo e questões de diagnóstico têm em comum. O método proposto usa o algoritmo de Otimização Baseada em Ensino-Aprendizagem (OBEP), que se trata de uma meta-heurística baseada em população que simula o processo de ensino-aprendizagem observado em salas de aula. Experimentos numéricos são realizados para ilustrar a aplicação do método proposto em três modelos que possuem diferentes níveis de complexidade.
Palavras-chave: TLBO Algorithm; Combinatorial Optimization; Troubleshooting