Joint optimization of a flow-shop group scheduling with sequence dependent set-up times and skilled workforce assignment

Flow-shop sequence-dependent group scheduling (FSDGS) problem has been extensively investigated in the literature also due to many manufacturers who implemented the concept of group technology to reduce set-up costs, lead times, work-in-process inventory costs, and material handling costs. On the other hand, skilled workforce assignment (SWA) to machines of a given shop floor may represent a key issue for enhancing the performance of a manufacturing system. As the body of literature addressing the group scheduling problems ignored up to now the effect of human factor on the performance of serial manufacturing systems, the present paper moves in that direction. In particular, an M-machine flow-shop group scheduling problem with sequence-dependent set-up times integrated with the worker allocation issue has been studied with reference to the makespan minimization objective. First, a Mixed Integer Linear Programming model of the proposed problem is reported. Then, a well-known benchmark arisen from the literature is adopted to carry out an extensive comparison campaign among three properly developed metaheuristics based on a genetic algorithm framework. Once the best procedure among those tested is selected, it is compared with an effective optimization procedure recently proposed in the field of FSDGS problems, being this latter properly adapted to run the SWA issue. Finally, a further analysis dealing with the trade-off between manpower cost and makespan improvement is proposed.

[1]  G. Celano,et al.  A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms , 2010, Comput. Ind. Eng..

[2]  Rasaratnam Logendran,et al.  Total flow time minimization in a flowshop sequence-dependent group scheduling problem , 2010, Comput. Oper. Res..

[3]  Jatinder N. D. Gupta,et al.  A REVIEW OF FLOWSHOP SCHEDULING RESEARCH WITH SETUP TIMES , 2000 .

[4]  Xiaochun Jiang,et al.  Taxonomy for integrating scheduling theory and human factors: Review and research opportunities , 2009 .

[5]  Nasser Salmasi,et al.  Permutation flowshops in group scheduling with sequence-dependent setup times , 2012 .

[6]  Ronald G. Askin,et al.  Forming effective worker teams with multi-functional skill requirements , 2005, Comput. Ind. Eng..

[7]  R. Logendran,et al.  Makespan minimization of a flowshop sequence-dependent group scheduling problem , 2011 .

[8]  Wen-Chyuan Chiang,et al.  Applications of computational intelligence for design and operations decisions in manufacturing , 2012 .

[9]  Gürsel A. Süer,et al.  Multi-period operator assignment considering skills, learning and forgetting in labour-intensive cells , 2008 .

[10]  Jatinder N. D. Gupta,et al.  Scheduling a flowline manufacturing cell with sequence dependent family setup times , 2000, Eur. J. Oper. Res..

[11]  Rasaratnam Logendran,et al.  Group-scheduling problems in electronics manufacturing , 2010, J. Sched..

[12]  Pablo Moscato,et al.  Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups , 2005, Comput. Ind. Eng..

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

[14]  Antonio Costa,et al.  Scheduling of unrelated parallel manufacturing cells with limited human resources , 2008 .

[15]  J. Hunter.  Cognitive ability, cognitive aptitudes, job knowledge, and job performance , 1986 .

[16]  Nasser Salmasi,et al.  A heuristic approach for multi-stage sequence-dependent group scheduling problems , 2007 .

[17]  Mozafar Saadat,et al.  Challenges and trends in the allocation of the workforce in manufacturing shop floors , 2013 .

[18]  Antonio Costa,et al.  Constrained scheduling of the inspection activities on semiconductor wafers grouped in families with sequence-dependent set-up times , 2010 .

[19]  Rasaratnam Logendran,et al.  Minimizing the mean flow time in a two-machine group-scheduling problem with carryover sequence dependency , 2003 .

[20]  Nasser Salmasi,et al.  A fast hybrid particle swarm optimization algorithm for flow shop sequence dependent group scheduling problem , 2011 .

[21]  Ching-Jong Liao,et al.  A case study in a two-stage hybrid flow shop with setup time and dedicated machines , 2003 .

[22]  Kimberly P. Ellis,et al.  Development and application of a worker assignment model to evaluate a lean manufacturing cell , 2009 .

[23]  Julia Rieck,et al.  Integrated production and staff planning for heterogeneous, parallel assembly lines: an application in the automotive industry , 2014 .

[24]  Thomas R. Rohleder,et al.  Incorporating human resources in group technology/cellular manufacturing , 1998 .

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

[26]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

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

[28]  M. Sacramento Quintanilla,et al.  Skilled workforce scheduling in Service Centres , 2009, Eur. J. Oper. Res..

[29]  Wilbert E. Wilhelm,et al.  Scheduling and lot sizing with sequence-dependent setup: A literature review , 2006 .

[30]  Albert Corominas,et al.  A model for the assignment of a set of tasks when work performance depends on experience of all tasks involved , 2010 .

[31]  Ronald G. Askin.  Contributions to the design and analysis of cellular manufacturing systems , 2013 .

[32]  Laurent Perron.  Planning and scheduling teams of skilled workers , 2010, J. Intell. Manuf..