Minimizing the Weighted Sum of Late and Early Completion Penalties in a Single Machine

REFERENCES

• Bagehi , U. , Sullivan , R.S. , and Chang , Y. L. , “Minimizing Mean Absolute Deviation of Completion Times about a Common Duedate,” NRLQ , Vol. 33 . 227 – 240 , ( 1986 ).
   Google Scholar
• Baker , K. , Introduction to Sequencing and Scheduling , Wiley , New York , ( 1974 ) .
   Google Scholar
• Conway , R. W. , Maxwell , W. L. , Miller , L. W. , Theory of Scheduling , Addison-Wesley , Reading , MA , ( 1967 ) .
   Google Scholar
• Eilon , S. , and Choudhury , I. G. , “Minimizing Waiting Time Vat-iance in the Single Machine Problem,” Management Science , 23 ( 6 ), 567 – 575 , ( 1977 ).
   Web of Science ®Google Scholar
• Fisher , M. L. , “Lagrangian Relaxation Method for Solving Integer Programming Problems,” Management Science , 27 ( 1 ), 1 – 18 , ( 1981 ).
   Web of Science ®Google Scholar
• Garey , hi. R. , Tarjan , R. E. , and Wilfong , G. T. , “One-Processor Scheduling of Tasks with Preferred Starting Times,” Mathematics of Operations Research , Vol. 13 , 330 – 348 , ( 1988 ).
   Web of Science ®Google Scholar
• Kan , R. A. , Machine Scheduling Problems Classification, Complexity and Computations , Marinus Nijhoff/The Hague , ( 1976 ).
   Google Scholar
• Kanet , J. K. , “Minimizing the Average Deviation of Job Completion Times About a Common Duedate,” Naval Research Logistics Quarterly , 28 ( 4 ), 643 – 651 , ( 1981 ).
   Google Scholar
• Merten , A. G. , and Mueller , M. E. , “Variance Minimization in Single Machine Sequencing Problems,” Management Science , 18 ( 9 ), 518 – 528 , ( 1972 ).
   Web of Science ®Google Scholar
• PanwaDcar , S. S. , Smith , M. L. , andSeidraann , A. , “Common Due Date Assignment to Minimize Total Penalty for the One Machine Schedul i ng Problem,” Operations Research , Vol. 30 , 391 – 399 , ( 1982 ).
   Web of Science ®Google Scholar
• Schrage , L. , “Minimizing theTLme-in-Syslem Variance for a Finite Job Set,” Management Science , 21 ( 5 ), 540 – 543 , ( 1975 ).
   Web of Science ®Google Scholar
• Sidney , J. B. , “Single Machine Scheduling With Easiness and Tardiness Penalties,” Operations Research , 25 , 62 – 69 , ( 1977 ).
   Web of Science ®Google Scholar
• Sundararaghavan , P. S. , and Ahmed , M. U. , “Minimizing the Sum of Absolute Lateness in Single-Machine and Multimachine Scheduling,” NRLQ , Vol. 31 , 325 – 333 , ( 1984 ).
   Google Scholar
• Sundararaghavan , P. S. , and Ahmed , M. U. , “Inventory Control and Scheduling of Multiple Products in a Common Facility,” Decision Sciences , 20 ( 3 ), 476 – 491 , ( 1989 ).
   Web of Science ®Google Scholar