This paper focuses on shortening drill-movement time in an X-Y plane. Traveling Salesman Problem (TSP) has been applied to determine a moving route of Printed Wiring Board (PWB) hole arrangements. Thus, some papers dealt with shortening the calculating time and increasing the accuracy of the TSP method to obtain the shortest route in geometrical problems. However, considering both the characteristics of PWB hole arrangements and the feed-control characteristics of machine tools, the shortest route for geometrical problems by TSP is not always in agreement with that of the moving time problem. Therefore, we propose a CAM system for PWB drilling considering the feed-control characteristics of machine tools using a new TSP method to obtain the shortest moving time.
- Heat Transfer Division and Electronic and Photonic Packaging Division
CAM Systems Based on Traveling Salesman Problem From Time Perspective for High Density Through-Hole Drilling
- Views Icon Views
- Share Icon Share
- Search Site
Hirogaki, T, Aoyama, E, Ogawa, K, Hashimoto, N, & Matsumura, M. "CAM Systems Based on Traveling Salesman Problem From Time Perspective for High Density Through-Hole Drilling." Proceedings of the ASME 2005 Pacific Rim Technical Conference and Exhibition on Integration and Packaging of MEMS, NEMS, and Electronic Systems collocated with the ASME 2005 Heat Transfer Summer Conference. Advances in Electronic Packaging, Parts A, B, and C. San Francisco, California, USA. July 17–22, 2005. pp. 1783-1789. ASME. https://doi.org/10.1115/IPACK2005-73092
Download citation file: