基于多目标优化的产品协同开发任务调度研究.pdf

2008年 3月 农 业 机 械 学 报 第39卷第3期 基于多目标优化的产品协同开发任务调度研究 蒋增强 刘明周 赵 韩 葛茂根 【摘要】针对目前产品开发任务调度研究的不足，提出了基于多目标优化的产品协同开发任务调度理论，并 在此基础上提出了多目标优化调度的综合指标确立方法;针对调度间题的求解特点，提出了基于混合微粒群算法 的任务调度算法;最后，运用上述理论和算法，给出了具体实例的计算结果，并把该结果和单目标优化调度的结果 相比较，说明了基于多目标优化的产品协同开发任务调度算法的可行性和优越性。 关键词:产品协同开发 任务调度 混合微粒群算法 多目标优化 模糊综合评判 中图分类号:TH166 文献标识码:A TaskSchedulingofProductCooperativeDevelopment BasedonMulti-objectiveOptimization JiangZengqiang LiuMingzhou ZhaoHan GeMaogen (HefeiUniversityofTechnology) Aimingatlackofstudyofthetaskschedulingforproductcooperativedevelopment,anewtheory oftaskschedulingforproductcooperativedevelopmentbasedonmulti-objectiveoptimizationhasbeen advanced,andthecorrespondingevaluationprocedureforcomprehensiveevaluationindexeswasput forward.Then,aimedatthepeculiarityofthetaskschedulingarithmetic,thearithmetic task schedulingbasedonh如ridparticleswarmoptimizationwasdetailed.Atlast,theresultofan withabovetheorywasbroughtout,andthefeasibilityandadvantageofthistheoryhasbeenprovedby wayofcomparingthedifferentresultswithmulti-objectiveoptimizationandsingle-objective optimization. Keywords Productcooperativedevelopment,Taskscheduling,Hybridparticleswarm optimization,Multi-objectiveoptimization,Fuzzycomprehensiveevaluation 引言 1 问题描述与模型构建 产品协同开发过程中，如何把合适的任务分配 产品协同开发任务调度问题可以简单描述为:一 给合适的开发人员是产品开发过程管理的首要环 个项目包含许多相互关联的活动，每个活动都有确定 节。目前，国内外学者在任务调度方面的研究大都 的持续时间和资源(以人力资源为主)要求。并且相 集中在车间生产任务调度方面，对于产品开发任务 关资源有限且存在差异性[[21。问题的解是在技术要 调度研究甚少【〕‘。而且绝大部分产品开发任务调 求和时序约束条件下，若干具有特定技能的人员和一 度研究都只是侧重于减少产品开发周期的单目标优 系列任