摘要
为了满足扩散制造流程建模中递阶分层结构的定义和不确定运行时间的表达,通过对多色图的研究和改进,提出嵌套赋时多色图,用以构建扩散制造中的工作流模型。在此基础之上,给出工作流结构约束规则,检查结构可达性、合理性、输入/输出惟一性等,避免流程模型中出现不良结构。在流程时间分析中,利用基本结构的时间计算求解流程整体时间。引入时间裕度的概念,并在时间维分解任务节点,将多色图映射为时间距离图。利用Floyd-Warshall算法判断时间一致性,进而确定任务起止时间。以某装备的贮箱部件扩散制造为例,对方法进行了验证。
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 struc-ture, 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.
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2009年第6期794-799,共6页
Journal of Nanjing University of Aeronautics & Astronautics
基金
国防基础科研重大专项课题资助项目
关键词
工作流模型
建模
时间约束
多色图
workflow model
modeling
time constraint
polychromatic graph
