[发明专利]一种由EBOM到MBOM的数据转换方法

权利要求书

1.一种由EBOM到MBOM的数据转换方法，其特征在于，包括以下步骤：

1)根据EBOM的基础数据，将物料零部件分类为继承件、中间件和虚设件；

2)采用BOM树遍历算法对物料零部件集合的节点进行遍历，若为中间件，则增加合并节点；若为虚设件，则删除节点；若为继承件，则直接继承至MBOM；

3)判断是否遍历完成，若为否，则返回步骤2)进行下一个节点的数据转换；若为是，则生成MBOM；

所述的继承件为在由EBOM生成MBOM时，直接从EBOM中继承得到而不加任何结构变化的物料零部件；所述的中间件为在EBOM中不存在，由于维护作业的需要，将物料零部件作为委外维修部件，在MBOM中生成出来的物料零部件；所述的虚设件为在EBOM中存在的物料零部件，由于该物料零部件属于维护作业的不跟踪件，而在MBOM中不需存在；

所述的BOM树遍历算法为分层查找法，由需要查找物料零部件的最上一层开始，一层一层往下查找，直至找到物料零部件最底层位置，最后把各层代号相同的物料零部件合并，得到需要查找的物料零部件；

所述的分层查找法包括以下步骤：

a)将要完成相关搜索的BOM表存到队列A中；

b)判断队列是否为空，空则结束，否则进入步骤c)执行下一步；

c)队列首部元素ai出队列，送入结果集B，计算并记录ai的层次码和数量；

d)获取记录ai的子件，并计算个子件的用量和层次码后，将各子件入队列；

e)调转到步骤b)执行。