A BOTTLENECK-BASED GROUP SCHEDULING PROCEDURE FOR JOB-SHOP CELLS

ABSTRACT The similarity of process requirements in cellular manufacturing (CM) frequently causes a load imbalance in production planning and control stage. Thus, the bottleneck phenomenon is not atypical in a CM environment. This work proposes a two-stage exhaustive bottleneck-based group scheduling procedure (BGSP) to improve cells with load imbalance. To our knowledge, the impact of the bottleneck management on group scheduling in job-shop cells is examined here for the first time. The BGSP attempts to fully utilize the bottleneck machine to minimize makespan. A simulation model and the experimental environment are designed for examining the performance of the BGSP and effects of the experimental factors, i.e., setup-to-run time ratio, number of part families, bottleneck-to-nonbottleneck load ratio, and scheduling rules. Scheduling rules compared herein consist of two single-stage and five two-stage group scheduling rules discussed in previous studies. The BGSP shows the best average makespan as well as the most robustness. Results in this work demonstrate the practical nature of bottleneck management on group scheduling in cellular manufacturing systems.

[1]  Chandrasekharan Rajendran,et al.  Scheduling in a cellular manufacturing system: a simulated annealing approach , 1993 .

[2]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[3]  J. V. Grice,et al.  Design and Analysis of Experiment , 2000, Technometrics.

[4]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[5]  J Black.  CELLULAR MANUFACTURING SYSTEMS REDUCE SETUP TIME MAKE SMALL LOT PRODUCTION ECONOMICAL , 1990 .

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

[7]  Jadranka Skorin-Kapov,et al.  Scheduling a flow-line manufacturing cell: a tabu search approach , 1993 .

[8]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

[9]  S. MacEachern.  The race is on. , 1983, Modern healthcare.

[10]  Farzad Mahmoodi,et al.  Group scheduling and order releasing: Review and foundations for research , 1992 .

[11]  R. R. Gung.  A workload balancing model for determining set-up time and batch size reductions in GT flow line workcells , 1999 .

[12]  Farzad Mahmoodi,et al.  An Investigation of Scheduling Policies in a Dual‐Constrained Manufacturing Cell* , 1993 .

[13]  Urban Wemmerlöv.  Fundamental Insights into Part Family Scheduling: The Single Machine Case , 1992 .

[14]  Farzad Mahmoodi,et al.  Dynamic Group Scheduling Heuristics in a Flow-through Cell Environment* , 1992 .

[15]  Farzad Mahmoodi,et al.  A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell , 1991 .

[16]  Reha Uzsoy,et al.  Manufacturing cells : a systems engineering view , 1995 .

[17]  Yan Chen,et al.  Bottleneck-based group scheduling in a flow line cell , 1998 .

[18]  T. J. Greene,et al.  A review of cellular manufacturing assumptions, advantages and design techniques , 1984 .

[19]  C. Sriskandarajah,et al.  Two-machine group scheduling problem with blocking and anticipatory setups , 1993 .

[20]  Rasaratnam Logendran,et al.  Combined heuristics for bi-level group scheduling problems , 1995 .

[21]  M. Michael Umble,et al.  Synchronous Manufacturing: Principles for World Class Excellence , 1995 .

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

[23]  Farzad Mahmoodi,et al.  An investigation of dynamic group scheduling heuristics in a job shop manufacturing cell , 1990 .

[24]  Rasaratnam Logendran,et al.  Minimizing the makespan of a group scheduling problem: a new heuristic , 1991 .

[25]  John B. Jensen,et al.  Machine dedication and process flexibility in a group technology environment , 1996 .

[26]  Asoo J. Vakharia,et al.  Job and Family Scheduling of a Flow-Line Manufacturing Cell: A Simulation Study , 1991 .

[27]  Patrick R. Philipoom,et al.  Sequencing rules and due date setting procedures in flow line cells with family setups , 1991 .

[28]  Gregory V. Frazier.  An evaluation of group scheduling heuristics in a flow-line manufacturing cell , 1996 .

[29]  Klaus Hinkelmann,et al.  Design and Analysis of Experiment , 1975 .

[30]  Satya S. Chakravorty,et al.  Robert Bowden Inc.: A Case Study of Cellular Manufacturing and Drum-Buffer-Rope Implementation , 1996 .

[31]  P. Schroeder.  The Goal: A Process of Ongoing Improvement , 1994 .

[32]  Farzad Mahmoodi,et al.  A comprehensive analysis of group scheduling heuristics in a job shop cell , 1993 .