We model the problem of the SC time-sampling
optimization by some calculus of variations problem.
This problem consists of a cost functional (the ex-
pected loss) and two types of constraints (geome-
tric and integral inequality constraints). The geo-
metric constraint gives the lower and upper bounds
of each sampling time-interval. The integral inequa-
lity constraint means that the average of the sampling
time-interval is not prescribed but it belongs to a gi-
ven interval. This model for the SC time-sampling
optimization is more general than those studied in
((Bashkansky and Glizer, 2012); (Glizer et al., 2015)).
Moreover, both types of the constraints are not studied
in the classical calculus of variations theory. Thus, the
considered extremal problem is nonstandard. We pro-
pose two methods of its solution, which are not based
on a preliminary approximate decomposition of this
problem. The first method converts equivalently the
original extremal problem into an optimal control pro-
blem. This optimal control problem is solved using
the Pontryagin’s Maximum Principle (PMP), which
yields an exact analytical solution to the original cal-
culus of variations problem. This solution constitutes
the optimal time-sampling of the SC. In the second
method, the original calculus of variations problem is
replaced approximately with a finite-dimensional op-
timization problem. The latter is solved using cor-
responding mathematical programming tools, which
yields an approximate solution of the original extre-
mal problem. This solution constitutes the su boptimal
time-sampling of the SC.
It is important to note, that the SC time-sampling,
designed in this paper, depends on the current state of
the process. It is not designed in advance for an en-
tire period of the process control. Applying the termi-
nology of control engineering, this SC time-sampling
can be called a state-feedback time-sampling.
Also, it should be noted that in most VTS sche-
mes, described in the literature, the sampling time-
interval of only two different lengths is considered. In
the present paper, as well as in (Li and Qiu, 2014) and
(Glizer et al., 2015), more than two different lengths
of the sampling time-interval are proposed for the SC.
In (Li and Qiu, 2014), the multiple lengths sampling
time-interval is related to the p-value of the charting
statistic, while in (Glizer et al., 2015) and the present
paper, such sampling time-intervals are derived from
solutions (exact and approximate) of the optimization
problems.
2 PROBLEM STATEMENT
We analyze the SC case where the monitoring of a
characteristic index x of the process state is carried out
based on the information about its sample mean. Na-
mely, at some prescribed/precalculated time instance
t a batch of n observations x
j
, (j =
1,n) of the value x
is obtained, and the sample mean ¯x of these observati-
ons is derived. We assume that the sample size n is in-
dependent of t. Let µ and σ be the mean value and the
standard deviation of the random value x. Then, the
mean value and the standard deviation of the random
value ¯x are µ and σ/
√
n. In this paper, we deal with
the case where the random value ¯x is normally distri-
buted, i.e., ¯x ∼ N(µ, σ/
√
n). This occurs when either
the random value x is normally distributed, or the
sample size n is considerably large (n ≥ 30). In the
latter case, by virtue of the Central Limit Theorem,
the normal distribution N(µ, σ/
√
n) provides a good
approximation of ¯x even if x does not strictly fit a nor-
mal distribution (see, e.g., (Qiu, 2013) and references
therein). Thus, the normalized sample mean, called
the standard score, is z =
¯x−µ
/
σ/
√
n
∼N(0,1).
The upper and lower limits of the standard Shewhart
control chart for z are z
min
= −3 and z
max
= 3, re-
spectively, (see (Qiu, 2013)). Therefore, the false
alarm probability α (type I error), i.e., the probability
of the event z /∈ [−3, 3], is α ≈ 0.0027.
Let the mean value of the index x is shifted by ∆,
i.e., a new mean value is µ
′
= µ+∆, while the standard
deviation σ remains unchanged. Then the distribu-
tion of z becomes z ∼ N(δ,1), where the normalized
shift δ = ∆/
σ/
√
n
is the so-called signal-to-noise
ratio. The probability of discovering the shift (recei-
ving the signal) by a single sample is the probability
of the event z /∈ [−3, 3] for z ∼ N(δ,1):
1 −β = 1 −
1
√
2π
Z
3
−3
exp
−(z −δ)
2
/2
dz
= 1 −[Φ(3 −δ)−Φ(−3 −δ)], (1)
where β = β(δ) is the probability of a type II error
(not discovering the shift).
Consider the SC with a variable sampling time-
interval u(z), depending on the standard score z =
¯x −µ
/
σ/
√
n
. Since the value of the sampling
time-interval should depend only on |z|, the function
u(z) is even
u(−z) = u(z)
. Therefore, in what fol-
lows, we consider the function u(z) in the interval
[0,3]. Also, for the sake of simplicity, we assume that
δ ≥ 0. The case δ ≤0 is treated similarly. Further, we
assume that the function u(z) is bounded as:
0 < u
min
≤ u(z) ≤ u
max
, z ∈ [0,3]. (2)
The inequality (2) is a geometric constraint, imposed