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: | Prasad V. Rajendra, Manna D.K. |
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.