Alocação Otimizada de Unidades Funcionais em Conjuntos de Manobra de Baixa Tensão

Resumo

Este trabalho apresenta um estudo comparativo de algoritmos de otimização combinatória aplicados à alocação de unidades funcionais em conjuntos de manobra de baixa tensão. Na literatura de otimização, este tipo de problema é classificado como um "problema de empacotamento", no qual itens pequenos são alocados em recipientes grandes, conforme os critérios de cada algoritmo, e visando alocar todos os itens na menor quantidade possível de recipientes. Neste trabalho, os itens representam as unidades funcionais (partidas de motores, disjuntores etc.), enquanto os recipientes representam as colunas dos conjuntos de manobra (seções verticais onde as unidades funcionais são montadas). Foram testados os algoritmos de empacotamento: Best-Fit, First-Fit e Bin-Completion, e os resultados dos testes foram comparados usando três critérios: a quantidade de colunas usadas, a quantidade de colunas completamente preenchidas com unidades funcionais e, por fim, o espaço desperdiçado. Verificou-se que, dentre os algoritmos testados, e considerando a amostra estudada, o algoritmo Best-Fit obteve o melhor desempenho. Por isso, foi testada uma versão alternativa desse algoritmo, adaptada ao problema estudado, que pode refinar os resultados do Best-Fit nesta aplicação.