基于存储过程的单层BOM到混合BOM的自动转化算法.pdf

《基于存储过程的单层BOM到混合BOM的自动转化算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2016年2月机械设计与制造工程Fleb．2O16第45卷第2期MachineDesignandManufacturingEngineeringVo1．45No．2DOIt10．3969／j．issn．2095—509X．2016．02．003基于存储过程的单层BOM到混合BOM的自动转化算法谷秋实，闫崇京，陆鹏(南京航空航天大学机电工程学院，江苏南京210016)摘要：为了实现在不同BOM结构之间进行数据交换，在分析当前常用的几种BOM的构造方式和遍历分解算法的基础上，结合数据库集合操作的特点，提出了一种广度优先的基于存储过程的单层BOM向混合式B

2、OM转化的算法，并在该算法的基础上为三维装配工艺系统开发了相应的BOM结构转化模块，实现了不同BOM结构之间的快速转化，不仅提高了系统中不同BOM之间转化的效率，而且提高了系统数据的兼容性。关键词：生产制造系统；物料清单；数据库；存储过程；物料清单遍历中图分类号：THl66文献标志码：A文章编号：2095—509X(2016)02—0017—04物料清单(billofmaterial，BOM)是指产品结构表1多层BOM存储结构以及所需零部件的结构化表单¨J。具体而言，物料清单是构成父装配件的所有子装配件、零件和原材料的清单。BOM作为产品最基础的数据

3、组织形式，是PDM、CAPP、MRP等生产制造系统的核心数单层BOM采用“单父一单子”的数据结构，只据]，也是生产制造系统中数据交换的纽带。在记录了各父项和子项之间的对应关系。表2为单层BOM存储结构。单层BOM对相同的父一子的不同的生产制造系统中，根据不同的需求条件，存关系只记录一次，大大降低了数据冗余，且结构易在着各种形式的BOM存储结构，各BOM之间的转于修改。化及其转化效率对于各系统之间的数据交换有着表2单层BOM存储结构重要的意义。本文通过研究多种BOM存储结构及其遍历算法，提出一种基于存储过程的单层BOM向混合式BOM转化的算法。相对于常

4、规的转化算法，本算法可以极大地提高不同BOM结构之间的混合式BOM综合了单层和多层BOM存储结转化效率。构的优缺点，其结构见表3。该结构在本质上还是单层BOM，但在单层BOM结构的基础上采用了多lBOM的存储结构层BOM的构造思想，添加了产品编码、层次数，以目前国内对BOM存储结构的描述常见的有多及叶节点字段。层BOM、单层BOM以及混合式BOM“。这3种BOM存储结构的优缺点对比见表4。多层BOM采用“单父一多子”的数据结构，其裹3混合式BOM存储结构存储结构见表1，它详细地记录了产品的结构信息。不同产品间结构互不影响，各个产品之间的数据记录没有交

5、叉，维护比较方便。收稿日期：2015一l1—05基金项目：江苏省产学研创新资金——前瞻性联合研究项目(NBGO030073—2)作者简介：谷秋实(1991一)，男，安徽宿州人，南京航空航天大学硕士研究生，主要研究方向为数字化制造。·17·2016年第45卷机械设计与制造工程表4常见BOM的优缺点对比的零部件合并，得到所需要查找的相关需求物料，存储结构优点缺点其针对产品A的遍历顺序为A1B1，C3，D2一E2，F1，B2，G1，H1，I2一E2，Fl。这种查找方法算多层B0M茎渊瞄黼奕嚣度法简单、思路清楚，如能利用数据库集合操作的优单曲层巳RBn0M釜

6、握余度震低辇查询遍历都是用递归点，查找速度将更快。修改，结构易于葬’埋2．3单层BOM到混合式BOM的转化算法装配关系表达清晰、遍混合式BOM历算法简单、执行效率存在一定的数据冗余在实际生产制造中，由于产品种类繁多，为了高适应不同的生产需求，通常存在着不同形式的BOM结构。因此研究各BOM之间的转化方法及2BOM的遍历、转化算法其转化效率对于提升BOM数据交换效率具有重要BOM在生产制造管理系统中都是以BOM表意义。上文中所述的递归算法可以实现BOM之间的形式存储在数据库中，并不能直观地表达出产品的转化，但是递归算法需要对BOM树的每一个节的结构关系

7、。因此如需获取BOM中的物料信息则点信息进行堆栈保存，并且在运算中存在大量的循需要对BOM表进行遍历查询。国防科技大学的严环嵌套，运算效率太低。分层查找法只能对多层治强等对BOM的遍历算法进行了分析，并结合BOM进行按层查询，由于多层BOM没有定义父子数据库的集合操作特点对分层遍历进行了详尽的关系，无法实现向其他BOM结构的转化。华侨大描述。厦门大学的余锐林等分析了BOM的结学的陈志烽等⋯分析了单层和多层BOM的结构构，提出了低层码的概念，并给出了基于低层码的特点，提出了一种从单层BOM到多层BOM的转化BOM改进遍历算法。方法，但这种算法从本质上来

8、说是一种深度优先的BOM的树的生成、物料查询、物料分解等功能递归算法，在转化算法中对BOM树中的每个节点实现