Abstract
In order to develop the supporting system for process planning in machining of the products in which a large number of cutting tools and machining processes are required, a supporting system for process planning using an algorithm of shortest path problem was proposed in previous reports. The system incorporates various functions such as prevention of interference between the tool and the workpiece resulting from the machining sequence, prevention of processes in which previous machining is invalidated, and integration of processes performed using a same tool. In this report, an analysis of a shortest path in drilling of workpiece having a large number of holes is enabled by applying a greedy algorithm. From the comparison of the machining sequence obtained by using the proposed system and the sequence designed by operators, it is confirmed that the analytical results are valid.