Performance Comparison of Some Classes of Flexible Flow Shops and Job Shops

Flexible manufacturing systems (FMSs) for two-stage production may possess a variety of operating flexibilities in the form of tooling capabilities for the machines and alternative routings for each operation. In this paper, we compare the throughput performance of several flexible flow shop and job shop designs. We consider two-stage assembly flow shops with m parallel machines in stage 1 and a single assembly facility in stage 2. Every upstream operation can be processed by any one of the machines in stage 1 prior to the assembly stage. We also study a similar design where every stage 1 operation is processed by a predetermined machine. For both designs, we present heuristic algorithms with good worst-case error bounds and show that the average performance of these algorithms is near optimal. The algorithms presented are used to compare the performance of the two designs with each other and other related flexible flow shop designs. It is shown, both analytically and experimentally, that the mode of flexibility possessed by a design has implications on the throughput performance of the production system.

[1]  Linda Hendry.  Flexible Manufacturing Systems – The Technology and Management , 1993 .

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

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

[4]  George L. Vairaktarakis,et al.  Flowshops with processing flexibility across production stages , 1998 .

[5]  Kathryn E. Stecke,et al.  Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, held at the University of Michigan, Ann Arbor, MI, U.S.A., August 12-15, 1986 , 1986 .

[6]  Kathryn E. Stecke,et al.  Planning and scheduling approaches to operate a particular FMS , 1992 .

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

[8]  Reza A. Maleki.  Flexible Manufacturing Systems , 1990 .

[9]  J. Erschler,et al.  Steady state scheduling of a flexible manufacturing system with periodic releasing and flow time constraints , 1985 .

[10]  Michael A. Langston,et al.  Interstage Transportation Planning in the Deterministic Flow-Shop Environment , 1987, Oper. Res..

[11]  Upendra Dave,et al.  Heuristic Scheduling Systems , 1993 .

[12]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

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

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

[15]  Chelliah Sriskandarajah,et al.  Some no-wait shops scheduling problems: Complexity aspect , 1986 .

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

[17]  Michael H. Rothkopf.  Scheduling with Random Service Times , 1966 .

[18]  George L. Vairaktarakis,et al.  Minimizing makespan in hybrid flowshops , 1994, Oper. Res. Lett..

[19]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

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

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

[22]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[23]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[24]  M. Solomon,et al.  Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time , 1996 .

[25]  Cheryl Gaimon,et al.  Routing flexibility and production scheduling in a flexible manufacturing system , 1992 .

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