Modelling and optimizing a system for testing electronic circuit boards

Area of Science:

• Operations Research
• Computer Science
• Electrical Engineering

Background:

• Electronic circuit board (ECB) testing requires efficient test plan generation.
• Existing methods for ECB test planning are suboptimal.
• A company manufacturing ECB testing systems sought improved planning solutions.

Purpose of the Study:

• To develop an efficient method for planning tests on electronic circuit boards (ECBs).
• To address a difficult combinatorial optimization problem in ECB testing.
• To provide a global formulation and solve subproblems for improved test planning.

Main Methods:

• Decomposition of the main problem into a covering subproblem and a sequencing subproblem.
• Development of a global formulation for the overall test planning problem.
• Analysis and discussion of results for the identified subproblems.

Main Results:

• The proposed solutions for the covering and sequencing subproblems were analyzed.
• The developed approach yields significantly better testing plans than current company methods.
• Demonstrated improvement in the efficiency and effectiveness of ECB test plans.

Conclusions:

• The decomposition strategy effectively addresses the complex ECB test planning problem.
• The obtained results indicate a substantial enhancement over existing testing plans.
• Future research directions for further optimization of ECB testing are outlined.