The Least Cost Testing Sequence Problem

The Least Cost Testing Sequence (LCTS) problem is a special case of the Weighted Shortest Processing Time (SPT) sequencing problem. A manufactured item has to pass each of n-tests at the final inspection, where the ith test has an associated cost Ci of inspection and the item has a non zero probability pi of passing that test. The testing will be terminated if the item fails on any one test. When there is no constraint on the technical ordering of conducting the tests, it has been established that the optimal sequence that minimizes the expected inspection cost is obtained by sequencing the tests such thatholds. The new aspect studied in this paper is the provision for rework. We admit a non-zero probability ri of rework for the ith test and a maximum of m − 1-reworks allowed for the item. The probability of termination of the testing process at the end of the ith test is the sum of probabilities of normal fail, fail after rework and that of reaching the mth rework. This probability will become the weight Wi to be given for the ith test. An interesting probability structure is identified to derive Wi under the condition that the probabilities are non identical. An array called Probability Position Matrix (PPM) is developed and a spreadsheet is designed to work out the Wi and the sequence. This model may be applied to project evaluation studies, final testing in satellite launching cases etc.