首页   按字顺浏览 期刊浏览 卷期浏览 Design of a testing fixture for printed circuit boards
Design of a testing fixture for printed circuit boards

 

作者: REZAH. AHMADI,   PANAGIOTIS KOUVELIS,  

 

期刊: IIE Transactions  (Taylor Available online 1995)
卷期: Volume 27, issue 1  

页码: 81-89

 

ISSN:0740-817X

 

年代: 1995

 

DOI:10.1080/07408179508936719

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

In this paper we discuss a functional testing problem in the printed circuit card assembly environment. The testing problem the design engineer faces is the following: Assign the maximum number of 100 mil (1 mil = 10−3inch) probes to an appropriately selected set of 50 mil pads in a way that avoids the creation of short circuits or other imposed engineering constraints. Once the above assignment problem is solved, a testing fixture that holds the 100 mil probes at their appropriate positions is constructed. We are addressing the design problem of the above mentioned testing fixture. An integer programming formulation of the problem is presented. A hierarchical decomposition scheme, which at a first level specifies the subset of 50 mil pads to be tested, and at a second level decides on the allocation of a 100 or 50 mil probes to the tested pads, exhibits a near optimal performance for most cases of practical interest. The first-level problem can be solved in polynomial time with a greedy procedure. The second-level problem is equivalent to node packing. For a special class of sparse graphs encountered in our application a simple greedy algorithm optimally solves the corresponding node packing problem.

 

点击下载:  PDF (633KB)



返 回