摘要：网络协同制造是现代企业提升综合竞争力的重要方法.协作活动开展的首要环节之一就是把协作目标分解为多项子目标,子目标的执行与其发生的时间顺序直接关联.主要提出一种新的目标分解时序约束的描述方法和算法.把分解的子目标的时序关系用Rbefore'先于'关系来描述,并根据企业协作的特点对Rbefore'先于'关系细化为两个子关系:Rs-before'串行先于'关系和Rp-before'并行先于'关系.以此为基础建立了计算子目标的执行时间区间的逆向递推算法,并为目标分解粒度的确定、减少目标执行时各子目标之间的耦合度提供了时序约束角度的准则.该方法有效地解决了基于多Agent的协同制造系统的子任务协作的时序约束问题.

关键词：网络协同制造 目标分解 时序约束 rbefore关系及其子关系 分解粒度 

单位：浙江工业大学机电工程学院; 杭州; 310014; 浙江大学流体传动与控制国家重点实验室; 杭州; 310012