An Investigation of Scheduling Policies in a Dual‐Constrained Manufacturing Cell*

In previous group scheduling studies, labor has essentially been ignored by assuming that enough labor is assigned to each machine in the cell. In reality, however, management usually does not have the resources to employ a laborer at each machine in the cell (i.e., machines need to share labor). Both labor scheduling and group scheduling heuristics need to be administered to manage the cell effectively. This study develops and examines scheduling procedures for a dual-constrained (i.e., machine and labor) manufacturing cell. Eleven decision rules are developed and tested under 16 different experimental conditions. The experimental factors used are interarrival time distribution, cell load, setup-to-run-time ratio, and transfer-to-run-time ratio. Results show that interarrival time distribution and cell load have the greatest impact on the performance of the cell. This suggests that effective production planning aimed at reducing job arrival variation and leveling the cell load can substantially improve cell performance. Among the experimental factors, setup and transfer-to-run-time ratio factors had the strongest influence on the rankings of the decision rules. These rankings were fairly robust across all experimental conditions and performance measures. The results also indicated that the inclusion of labor as a contraint in the cell had a significant impact on the performance of several group scheduling heuristics. Finally, it was shown that the best performing decision rules consider both transfer time and subfamily setup times.

[1]  Vandra L. Huber,et al.  The human factor in cellular manufacturing , 1985 .

[2]  Barbara B. Flynn.  Repetitive lots: The use of a sequence-dependent set-up time scheduling procedure in group technology and traditional shops , 1987 .

[3]  Charles T. Mosier,et al.  Analysis of group technology scheduling heuristics , 1984 .

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

[5]  R. T. Nelson.  Labor and Machine Limited Production Systems , 1967 .

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

[7]  Keith L. McRoberts,et al.  On scheduling in a GT environment , 1982 .

[8]  Jean-Louis Malouin,et al.  Evaluation of the Shortest Processing Time Scheduling Rule with Truncation Process , 1973 .

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

[10]  Mark D. Treleven,et al.  An investigation of labor assignment rules in a dual-constrained job shop , 1985 .

[11]  Richard E. Gunther,et al.  Server Transfer Delays in a Dual Resource Constrained Parallel Queueing System , 1979 .

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

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

[14]  John S. Fryer.  Operating Policies in Multiechelon Dual-Constraint Job Shops , 1973 .

[15]  Mark Treleven.  THE TIMING OF LABOR TRANSFERS IN DUAL RESOURCE‐CONSTRAINED SYSTEMS: “PUSH” VS. “PULL” RULES* , 1987 .

[16]  James K. Weeks,et al.  A Simulation Study of Operating Policies in a Hypothetical Dual-Constrained Job Shop , 1976 .

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

[18]  Jon Frye.  Labor Flexibility in Multiechelon Dual-Constraint Job Shops , 1974 .

[19]  John S. Fryer.  ORGANIZATIONAL SEGMENTATION AND LABOR TRANSFER POLICIES IN LABOR AND MACHINE LIMITED PRODUCTION SYSTEMS , 1976 .

[20]  Roberta S. Russell,et al.  Workload vs scheduling policies in a dual-resource constrained job shop , 1984, Comput. Oper. Res..

[21]  Roberta S. Russell,et al.  A Study of Labor Allocation Strategies in Cellular Manufacturing , 1991 .

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