Summary
A general framework is provided for detecting a change in the distribution of sequentially observed random variables. The first stage, N, at which such a change is signaled, is a random variable whose distribution measures the performance of the procedure. Based on P(N>0), P(N>1), ..., P(N>n), n∈IN, bounds are constructed for P(N>n+i) such that (m −n )iP(N>n)≤P(N>n+i)≤(m +n )iP(N>n) holds for all i∈IN with suitable constants 0≤m −n ≤m +n ≤1. The bounds monotonically converge in the sense that ±(m ±n )i+1P(N>n)≥±(m ±n+1 )iP(N>n+1), and, under some mild and natural assumption, lim m −n =lim m +n > 0. Some numerical results are displayed for CUSUM control charts to demonstrate the efficiency of the method.
Similar content being viewed by others
References
BROOK, D., and EVANS, D.A. (1972). An Approach to the Probability Distribution of CUSUM Run Length. Biometrika, 59, 539–549.
VAN DOBBEN DE BRUYN, C.S. (1968). Cumulative Sum Tests: Theory and Practice. Griffin's Statistical Monographs and Courses, No. 24, London.
HARRIS, T. E. (1963). The Theory of Branching Processes. Englewood Cliffs, N. J. Prentice-Hall, Inc.
KARLIN, S. and TAYLOR, H.M. (1975). A First Course in Stochastic Processes (second edition). Academic Press, New York, San Francisco, London.
LAI, T.L. (1974). Control Charts based on Weighted Sums. Annals of Statistics, 2, 134–147.
LUCAS, J.M. and CROSIER, R.B. (1982). Fast Initial Response for CUSUM Quality Control Schemes. Technometrics, 24, 199–205.
PAGE, E.S. (1954). Continuous Inspection Schemes. Biometrika, 41, 100–114.
ROBERTS, S.W. (1959). Control Chart Tests based on Geometric Moving Averages. Technometrics, 1, 239–250.
ROBERTS, S.W. (1966). A Comparison of some Control Chart Procedures. Technometrics, 8, 411–430.
ROBINSON, P.B. and HO, T.Y. (1978). Average Run Lengths of Geometric Moving Averages by numerical Methods. Technometrics, 20, 85–93.
SCHELLHAAS, H. (1974). Zur Extrapolation in Markoff' schen Entscheidungsmodellen mit Diskontierung. Zeitschrift für Operations Research, 18, 91–104.
SHEWHART, W. (1931). Economic Control of Quality of Manufactured Product. Van Nostrand, Princeton.
WALDMANN, K.-H. (1985a). Bounds for the Distribution of the Run Length of One-Sided and Two-Sided CUSUM Quality Control Schemes. Technometrics, 27, to appear.
WALDMANN, K.-H. (1985b). Bounds for the Distribution of the Run Length of Geometric Moving Average Charts. Applied Statistics, to appear.
WALDMANN, K.-H. (1985c). On Bounds for Dynamic Programs. Mathematics of Operations Research, 10, 220–232.
WOODALL, W.H. (1983). The Distribution of the Run Length of One-Sided CUSUM Procedures for Continuous Random Variables. Technometrics, 25, 295–301.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Waldmann, K.H. Bounds to the distribution of the run length in general quality-control schemes. Statistische Hefte 27, 37–56 (1986). https://doi.org/10.1007/BF02932554
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02932554