文章基本信息

标题：Sequential and Non-Sequential Procedure for Drilling on a Switch Board Using TSP
本地全文：下载
作者：Nasiruddin Khan ; Fozia Hanif Khan ; Syed Inayatullah 等
期刊名称：Canadian Journal on Computing in Mathematics, Natural Sciences, Engineering and Medicine
印刷版ISSN：1923-1660
出版年度：2010
卷号：1
期号：2
页码：37-48
出版社：AM Publishers Corporation Canada
摘要：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.