工艺数据管理系统算法研究.pdfVIP

第27卷第4期 湖 北 工 业 大 学 学 报 2012年 O8月 V0J．27No．4 JournalofHubeiUniversityofTechnology Aug．2012 [文章编号]1O03—4684(2012)04—0105—04 工艺数据管理系统算法研究 黄铭铭 (湖北工业大学计算机学院，湖北 武汉 430068) [摘 要]对制造型企业中工艺数据管理系统内应用到的几个算法进行了分析．包括了树形结构的基本原理并对现 有递归遍历方式存在的问题进行了分析和改进．然后，结合实际汽车制造业工程中的需要 ，以零件展开与回归算 法、LCDV与ECDV的匹配算法和整车展开到所有零件的算法作为例子，结合树形结构的原理分析进行了算法的 · 分析和设计． [关键词]制造业 ；递归算法；树形；栈；遍历算法 [中图分类号]TP301．6 [文献标识码]：A 工艺数据管理系统中广泛采用了树形结构和树 关于树形的遍历算法，目前业 内已有许多研究， 形的遍历算法 ，其 目的是为了描述整车与零件 、零件 但在工艺数据管理系统 的应用中，对于不同的业务 与零件之间的关系，并对某个层级上的对象进行展 需求 ，需要结合实际情况 ，有针对性地做出具体的分 开或 回归．本文对于系统中用到的零件展开与回归 析和优化． 算法 、LCDV与 ECDV的匹配算法和整车展开到所 有的零件算法结合树形算法进行了分析和设计． 2 树的遍历算法模型优化 1 工艺数据管理系统中树形结构的应 对普通树的遍历 ，可分为深度优先、宽度优先两 用 种遍历方式 ，深度优先又可以分为先序和后序两种 ； 在工艺数据管理系统中，以物料清单 BOM(Bin 对于二叉树 ，相较于普通的树形还会多出一种 中序 ofMateria1)为例 ，它表达 了产品的配置关系，即一 遍历的方式[][． 个产品包含了零部件的种类和数量以及它们之间的 表面上 ，树 的遍历是一种递归算法 ，计算流程见 装配关系，它是联系销售系统、采购系统、制造系统、 图2(以先序遍历为例)． 库存系统 和财务系统的信息纽带．在工艺数据管理 系统中零件与零件之间的关系通常被描述成图1所 将 当前节点指针指向根节点 示结构 ，不难看出，物料清单是一个树形 的结构．在 实际BOM 运算 中需对某个零件进行展开或 回归， 对 当前节 点进行操作 要用到树型的遍历． 获取当前节点的下一个子节点 将节点指针 指向弹出节点 N 当前节点进行操 从栈中弹 出一个节点 将当前节点压入栈中，然后将 当前节点指针指 向获得 的节点