Proposta de melhoria para o sequenciamento da furação em placas de circuito impresso
Resumen
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.
Descargas
Publicado
Número
Sección
Licencia
Declaro que o presente artigo é original, não tendo sido submetido à publicação em qualquer outro periódico nacional ou internacional, quer seja em parte ou em sua totalidade. Declaro, ainda, que uma vez publicado na revista Caderno de Publicações, editada pelo Instituto Federal de santa Catarina, o mesmo jamais será submetido por mim ou por qualquer um dos demais co-autores a qualquer outro periódico. Através deste instrumento, em meu nome e em nome dos demais co-autores, porventura existentes, cedo os direitos autorais do referido artigo ao Instituto Federal de Santa Catarina e declaro estar ciente de que a não observância deste compromisso submeterá o infrator a sanções e penas previstas na Lei de Proteção de Direitos Autorias (Nº9609, de 19/02/98).
