节点文献
并行设计中任务调度问题的研究
Research on task scheduling in concurrent design
【摘要】 为了对产品并行开发过程进行合理规划,针对并行设计中任务调度的特点,综合考虑并行设计所涉及的企业运作的具体因素和约束,以模糊集理论为基础,给出了一种建立并行设计过程模糊设计结构矩阵的方法,提出了基于"任务影响度"的耦合任务集内任务执行调度算法。综合考虑并行设计中子任务和团队内成员的各种动态、模糊和非量化因素,建立了子任务和团队内成员之间的平衡矩阵,并利用匈牙利算法和遗传算法,按不同情况给出了子任务到团队内成员的分配方法。
【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.
- 【文献出处】 计算机集成制造系统 ,Computer Integrated Manufacturing Systems , 编辑部邮箱 ,2005年01期
- 【分类号】TB47
- 【被引频次】42
- 【下载频次】603