Proposta de melhoria para o sequenciamento da furação em placas de circuito impresso

Resumo

As Placas de Circuito Impresso (PCI) são componentes fundamentais dos produtos eletrônicos. Em sua produção, uma das etapas que demanda maior tempo é a furação, geralmente realizada por fresadoras de comando numérico computadorizado. Considerando essa etapa, este estudo aborda uma proposta de melhoria no tempo do processo de furação, focado na trajetória executada pela fresadora a cada troca de ferramenta. O objetivo é obter uma sequência de furação que minimize o deslocamento total da ferramenta. Um modelo matemático de programação linear inteira e duas abordagens heurísticas são utilizados para geração dessa sequência. Testes computacionais são conduzidos em um conjunto de instâncias, geradas a partir de layouts de PCIs. Os resultados mostram que as abordagens heurísticas são mais eficientes em fornecer soluções quando a instância possui mais de 10 furos do mesmo padrão, gerando rotas até 18,89% mais curtas, além de requerer um tempo de processamento, no mínimo, 544 vezes inferior, quando comparadas ao modelo matemático com tempo limite de processamento. Eles também mostram que a utilização de técnicas de otimização de baixa complexidade pode contribuir com a melhoria do processo produtivo, aumentando a sua eficiência.