• PDF / 551,571 Bytes
• 10 Pages / 439.37 x 666.142 pts Page_size
• 10 Downloads / 196 Views

DOWNLOAD

REPORT

---

Abstract  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. Keywords  Drill path optimization  •  PCB holes drilling process  •  Cuckoo search algorithm

1 Introduction Nature inspired meta-heuristic algorithms are pioneered in solving the problems of the modern global optimization, most notably the NP-hard optimization that includes the traveling sales man problem [1, 2]. The power and beauty of modern meta-heuristics comes from the capability of emulating the best feature in nature, specifically biological systems evolved from natural selection over millions of years via two important characteristics, which are selection of the fittest, and adaptation to the environment. Statistically, these features can be interpreted into W. C. E. Lim (*) · G. Kanagaraj · S. G. Ponnambalam  School of Engineering, Monash Univeristy Sunway Campus, Bandar Sunway, Malaysia e-mail: [email protected] G. Kanagaraj e-mail: [email protected] S. G. Ponnambalam e-mail: [email protected]

S. Sathiyamoorthy et al. (eds.), Emerging Trends in Science, Engineering and Technology, Lecture Notes in Mechanical Engineering, DOI: 10.1007/978-81-322-1007-8_18, © Springer India 2012

207

208

W. C. E. Lim et al.

two parts of the modern meta-heuristics features: intensification and diversification [3–5]. Intensification intends to search around the best existing solutions and choose the best solutions, while diversification makes sure that the algorithm can explore the search space more efficiently, often via randomization [2]. The cuckoo search (CS) is one of the latest nature inspired meta-heuristic algorithms developed by Xin-She Yang and Suash Deb in [1]. It was inspired by the obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds (of other species). Some host birds can engage direct conflict with the intruding cuckoos. For example, if a host bird discovers the eggs are not their own, it will either throw these alien eggs away or simply abandon its nest and build a new nest elsewhere. Some cuckoo species such as the new world brood parasitic Tapera have evolved in such a way that female parasitic cuckoos are often very specialized in the mimicry in colors and pattern of the eggs of a few chosen host species. CS idealized such br