Sequential and Non-Sequential Procedure for Drilling on a Switch Board Using TSP

摘要

This paper gives an efficient solution procedure for TSP for the sequential and non-dequential drilling process on circuit board, first there is an algorithm for finding an open path when the sequence is not important, then there is an application of same algorithm which gives the sequence of all operations for hole making on a circuit board in such a way that the total cost is minimum. Here we are using combination of cycles at its minimum cost, with the discussion of examples which show the efficiency of the algorithm by considering the cost of the time while changing the tool and tool travel cost so that the total cost is minimized.