Abstract
This paper focuses on shortening of drill-movement time in X-Y plane. TSP (Travelling Salesman Problem) has been applied to determine a moving route of PWB (Printed Wiring Board) holes arrangement. That is, some papers dealt with the improvement of the calculating time and accuracy of the TSP method to obtain the shortest route in geometrical problem. However, Considering both the characteristic of PWB hole arrangement and the feed control characteristic of machine tools, the shortest route of geometrical problem by TSP is not always in agreement with one of moving time problem. Therefore, we propose a CAM system of PWB drilling considering the feed control characteristic of machine tools using new TSP method to obtain the shortest moving time.
