Aplicação de Lazy Constraints para o Problema do Balanceamento de Linha de Modelo Misto
Resumo
Neste artigo, uma aplicação de lazy constraints é apresentada para avaliar a redução do esforço computacional associado à resolução de um problema combinatorial de otimização. O problema abordado foi o de balanceamento de linha, com minimização do tempo de ciclo como objetivo. As lazy constraints são restrições que podem ser adicionadas em um modelo base durante a execução do processo de busca executado em um solver de estado da arte (ex., CPLEX, Gurobi). A implementação das lazy constraints foi realizada por meio do uso de Callbacks. A cada nova solução incumbente obtida, inferências são feitas com o objetivo de adicionar restrições que reduzam o espaço de busca. Os testes computacionais realizados indicaram que para instâncias pequenas as restrições adicionadas acarretaram, na média, maiores tempos computacionais. Para instâncias maiores, contudo, uma tendência diferente foi observada: as lazy constraints contribuíram para redução do tempo total de processamento.