Joint optimization of the high-end equipment development task process and resource allocation

Considering the various uncertainties in the implementation process of high-end equipment development tasks, the Monte Carlo simulation method is used to simulate the execution process of these tasks. Parameters such as the average duration and cost of the simulation output are used to evaluate the fitness of individuals, and consequently, the development process is optimized using the NSGA-III algorithm. By comparing the optimization results of the development task process under different quantities of resources, the impact of the quantity of resources on the optimization results of the development task process is analyzed. With a view to obtain a more satisfactory development task process, the PSO algorithm is nested into NSGA-III. The Pareto front solution set is obtained from the optimization of the task process. The PSO algorithm is applied to optimize the resource allocation for the development task process. Joint optimization of the high-end equipment development task process and resource allocation is carried out. Finally, the effectiveness of the proposed method is verified by an example.

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

[2]  Claudia Eckert,et al.  Perspectives on iteration in design and development , 2017 .

[3]  Adel Guitouni,et al.  A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem , 2014, Int. Trans. Oper. Res..

[4]  Tyson R. Browning,et al.  Modeling impacts of process architecture on cost and schedule risk in product development , 2002, IEEE Trans. Engineering Management.

[5]  Jorge Puente,et al.  Robust swarm optimisation for fuzzy open shop scheduling , 2014, Natural Computing.

[6]  P. John Clarkson,et al.  Simulating progressive iteration, rework and change propagation to prioritise design tasks , 2014 .

[7]  Robert Pellerin,et al.  Time-cost trade-offs in resource-constraint project scheduling problems with overlapping modes , 2014 .

[8]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.

[9]  Yoke San Wong,et al.  A dynamic model for managing overlapped iterative product development , 2008, Eur. J. Oper. Res..

[10]  Tyson R. Browning,et al.  The Cost of Speed: Work Policies for Crashing and Overlapping in Product Development Projects , 2015, IEEE Transactions on Engineering Management.

[11]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[12]  Tyson R. Browning,et al.  A random generator of resource-constrained multi-project network problems , 2010, J. Sched..

[13]  Yoram Reich,et al.  Multi-level modelling and simulation of new product development processes , 2013 .

[14]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[15]  Yang Min.  DSM-based complex product development process optimization using genetic algorithm , 2008 .

[16]  Zhi-Hui Zhan,et al.  An Efficient Resource Allocation Scheme Using Particle Swarm Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[17]  D. V. Steward,et al.  The design structure system: A method for managing the design of complex systems , 1981, IEEE Transactions on Engineering Management.

[18]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[19]  Hisham M. Abdelsalam,et al.  A Simulation-Based Time Reduction Approach for Resource Constrained Design Structure Matrix , 2014 .

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

[21]  Tyson R. Browning,et al.  Resource-Constrained Multi-Project Scheduling: Priority Rule Performance Revisited , 2010 .

[22]  Ali Yassine,et al.  An analytical approach to estimate the expected duration and variance for iterative product development projects , 2016 .

[23]  Jorge Pinho de Sousa,et al.  Using metaheuristics in multiobjective resource constrained project scheduling , 2000, Eur. J. Oper. Res..

[24]  Graham Coates,et al.  Optimising the time-based design structure matrix using a divide and hybridise algorithm , 2016 .

[25]  Ali A. Yassine,et al.  Evaluating product development systems using network analysis , 2009 .

[26]  Andreas T. Ernst,et al.  Parallel ant colony optimization for resource constrained job scheduling , 2016, Ann. Oper. Res..

[27]  Yanjun Qian,et al.  Production , Manufacturing and Logistics Overlapping and communication policies in product development , 2009 .

[28]  Willy Herroelen,et al.  Stability and resource allocation in project planning , 2004 .

[29]  Tyson R. Browning,et al.  Managing complex product development projects with design structure matrices and domain mapping matrices , 2007 .

[30]  Li Hong-b.  Multi-objective simulation optimization for the process of R&D projects based on DSM , 2015 .

[31]  Bo Zhang,et al.  An Overlapping-Based Design Structure Matrix for Measuring Interaction Strength and Clustering Analysis in Product Development Project , 2014, IEEE Transactions on Engineering Management.

[32]  Günther Schuh,et al.  Assessment of Changes in Technical Systems and their Effects on Cost and Duration based on Structural Complexity , 2016 .

[33]  Steven D. Eppinger,et al.  A simulation-based process model for managing complex design projects , 2005, IEEE Transactions on Engineering Management.

[34]  Stefan Creemers,et al.  Minimizing the expected makespan of a project with stochastic activity durations under resource constraints , 2015, J. Sched..

[35]  Peng-Yeng Yin,et al.  A particle swarm optimization approach to the nonlinear resource allocation problem , 2006, Appl. Math. Comput..

[36]  Farouk Yalaoui,et al.  A NSGA-II and NSGA-III comparison for solving an open shop scheduling problem with resource constraints , 2016 .

[37]  Ahti Salo,et al.  Expert judgments in the cost-effectiveness analysis of resource allocations: a case study in military planning , 2014, OR Spectr..

[38]  Yanjun Qian,et al.  Organizing Interrelated Activities in Complex Product Development , 2014, IEEE Transactions on Engineering Management.

[39]  Tyson R. Browning,et al.  Managing a Portfolio of Product Development Projects under Resource Constraints , 2016, Decis. Sci..

[40]  Tyson R. Browning,et al.  Design Structure Matrix Extensions and Innovations: A Survey and New Opportunities , 2016, IEEE Transactions on Engineering Management.

[41]  Hussein A. Abbass,et al.  Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project , 2016, Eur. J. Oper. Res..

[42]  Hua Xu,et al.  An improved NSGA-III procedure for evolutionary many-objective optimization , 2014, GECCO.

[43]  Tyson R. Browning,et al.  Optimizing time–cost trade-offs in product development projects with a multi-objective evolutionary algorithm , 2016 .

[44]  Yingwu Chen,et al.  A Knowledge-Based Evolutionary Multiobjective Approach for Stochastic Extended Resource Investment Project Scheduling Problems , 2014, IEEE Transactions on Evolutionary Computation.