Startseite The Least Cost Testing Sequence Problem
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

The Least Cost Testing Sequence Problem

  • V. S. Sampath Kumar , K. V. S. Sarma und K. Sekhar
Veröffentlicht/Copyright: 10. März 2010
Veröffentlichen auch Sie bei De Gruyter Brill
Stochastics and Quality Control
Aus der Zeitschrift Band 19 Heft 2

Abstract

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 that

holds. 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.

Published Online: 2010-03-10
Published in Print: 2004-October

© Heldermann Verlag

Heruntergeladen am 11.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/EQC.2004.229/html
Button zum nach oben scrollen