Minimization of expected variance of completion times on single machine for stochastic jobs

Minimization of expected variance of completion times on single machine for stochastic jobs

0.00 Avg rating0 Votes
Article ID: iaor19971872
Country: United States
Volume: 44
Issue: 1
Start Page Number: 97
End Page Number: 108
Publication Date: Feb 1997
Journal: Naval Research Logistics
Authors: ,
Abstract:

This article deals with the problem of scheduling jobs with random processing times on single machine in order to minimize the expected variance of job completion times. Sufficient conditions for the existence of V-shaped optimal sequences are derived separately for general and ordered job processing times. It is shown that when coefficient of variation of random processing times are bounded by a certain value, an optimal sequence is V-shaped.

Reviews

Required fields are marked *. Your email address will not be published.