A worst-case analysis of the three-machine flow shop scheduling

References

• Chen , B. , Glass , C.A. , Potts , C.N. and Strusevich , V.A. 1996 . A new heuristic for three-machine flow shop scheduling . Operations Research , 44 : 891 – 898 .
   Web of Science ®Google Scholar
• Dudek , R.A. , Panwalkar , S.S. and Smith , M.L. 1992 . The lessons of flowshop scheduling research . Operations Research , 40 : 7 – 13 .
   Web of Science ®Google Scholar
• Garey , M.R. , Johnsoll , D.S. and Sethi , R. 1976 . The complexity of flowshop and jobshop scheduling . Mathematics of Operations Research , 1 : 117 – 129 .
   Google Scholar
• Gonzalez , T. and Sahni , S. 1978 . Flowshop and Jobshop schedules: complexity and approximation . Operations Research , 26 : 36 – 52 .
   Web of Science ®Google Scholar
• Johnson , S.M. 1954 . Optimal two-and three-stage production schedules with setup times included . Naval Research Logistic Quarterly , 1 : 61 – 68 .
   Google Scholar
• Lai , T.C. 1996 . A note on heuristic of flow-shop scheduling . Operations Research , 44 : 648 – 652 .
   Web of Science ®Google Scholar
• Nowicki , E. and Smutnicki , C. 1989 . Worst-case analysis of an approximation algorithm for flow-shop scheduling . Operations Research Letters , 8 : 171 – 177 .
   Web of Science ®Google Scholar
• Rinnooy Kan , A.H.G. 1976 . Machine scheduling problems: classification, complexity and computations , The Hague : Nijhoff .
   Google Scholar
• Röck , H. and Schmidt , G. 1983 . Machine aggregation heuristics in shop scheduling . Methods of Operations Research , 45 : 303 – 314 .
   Google Scholar
• Smutnicki , C. 1998 . Some results of the worst-case analysis for flow shop scheduling . European Journal of Operational Research , 109 : 66 – 87 .
   Web of Science ®Google Scholar
• Tang , H.C. 2001 . A modification to the CGPS algorithm for three-machine flow shop scheduling . Journal of Information & Optimization Sciences , 22 : 321 – 331 .
   Google Scholar
• Tang , H.C. “ An experimental analysis of the CGPS algorithm for the three-machine flow shop scheduling with minimum makespan criterion ” . In Journal of Information & Optimization Sciences, to appear
   Google Scholar
• Williamson , D.P. , Hall , L.A. , Hoogeveen , J.A. , Hurkens , C.A.J. , Lenstra , J.K. , Sevast'janov , S.V. and Shmoys , D.B. 1997 . Short shop schedules . Operations Research , 45 : 288 – 294 .
   Web of Science ®Google Scholar