• 论文 •    

并行设计中任务调度问题的研究

任东锋,方宗德   

  1. 西北工业大学机电学院,陕西西安710072
  • 出版日期:2005-01-15 发布日期:2005-01-25

Research on task scheduling in concurrent design

REN Dong-feng, FANG Zong-de   

  1. Sch. of Mechatronic Eng., Northwestern Polytechnical Univ., Xian710072, China
  • Online:2005-01-15 Published:2005-01-25

摘要: 为了对产品并行开发过程进行合理规划,针对并行设计中任务调度的特点,综合考虑并行 设计所涉及的企业运作的具体因素和约束,以模糊集理论为基础,给出了一种建立并行设计过程模 糊设计结构矩阵的方法,提出了基于“任务影响度”的耦合任务集内任务执行调度算法。综合考虑 并行设计中子任务和团队内成员的各种动态、模糊和非量化因素,建立了子任务和团队内成员之间 的平衡矩阵,并利用匈牙利算法和遗传算法,按不同情况给出了子任务到团队内成员的分配方法。

关键词: 并行设计, 设计过程规划, 任务调度

Abstract: Reasonable task scheduling is the first step in planning product concurrent design process. Considering the characteristics of task scheduling in concurrent design, the relevant factors and constraints in enterprises, the method for constructing fuzzy design structure matrix was provided based on fuzzy sets theory. The scheduling algorithm of design tasks in coupling task collection based on Task Influence Degree was put forward. After taking factors of dynamic, fuzzy, non-quantification about subtasks and team members into consideration respectively, the balanced matrix among subtasks and team members was established. Integrating Hungary Algorithm and Genetic Algorithm, the models and algorithms of task assignment from subtasks to team members were given according to different conditions.

Key words: concurrent design, design process planning, task schedule

中图分类号: