摘要
针对产品开发中任务工期的不确定性,以产品开发时间最短和成本最低为目标,运用区间数方法描述任务工期的不确定性,建立了工期不确定条件下区间型多目标优化数学模型,并基于区间序关系将该模型转化为确定性的优化模型。采用改进的非支配排序遗传算法(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.
作者
田启华
明文豪
杜轩
周祥曼
杜义贤
TIAN Qihua;MING Wenhao;DU Xuan;ZHOU Xiangman;DU Yixian(College of Mechanical and Power Engineering,China Three Gorges University,Yichang,Hubei 443002,Ching;Jiangling Motor Co.,Ltd.Special Vehicle and Factory Technical Support Department,Nanchang,Jiangxi 330000,Ching)
出处
《机械设计与研究》
CSCD
北大核心
2019年第6期157-162,共6页
Machine Design And Research
基金
国家自然科学基金项目资助项目(51475265)
三峡大学基金项目(Z2019208)。
关键词
产品开发
区间数
任务工期不确定
任务调度
多目标优化
改进的非支配排序遗传算法
product development
interval number
task time uncertainty
task scheduling
multi-objective optimization
non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ)