企业网络协同制造中目标分解的时序约束

董红召

(浙江工业大学机电工程学院  杭州  310014)

陈  鹰

(浙江大学流体传动与控制国家重点实验室  杭州  310012)

赵燕伟

(浙江工业大学机电工程学院  杭州  310014)

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

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

中图分类号：TH166

国家863/CIMS主题(2002AA412610)和国家自然科学基金(59975079)资助项目。20030408收到初稿，20030825收到修改稿