Sequencing jobs with random processing times to minimize weighted completion time variance

Annals of Operations Research

Volumn 70, Issue , 1997, Pages 241-260

  Cai, X ^a   Zhou, S ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Dynamic programming; Np completeness; Scheduling sequencing; Stochastic programming; Variance minimization

Indexed keywords

EID: 0031505653     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018926305578     Document Type: Article

References (24)

1. K.R. Baker and G.D. Scudder, Sequencing with earliness and tardiness penalties: A review, Operations Research 38(1990)22-36.
2. X. Cai, Minimization of agreeably weighted variance in single machine systems, European Journal of Operational Research 85(1995)576-592.
3. X. Cai, V-Shape property for job sequences that minimize the expected completion time variance, European Journal of Operational Research 91(1996)118-123.
4. T.C.E. Cheng and M. Gupta, Survey of scheduling research involving due date determination decisions, European Journal of Operational Research 38(1989)156-166.
5. P. De, J.B. Ghosh and C.E. Wells, On the minimization of completion time variance with a bicriteria extension, Operations Research 40(1992)1148-1155.
6. S. Eilon and I.G. Chowdhury, Minimizing waiting time variance in the single machine problem, Management Science 23(1977)567-575.
7. M.R. Garey, R.E. Tarjan and G.T. Wilfong, One-processor scheduling with symmetric earliness and tardiness penalty, Mathematics of Operations Research 13(1988)330-348.
8. M.C. Gupta, Y.P. Gupta and A. Kumar, Minimizing flow time variance in a single machine system using genetic algorithms, European Journal of Operational Research 70(1993)289-303.
9. N. Hall and W. Kubiak, Proof of the conjecture of Schrage about the completion time variance problem, OperationsResearch Letters 10(1991)467-473.
10. N. Hall and M.E. Posner, Earliness-tardiness scheduling problems, I: Weighted deviation of completion times about a common due date, Operations Research 39(1991)836-846.
11. N. Hall, W. Kubiak and S.P. Sethi, Earliness-tardiness scheduling problems, II: Deviation of completion times about a restrictive common due date, Operations Research 39(1991)847-856.
12. G.H. Hardy, J.E. Littlewood and G. Polya, Inequalities, Cambridge University Press, London, 1934.
13. J.J. Kanet, Minimizing variation of flow time in single machine systems, Management Science 27(1981)1453-1459.
14. H. Kise, T. Ibaraki and H. Mine, A solvable case of the one-machine scheduling problem with ready and due times, Operations Research 26(1978)121-126.
15. W. Kubiak, Completion time variance on a single machine is difficult, Operations Research Letters 12(1993)49-59.
16. E.L. Lawler, Sequencing to minimize the weighted number of tardy jobs, Rev. Automat. Informat. Rec. Opnl. 10(1976)27-33.
17. E.L. Lawler, A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness, Annals of Discrete Mathematics 1(1977)331-342.
18. C.-Y. Lee, S.L. Danusaputro and C.-S. Lin, Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date, Computers and Operations Research 18(1991)379-389.
19. A.G. Merten and M.E. Muller, Variance minimization in single machine sequencing problems, Management Science 18(1972)518-528.
20. J. Mittenthal and M. Raghavachari, Stochastic single machine scheduling with quadratic early-tardy penalties, Operations Research 41(1993)786-796.
21. M. Pinedo, Stochastic scheduling with release dates and due dates, Operations Research 31(1983) 559-572.
22. L. Schrage, Minimizing the time-in-system variance for a finite jobset, Management Science 21 (1975)540-543.
23. V. Vani and M. Raghavachari, Deterministic and random single machine sequencing with variance minimization, Operations Research 35(1987)111-120.
24. S. Zhou and X. Cai, Variance minimization - relationship between completion time variance and waiting time variance, Journal of Australian Mathematical Society, Series B 38(1996)126-139.