Vous êtes sur la page 1sur 12

EE290H F03 Spanos & Poolla

CUSUM, MA and EWMA Control Charts

Increasing the sensitivity and getting ready for


automated control:
The Cumulative Sum chart, the Moving
Average and the Exponentially Weighted
Moving Average Charts.

Lecture 14: CUSUM and EWMA 1

EE290H F03 Spanos & Poolla

Shewhart Charts cannot detect small shifts


The charts discussed so far are variations of the Shewhart
chart: each new point depends only on one subgroup.
Shewhart charts are sensitive to large process shifts.
The probability of detecting small shifts fast is rather small:

Fig 6-13 pp 195 Montgomery.

Lecture 14: CUSUM and EWMA 2


EE290H F03 Spanos & Poolla

Cumulative-Sum Chart
If each point on the chart is the cumulative history (integral)
of the process, systematic shifts are easily detected. Large,
abrupt shifts are not detected as fast as in a Shewhart chart.

CUSUM charts are built on the principle of Maximum


Likelihood Estimation (MLE).
Lecture 14: CUSUM and EWMA 3

EE290H F03 Spanos & Poolla

Maximum Likelihood Estimation

The "correct" choice of probability density function (pdf)


moments maximizes the collective likelihood of the
observations.
If x is distributed with a pdf(x,θ) with unknown θ, then θ can
be estimated by solving the problem:

m
maxθ Σ pdf(xi,θ)
i=1

This concept is good for estimation as well as for comparison.

Lecture 14: CUSUM and EWMA 4


EE290H F03 Spanos & Poolla

Maximum Likelihood Estimation Example


To estimate the mean value of a normal distribution, collect
the observations x1,x2, ... ,xm and solve the maximization
problem:

m 1 xi-µest 2
maxµest Σ 1 e2 σ -
i=1 σ 2π

Lecture 14: CUSUM and EWMA 5

EE290H F03 Spanos & Poolla

MLE Control Schemes


If a process can have a "good" or a "bad" state (with the
control variable distributed with a pdf f G or fB respectively).
This statistic will be small when the process is "good" and
large when "bad":
m
Σ log ffGB(x i)
(xi)
i=1

Lecture 14: CUSUM and EWMA 6


EE290H F03 Spanos & Poolla

MLE Control Schemes (cont.)

Note that this counts from the beginning of the process. We


choose the best k points as "calibration" and we get:

m k
f B(x i) f B(x i)
Sm = Σ log - min k < m Σ log >L
i=1 f G(x i) i=1 f G(x i)
or
f B(x m)
Sm = max (Sm-1+log , 0) > L
f G(x m)

This way, the statistic Sm keeps a cumulative score of all the


"bad" points. Notice that we need to know what the "bad"
process is!
Lecture 14: CUSUM and EWMA 7

EE290H F03 Spanos & Poolla

The Cumulative Sum chart


If θ is a mean value of a normal distribution, is simplified to:

m
S m = Σ (x i - µ 0)
i=1
where µ 0 is the target mean of the process. This can be
monitored with V-shaped limits.

Advantages
The Cusum chart is very effective for small shifts and when
the subgroup size n=1.
Disadvantages
The Cusum is relatively slow to respond to large shifts.
Also, special patterns are hard to see and analyze.
Lecture 14: CUSUM and EWMA 8
EE290H F03 Spanos & Poolla

Example
15 UCL=13.4
10
5
0 µ0=-0.1
-5
-10
LCL=-13.6
-15
0 20 40 60 80 100 120 140 160
120
100
80
60
40
20
0
-20
-40
-60
0 20 40 60 80 100 120 140 160
Lecture 14: CUSUM and EWMA 9

EE290H F03 Spanos & Poolla

The CUSUM design


Need to set L(0) (i.e. the run length when the process is in
control), and L(δ) (i.e. the run-length for a specific deviation).

Figure 7-3 Montgomery pp 227

Lecture 14: CUSUM and EWMA 10


EE290H F03 Spanos & Poolla

The CUSUM design

d= 2 ln 1- β
δ
2 α

θ = tan -1 δ δ= ∆
2A σx

d
θ

Lecture 14: CUSUM and EWMA 11

EE290H F03 Spanos & Poolla

ARL vs. Deviation for CUSUM

Lecture 14: CUSUM and EWMA 12


EE290H F03 Spanos & Poolla

CUSUM chart of furnace Temperature difference

Detect 2Co, σ =1.5Co, α=.0027 β=0.05, θ = 18.43o, d = 6.6

50 3

40 2

30 C 1
B
20 0

10 A -1

0 -2

-10 -3
0 20 40 60 80 100 0 20 40 60 80 100
Lecture 14: CUSUM and EWMA 13

EE290H F03 Spanos & Poolla

Tabular CUSUM
A tabular form is easier to implement in a CAM system

SH( i ) = max [ 0, xi - ( µo + K ) + S H( i - 1 ) ]

SL( i ) = max [ 0, ( µo - K ) - xi + S L( i - 1 ) ]

SL( 0 ) = S H( 0 ) = 0

K = ∆/2 H d
θ
H = dσx tan(θ)

Lecture 14: CUSUM and EWMA 14


EE290H F03 Spanos & Poolla

Cusum Enhancements
To speed up CUSUM response one can use "modified" V
masks:
15

10

-5
0 20 40 60 80 100

Other solutions include the application of Fast Initial


Response (FIR) CUSUM, or the use of combined CUSUM-
Shewhart charts.
Lecture 14: CUSUM and EWMA 15

EE290H F03 Spanos & Poolla

General MLE Control Schemes

Since the MLE principle is so general, control


schemes can be built to detect:
• single or multivariate deviation in means
• deviation in variances
• deviation in covariances
An important point to remember is that MLE
schemes need, implicitly or explicitly, a definition of
the "bad" process.
The calculation of the ARL is complex but possible.

Lecture 14: CUSUM and EWMA 16


EE290H F03 Spanos & Poolla

Control Charts Based on Weighted Averages


Small shifts can be detected more easily when multiple
samples are combined.
Consider the average over a "moving window" that contains
w subgroups of size n:

Mt = xt + xt-1 + ... +xt-w+1


w
V(Mt) = nσw
2

The 3-sigma control limits for M t are:


UCL = x + 3 σ
nw
LCL = x - σ 3
nw
Limits are wider during start-up and stabilize after the first w
groups have been collected.
Lecture 14: CUSUM and EWMA 17

EE290H F03 Spanos & Poolla

Example - Moving average chart


w = 10
15

10

-5

-10
0 20 40 60 80 100 120 140 160

sample

Lecture 14: CUSUM and EWMA 18


EE290H F03 Spanos & Poolla

The Exponentially Weighted Moving Average


If the CUSUM chart is the sum of the entire process history,
maybe a weighed sum of the recent history would be more
meaningful:

zt = λxt + (1 - λ)zt -1 0 < λ < 1 z0 = x


It can be shown that the weights decrease geometrically
and that they sum up to unity.
t-1
zt = λ Σ ( 1 - λ )j x t - j + ( 1 - λ )t z0
j=0

UCL = x + 3 σ λ
( 2-λ)n
LCL = x - 3 σ λ
( 2-λ)n
Lecture 14: CUSUM and EWMA 19

EE290H F03 Spanos & Poolla

Two example Weighting Envelopes

relative 1.0
importance 0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0.0
0 10 20 30 40 50

EWMA 0.6
EWMA 0.1 -> age of sample

Lecture 14: CUSUM and EWMA 20


EE290H F03 Spanos & Poolla

15
EWMA Comparisons
λ=0.6 10

-5

-10
0 20 40 60 80 100 120 140 160
15
10

5
λ=0.1
0

-5

-10
0 20 40 60 80 100 120 140 160
sample
Lecture 14: CUSUM and EWMA 21

EE290H F03 Spanos & Poolla

Another View of the EWMA


• The EWMA value zt is a forecast of the sample at the t+1
period.
• Because of this, EWMA belongs to a general category of
filters that are known as “time series” filters.
xt = f ( xt - 1, xt - 2, xt - 3 ,... )
xt- xt = at
Usually:
p q
xt = Σ φ ixt - i + Σ θjat - j
i=1 j=1

• The proper formulation of these filters can be used for


forecasting and feedback / feed-forward control!
• Also, for quality control purposes, these filters can be used
to translate a non-IIND signal to an IIND residual...
Lecture 14: CUSUM and EWMA 22
EE290H F03 Spanos & Poolla

Summary so far..
While simple control charts are great tools for visualizing
the process,it is possible to look at them from another
perspective:

Control charts are useful “summaries” of the process


statistics.

Charts can be designed to increase sensitivity without


sacrificing type I error.

It is this type of advanced charts that can form the


foundation of the automation control of the (near) future.

Next stop before we get there: multivariate and model-


based SPC!

Lecture 14: CUSUM and EWMA 23

Vous aimerez peut-être aussi