基于嵌套赋时多色图的工作流模型

为了满足扩散制造流程建模中递阶分层结构的定义和不确定运行时间的表达,通过对多色图的研究和改进,提出嵌套赋时多色图,用以构建扩散制造中的工作流模型.在此基础之上,给出工作流结构约束规则,检查结构可达性、合理性、输入/输出惟一性等,避免流程模型中出现不良结构.在流程时间分析中,利用基本结构的时间计算求解流程整体时间.引入时间裕度的概念,并在时间维分解任务节点,将多色图映射为时间距离图.利用Floyd-Warshall算法判断时间一致性,进而确定任务起止时间.以某装备的贮箱部件扩散制造为倒,对方法进行了验证.

Workflow Model Based on Nested Time Polychromatic Graph

Proliferation manufacturing flow is planned in a hierarchal way with uncertainty data and time.To satisfy the requirement of workflow modeling,a nested time polychromatic graph,based on the analysis and improvement of proliferation graph,is constructed.To avoid occurrence of the undesired structure,some constraints are applied to the model to check characteristics like reachability,reasonability,and uniqueness of input and output.For time analysis,the basic structure time is calculated firstly.Moreover,the time allowrance is introduced and the task is divided into the start state and the end state.Thus,polychromatic graph is mapped into the time distance graph and Floyd-Warshall algorithm can be applied for the time consistence judgment.The method is evaluated by a proliferation task of the conduit head.