A Branch-and-Bound Procedure to Solve a Bicriterion Scheduling Problem

References

• Baker , K. R. and Nuttle , H. L.W. ;, “ Sequencing Independent Jobs with a Single Resource ,” Naval Research Logistics Quarterly 27 , 3 , 499 – 510 ( 1980 ).
   Google Scholar
• Bianco , L. and Ricciardelli , S. , “ Scheduling of a Single Machine to Minimize Total Weighted Completion Time Subject to Release Dates ,” Naval Research Logistics Quarterly 29 , 1 , 151 – 167 ( 1982 ).
   Google Scholar
• Burns , R. N. , “ Scheduling to Minimize the Weighted Sum of Completion Times with Secondary Criteria ,” Naval Research Logistics Quarterly 23 , 1 , 125 – 129 ( 1976 ).
   Google Scholar
• Conway , R. W. , Maxwell , W. L. , and Miller , L. W. , “ Theory of Scheduling , Addison-Wesley Publishing Company , Reading , Massachusetts ( 1967 ) .
   Google Scholar
• Emmons , H. , “ One Machine Sequencing to Minimize Mean Flow Time with Minimum Number Tardy ,” Naval Research Logistics Quarterly 22 , 3 , 585 – 592 ( 1975 ).
   Google Scholar
• Emmons , H. , “ A Note on a Scheduling Problem with Dual Criteria ,” Naval Research Logistics Quarterly 22 , 3 , 615 – 616 ( 1975 ).
   Google Scholar
• Fisher , M. L. , “ A Dual Algorithm for the One-Machine Scheduling Problem ,” Mathematical Programming 11 , 3 , 229 – 251 ( 1976 ).
   Web of Science ®Google Scholar
• Gupta , J. N.D. , “ M-Stage Scheduling Problem - A Critical Appraisal ,” International Journal of Production Research 9 , 2 , 267 – 281 ( 1971 ).
   Google Scholar
• Heck , H. and Roberts , S. , “ A Note on the Extension of a Result on Scheduling with Secondary Criteria ,” Naval Research Logistics Quarterly 19 , 2 , 403 – 405 ( 1972 ).
   Google Scholar
• Panwalkar , S-S. , Dudek , R. A. , and Smith , M. L. , “ Sequencing Research and the Industrial Scheduling Problem ,” in Elmaghraby S. E. , ed., Symposium on the Theory of Scheduling and Its Applications , Springier , New York ( 1973 ) .
   Google Scholar
• Smith , W. E. , “ Various Optimizers for Single-Stage Production ,” Naval Research Logistics Quarterly 3 , 1 , 59 – 66 ( 1956 ).
   Google Scholar
• Townsend , W. , “ The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution ,” Management Science 24 , 5 , 530 – 534 ( 1978 ).
   Web of Science ®Google Scholar
• Wassenhove , L. N. and Baker , K. R. , “ A Bicriterion Approach to Time/Cost Trade-offs in Sequencing ,” presented at the Fourth European Congress on Operations Research , Cambridge , England ( July 1980 ).
   Google Scholar
• Wassenhove , L. N. and Gelders , F. , “ Solving a Bicriterion Scheduling Problem ,” European Journal of Operational Research 4 , 1 , 42 – 48 ( 1980 ).
   Web of Science ®Google Scholar