Single machine scheduling when processing times are correlated normal random variables
A single machine is available to process a collection of jobs whose processing times are jointly multivariate normal. Processing is nonpreemptive. We show that in the equicorrelation case, the permutation policy which schedules the jobs in ascending order of their (marginal) mean processing times is...
Saved in:
Published in | European journal of operational research Vol. 102; no. 1; pp. 111 - 123 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Amsterdam
Elsevier B.V
01.10.1997
Elsevier Elsevier Sequoia S.A |
Series | European Journal of Operational Research |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | A single machine is available to process a collection of jobs whose processing times are jointly multivariate normal. Processing is nonpreemptive. We show that in the equicorrelation case, the permutation policy which schedules the jobs in ascending order of their (marginal) mean processing times is optimal for general order-specific costs and also for job-specific costs under an agreeability condition. Suboptimality bounds on the performance of Smith's rule are obtained for the weighted flow-time criterion. A computational study shows that a dynamic version of Smith's rule comes very close to optimality. |
---|---|
ISSN: | 0377-2217 1872-6860 |
DOI: | 10.1016/S0377-2217(96)00211-1 |