工期不确定下产品开发任务调度的多目标优化

Multi一objective Optimization Method of Product Development Task Scheduling Under Time Uncertain

针对产品开发中任务工期的不确定性,以产品开发时间最短和成本最低为目标,运用区间数方法描述任务工期的不确定性,建立了工期不确定条件下区间型多目标优化数学模型,并基于区间序关系将该模型转化为确定性的优化模型。采用改进的非支配排序遗传算法(NSGA-Ⅱ)进行求解,得到了产岛开发任务调度的Pareto最优解集。通过实例说明了该方法的实施过程,计算结果表明了该方法的有效性。

Aiming at the uncertain of task duration in product development,as the goals of the shortest product development time and the lowest cost,the interval number method was used to describe the uncertain variables of the task duration,the interval multi一objective optimization mathematical model was established under the uncertainty of construction period,and the model was transformed into a deterministic optimization model based on the interval order relationship.The improved non-dominated sorting genetic algorithm(NSGA-Ⅱ)was used to solve the problem,then the Pareto optimal solution set of product development task scheduling was obtained.The implementation process of the method is illustrated by an example,and the calculation results show the effectiveness of the method.