Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability
- 87 Downloads
In this paper, we present closed-form expressions, wherever possible, or devise algorithms otherwise, to determine the expectation and variance of a given schedule on a single machine. We consider a variety of completion time and due date-based objectives. The randomness in the scheduling process is due to variable processing times with known means and variances of jobs and, in some cases, a known underlying processing time distribution. The results that we present in this paper can enable evaluation of a schedule in terms of both the expectation and variance of a performance measure considered, and thereby, aid in obtaining a stable schedule. Additionally, the expressions and algorithms that are presented, can be incorporated in existing scheduling algorithms in order to determine expectation-variance efficient schedules.
KeywordsSingle machine scheduling Processing time variability Various performance measures Expectation-variance analysis
Unable to display preview. Download preview PDF.
- Daniels RL, Carrillo JE (1997) β-robust scheduling for single-machine systems with uncertain processing times. IIE Trans 29:977–985 Google Scholar
- Jung YS, Nagasawa H, Nishiyama N (1990) Bicriterion single-stage scheduling to minimize both the expected value and the variance of the total flow time. J Jpn Ind Man Assoc 39:76–82 (in Japanese) Google Scholar
- Kouvelis P, Daniels RL, Vairaktarakis G (2000) Robust scheduling of a two-machine flow shop with uncertain processing times. IIE Trans 32:421–432 Google Scholar
- Morizawa K, Ono T, Nagasawa H, Nishiyama N (1993) An interactive approach for searching a preferred schedule. J Jpn Ind Man Assoc 39:76–82 Google Scholar
- Nagasawa H, Shing C (1997) Interactive decision system in parallel-machine stochastic multi-objective scheduling. In: Proceedings of the 1st international conference on engineering design and automation, Bangkok, Thailand, pp 421–424 Google Scholar
- Nagasawa H, Shing C (1998) Interactive decision system in stochastic multi-objective scheduling to minimize the expected value and variance of total flow time. J Oper Res Soc Jpn 41(2):261–278 Google Scholar