关键词: 资源约束, 学习与遗忘效应, 任务调度, 多目标优化, 带精英策略的非支配排序遗传算法, 多目标理想点法, 产品开发

Abstract: In the process of product development task scheduling,there are resource constraints and learning and forgetting effects,which usually require optimization decisions for multiple objectives.By defining the average resource utilization rate,a learning forgetting effect matrix was proposed.By combining with the multi-stage iterative model of coupling design and taking the resource utilization rate of each stage as a constraint,a multi-objective optimization mathematical model of task scheduling time and cost with learning and forgetting effects under resource constraints was established.The Pareto optimal solution set was solved with the improved NSGA-Ⅱgenetic algorithm,and the solution set was optimized by the improved multi-objective ideal point method to obtain the optimal task scheduling scheme.Taking the development process of an electric vehicle as an example,it verified that the optimization model could reduce product development time,reduce product development costs and increase the overall resource utilization rate.

Key words: resource constraint, learning and forgetting effects, task scheduling, multi-objective optimization, fast elitist non-dominated sorting genetic algorithm, multi-objective ideal point method, product development