Hybrid Evolutionary Approaches to CNC Drill Route Optimization

Sigl, S.; Mayer, Helmut A.

doi:10.1109/cimca.2005.1631379

Cited by 16 publications

(6 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Specifically in CNC machine, one of the earliest routing problems in holes drilling is a paper written by Sigl and Mayer [9]. They introduced the 2-Opt Heuristic Evolutionary algorithm in solving drill routing for CNC machine.…”

Section: Introductionmentioning

confidence: 99%

Cuckoo Search Algorithm for Optimization of Sequence in PCB Holes Drilling Process

Lim¹,

Kanagaraj²,

Ponnambalam³

2012

Lecture Notes in Mechanical Engineering

View full text Add to dashboard Cite

Optimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. Most electronic manufacturing industries use computer numerical controlled machines for drilling holes on printed circuit board. To increase PCB manufacturing productivity, a good option is to minimize the drill path route using an optimization algorithm. In order to find the best sequence of operations that achieve the shortest drill path, Cuckoo search algorithm is proposed. The performance of the proposed algorithm is tested and verified with two case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable to efficiently find the optimal route for PCB holes drilling process.

show abstract

Section: Introductionmentioning

confidence: 99%

Cuckoo Search Algorithm for Optimization of Sequence in PCB Holes Drilling Process

Lim¹,

Kanagaraj²,

Ponnambalam³

2012

Lecture Notes in Mechanical Engineering

View full text Add to dashboard Cite

show abstract

“…Specifically in CNC machine, one of the earliest routing problems in holes drilling is a paper written by Sigl and Mayer [23]. They introduced the 2-opt heuristic evolutionary algorithm in solving drill routing for computer numerical control (CNC) machine.…”

Section: Introductionmentioning

confidence: 99%

“…Numerous researches have been oriented towards the development of algorithms for calculating the minimum drill path between holes [ 20 – 22 ]. Specifically in CNC machine, one of the earliest routing problems in holes drilling is a paper written by Sigl and Mayer [ 23 ]. They introduced the 2-opt heuristic evolutionary algorithm in solving drill routing for computer numerical control (CNC) machine.…”

Section: Introductionmentioning

confidence: 99%

PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm

Lim

Kanagaraj

Ponnambalam

2014

The Scientific World Journal

View full text Add to dashboard Cite

Optimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. In a batch production of a large number of items to be drilled such as printed circuit boards (PCB), the travel time of the drilling device is a significant portion of the overall manufacturing process. To increase PCB manufacturing productivity and to reduce production costs, a good option is to minimize the drill path route using an optimization algorithm. This paper reports a combinatorial cuckoo search algorithm for solving drill path optimization problem. The performance of the proposed algorithm is tested and verified with three case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable of efficiently finding the optimal path for PCB holes drilling process.

show abstract

“…A minimização do custo total em operações de furação, incluindo todas as etapas, empregando a busca tabu, foi objeto do estudo por [07].Estudando o problema da furação de componentes de brinquedos em parques de diversão, em metal e plástico, [08] empregaram algoritmos genéticos, comparando o desempenho de três operadores de cruzamento.…”

unclassified

Algoritmos Genéticos Na Otimização Da Sequência De Operações Em Máquinas Cnc: Um Estudo Do Desempenho De Operadores

Barcelos¹,

Cerqueira²

2014

Proceedings of 10th World Congress on Computational Mechanics

View full text Add to dashboard Cite

Resumo. Este trabalho é dedicado ao estudo do desempenho de combinações (dois a dois) de operadores de mutação e cruzamento de um algoritmo genético, com o objetivo principal de encontrar a melhor combinação destes operadores para resolução da minimização do tempo de percurso de ferramentas em maquinas CNC. Dentre os experimentos conduzidos variamos a quantidade de furos e o grau de simetria, fatores que geram substancial aumento na complexibilidade do problema. A escolha adequada da sequência de operações em máquinas CNC, minimizando o tempo de deslocamento, é particularmente importante quando um grande número de operações rápidas deve ser realizado pela máquina. A minimização de tal objetivo traz múltiplas consequências benéficas às operações, como maximização da produção e minimização do custo.Palavras -chave : caixeiro viajante, genético, furações, CNC, caminho mínimo 1.IntroduçãoO crescimento industrial, juntamente com a expansão do mercado consumidor, tornou essencial o estudo de métodos a fim de aperfeiçoar processos de fabricação, o CNC (comando numérico computadorizado) nasce no fim do século XX com o objetivo de suprir as necessidades ascendentes do mercado, como qualidade, velocidade de produção e quantidade de peças produzidas.Os CNC's são máquinas controladas por computador que podem ter diferentes números de eixos: a partir dos tornos mecânicos, com dois eixos, passando pelas fresadoras, que possuem três, até os centros de usinagem que possuem diversos eixos. Tais máquinas desempenham tarefas com maior qualidade, melhor precisão, maior rapidez, dentre outras qualidades. A programação desses equipamentos é feita através de códigos, também chamados de linguagens de máquina, um conjunto de linhas de programação que desempenham tarefas, antes executadas manualmente pelo operador, com maior precisão e rapidez, envolvendo uma grande gama de escolhas, como a sequência de operações, o momento da troca de ferramenta, a escolha da velocidade de corte, dentre outros. O uso de sistemas CAD/CAM para geração automática dessas rotinas permite melhorar significativamente a produtividade das máquinas

show abstract

Hybrid Evolutionary Approaches to CNC Drill Route Optimization

Cited by 16 publications

References 4 publications

Cuckoo Search Algorithm for Optimization of Sequence in PCB Holes Drilling Process

Cuckoo Search Algorithm for Optimization of Sequence in PCB Holes Drilling Process

PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm

Algoritmos Genéticos Na Otimização Da Sequência De Operações Em Máquinas Cnc: Um Estudo Do Desempenho De Operadores

Contact Info

Product

Resources

About