Minimising Waiting Time Variance in the Single Machine Problem
Citations
979 citations
498 citations
336 citations
331 citations
307 citations
References
[...]
2,356 citations
169 citations
113 citations
"Minimising Waiting Time Variance in..." refers background in this paper
...For every sequence there is a "dual" that yields the same variance (see [2] and [3])....
[...]
...Merten and Muller [2] argue that the variance performance measure is important in file organisation problems where uniform response time to users is often desirable; they show that the sequence that minimises the variance of waiting times is antithetical to the sequence that minimises the variance of flow times; Schrage [3] proves that the sequence for the former must have the longest job processed last and goes on to analyse the problem up to n = 5....
[...]
...The optimal sequence has the longest job last (this is Schrage's Theorem 3 [3])....
[...]