Hybrid flow shop scheduling: a survey

Extensive work has been done in hybrid flow shop scheduling. This paper reviews the state of art and discusses in details their contributions. The review is concluded with suggestions for future research directions.

[1]  Robert J. Wittrock,et al.  Scheduling Algorithms for Flexible Flow Lines , 1985, IBM J. Res. Dev..

[2]  Marius M. Solomon,et al.  A computational study of heuristics for two-stage flexible flowshops , 1996 .

[3]  Michael Pinedo,et al.  BPSS: A Scheduling Support System for the Packaging Industry , 1993, Oper. Res..

[4]  Chelliah Sriskandarajah,et al.  Scheduling algorithms for flexible flowshops: Worst and average case performance , 1988 .

[5]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[6]  Antony Vignier,et al.  A branch and bound approach to minimize the total completion time in a k-stage hybrid flowshop , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Bertrand M. T. Lin,et al.  Two-stage flowshop scheduling with a common second-stage machine , 1997, Comput. Oper. Res..

[9]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[10]  Jatinder N. D. Gupta,et al.  Two-Stage, Hybrid Flowshop Scheduling Problem , 1988 .

[11]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[12]  Robert J. T. Morris,et al.  Heuristic methods for flexible flow line scheduling , 1987 .

[13]  Dileep R. Sule,et al.  Sequencing n jobs on two machines with setup, processing and removal times separated , 1982 .

[14]  Bo Chen.  Analysis of Classes of Heuristics for Scheduling a Two-Stage Flow Shop with Parallel Machines at One Stage , 1995 .

[15]  R. J. Paul.  A Production Scheduling Problem in the Glass-Container Industry , 1979, Oper. Res..

[16]  Chandrasekharan Rajendran,et al.  Scheduling in n-job, m-stage flowshop with parallel processors to minimize makespan , 1992 .

[17]  S. E. Elmaghraby,et al.  The Planning and Scheduling of Production Systems , 1996 .

[18]  J. Gupta,et al.  Scheduling a two-stage hybrid flowshop with separable setup and removal times , 1994 .

[19]  D. Chaudhuri,et al.  A multi-stage parallel-processor flowshop problem with minimum flowtime , 1992 .

[20]  Seetuarma L. Narastmhan,et al.  Scheduling in a two-stage manufacturing process , 1984 .

[21]  J. Gupta,et al.  Schedules for a two-stage hybrid flowshop with parallel machines at the second stage , 1991 .

[22]  C. Proust,et al.  New lower bound for the hybrid flowshop scheduling problem , 1997, 1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97.

[23]  Steven A. Melnyk,et al.  Shop Floor Control , 1985 .

[24]  Robert J. Wittrock,et al.  An Adaptable Scheduling Algorithm for Flexible Flow Lines , 1988, Oper. Res..

[25]  J. Gupta,et al.  A flow‐shop problem with sequence‐dependent additive setup times , 1987 .

[26]  Huang Dao,et al.  Optimization production scheduling of multi-stage interrelated discrete system via synthetic knowledge , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[27]  J. Hunsucker,et al.  BRANCH AND BOUND ALGORITHM FOR THE FLOW SHOP WITH MULTIPLE PROCESSORS , 1991 .

[28]  Chris N. Potts,et al.  Scheduling a two-stage hybrid flow shop with parallel machines at the first stage , 1997, Ann. Oper. Res..

[29]  Seetharama L. Narasimhan,et al.  A COMPARISON OF SEQUENCING RULES FOR A TWO‐STATE HYBRID FLOW SHOP , 1987 .

[30]  Jan Karel Lenstra,et al.  PREEMPTIVE SCHEDULING IN A TWO-STAGE MULTIPROCESSOR FLOW SHOP IS NP-HARD , 1996 .

[31]  S. S. Panwalkar,et al.  The Lessons of Flowshop Scheduling Research , 1992, Oper. Res..

[32]  J.-C. Billaut,et al.  Resolution of some 2-stage hybrid flowshop scheduling problems , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[33]  S. E. Elmaghraby,et al.  Production control in hybrid flowshops: an example from textile manufacturing , 1997 .