J Austral Math Soc Ser B 38 pp126--139, 1996.

Variance Minization - Relationship between Completion-Time Variance and Waiting-Time Variance

S. Zhou and X. Cai

(Received 2 March 1994; revised 9 September 1994)

Abstract

The completion-time variance (CTV) and the waiting-time variance (WTV) are two performance measures which are commonly used in optimization of single-machine scheduling systems. This paper shows that when the number of jobs is large the two measures are nearly equivalent in a probabilistic environment.

Browse the article

Read the article in your browser. (Print at 75% on A4 paper).

Authors

S. Zhou
Department of Mathematics, The University of Western Australia, Nedlands, WA 6009, Australia.
X. Cai
Department of Systems Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong.

Editor JAMSB(E): editor at anziamj.austms.org.au
WWW Administrator: webmaster at anziamj.austms.org.au

Last Modified: Mon Dec 10 14:02:19 2001

© Copyright 1997-2004 Australian Mathematical Society