【技术实现步骤摘要】
本申请涉及erp企业管理软件领域，尤其涉及一种基于bom关系树的快速构建方法、设备及介质。
技术介绍
1、erp标准产品覆盖各行业领域，不同企业管理不尽相同，业务更是差异明显，制造过程中的bom层级往往存在很多层。如：原材料生产零件、零件生产部件、部件组装成成品，在成本计算过程中是根据零部件的领用关系搭建bom结构，然后从下往上依次进行卷积计算，bom结构的搭建直接关系到成本计算的性能以及用户体验，对如何快速又准确的搭建出bom结构提出了很高的要求。
2、目前erp系统核算成本搭建bom结构时，采用的是基于深度优先算法的方案，即以某个bom为顶点，找到其下级bom时，随机选中一个下级bom，再找到该下级bom领用的bom，以此类推，遍历完一个分支之后，再去遍历另一个分支，直到搭建完整个bom结构为止。这种方案除实现bom结构搭建之外，另一个重要的作用就是检查出每个分支上是否有bom重复，重复即出现循环领用的情况了。而现有的处理方案在搭建比较复杂的bom结构时效率低下，严重拖慢成本计算的速度，影响用户体验。
技术实现思路
1、本申请实施例提供了一种基于bom关系树的快速构建方法、设备及介质，用于解决如下技术问题：现有erp系统中bom结构的搭建效率低下，严重拖慢核算成本的计算速度，容易影响用户体验。
2、本申请实施例采用下述技术方案：
3、一方面，本申请实施例提供了一种基于bom关系树的快速构建方法，包括：根据erp系统中的领用关系，对所有层级下的
4、本申请实施例通过基于优化后的广度优先算法(bfs)的bom搭建方案，能够在搭建bom结构过程中避免一些校验不够精确的问题，从而大大优化了处理性能，有效提高企业成本管理的效率及质量。同时兼顾了效率高、性能好等特点，还优化了时间复杂度。并且对服务器资源占用较少。还支持搭建过程中对bom进行了有效性校验，支持对循环领用的情况校验方式。
5、在一种可行的实施方式中，根据erp系统中的领用关系，对所有层级下的bom节点进行层级查询处理，确定出顶层bom节点，具体包括：通过所述领用关系，对所有bom节点进行各层级之间的上下级领用筛选，确定出所述所有bom节点中的顶级bom；其中，所述顶级bom为没有被其它bom节点所领用的bom节点；提取所述顶级bom以及对应包含下级bom节点之间的映射关系；基于所述映射关系，并通过数组列表，将所述顶级bom中的各个bom节点确定出所述顶层bom节点。
6、在一种可行的实施方式中，通过所述领用关系，对所述顶层bom节点的下级bom节点进行查询处理，得到所述顶层bom节点的下层分支信息，具体包括：通过所述领用关系，将与所述顶层bom节点所对应的下级bom节点进行查询处理，得到次层bom节点；根据所述顶层bom节点与所述次层bom节点之间的映射关系，将所述次层bom节点添加到所述顶层bom节点的数组列表中；通过所述数组列表，将所述顶层bom节点与所述次层bom节点进行组合处理，得到所述下层分支信息；其中，所述下层分支信息为从所述顶层bom节点到所述次层bom节点之间的各个bom节点的分支信息。
7、在一种可行的实施方式中，对所述下层分支信息进行有关bom层级的重复性判断，确定出所述bom层级的第一结果信息，具体包括：若所述下层分支信息存在重复bom层级，则将所述重复bom层级所对应的中的各个bom节点进行停止处理，并生成基于所述重复bom层级下的循环领用停止信息；若所述下层分支信息不存在所述重复bom层级，则将所述重复bom层级所对应的中的各个bom节点进行有关所述领用关系的查询处理，并生成循环领用执行信息；其中，所述第一结果信息包括所述循环领用停止信息以及所述循环领用执行信息。
8、在一种可行的实施方式中，基于所述第一结果信息，对所述下层分支信息进行有关bom层级的存在判断，确定出第二结果信息，具体包括：若所述第一结果信息为循环领用执行信息，则对所述下层分支信息中的逐级bom节点进行下级bom节点的存在判断；其中，所述下级bom节点为所述逐级bom节点中每个bom节点的下级节点；若所述下级bom节点存在空白bom节点，则所述erp系统中的bom结构完成构建操作，并生成bom构建完成信息；若所述下级bom节点不存在空白bom节点，则对所述下级bom节点进行有关所述领用关系的查询处理，并生成查询执行信息；其中，所述第二结果信息包括所述bom构建完成信息以及所述查询执行信息。
9、在一种可行的实施方式中，在基于所述第一结果信息，对所述下层分支信息进行有关bom层级的存在判断，确定出第二结果信息之后，具体包括：将所述第二结果信息中与查询执行信息所对应的bom节点确定为当前层bom节点；若识别到所述查询执行信息，则通过所述领用关系，对所述当前层bom节点的下级bom节点进行查询处理，得到所述当前层bom节点的当前下层分支信息；对所述当前下层分支信息进行有关bom层级的重复性判断以及存在性判断，直至所述erp系统中的bom结构完成构建操作，并生成bom构建完成信息。
10、在一种可行的实施方式中，所述erp系统中的bom结构完成构建操作，具体包括：通过预设的广度优先算法，遍历所述erp系统中的每个下层分支信息，并基于所述第一结果信息以及所述第二结果信息中的判断操作，构建出完整bom结构。
11、在一种可行的实施方式中，所述下级bom节点的查询处理处理方式为每个下级bom节点的一一遍历查询处理。
12、第二方面，本申请实施例还提供了一种基于bom关系树的快速构建设备，所述设备包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有能够被所述至少一个处理器执行的指令，以使所述至少一个处理器能够执行上述任一实施方式所述的一种基于bom关系树的快速构建方法。
13、第三方面，本申请实施例还提供了一种非易失性计算机存储介质，其特征在于，所述存储介质为非易失性计算机可读存储介质，所述非易失性计算机可读存储介质存储有至少一个程序，每个所述程序包括指令，所述指令当被终端执行时，使所述终端执行上述任一实施方式所述的一种基于bom关系树的快速构建方法。
14、本申请提供了一种基于bom关系树的快速构建方法、设备及介质，通过基于优化后的广度优先算法(bfs)的bom搭建方案，能够在搭建bom结构过程中避免一些校验不够精确的问题，从而大大优化了处理性能，有效提高企业成本管理的效率及质量。同时兼顾了效率高、性能好等特点，还优化了时间复杂度。并且对服务器资源占本文档来自技高网...
【技术保护点】
1.一种基于BOM关系树的快速构建方法，其特征在于，所述方法包括：
2.根据权利要求1所述的一种基于BOM关系树的快速构建方法，其特征在于，根据ERP系统中的领用关系，对所有层级下的BOM节点进行层级查询处理，确定出顶层BOM节点，具体包括：
3.根据权利要求1所述的一种基于BOM关系树的快速构建方法，其特征在于，通过所述领用关系，对所述顶层BOM节点的下级BOM节点进行查询处理，得到所述顶层BOM节点的下层分支信息，具体包括：
4.根据权利要求1所述的一种基于BOM关系树的快速构建方法，其特征在于，对所述下层分支信息进行有关BOM层级的重复性判断，确定出所述BOM层级的第一结果信息，具体包括：
5.根据权利要求1所述的一种基于BOM关系树的快速构建方法，其特征在于，基于所述第一结果信息，对所述下层分支信息进行有关BOM层级的存在判断，确定出第二结果信息，具体包括：
6.根据权利要求1所述的一种基于BOM关系树的快速构建方法，其特征在于，在基于所述第一结果信息，对所述下层分支信息进行有关BOM层级的存在判断，确定出第二结
7.根据权利要求6所述的一种基于BOM关系树的快速构建方法，其特征在于，所述ERP系统中的BOM结构完成构建操作，具体包括：
8.根据权利要求1所述的一种基于BOM关系树的快速构建方法，其特征在于，所述下级BOM节点的查询处理处理方式为每个下级BOM节点的一一遍历查询处理。
9.一种基于BOM关系树的快速构建设备，其特征在于，所述设备包括：
10.一种非易失性计算机存储介质，其特征在于，所述存储介质为非易失性计算机可读存储介质，所述非易失性计算机可读存储介质存储有至少一个程序，每个所述程序包括指令，所述指令当被终端执行时，使所述终端执行根据权利要求1-8任一项所述的一种基于BOM关系树的快速构建方法。
...【技术特征摘要】
1.一种基于bom关系树的快速构建方法，其特征在于，所述方法包括：
2.根据权利要求1所述的一种基于bom关系树的快速构建方法，其特征在于，根据erp系统中的领用关系，对所有层级下的bom节点进行层级查询处理，确定出顶层bom节点，具体包括：
3.根据权利要求1所述的一种基于bom关系树的快速构建方法，其特征在于，通过所述领用关系，对所述顶层bom节点的下级bom节点进行查询处理，得到所述顶层bom节点的下层分支信息，具体包括：
4.根据权利要求1所述的一种基于bom关系树的快速构建方法，其特征在于，对所述下层分支信息进行有关bom层级的重复性判断，确定出所述bom层级的第一结果信息，具体包括：
5.根据权利要求1所述的一种基于bom关系树的快速构建方法，其特征在于，基于所述第一结果信息，对所述下层分支信息进行有关bom层级的存在判断，确定出第二结果信息，具体包括：
...
【专利技术属性】
技术研发人员：尹燕军，赵玉海，白廷利，韩乃明，张茜，林卉，
申请(专利权)人：浪潮通用软件有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。