Scheduling of unrelated parallel manufacturing cells with limited human resources

In this paper the scheduling of batches of parts within a manufacturing system consisting of M unrelated parallel CNC manufacturing cells and employing a limited workforce capacity is investigated: the objective is to maintain the number R of available workers lower than the number M of the cells leaving unchanged the whole system output. Each cell of the system consists of a CNC machining centre which works batches of small mechanical parts, grouped together on a common pallet in accordance to the group technology principles. Batch splitting among CNC cells is not allowed and the setup time required by each batch is both sequence and cell dependent. The setup activities are fully performed by the workers employed within the manufacturing system; the working operations within the CNC cells are completely automated, thus the workers tasks are restricted only to the setup operations. The effect of reducing the human resource capacity on scheduling of parts within cells, and on several process performance measures, is investigated through an extensive design of experiment involving different process scenarios. The process activities and resources dynamics are simulated and optimized by means of an integrated simulation framework, consisting of an object-oriented simulator interfaced with a heuristic procedure, designed within the eM-Plant™ software environment. The obtained results show how the human resource can be maintained significantly lower than the number of cells without affecting the output of the manufacturing system.

[1]  Fu-Kwun Wang,et al.  Capacity-constrained scheduling for a logic IC final test facility , 2004 .

[2]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Gürsel A. Süer.  Optimal operator assignment and cell loading in labor-intensive manufacturing cells , 1996 .

[5]  Antonio Costa,et al.  AN OBJECT ORIENTED MODEL FOR SCHEDULING IN AGILE MANUFACTURING , 2002 .

[6]  Joseph B. Mazzola,et al.  Scheduling Parallel Manufacturing Cells with Resource Flexibility , 1996 .

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

[8]  Grisselle Centeno,et al.  Parallel machine scheduling with release time and machine eligibility restrictions , 1997 .

[9]  Bopaya Bidanda,et al.  Worker assignment in cellular manufacturing considering technical and human skills , 2002 .

[10]  Joseph B. Mazzola,et al.  An analysis of heuristics for the parallel-machine flexible-resource scheduling problem , 1997, Ann. Oper. Res..

[11]  Ronald G. Askin,et al.  Forming effective worker teams for cellular manufacturing , 2001 .

[12]  Nallan C. Suresh.  Partitioning Work Centers for Group Technology: Analytical Extension and Shop-Level Simulation Investigation* , 1992 .

[13]  Reha Uzsoy,et al.  Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times. , 1995 .

[14]  John Lu,et al.  Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective , 2001 .

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

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

[17]  A. G. Burgess,et al.  Cellular manufacturing: its impact on the total factory , 1993 .

[18]  Nallan C. Suresh,et al.  Coping with the Loss of Pooling Synergy in Cellular Manufacturing Systems , 1994 .

[19]  John S. Morris,et al.  A simulation analysis of factors influencing the attractiveness of group technology cellular layouts , 1990 .

[20]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[21]  Nallan C. Suresh,et al.  Performance of hybrid cellular manufacturing systems: A computer simulation investigation , 2000, Eur. J. Oper. Res..

[22]  F. Frank Chen,et al.  Unrelated parallel machine scheduling with setup times using simulated annealing , 2002 .

[23]  F. Robert Jacobs,et al.  A simulation comparison of group technology with traditional job shop manufacturing , 1986 .

[24]  Jannes Slomp,et al.  A multi-objective procedure for labour assignments and grouping in capacitated cell formation problems , 2001 .

[25]  F. Frank Chen,et al.  Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective , 2003 .

[26]  José Soeiro Ferreira,et al.  A simulation analysis of sequencing rules in a flexible flowline , 1999, Eur. J. Oper. Res..

[27]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[28]  N. Piersma,et al.  A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search , 1996 .