|
钻瓜专利网为您找到相关结果 41个,建议您 升级VIP下载更多相关专利
- [发明专利]AOE网络到多叉树结构的异构转换方法-CN201410403394.5在审
-
孙炜
-
成都飞机工业(集团)有限责任公司
-
2014-08-16
-
2014-12-03
-
G06F17/30
- 本发明提出的一种AOE网络到多叉树结构的异构转换方法,旨在提供一种简易直观,占用系统资源少,基于AOE网络的多维度MBOM转换方法,本发明通过下述技术方案予以实现:构建制造材料清单MBOM,将每个结点在AOE网络图中,按拓扑排序算法进行拓扑排序,数据缓存器根据先进先出FIFO算法读取所有结点,记为工艺计划PP,并进行单向无环图拓扑排序;然后采用MBOM转换适配器按深度优先搜索算法DFS递归遍历每个结点所有路径,计算路径中每条边的权值之和,得出权值之和最大的路径,存储在数据库中,以权值之和最大路径作为关键路径,并作为主干,倒置所有路径的时序关系,生成MBOM多叉树结构,按照自顶向下的顺序逐层读取各结点,将父结点写入关系型数据库表中
- aoe网络到多叉树结构转换方法
|