The Least Cost Testing Sequence Problem

Kumar V. S. Sampath, Sarma K. V. S. and Sekhar K.
Additional contact information
Kumar V. S. Sampath: Department of Statistics, Manonmaniam Sundaranar University, Tirunelveli-627012, India. sampathk112001@yahoo.com
Sarma K. V. S.: Department of Statistics, S.V University, Tirupati-517502, India
Sekhar K.: Department of Statistics, S. V University, Tirupati-517502, India

Stochastics and Quality Control, 2004, vol. 19, issue 2, 229-239

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

Date: 2004
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/EQC.2004.229 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:ecqcon:v:19:y:2004:i:2:p:229-239:n:8

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/eqc/html

DOI: 10.1515/EQC.2004.229

Access Statistics for this article

Stochastics and Quality Control is currently edited by George P. Yanev

More articles in Stochastics and Quality Control from De Gruyter
Bibliographic data for series maintained by Peter Golla ().