首页 | 本学科首页   官方微博 | 高级检索  
     

资源约束下产品开发任务调度的多目标优化
引用本文:田启华,黄佳康,明文豪,杜义贤,周祥曼,付君健. 资源约束下产品开发任务调度的多目标优化[J]. 计算机集成制造系统, 2022, 28(2): 564-573. DOI: 10.13196/j.cims.2022.02.020
作者姓名:田启华  黄佳康  明文豪  杜义贤  周祥曼  付君健
作者单位:三峡大学 机械与动力学院,湖北 宜昌 443002,湖北亿纬动力有限公司方形三元技术中心,湖北 荆门 448000
基金项目:国家自然科学基金;三峡大学科学基金资助项目
摘    要:鉴于产品开发任务调度过程中存在资源约束问题和学习与遗忘效应,需要对多个目标进行优化决策,通过定义资源平均利用率并提出学习遗忘效应矩阵,结合耦合设计的多阶段迭代模型,以各阶段资源利用率为约束条件,建立资源约束下考虑学习与遗忘效应的任务调度时间与成本的多目标优化数学模型。采用带精英策略的非支配排序遗传算法求解得出Pareto最优解集,并采用改进的多目标理想点法对该解集进行选优,得到最优任务调度方案。以某电动汽车的开发过程为例,验证了该优化模型能够减小产品开发时间,降低产品开发成本,提高总资源利用率。

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

Multi-objective optimization of product development task scheduling under resource constraints
TIAN Qihua,HUANG Jiakang,MING Wenhao,DU Yixian,ZHOU Xiangman,FU Junjian. Multi-objective optimization of product development task scheduling under resource constraints[J]. Computer Integrated Manufacturing Systems, 2022, 28(2): 564-573. DOI: 10.13196/j.cims.2022.02.020
Authors:TIAN Qihua  HUANG Jiakang  MING Wenhao  DU Yixian  ZHOU Xiangman  FU Junjian
Affiliation:(College of Mechanical and Power Engineering, China Three Gorges University, Yichang 443002, China;Hubei EVE dynamic Co., Ltd., Square Ternary Technology Center, Jingmen 448000, China)
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.
Keywords: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
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号