Skip to main content
Erschienen in: Natural Computing 4/2020

18.12.2018

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

verfasst von: Xilin Zhang, Yuejin Tan, Zhiwei Yang

Erschienen in: Natural Computing | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abdelsalam HM, Rasmy MH, Mohamed HG (2014) A simulation-based time reduction approach for resource constrained design structure matrix. Int J Model Optim 4(1):51–55 Abdelsalam HM, Rasmy MH, Mohamed HG (2014) A simulation-based time reduction approach for resource constrained design structure matrix. Int J Model Optim 4(1):51–55
Zurück zum Zitat Banks A, Vincent J, Anyakoha C (2007) A review of particle swarm optimization. Part I: background and development. Nat Comput 6(4):467–484MathSciNetMATH Banks A, Vincent J, Anyakoha C (2007) A review of particle swarm optimization. Part I: background and development. Nat Comput 6(4):467–484MathSciNetMATH
Zurück zum Zitat Banks A, Vincent J, Anyakoha C (2008) A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Nat Comput 7(1):109–124MathSciNetMATH Banks A, Vincent J, Anyakoha C (2008) A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Nat Comput 7(1):109–124MathSciNetMATH
Zurück zum Zitat Berthaut F, Pellerin R, Perrier N et al (2014) Time-cost trade-offs in resource-constraint project scheduling problems with overlapping modes. Int J Project Organ Manag 6(3):215–236 Berthaut F, Pellerin R, Perrier N et al (2014) Time-cost trade-offs in resource-constraint project scheduling problems with overlapping modes. Int J Project Organ Manag 6(3):215–236
Zurück zum Zitat Browning R (2016) Design structure matrix extensions and innovations: a survey and new opportunities. IEEE Trans Eng Manag 63(1):27–52 Browning R (2016) Design structure matrix extensions and innovations: a survey and new opportunities. IEEE Trans Eng Manag 63(1):27–52
Zurück zum Zitat Browning TR, Eppinger SD (2002) Modeling impacts of process architecture on cost and schedule risk in product development. IEEE Trans Eng Manag 49(4):428–442 Browning TR, Eppinger SD (2002) Modeling impacts of process architecture on cost and schedule risk in product development. IEEE Trans Eng Manag 49(4):428–442
Zurück zum Zitat Browning TR, Yassine AA (2010a) Resource-constrained multi-project scheduling: priority rule performance revisited. Int J Prod Econ 126(2):212–228 Browning TR, Yassine AA (2010a) Resource-constrained multi-project scheduling: priority rule performance revisited. Int J Prod Econ 126(2):212–228
Zurück zum Zitat Browning TR, Yassine AA (2010b) A random generator of resource-constrained multi-project network problems. J Sched 13(2):143–161MATH Browning TR, Yassine AA (2010b) A random generator of resource-constrained multi-project network problems. J Sched 13(2):143–161MATH
Zurück zum Zitat Browning TR, Yassine AA (2016) Managing a portfolio of product development projects under resource constraints. Decis Sci 47(2):333–372 Browning TR, Yassine AA (2016) Managing a portfolio of product development projects under resource constraints. Decis Sci 47(2):333–372
Zurück zum Zitat Chen DY, Qiu WH, Yang Q et al (2008) DSM-based complex product development process optimization using genetic algorithm. Control Decis 23(8):910–914MATH Chen DY, Qiu WH, Yang Q et al (2008) DSM-based complex product development process optimization using genetic algorithm. Control Decis 23(8):910–914MATH
Zurück zum Zitat Cheng H, Chu X (2012) Task assignment with multiskilled employees and multiple modes for product development projects. Int J Adv Manuf Technol 61(1):391–403 Cheng H, Chu X (2012) Task assignment with multiskilled employees and multiple modes for product development projects. Int J Adv Manuf Technol 61(1):391–403
Zurück zum Zitat Cho SH, Eppinger SD (2005) A simulation-based process model for managing complex design projects. IEEE Trans Eng Manag 52(3):316–328 Cho SH, Eppinger SD (2005) A simulation-based process model for managing complex design projects. IEEE Trans Eng Manag 52(3):316–328
Zurück zum Zitat Ciro GC, Dugardin F, Yalaoui F et al (2016) A NSGA-II and NSGA-III comparison for solving an open shop scheduling problem with resource constraints. IFAC Papersonline 49(12):1272–1277 Ciro GC, Dugardin F, Yalaoui F et al (2016) A NSGA-II and NSGA-III comparison for solving an open shop scheduling problem with resource constraints. IFAC Papersonline 49(12):1272–1277
Zurück zum Zitat Collins ST, Yassine AA, Borgatti SP (2009) Evaluating product development systems using network analysis. Syst Eng 12(1):55–68 Collins ST, Yassine AA, Borgatti SP (2009) Evaluating product development systems using network analysis. Syst Eng 12(1):55–68
Zurück zum Zitat Cook I, Coattes G (2016) Optimising the time-based design structure matrix using a divide and hybridise algorithm. J Eng Des 27(4–6):306–332 Cook I, Coattes G (2016) Optimising the time-based design structure matrix using a divide and hybridise algorithm. J Eng Des 27(4–6):306–332
Zurück zum Zitat Creemers S (2015) Minimizing the expected makespan of a project with stochastic activity durations under resource constraints. J Sched 18(3):263–273MathSciNetMATH Creemers S (2015) Minimizing the expected makespan of a project with stochastic activity durations under resource constraints. J Sched 18(3):263–273MathSciNetMATH
Zurück zum Zitat Danilovic M, Browning TR (2007) Managing complex product development projects with design structure matrices and domain mapping matrices. Int J Project Manag 25(3):300–314 Danilovic M, Browning TR (2007) Managing complex product development projects with design structure matrices and domain mapping matrices. Int J Project Manag 25(3):300–314
Zurück zum Zitat Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601 Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601
Zurück zum Zitat Dridi O, Krichen S, Guitouni A (2014) A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem. Int Trans Oper Res 21(6):935–953MathSciNetMATH Dridi O, Krichen S, Guitouni A (2014) A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem. Int Trans Oper Res 21(6):935–953MathSciNetMATH
Zurück zum Zitat Gong YJ, Zhang J, Chung SH et al (2012) An efficient resource allocation scheme using particle swarm optimization. IEEE Trans Evol Comput 16(6):801–816 Gong YJ, Zhang J, Chung SH et al (2012) An efficient resource allocation scheme using particle swarm optimization. IEEE Trans Evol Comput 16(6):801–816
Zurück zum Zitat Jain H, Deb K (2014) An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans Evol Comput 18(4):602–622 Jain H, Deb K (2014) An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans Evol Comput 18(4):602–622
Zurück zum Zitat Joglekar NR, Ford DN (2005) Product development resource allocation with foresight. Eur J Oper Res 160(1):72–87MATH Joglekar NR, Ford DN (2005) Product development resource allocation with foresight. Eur J Oper Res 160(1):72–87MATH
Zurück zum Zitat Kangaspunta J, Salo A (2014) Expert judgments in the cost-effectiveness analysis of resource allocations: a case study in military planning. OR Spectrum 36(1):161–185MathSciNetMATH Kangaspunta J, Salo A (2014) Expert judgments in the cost-effectiveness analysis of resource allocations: a case study in military planning. OR Spectrum 36(1):161–185MathSciNetMATH
Zurück zum Zitat Karniel A, Reich Y (2013) Multi-level modelling and simulation of new product development processes. J Eng Des 24(3):185–210 Karniel A, Reich Y (2013) Multi-level modelling and simulation of new product development processes. J Eng Des 24(3):185–210
Zurück zum Zitat Leus R, Herroelen W (2004) Stability and resource allocation in project planning. IIE Trans 36(7):667–682 Leus R, Herroelen W (2004) Stability and resource allocation in project planning. IIE Trans 36(7):667–682
Zurück zum Zitat Li HB, Xu Z, Yu J (2015) Multi-objective simulation optimization for the process of R&D projects based on DSM. Syst Eng Theory Pract 35(1):142–149 Li HB, Xu Z, Yu J (2015) Multi-objective simulation optimization for the process of R&D projects based on DSM. Syst Eng Theory Pract 35(1):142–149
Zurück zum Zitat Lin J, Chai KH, Wong YS et al (2008) A dynamic model for managing overlapped iterative product development. Eur J Oper Res 185(1):378–392MATH Lin J, Chai KH, Wong YS et al (2008) A dynamic model for managing overlapped iterative product development. Eur J Oper Res 185(1):378–392MATH
Zurück zum Zitat Lin J, Qian Y, Cui W et al (2010) Overlapping and communication policies in product development. Eur J Oper Res 201(3):737–750MATH Lin J, Qian Y, Cui W et al (2010) Overlapping and communication policies in product development. Eur J Oper Res 201(3):737–750MATH
Zurück zum Zitat Maier JF, Wynn DC, Biedermann W et al (2014) Simulating progressive iteration, rework and change propagation to prioritise design tasks. Res Eng Des 25(4):283–307 Maier JF, Wynn DC, Biedermann W et al (2014) Simulating progressive iteration, rework and change propagation to prioritise design tasks. Res Eng Des 25(4):283–307
Zurück zum Zitat Meier C, Browning TR, Yassine AA et al (2015) The cost of speed: work policies for crashing and overlapping in product development projects. IEEE Trans Eng Manag 62(2):237–255 Meier C, Browning TR, Yassine AA et al (2015) The cost of speed: work policies for crashing and overlapping in product development projects. IEEE Trans Eng Manag 62(2):237–255
Zurück zum Zitat Meier C, Yassine AA, BrowningT R et al (2016) Optimizing time–cost trade-offs in product development projects with a multi-objective evolutionary algorithm. Res Eng Des 27(4):1–20 Meier C, Yassine AA, BrowningT R et al (2016) Optimizing time–cost trade-offs in product development projects with a multi-objective evolutionary algorithm. Res Eng Des 27(4):1–20
Zurück zum Zitat Nasr W, Yassine A, Kasm OA (2016) An analytical approach to estimate the expected duration and variance for iterative product development projects. Res Eng Des 27(1):55–71 Nasr W, Yassine A, Kasm OA (2016) An analytical approach to estimate the expected duration and variance for iterative product development projects. Res Eng Des 27(1):55–71
Zurück zum Zitat Palacios JJ, González-Rodríguez I, Vela CR et al (2014) Robust swarm optimisation for fuzzy open shop scheduling. Nat Comput 13(2):145–156MathSciNet Palacios JJ, González-Rodríguez I, Vela CR et al (2014) Robust swarm optimisation for fuzzy open shop scheduling. Nat Comput 13(2):145–156MathSciNet
Zurück zum Zitat Qian Y, Lin J (2014) Organizing interrelated activities in complex product development. IEEE Trans Eng Manag 61(2):298–309 Qian Y, Lin J (2014) Organizing interrelated activities in complex product development. IEEE Trans Eng Manag 61(2):298–309
Zurück zum Zitat Rebentisch E, Schuh G, Riesener M et al (2016) Assessment of changes in technical systems and their effects on cost and duration based on structural complexity. Procedia Cirp 55:35–40 Rebentisch E, Schuh G, Riesener M et al (2016) Assessment of changes in technical systems and their effects on cost and duration based on structural complexity. Procedia Cirp 55:35–40
Zurück zum Zitat Steward DV (1981) The design structure system: a method for managing the design of complex systems. IEEE Trans Eng Manag 3:71–74 Steward DV (1981) The design structure system: a method for managing the design of complex systems. IEEE Trans Eng Manag 3:71–74
Zurück zum Zitat Thiruvady D, Ernst AT, Singh G (2016) Parallel ant colony optimization for resource constrained job scheduling. Ann Oper Res 242(2):355–372MathSciNetMATH Thiruvady D, Ernst AT, Singh G (2016) Parallel ant colony optimization for resource constrained job scheduling. Ann Oper Res 242(2):355–372MathSciNetMATH
Zurück zum Zitat Viana A, Sousa JPD (2000) Using metaheuristics in multiobjective resource constrained project scheduling. Eur J Oper Res 120(2):359–374MathSciNetMATH Viana A, Sousa JPD (2000) Using metaheuristics in multiobjective resource constrained project scheduling. Eur J Oper Res 120(2):359–374MathSciNetMATH
Zurück zum Zitat Wynn DC, Echert CM (2017) Perspectives on iteration in design and development. Res Eng Des 28(2):153–184 Wynn DC, Echert CM (2017) Perspectives on iteration in design and development. Res Eng Des 28(2):153–184
Zurück zum Zitat Xiong J, Liu J, Chen YW et al (2014) A knowledge-based evolutionary multiobjective approach for stochastic extended resource investment project scheduling problems. IEEE Trans Evol Comput 18(5):742–763 Xiong J, Liu J, Chen YW et al (2014) A knowledge-based evolutionary multiobjective approach for stochastic extended resource investment project scheduling problems. IEEE Trans Evol Comput 18(5):742–763
Zurück zum Zitat Xiong J, Leus R, Yang ZY et al (2016) Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project. Eur J Oper Res 251(2):662–675MathSciNetMATH Xiong J, Leus R, Yang ZY et al (2016) Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project. Eur J Oper Res 251(2):662–675MathSciNetMATH
Zurück zum Zitat Yang Q, Yao T, Lu T et al (2014) An overlapping-based design structure matrix for measuring interaction strength and clustering analysis in product development project. IEEE Trans Eng Manag 61(1):159–170 Yang Q, Yao T, Lu T et al (2014) An overlapping-based design structure matrix for measuring interaction strength and clustering analysis in product development project. IEEE Trans Eng Manag 61(1):159–170
Zurück zum Zitat Yin PY, Wang JY (2006) A particle swarm optimization approach to the nonlinear resource allocation problem. Appl Math Comput 183(1):232–242MathSciNetMATH Yin PY, Wang JY (2006) A particle swarm optimization approach to the nonlinear resource allocation problem. Appl Math Comput 183(1):232–242MathSciNetMATH
Zurück zum Zitat Yuan Y, Xu H, Wang B (2014) An improved NSGA-III procedure for evolutionary many-objective optimization. In: Conference on genetic & evolutionary computation. ACM, pp 661–668 Yuan Y, Xu H, Wang B (2014) An improved NSGA-III procedure for evolutionary many-objective optimization. In: Conference on genetic & evolutionary computation. ACM, pp 661–668
Metadaten
Titel
Joint optimization of the high-end equipment development task process and resource allocation
verfasst von
Xilin Zhang
Yuejin Tan
Zhiwei Yang
Publikationsdatum
18.12.2018
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 4/2020
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-018-9722-x

Weitere Artikel der Ausgabe 4/2020

Natural Computing 4/2020 Zur Ausgabe

EditorialNotes

Preface

Premium Partner