基于多阶段工作转移矩阵的串行耦合设计任务分配策略
2017-03-15田启华梅月媛杜义贤
田启华 梅月媛 刘 勇 杜义贤
1.三峡大学机械与动力学院,宜昌,4430022.三峡大学计算机与信息学院,宜昌,443002
基于多阶段工作转移矩阵的串行耦合设计任务分配策略
田启华1梅月媛1刘 勇2杜义贤1
1.三峡大学机械与动力学院,宜昌,4430022.三峡大学计算机与信息学院,宜昌,443002
针对串行耦合设计任务的团队分配因涉及任务的返工而导致分配策略相当复杂这一问题,引入多阶段工作转移矩阵,将任务间的耦合关系以返工量的形式量化,并根据团队分配衍生矩阵建立串行耦合设计任务分配的数学模型,简化了串行耦合设计任务的分配过程。利用遗传算法求解该模型,获得了不同设计需求下产品开发任务的最佳任务分配方案。以某电动汽车开发项目为例,验证了该模型的可行性和有效性。
串行耦合设计;多阶段工作转移矩阵;任务分配;设计团队;遗传算法
Key works: serial coupling design; multistage work transformation matrix(MWTM); task assignment; design team; genetic algorithm
0 引言
关于设计任务分配的问题,学术界进行了许多研究。如,BASSET[1]采用数学规划法与启发式算法,解决了开发团队的时间与能力最优利用问题;包北方等[2]针对设计任务分配较少考虑任务适合度与任务协调效率的问题,建立了产品定制协同开发任务分配多目标优化模型;武照云[3]针对非耦合集产品开发过程中的任务-团队分配策略,提出了基于时序逻辑关系的动态分配蚁群优化算法;王志亮[4]提出了名义信息进化度与有效信息进化度的概念,用以解决耦合设计任务的分配问题。以上这些研究中,有的仅针对非耦合集设计任务建立分配数学模型,并不适合解决涉及返工与迭代的复杂产品开发的任务分配问题;……
