The variance of flow-time and variance of waiting-time performance measures are analyzed for the single machine sequencing problem. These measures are compared and contrasted to the performance measures of mean flow-time and mean waiting-time. In particular, while the two mean performance measures attain their minimums at the same job sequence, it is shown that the sequence that minimizes the variance of flow-time is antithetical to the sequence that minimizes the variance of waiting-time. However, the minimum values of the two variance measures are equal. Relationships are also derived for the special problems where either all the job processing-times are equal or all the job weights are equal.
[1]
J. M. Moore,et al.
A Functional Equation and its Application to Resource Allocation and Sequencing Problems
,
1969
.
[2]
H. Riesel.
In which order are different conditions to be examined?
,
1963
.
[3]
Wayne E. Smith.
Various optimizers for single‐stage production
,
1956
.
[4]
Mervin E. Muller,et al.
STATISTICS AND COMPUTERS IN RELATION TO LARGE DATA BASES
,
1969
.
[5]
Alan Gilbert Merten,et al.
Some quantitative techniques for file organization
,
1970
.
[6]
William L. Maxwell,et al.
Theory of scheduling
,
1967
.