Scheduling optimization of design stream line for production research and development projects

ABSTRACT In a development project, efficient design stream line scheduling is difficult and important owing to large design imprecision and the differences in the skills and skill levels of employees. The relative skill levels of employees are denoted as fuzzy numbers. Multiple execution modes are generated by scheduling different employees for design tasks. An optimization model of a design stream line scheduling problem is proposed with the constraints of multiple executive modes, multi-skilled employees and precedence. The model considers the parallel design of multiple projects, different skills of employees, flexible multi-skilled employees and resource constraints. The objective function is to minimize the duration and tardiness of the project. Moreover, a two-dimensional particle swarm algorithm is used to find the optimal solution. To illustrate the validity of the proposed method, a case is examined in this article, and the results support the feasibility and effectiveness of the proposed model and algorithm.

[1]  Tyson R. Browning,et al.  Design Process Sequencing With Competent Genetic Algorithms , 2007 .

[2]  David E. Goldberg,et al.  A Genetic Algorithm for Developing Modular Product Architectures , 2003 .

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

[4]  Abe Zeid,et al.  Mapping Product Design Specification for Mass Customization , 2006, J. Intell. Manuf..

[5]  Robert Ian Whitfield,et al.  Identifying and Evaluating Parallel Design Activities Using the Design Structure Matrix , 2005 .

[6]  Alexandre Dolgui,et al.  Integrated configurable equipment selection and line balancing for mass production with serial–parallel machining systems , 2014 .

[7]  Jayashankar M. Swaminathan,et al.  Product Line Design with Component Commonality and Cost-Reduction Effort , 2006, Manuf. Serv. Oper. Manag..

[8]  David N. Ford,et al.  Product development resource allocation with foresight , 2005, Eur. J. Oper. Res..

[9]  Majid Sabzehparvar,et al.  A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags , 2008, The Journal of Supercomputing.

[10]  Steve Caplin,et al.  Principles Of Design , 2011 .

[11]  Rikard Söderberg,et al.  Towards non-FEA-based deformation methods for evaluating perceived quality of split-lines , 2013 .

[12]  S Sharma.  A procedure for benchmarking in multi-product manufacturing , 2007 .

[13]  X. Cai,et al.  A genetic algorithm for scheduling staff of mixed skills under multi-criteria , 2000, Eur. J. Oper. Res..

[14]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..

[15]  Xuening Chu,et al.  Task assignment with multiskilled employees and multiple modes for product development projects , 2012 .

[16]  Tomoyuki Miyashita,et al.  Evaluation of industrial machine design improvement ideas using characteristic-based hierarchical optimisation strategies , 2013 .

[17]  Soumojit Kumar,et al.  A heuristic-based approach to integrate the product line selection decision to the supply chain configuration , 2013 .

[18]  Moustapha Diaby,et al.  Development and evaluation of an assignment heuristic for allocating cross-trained workers , 2002, Eur. J. Oper. Res..

[19]  Yongtae Park,et al.  An analytic network process approach to measuring design change impacts in modular products , 2010 .

[20]  Y. F. Zhang,et al.  A hybrid particle swarm based method for process planning optimisation , 2012 .

[21]  Eun Suk Suh,et al.  Flexible platform component design under uncertainty , 2007, J. Intell. Manuf..

[22]  David Wallace,et al.  Assessing the quality of ideas from prolific, early-stage product ideation , 2013 .

[23]  Juite Wang,et al.  A fuzzy robust scheduling approach for product development projects , 2004, Eur. J. Oper. Res..

[24]  J. Scott.  A strategy for modelling the design-development phase of a product , 1999 .