面向自顶向下协同装配设计任务时间窗算法  

Task time window algorithm for top-down collaborative assembly design

作　　者：杨友东[1,2] 张书亭[1] 高曙明[1] 

机构地区：[1]浙江大学CAD＆CG国家重点实验室,浙江杭州310058 [2]浙江工业大学之江学院,浙江杭州310024

出　　处：《计算机集成制造系统》2008年第10期1889-1896,1904,共9页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60574061)~~

摘　　要：针对自顶向下协同装配设计过程具有高并行性和任务之间的依赖关联等特点,提出了自顶向下协同装配设计的任务时间窗算法。针对任务分组后,组内、组外任务之间存在的依赖关联约束,通过串行活动并行化和耦合活动串行化来确定任务的时间窗约束,消除了时间窗约束求解过程中产生的冲突,减少了设计过程等待时间。在此基础上,构建了基于设计结构矩阵的设计过程随机规划算法,确定了任务的时间窗。According to the high parallel and the dependent relationships among the tasks of the top-down collaborative assembly design process, a task time window algorithm was presented. Based on the outside and inside dependent relationships of the tasks, two methods were adopted to determine the task time window constraints ： one was the paralleled sequential design activities; the other was the sequenced coupling design activities, thereby resolved the conflict in time window constraints solving process and decreased the design process waiting time. Finally, a design process stochastic planning algorithm based on design structure matrix was put forward, and the task time window was determined.

关 键 词：装配 自顶向下协同设计 依赖关联约束 时间窗约束 随机规划 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]