Optimal and near-optimal test sequencing algorithms with realistic test models

V. Raghavan, M. Shakeri, K. Pattipati
1999 IEEE transactions on systems, man and cybernetics. Part A. Systems and humans  
In this paper, we first present the formulation and solution of the basic test sequencing problem due to [4]. We then consider generalized test sequencing problems that incorporate various practical features such as precedence constraints and setup operations for tests, multi-outcome tests, modular diagnosis, and rectification. We develop various AO 3 and information heuristic-based algorithms to solve these practical test sequencing problems. We also discuss the issues involved in
more » ... n of the test sequencing algorithms for solving large problems efficiently, and show that our preprocessing techniques result in considerable speed-ups.
doi:10.1109/3468.736357 fatcat:hmhtmu3xdbgqnp4xk5prvcehpm