PROGRAMAÇÃO MATEMÁTICA APLICADA AO SEQUENCIAMENTO DA FURAÇÃO CNC EM PLACAS DE CIRCUITO IMPRESSO

Este estudo teve como objetivo gerar uma sequência de deslocamento que minimize a distância percorrida pela ferramenta, durante a execução da furação de uma Placa de Circuito Impresso (PCI), orientada por Comando Numérico Computadorizado (CNC). Para esse fim, foram geradas diferentes instâncias com dados de PCI e então aplicados algoritmos exatos e heurísticos para obtenção da solução. Por meio de simulação computacional, a resposta desses algoritmos foi comparada, considerando um tempo limite de execução. Os resultados mostraram que o algoritmo exato foi a melhor alternativa para a furação de PCI com até 220 furos do mesmo padrão. Em contrapartida, conforme esse número cresce, o algoritmo heurístico foi capaz de produzir uma solução melhor, utilizando ainda menor tempo de processamento.