An Approximation Scheme for Minimizing Agreeably Weighted Variance on a Single Machine

References

• Bagchi U. Simultaneous minimization of mean and variation of flow time and waiting time in single machine systems. Oper. Res. (1989) 37 118 125 Link, Google Scholar
• Bagchi U. , Chang Y. L. , Sullivan R. S. Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date. Naval Res. Logist. (1987) 34 738 751 Crossref, Google Scholar
• Baker K. R. , Scudder G. D. Sequencing with earliness and tardiness penalties: A review. Oper. Res. (1990) 38 22 36 Link, Google Scholar
• Cai X. Minimization of agreeably weighted variance in single machine systems. Eur. J. Oper. Res. (1995) 85 576 592 Crossref, Google Scholar
• De P. , Ghosh J. B. , Wells C. E. On the minimization of completion time variance with a bicriteria-extension. Oper. Res. (1992) 40 1148 1155 Link, Google Scholar
• Eilon S. , Chowdhury I. G. Minimizing waiting variance in the single machine problem. Management Sci. (1977) 23 567 575 Link, Google Scholar
• Hall N. G. , Kubiak W. Proof of a conjecture of schrage about the completion time variance problem. Oper. Res. Lett. (1991) 10 467 472 Crossref, Google Scholar
• Ibarra O. , Kim C. E. Fast approximation algorithms for the Knapsack and sum of subset problems. J. ACM (1975) 22 463 468 Crossref, Google Scholar
• Kanet J. J. Minimizing variation of flow time in single machine systems. Management Sci. (1981) 27 1453 1459 Link, Google Scholar
• Kubiak W. Completion time variance on a single machine is difficult. Oper. Res. Lett. (1993) 14 49 59 Crossref, Google Scholar
• Lawler E. L. Sequencing to minimize the weighted number of tardy jobs. RAIRO Recherche opérationelle (1976) S10 5 27 33 Google Scholar
• Lawler E. L. Knapsack-like scheduling problems the moore-hodgson algorithm and the “tower of sets” property. Math. Comput. Model. (1994) 20 91 106 Crossref, Google Scholar
• Merten A. G. , Muller M. E. Variance minimization in single machine sequencing problems. Management Sci. (1972) 18 518 528 Link, Google Scholar
• Sahni S. K. Algorithms for scheduling independent tasks. J. ACM (1976) 23 116 127 Crossref, Google Scholar
• Schrage L. Minimizing the time-in-system variance for a finite jobset. Management Sci. (1975) 21 540 543 Link, Google Scholar