CN114385865A - 一种面向产品的可复用bom结构及其快速存取方法 - Google Patents

一种面向产品的可复用bom结构及其快速存取方法 Download PDF

Info

Publication number
CN114385865A
CN114385865A CN202210285837.XA CN202210285837A CN114385865A CN 114385865 A CN114385865 A CN 114385865A CN 202210285837 A CN202210285837 A CN 202210285837A CN 114385865 A CN114385865 A CN 114385865A
Authority
CN
China
Prior art keywords
product
bom
component
list
graph
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210285837.XA
Other languages
English (en)
Inventor
甘中学
吴建春
胡泉庆
陈益飞
冯浩然
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhichang Technology Group Co ltd
Original Assignee
Zhichang Technology Group Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhichang Technology Group Co ltd filed Critical Zhichang Technology Group Co ltd
Publication of CN114385865A publication Critical patent/CN114385865A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Computational Linguistics (AREA)
  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种面向产品的可复用BOM结构及其快速存取方法，快速存取方法包括以下步骤，S1、构建产品的正向子图域和/或逆向父图域：S2、获取当前产品的物料正向子图信息和/或逆向父图信息；S3、按照步骤S2中同样的方式获取新增产品的物料正向子图信息和/或逆向父图信息；S4、运用结点关系算法快速判断当前产品与新增产品结点间的BOM关系，确定新增产品的<BOM组件关系列表>或复用当前产品的BOM结构。本发明通过把树状结构的BOM清单，变为在多产品环境下的网状结构的BOM结构，加快了结构的获取速度，以及重复使用的效率，使得多个产品可以复用已经维护的BOM结构,并快速存取。

Description

一种面向产品的可复用BOM结构及其快速存取方法
技术领域
本发明涉及数据分析处理技术领域，尤其是一种面向产品的可复用BOM结构及其快速存取方法。
背景技术
BOM（物料清单），也就是以数据格式来描述产品结构的文件，是ERP使用过程中的重要组成部分。通过BOM能够清晰的了解产品的结构以及所需要的物料构成。选用合理的BOM结构模型是保障ERP顺利实施得重要环节。BOM可实现前端销售系统选单、下单到后端工厂的快速生产，产品交付周期可压缩，同时还能适应客户不断增加的个性化需求和新技术的不断发展替代。
现有的BOM是分层级逐层管理物料，包括上层的产品，中间的模块（例如部件、零件等物料），底层的原料。当产品有多个可选特征、每个特征又有多个可选值时，常用BOM物料清单，按照产品加工的数据结构进行层层调用、存取、并实现BOM结构的复用性。然而，随着产品的复杂度提升、以及产品设计加工的标准件、通用件或共享单元或工序增加，产品BOM的数据存取和维护的运算量将快速增加甚至以几何级数增加，导致服务器数据存取和维护工作大幅提升，既占用大量存储空间，又会导致BOM的数据存取效率就大大下降，BOM结构的可复用性也无法有效发挥。
随着企业和市场发展，产品分类越来越细，产品型号越来越多，这就导致需要创建大量的产品BOM，如果中间模块（物料）BOM无法复用或者复用性效率不高，BOM在产品设计、加工和后期维护中的优势就无法发挥。目前，现有技术在一般的应用过程中，为了考虑BOM复用性、易管理性等因素，都是将BOM一个个分别建立和维护，每个产品需要单独维护一份BOM结构, 即建立树状结构的BOM清单，因此，存取时,因为每个产品独立维护, 导致企业的维护成本变得很高。然而当按照客户个性化需求设计、个性化订单生产不同系列产品时，数据冗余度大，产品不同系列中包含的相同结构特征在现有技术的BOM中仍然要存储多次，数据存取效率下降，企业生产制造的中间加工环节的一些标准件BOM复用性较差，因此，极大地影响了企业的生产效率，制约了企业的产品交付能力。
因此，针对现有技术中的上述缺陷，提供一种面向产品的可复用BOM结构及其快速存取方法，非常有必要。
发明内容
本发明要解决的技术问题是：提供一种面向产品的可复用BOM结构及其快速存取方法，以解决现有技术中面向产品设计、产品管理、柔性生产和多系列产品制造环节的BOM结构的重复使用率不高，BOM结构中数据多次反复存取导致存取速度不快、数据维护不方便等问题。
本发明提出了一种技术方案：
一种面向产品的可复用BOM结构的快速存取方法，包括以下步骤：
S1、构建产品的<正向子图>域和/或<逆向父图>域：根据当前产品的加工流程或加工关系构建产品的<正向子图域>和/或<逆向父图>域；
S2、获取当前产品的物料<正向子图信息>和/或<逆向父图信息>：搜素当前产品的<根结点id>获取根结点的下一级和/或上一级<BOM组件关系数据>，并查询数据、去重，循环执行查询数据、去重，获得当前产品的<部件列表>与<BOM组件关系列表>；
S3、按照步骤S2中同样的方式获取新增产品的物料<正向子图信息>和/或<逆向父图信息>；
S4、运用结点关系算法快速判断当前产品与新增产品结点间的BOM关系，确定新增产品的<BOM组件关系列表>或复用当前产品的BOM结构。
优选的，所述BOM结构包括树状结构和网状结构，更优选的，所述BOM结构为网状结构。
优选的，所述面向产品包括所述BOM结构面向产品设计、产品管理、产品柔性生产和/或多系列产品制造。
优选的，所述步骤S2中采用如下数据判重算法获取当前产品的物料<正向子图信息>和/或<逆向父图信息>，具体包括：
S21、创建<物品结点id缓存列表>,<部件id缓存列表>和<BOM组件关系列表>；向<物品结点id缓存列表>中置入<根结点id>参数；
S22、根据<物品结点id缓存列表>,获取根结点的下一级或上一级<BOM组件关系数据>，清空<物品结点id缓存列表>；及
数据查询及去重：查询<BOM组件关系数据>，存入<BOM组件关系列表>、<物品结点id缓存列表>和<部件id缓存列表>，并去重；
S23、循环执行所述S22直至查询<BOM组件关系数据>为空，结束循环；
S24、根据<部件id缓存列表>, 获得<部件列表>；
S25、整合<部件列表>与<BOM组件关系列表>。
优选的，所述查询数据并去重为：当查询到< BOM组件关系数据>不为空时，将查询到的数据存入<BOM组件关系列表>并去重，将查询到的数据中的结点ID部分存入<物品结点id缓存列表>并去重，将查询到的数据中的结点(ID,名称, 部件属性, …)部分存入<部件id缓存列表>并去重。
优选的，所述根结点包括投入结点和产出结点。
优选的，当步骤S2中获取当前产品的物料正向子图信息时，创建<子部件id缓存列表>，获取下一级<BOM组件关系数据>，获得当前产品的<子部件列表>并整合<BOM组件关系列表>。
优选的，当步骤S2中获取当前产品的物料<逆向父图信息>时，创建<父部件id缓存列表>，获取上一级<BOM组件关系数据>，获得当前产品的<父部件列表>并整合<BOM组件关系列表>。
优选的，在步骤S4中，若当前产品单个元素的集合等于新增产品单个元素的集合，则当前产品已在BOM结构中；若新增产品单个元素属于当前产品为根的<正向子图信息>，则新增产品已在图表中；否则，新增产品已是当前产品的生产产品，不能作为部件使用。
优选的，所述结点关系算法包括：
S41、定义以下集合变量，其中，A表示当前产品的集合，B表示新增产品的集合：
a) ga∈Ga，即<当前产品>为根的<正向子图信息>；
b) pa∈Pa，即<当前产品>为根的<逆向父图信息>；
c) gb∈Gb，即<新增产品>为根的<正向子图信息>；
d) pb∈Pb，即<新增产品>为根的<逆向父图信息>；
e) A={a}，即<当前产品>单个元素的集合；
f) B={b}，即<新增产品>单个元素的集合；
S42、根据S41的定义，输入检查：
1)当A=B时, 则 "当前产品已在BOM结构中"；
2)当b∈Ga时，则"新增产品已在图表中"；
3)当b∈Pa 或 a∈Gb或 b→pa 或 a→gb 或 pa→b 或 pa→gb时，则: "新增产品已是当前产品的生产产品, 不能作为部件使用"。
优选的，通过单台计算机控制以支持可复用BOM结构的快速存取，更优选的，通过多台计算机联合控制以支持可复用BOM结构的快速存取，更优选的，通过多台计算机联合采用分布式计算控制以支持可复用BOM结构的快速存取。
本发明还提出一种面向产品的可复用BOM结构，该BOM结构为网状结构，通过对所述网状结构进行数据存取、判重和去重，以保障所述BOM结构所包含的每一结点正向子图或逆向父图结构关系只存储一次以消除冗余数据。
优选的，所述面向产品是指所述BOM结构面向产品设计、产品管理、产品柔性生产和/或多系列产品制造。
优选的，所述结点包括产品、半成品、部件、原料。
优选的，所述<正向子图>或<逆向父图>结构关系包括物料<正向子图>和/或<逆向父图>。
优选的，所述<正向子图>或<逆向父图>结构关系包括产品的<正向子图>域和/或逆向父图>域。
优选的，对所述BOM结构进行快速存取、判重和去重，包括对所述BOM结构进行权处理，具体包括步骤：
S1、构建产品的<正向子图>域和/或<逆向父图>域：根据当前产品的加工流程或加工关系构建产品的<正向子图>域和/或<逆向父图>域；
S2、获取当前产品的物料<正向子图信息>和/或<逆向父图信息>：搜素当前产品的<根结点id>获取根结点的下一级和/或上一级<BOM组件关系数据>，并查询数据、去重，循环执行查询数据、去重，获得当前产品的<部件列表>与<BOM组件关系列表>；
S3、按照步骤S2中同样的方式获取新增产品的物料<正向子图信息>和/或<逆向父图信息>；
S4、运用结点关系算法快速判断当前产品与新增产品结点间的BOM关系，确定新增产品的<BOM组件关系列表>或复用当前产品的BOM结构。
优选的，所述步骤S2中采用如下数据判重算法获取当前产品的物料<正向子图信息>和/或<逆向父图信息>，具体包括：
S21、创建<物品结点id缓存列表>,<部件id缓存列表>和<BOM组件关系列表>；向<物品结点id缓存列表>中置入<根结点id>参数；
S22、根据<物品结点id缓存列表>,获取根结点的下一级或上一级<BOM组件关系数据>，清空<物品结点id缓存列表>；及
数据查询并去重：查询<BOM组件关系数据>，存入<BOM组件关系列表>、<物品结点id缓存列表>和<部件id缓存列表>，并去重；
S23、循环执行所述S22直至查询<BOM组件关系数据>为空，结束循环；
S24、根据<部件id缓存列表>, 获得<部件列表>；
S25、整合<部件列表>与<BOM组件关系列表>。
优选的，所述查询数据并去重为：当查询到< BOM组件关系数据>不为空时，将查询到的数据存入<BOM组件关系列表>并去重，将查询到的数据中的结点ID部分存入<物品结点id缓存列表>并去重，将查询到的数据中的结点(ID,名称, 部件属性, …)部分存入<部件id缓存列表>并去重。
优选的，所述根结点包括投入结点和产出结点。
优选的，所述<正向子图>或<逆向父图>结构关系中包含通用件或标准件。
优选的，当所述通用件或标准件的属性发生变化时，在BOM结构的数据库中进行一次修改。
优选的，所述通用件或标准件包括产品的通用部件或零件，标准部件或零件，以及对所述通用件或标准件的所作的具有共性特征的处理操作。
优选的，在步骤S4中，若当前产品单个元素的集合等于新增产品单个元素的集合，则当前产品已在BOM结构中；若新增产品单个元素属于当前产品为根的正向子图信息，则新增产品已在图表中；否则，新增产品已是当前产品的生产产品，不能作为部件使用。
优选的，所述结点关系算法包括：
S41、定义以下集合变量，其中，A表示当前产品的集合，B表示新增产品的集合：
a) ga∈Ga，即<当前产品>为根的<正向子图信息>；
b) pa∈Pa，即<当前产品>为根的<逆向父图信息>；
c) gb∈Gb，即<新增产品>为根的<正向子图信息>；
d) pb∈Pb，即<新增产品>为根的<逆向父图信息>；
e) A={a}，即<当前产品>单个元素的集合；
f) B={b}，即<新增产品>单个元素的集合；
S42、根据S41的定义，输入检查：
1)当A=B时, 则 "当前产品已在BOM结构中"；
2)当b∈Ga时，则"新增产品已在图表中"；
3)当b∈Pa 或 a∈Gb或 b→pa 或 a→gb 或 pa→b 或 pa→gb时，则: "新增产品已是当前产品的生产产品, 不能作为部件使用"。
优选的，通过单台计算机控制以支持可复用BOM结构的数据存取、判重和去重，更优选的，通过多台计算机联合控制以支持可复用BOM结构的数据存取、判重和去重，更优选的，通过多台计算机联合采用分布式计算控制以支持可复用BOM结构的数据存取、判重和去重。
本发明还提出了一种面向产品的可复用BOM结构的快速维护方法，包括以下步骤：
S1、构建产品的<正向子图>域和/或<逆向父图>域：根据当前产品的加工流程或加工关系构建产品的<正向子图>域和/或逆向父图>域；
S2、获取当前产品的物料<正向子图信息>和/或<逆向父图信息>：搜素当前产品的<根结点id>获取根结点的下一级和/或上一级<BOM组件关系数据>，并查询数据、去重，循环执行查询数据、去重，获得当前产品的<部件列表>与<BOM组件关系列表>；
S3、按照步骤S2中同样的方式获取更新产品的物料<正向子图信息>和/或<逆向父图信息>；
S4、运用结点关系算法快速判断当前产品与更新产品结点间的BOM关系，完成更新产品的<BOM组件关系列表>或复用当前产品的BOM结构。
优选的，所述当前产品的通用件或标准件的属性发生变化时，在BOM结构的数据库中进行一次修改。
优选的，所述通用件或标准件包括产品的通用部件或零件，标准部件或零件，以及对所述通用件或标准件的所作的具有共性特征的处理操作。
优选的，所述步骤S2中采用如下数据判重算法获取当前产品的物料<正向子图信息>和/或<逆向父图信息>，具体包括：
S21、创建<物品结点id缓存列表>,<部件id缓存列表>和<BOM组件关系列表>；向<物品结点id缓存列表>中置入<根结点id>参数；
S22、根据<物品结点id缓存列表>,获取根结点的下一级或上一级<BOM组件关系数据>，清空<物品结点id缓存列表>；及
数据查询并去重：查询<BOM组件关系数据>，存入<BOM组件关系列表>、<物品结点id缓存列表>和<部件id缓存列表>，并去重；
S23、循环执行所述S22直至查询<BOM组件关系数据>为空，结束循环；
S24、根据<部件id缓存列表>, 获得<部件列表>；
S25、整合<部件列表>与<BOM组件关系列表>。
优选的，所述查询数据并去重为：当查询到< BOM组件关系数据>不为空时，将查询到的数据存入<BOM组件关系列表>并去重，将查询到的数据中的结点ID部分存入<物品结点id缓存列表>并去重，将查询到的数据中的结点(ID,名称, 部件属性, …)部分存入<子部件id缓存列表>并去重。
优选的，所述根结点包括投入结点和产出结点。
优选的，在步骤S4中，若当前产品单个元素的集合等于更新产品单个元素的集合，则当前产品已在BOM结构中，不用更新BOM结构；若更新产品单个元素属于当前产品为根的正向子图信息，则更新产品已在图表中，不用更新BOM结构；否则，更新产品已是当前产品的生产产品，不能作为部件使用，更新维护BOM结构。
优选的，所述结点关系算法包括：
S41、定义以下集合变量，其中，A表示当前产品的集合，Q表示更新产品的集合：
a) ga∈Ga，即<当前产品>为根的<正向子图信息>；
b) pa∈Pa，即<当前产品>为根的<逆向父图信息>；
c) gq∈Gq，即<新增产品>为根的<正向子图信息>；
d) pq∈Pq，即<新增产品>为根的<逆向父图信息>；
e) A={a}，即<当前产品>单个元素的集合；
f) Q={q}，即<新增产品>单个元素的集合；
S42、根据S41的定义，输入检查：
1)当A=Q时, 则 "更新产品已在BOM结构中"，不用更新维护BOM结构；
2)当q∈Ga时，则"更新产品已在图表中"，不用更新维护BOM结构；
3)当q∈Pa 或 a∈Gq或q→pa 或 a→gq或 pa→q或 pa→gq时，则: "更新产品已是当前产品, 不能作为部件使用，更新维护BOM结构"。
优选的，通过单台计算机控制以支持可复用BOM结构的数据存取、判重和去重，更优选的，通过多台计算机联合控制以支持可复用BOM结构的数据存取、判重和去重，更优选的，通过多台计算机联合采用分布式计算控制以支持可复用BOM结构的数据存取、判重和去重。
本发明还提出了技术方案：一种面向产品的可复用BOM结构的快速存取与判重方法，包括以下步骤：
S1、构建产品的<正向子图>域与逆向父图>域；
S2、获取物料<正向子图信息>，包括步骤：
S21、创建<物品结点id缓存列表>，<子部件id缓存列表>，<BOM组件关系列表>；
S22、将传入的参数<根结点id>置入<物品结点id缓存列表>；
S23、获取<BOM组件关系列表>, 处理循环；
S24、根据<子部件id缓存列表>, 获得<子部件列表>；
S25、整合<子部件列表>与<BOM组件关系列表>；
S3、获取物料<逆向父图信息>，包括步骤：
S31、创建<物品结点id缓存列表>，<父部件id缓存列表>，<BOM组件关系列表>；
S32、将传入的参数<根结点id>置入<物品结点id缓存列表>；
S33、获取<BOM组件关系列表>, 处理循环；
S34、根据<父部件id缓存列表>, 获得<父部件列表>；
S35、整合父部件列表>与<BOM组件关系列表>；
S4、根据步骤S2和步骤S3中同样的方式分别获取新增产品对应的物料<正向子图信息>以及获取新增产品对应的物料<逆向父图信息>，并快速判断当前产品与新增产品结点间的BOM关系。
优选的，本发明所述的步骤S23中获取<BOM组件关系列表>, 处理循环的方法是：
S231、根据<物品结点id缓存列表>，获取下一级<BOM组件关系列表>，
S232、清空<物品结点id缓存列表>，
S233、查询数据并去重：当查询到<下一级BOM组件关系数据>不为空时，将查询到的数据存入<BOM组件关系列表>并去重，将查询到的数据中的投入结点ID部分存入<物品结点id缓存列表>并去重，将查询到的数据中的投入结点ID(ID,名称, 部件属性, …)部分存入<子部件id缓存列表>并去重；跳转到步骤S231循环执行；
S234、当未查询到数据时，即当下一级<BOM组件关系数据>为空时，结束循环, 进入步骤S24。
再进一步的说，本发明所述的步骤S33中，获取<BOM组件关系列表>, 处理循环的方式是：
S331、根据<物品结点id缓存列表>, 获取上一级<BOM组件关系列表>，
S332、清空<物品结点id缓存列表>，
S333、查询数据并去重：当查询到上一级<BOM组件关系数据>不为空时，将查询到的数据存入<BOM组件关系列表>并去重，将查询到的数据中的产出结点ID部分存入<物品结点id缓存列表>并去重，将查询到的数据中的产出结点ID(ID,名称, 部件属性, …)部分存入<父部件缓存id列表>并去重，跳转到步骤S331循环执行；
S334、未查询到数据时,即当<上一级BOM组件关系数据>为空时，结束循环, 进入步骤S34。
优选的，本发明所述的步骤S4中，若当前产品单个元素的集合等于新增产品单个元素的集合，则当前产品已在BOM结构中；若新增产品单个元素属于当前产品为根的正向子图信息，则新增产品已在图表中；否则，新增产品已是当前产品的生产产品，不能作为部件使用。
优选的，通过单台计算机控制以支持可复用BOM结构的数据存取、判重和去重，更优选的，通过多台计算机联合控制以支持可复用BOM结构的数据存取、判重和去重，更优选的，通过多台计算机联合采用分布式计算控制以支持可复用BOM结构的数据存取、判重和去重。
本发明的有益效果是：
首先，通过把树状结构的BOM清单，变为在多产品环境下的网状结构的BOM结构，BOM结构所包含的每一结点正向子图或逆向父图结构关系只存储一次以消除冗余数据，加快了结构的获取速度，以及重复使用的效率，使得多个产品可以复用已经维护的BOM结构,并快速存取，从而保障了产品柔性生产、设计和管理。和传统的BOM结构相比，利用本发明，即使在仅使用单台计算机处理系统进行网状结构的BOM的数据获取、存取，BOM结构的存取速度能提高10%-20%，可复用性能使用效率能提高10%-20%。
当采用多台计算机联合采用分布式计算控制时，分布式计算控制能够与本发明的网状结构的BOM结构及其存取方法进行复合、叠加，BOM结构的存取速度和可复用性能还能进一步大幅提升10%-20%，能够并行开展多产品环境下的复杂网状结构的BOM结构的快速存取、判重、去重，充分发挥分布式控制系统的功效，加快多产品的并行设计、并行生产、并行管理，优化产品设计和产品生产工艺，并可及时响应和支持现场工艺变更、零部件的变更等需求，快速查询并输出最优方案，实现以客户需求为导向的产品柔性生产加工的决策需要。
其次，BOM结构维护简单、方便。BOM结构中的正向子图或逆向父图结构关系中包含通用件或标准件，当通用件或标准件的属性发生变化时，例如，技术升级导致模块升级、通用件或标准件等零部件整体发生更新，利用本发明在BOM结构的数据库中只需要进行一次修改就可以完成整个BOM结构的维护工作，维护效率高，方便产品管理。
第三，解决了大型复杂结构产品或系统在设计、生产或管理过程中，复杂网状结构的BOM模型的快速查重、判重、去重问题，提升了BOM结构的数据存取效率，保障了不同规格的系列产品即使在同时段进行产品设计或加工制造时，也能够通过本发明实现产品的标准件或中间部件的BOM结构的可复用性和高复用性，为复杂结构产品的设计、加工制造提供高效决策支持，大大加快复杂结构产品的设计、加工制造效率，适应智能制造的因需而动。
第四，提高了企业新产品设计、个性化产品制造环节的高质量产品交付能力，从而提升了企业柔性制造、应变技术变革引发的产品部分模块快递替换、应变市场需求的快速变化的适应能力，企业生产效益也得到明显提高。
附图说明
图1为本发明的一种产品的生产加工流程或加工关系示意图
图2是根据图1中产品的生产加工流程或加工关系的正向子图与逆向父图的构建示意图
图3为本发明的另外一种产品的生产加工流程或加工关系示意图
图4为根据图3中产品的生产加工流程或加工关系的正向子图与逆向父图的构建示意图。
具体实施方式
现在结合附图和优选实施例对本发明作进一步详细的说明。这些附图均为简化的示意图，仅以示意方式说明本发明的基本结构，因此其仅显示与本发明有关的构成。
在本发明中，相关专业名词术语定义如下：
BOM，是“Bill of material”的简称，是描述企业产品组成的技术文件，狭义上的BOM通常称为“物料清单”，即产品结构（Product Structure），是说明一个最终产品是由哪些零部件、原材料所构成的，这些零部件的时间、数量上的相互关系是什么。
产品：是“一组将输入转化为输出的相互关联或相互作用的活动”的结果，即“过程”的结果，产品是“为了满足市场需要，而创建的用于运营的功能及服务”。
半成品：是指已经过一定生产过程，并已检验合格，但尚未最终制造成为产成品的中间产品。
部件：部件是系统的一部分，由若干零件装配在一起的、所组成，部件死若干零件的组合。
物料：狭义的物料就是指材料或原料，而广义的物料包括与产品生产有关的所有的物品，如原材料、辅助用品、半成品、成品等。
原料：指没有经过加工制造的材料。
数据：数据（data）是事实或观察的结果，是对客观事物的逻辑归纳，是用于表示客观事物的未经加工的原始素材。
子图：子图是图论的基本概念之一，指节点集和边集分别是某一图的节点集的子集和边集的子集的图。设G=<V，E>，G/=<V/，E/>为两个图（同为无向图或同为有向图），若V⊆V/且E⊆E/，则称G'是G的子图，G是G‘的母图，记作G' ⊆ G ，又若 V⊂V/且E⊂E/，则G'称是G的真子图，若V=V/，则称G'是G的生成子图。
父图：与子图对应。
ID：身份标识号码。也称为序列号或帐号，是某个体系中相对唯一的编码。
实施例1
图1为本发明的一种产品的生产加工流程或加工关系示意图，图2为根据图1中产品的生产加工流程或加工关系的正向子图与逆向父图的构建示意图。
在本实施例中，Z为产品，X、 Y和A为半成产品，B和C为部件，D为原料，x和y表示不同加工工艺，用箭头表示它们之间的加工与被加工关系。产品Z的生产制造工艺流程如下：
1) 产品Z，由半成产品X与半成品Y组合装配而成；
2) 半成品X与半成品Y，都由半成品A在不同的加工工艺下加工而成，在本实施例中，半成品A在x加工工艺下加工生成半成品X，半成品A在y加工工艺下加工生成半成品Y；
3) 半成品A，既可以都通过部件B生产加工而成，也可以由部件C生产加工而成；
4) 部件B，部件C，都可以由原料D加工而成。
此外，产品Z还可以作为其他产品的半成品与其他半成品组合而形成一个新产品，原料D也可以有其他更底层的基础原料加工或配方而成。因此，对于产品Z可以用图1来描述其生产加工流程或加工关系。
根据图1，对于A来说，则可以用图2来表示其生产加工关系，并且正向子图和逆向父图以A结点为根结点。
图2显示了一种简单产品加工过程的正向子图与逆向父图的构建示意图，实际生产过程，由于产品包含多个半成品、多个部件、多种原料，而半成品之间、部件之间、原料之间存在的互相交织的复杂加工关系，因此，一个复杂产品的加工过程构建的正向子图与逆向父图也会复杂，但基本都可以通过图2的方式进行构建。
实施例2
图3为本发明的另外一种产品的生产加工流程或加工关系示意图，图4为根据图3中产品的生产加工流程或加工关系的正向子图与逆向父图的构建示意图。
在本实施例中，在图1的基础上，半成品A还可以加工成半成品K，半成品K和X还可以组合成办成品产品M，而M和Z又可以组合成新产品W，在图3的加工流程中，Z作为半成品进行使用。
由于是在图1的生产加工关系基础上新增加加工半成品M（A，X，K，M）和新产品W（W，M，Z）两基本加工单元，因此，相应的，对于A来说，则可以用图4来表示其在图3中的生产加工关系，并且正向子图和逆向父图以A结点为根结点。
对比图2和图4可见，随着产品的加工复杂度增加，以A结点为根结点的正向子图和逆向父图的构建也趋势复杂化，呈现出网状结构特征。如果以树状BOM结构来描述这类复杂产品的生产加工关系，必然会面临参与多个生产加工环节的半成品、部件或原料必然会进行多次的BOM结构的数据存取操作，产品加工关系的网状结构越复杂，所产生的多次的的数据存取操作就会越严重，这必将导致产品的树状BOM结构的运行效率大幅下降。
实施例3
本实施例提出一种面向产品设计需要的可复用BOM结构，通过构建如图2所示的产品加工过程的基础的正向子图与逆向父图，该BOM结构可以为树状结构，也可以为网状结构，优选为网状结构BOM。
在本实施例中，通过对所述BOM结构进行数据存取、判重和去重，以保障所述BOM结构所包含的每一结点的父、子结构关系只存储一次，以消除冗余数据，提高数据运行效率，结点包括产品、半成品、部件、原料。
其中，所述父向、子向结构关系包括产品的正向子图域与逆向父图域、物料正向子图与逆向父图。
例如，图2中，A作为一种物料即半成品使用，物料正向子图例如图2中A的正向子图域包括由部件B、C和物料D的加工关系组合而成，物料逆向父图例如图2中A的逆向父图域则包括由A加工后再通过X、Y组合而成产品Z；如果以产品Z的视角看，则产品Z的正向子图域包括由原料D出发，经历部件B和C、半成品A、X和Y的生产而成产品Z的加工关系。
例如，图4中，以产品Z对新产品W，产品Z的逆向父图域包括由Z和半成品M组合而成新产品W的加工关系。
在本实施例中，为了实现产品Z的快速设计和交付，需要对产品的BOM结构进行快速存取、判重和去重，包括对BOM结构进行权处理。
一种面向产品的可复用BOM结构的快速存取方法，包括以下步骤：
1．构建产品的<正向子图>与<逆向父图>，如图2所示：
1) 产品Z，由半成产品X与半成品Y组合而成；
2) 半成品X与半成品Y，都由半成品A在不同的加工工艺下加工而成；
3) 半成品A，既可以都通过部件B生产加工而成，也可以由C生产加工而成；
4) 而部件B，部件C，都可以由原料D加工而成。
因此，对于A来说，则可以用图1来表示其生产加工关系。并且<正向子图>和<逆向父图>以A结点为根结点。
2．快速存取
2.1获取物料<正向子图信息>
2.1.1 创建<物品结点id缓存列表>，<子部件id缓存列表>，<BOM组件关系列表>；
2.1.2 将传入的参数<根结点id>置入<物品结点id缓存列表>；
2.1.3 获取<BOM组件关系列表>, 处理循环：
1)根据<物品结点id缓存列表>，获取<下一级BOM组件关系数据>；
2)清空<物品结点id缓存列表>, 即令：物品结点id缓存列表={}；
3)查询数据并去重，当<下一级BOM组件关系数据>不为空时：
3.1)将查询到的<下一级BOM组件关系数据>存入<BOM组件关系列表>, 并去重；
3.2)将查询到的<下一级BOM组件关系数据>中的投入结点ID部分存入<物品结点id缓存列表>并去重；
3.3)将查询到的<下一级BOM组件关系数据>中的投入结点(ID,名称, 部件属性,…)部分存入<子部件id缓存列表>, 并去重；
3.4)跳转到 2.1.3中的步骤1)，继续循环执行；
4)当未查询到数据时，即当<下一级BOM组件关系数据>为空时，结束循环，进入2.1.4；
2.1.4 根据<子部件id缓存列表>，获得<子部件列表>；
2.1.5 整合<子部件列表>与<BOM组件关系列表>。
2.2获取<物料逆向父图信息>
2.1.1 创建<物品结点id缓存列表>，<父部件id缓存列表>，<BOM组件关系列表>，
2.2.2 将传入的参数<根结点id>置入<物品结点id缓存列表>，
2.2.3 获取<BOM组件关系列表>, 处理循环：
1) 根据<物品结点id缓存列表>, 获取<上一级BOM组件关系列表>，
2) 清空<物品结点id缓存列表>，
3) 查询数据并去重，当<上一级BOM组件关系数据>不为空时
3.1) 将查询到的<上一级BOM组件关系数据>存入<上一级BOM组件关系列表>, 并去重；
3.2) 将查询到的数据<上一级BOM组件关系数据>中的产出结点ID部分存入<物品结点id缓存列表>并去重；
3.3) 将查询到的<上一级BOM组件关系数据>中的产出结点ID(ID,名称, 部件属性, …)部分存入<父部件缓存id列表>，并去重；
3.4) 跳转到 2.2.3中的1)循环执行；
4)未查询到数据时,即当<上一级BOM组件关系数据>为空时，结束循环, 进入2.2.4；
2.2.4 根据<父部件id缓存列表>, 获得<父部件列表>；
2.2.5整合<父部件列表与<BOM组件关系列表>。
2.3 快速判断当前产品与新增产品结点间BOM关系
2.3.1 根据[2.1], 获取新增产品对应的<物料正向子图信息>；
2.3.2 根据[2.2], 获取新增产品对应的<物料逆向父图信息>；
2.3.3 定义以下集合变量，A为当前产品的集合，B为新增产品的集合：
a) ga∈Ga当前产品为根的<正向子图信息>；
b) pa∈Pa 当前产品为根的<逆向父图信息>；
c) gb∈Gb新增产品为根的<正向子图信息>；
d) pb∈Pb新增产品为根的<逆向父图信息>；
e) A={a} 当前产品单个元素的集合；
f) B={b} 新增产品单个元素的集合；
2.3.4 根据2.3.3的定义,输入检查
1)当A=B时, 则当前产品已在BOM结构中，表示新增产品B已经在BOM结构中；
2)当b∈Ga时, 则新增产品已在图表中，即新增产品已经加入BOM结构图和BOM组件关系列表；
3)当b∈Pa或a∈Gb 或b→pa或a→gb或pa→b或 pa→gb时, 则新增产品已是当前产品的生产产品, 不能作为部件使用。
在本实施例中，通过设计网状BOM结构并进行数据存取、判重和去重，可以保障BOM结构所包含的每一结点的父、子结构关系只存储一次，消除冗余数据，提高了数据运行效率，满足了产品Z的快速设计和交付。
实施例4
本实施例中，针对产品Z的生产过程中的半成品、部件、原料的管理，需要建立适合的可复用BOM结构，并对产品的BOM结构进行快速存取、判重和去重，包括对BOM结构进行权处理。
与实施例3不同的是，本实施例提出的一种面向产品生产需要的可复用BOM结构，通过构建如图2所示的产品加工过程的基础的正向子图，该BOM结构可以为树状结构，也可以为网状结构，优选为网状结构BOM。例如，图2中，产品Z的正向子图域包括由原料D出发，经历部件B和C、半成品A、X和Y的生产而成产品Z的加工关系。
为了确保产品Z生产过程的相关物料、部件、半成品的数据能够快速、高效存取以支持产品生产的及时和准确，需要对产品的BOM结构进行快速存取、判重和去重，可以参考实施例3中操作步骤“2.1获取物料正向子图信息”、“2.3.1获取新增产品对应的物料正向子图信息”，并执行“2.3 快速判断当前产品与新增产品结点间BOM关系”中步骤“2.3.2”、“2.3.4”完成新增产品的存取、判重、去重处理，以实现产品Z的生产过程中的半成品、部件、原料的管理，最大限度地利用好可复用BOM结构，提升产品生产过程的可复用BOM结构的存取效率。
实施例5
本实施例中，针对产品Z管理过程中的半成品、部件、原料的高效管理，需要建立适合的可复用BOM结构，并对产品的BOM结构进行快速存取、判重和去重，包括对BOM结构进行权处理。
与实施例3不同的是，本实施例提出的一种面向产品管理需要的可复用BOM结构，通过构建如图2所示的产品加工过程的基础的逆向父图，该BOM结构可以为树状结构，也可以为网状结构，优选为网状结构BOM。例如，图2中，产品Z的逆向父图域包括由原料D出发，经历部件B和C、半成品A、X和Y的生产而成产品Z的加工关系。
为了确保产品Z管理过程的相关物料、部件、半成品的数据能够快速、高效存取以支持产品管理的及时和准确，需要对产品的BOM结构进行快速存取、判重和去重，可以参考实施例3中操作步骤“2.2获取物料逆向父图信息”、“2.3.2获取新增产品对应的物料逆向父图信息”，并执行“2.3 快速判断当前产品与新增产品结点间BOM关系”中步骤“2.3.2”、“2.3.4”完成新增产品的存取、判重、去重处理，以实现产品Z管理过程中的半成品、部件、原料的管理，最大限度地利用好可复用BOM结构，提升产品管理过程的可复用BOM结构的存取、查询和维护效率。
在本实施例中，正向子图或逆向父图结构关系中包含通用件或标准件，当所述通用件或标准件的属性发生变化时，在BOM结构的数据库中进行一次修改就可以完成BOM结构的维护。其中，通用件或标准件包括产品的通用部件或零件，标准部件或零件，以及对通用件或标准件的所作的具有共性特征的处理操作。
由于在产品的物料正向子图信息、物料逆向父图信息获取过程中，对<BOM组件关系列表>进行了判重、去重，因此，即使非通用件或标准件之外的其他物料改变，也可以进行一次修改就可以完成BOM结构的维护。因此，本发明能够实现BOM结构的快速维护。
以上说明书中描述的只是本发明的具体实施方式，各种举例说明不对本发明的实质内容构成限制，所属技术领域的普通技术人员在阅读了说明书后可以对以前所述的具体实施方式做修改或变形，而不背离发明的实质和范围。

Claims (12)

1.一种面向产品的可复用BOM结构的快速存取方法，其特征在于，包括以下步骤：
S1、构建产品的正向子图域和/或逆向父图域：根据当前产品的加工流程或加工关系构建产品的正向子图域和/或逆向父图域；
S2、获取当前产品的物料正向子图信息和/或逆向父图信息：搜素当前产品的根结点id获取根结点的下一级和/或上一级BOM组件关系数据，并查询数据、去重，循环执行查询数据、去重，获得当前产品的部件列表与BOM组件关系列表；
S3、按照步骤S2中同样的方式获取新增产品的物料正向子图信息和/或逆向父图信息；
S4、运用结点关系算法快速判断当前产品与新增产品结点间的BOM关系，确定新增产品的BOM组件关系列表或复用当前产品的BOM结构。
2.根据权利要求1所述的面向产品的可复用BOM结构的快速存取方法，其特征在于，所述BOM结构包括树状结构和网状结构，所述面向产品包括所述BOM结构面向产品设计、产品管理、产品柔性生产和/或多系列产品制造。
3.根据权利要求1所述的面向产品的可复用BOM结构的快速存取方法，其特征在于，所述步骤S2中采用如下数据判重算法获取当前产品的物料正向子图信息和/或逆向父图信息，具体包括：
S21、创建物品结点id缓存列表,部件id缓存列表和BOM组件关系列表；向物品结点id缓存列表中置入根结点id参数；
S22、根据物品结点id缓存列表,获取根结点的下一级或上一级BOM组件关系数据，清空物品结点id缓存列表；及
数据查询及去重：查询BOM组件关系数据，存入BOM组件关系列表、物品结点id缓存列表和部件id缓存列表，并去重；
S23、循环执行所述S22直至查询BOM组件关系数据为空，结束循环；
S24、根据部件id缓存列表, 获得部件列表；
S25、整合部件列表与BOM组件关系列表。
4.根据权利要求3所述的面向产品的可复用BOM结构的快速存取方法，其特征在于，所述查询数据并去重为：当查询到 BOM组件关系数据不为空时，将查询到的数据存入BOM组件关系列表并去重，将查询到的数据中的结点ID部分存入物品结点id缓存列表并去重，将查询到的数据中的结点ID、名称、部件属性部分存入部件id缓存列表并去重。
5.根据权利要求1所述的面向产品的可复用BOM结构的快速存取方法，其特征在于，所述根结点包括投入结点和产出结点。
6.根据权利要求1所述的面向产品的可复用BOM结构的快速存取方法，其特征在于：
当步骤S2中获取当前产品的物料正向子图信息时，创建子部件id缓存列表，获取下一级BOM组件关系数据，获得当前产品的子部件列表并整合BOM组件关系列表；
当步骤S2中获取当前产品的物料逆向父图信息时，创建父部件id缓存列表，获取上一级BOM组件关系数据，获得当前产品的父部件列表并整合BOM组件关系列表。
7.根据权利要求1所述的面向产品的可复用BOM结构的快速存取方法，其特征在于：
在步骤S4中，采用所述结点关系算法，若当前产品单个元素的集合等于新增产品单个元素的集合，则当前产品已在BOM结构中；若新增产品单个元素属于当前产品为根的正向子图信息，则新增产品已在图表中；否则，新增产品已是当前产品的生产产品，不能作为部件使用。
8.根据权利要求1-7任一项所述的面向产品的可复用BOM结构的快速存取方法，其特征在于：所述结点关系算法包括：
S41、定义以下集合变量，其中，A表示当前产品的集合，B表示新增产品的集合：
a) ga∈Ga，即当前产品为根的正向子图信息；
b) pa∈Pa，即当前产品为根的逆向父图信息；
c) gb∈Gb，即新增产品为根的正向子图信息；
d) pb∈Pb，即新增产品为根的逆向父图信息；
e) A={a}，即当前产品单个元素的集合；
f) B={b}，即新增产品单个元素的集合；
S42、根据S41的定义，输入检查：
1)当A=B时, 则当前产品已在BOM结构中；
2)当b∈Ga时，则新增产品已在图表中；
3)当b∈Pa 或 a∈Gb或 b→pa 或 a→gb 或 pa→b 或 pa→gb时，则新增产品已是当前产品的生产产品, 不能作为部件使用。
9.一种根据权利要求1所述的面向产品的可复用BOM结构，其特征在于，所述BOM结构为网状结构，通过对所述网状结构进行数据存取、判重和去重，以保障所述BOM结构所包含的每一结点正向子图或逆向父图结构关系只存储一次以消除冗余数据。
10.根据权利要求9所述的面向产品的可复用BOM结构，其特征在于，所述结点包括产品、半成品、部件、原料；所述正向子图或逆向父图结构关系包括物料正向子图和/或逆向父图。
11.根据权利要求9所述的面向产品的可复用BOM结构，其特征在于，所述正向子图或逆向父图结构关系包括产品的正向子图域和/或逆向父图域。
12.根据权利要求9-11任一项所述的面向产品的可复用BOM结构，其特征在于，所述正向子图或逆向父图结构关系中包含通用件或标准件；所述通用件或标准件包括产品的通用部件或零件，标准部件或零件，以及对所述通用件或标准件的所作的具有共性特征的处理操作；当所述通用件或标准件的属性发生变化时，在BOM结构的数据库中进行一次修改。
CN202210285837.XA 2021-12-30 2022-03-23 一种面向产品的可复用bom结构及其快速存取方法 Pending CN114385865A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2021116531674 2021-12-30
CN202111653167 2021-12-30

Publications (1)

Publication Number Publication Date
CN114385865A true CN114385865A (zh) 2022-04-22

Family

ID=81205006

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210285837.XA Pending CN114385865A (zh) 2021-12-30 2022-03-23 一种面向产品的可复用bom结构及其快速存取方法

Country Status (1)

Country Link
CN (1) CN114385865A (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050154704A1 (en) * 2003-12-24 2005-07-14 Hitachi, Ltd. Management apparatus, program and method for controlling data included in bill of material
CN1877575A (zh) * 2006-07-10 2006-12-13 山东理工大学 产品逆向工程多维数据动态存取机制
US20130054427A1 (en) * 2011-08-22 2013-02-28 International Business Machines Corporation Explosions of bill-of-materials lists

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050154704A1 (en) * 2003-12-24 2005-07-14 Hitachi, Ltd. Management apparatus, program and method for controlling data included in bill of material
CN1877575A (zh) * 2006-07-10 2006-12-13 山东理工大学 产品逆向工程多维数据动态存取机制
US20130054427A1 (en) * 2011-08-22 2013-02-28 International Business Machines Corporation Explosions of bill-of-materials lists

Similar Documents

Publication Publication Date Title
CN110618983B (zh) 基于json文档结构的工业大数据多维分析与可视化方法
EP3513314B1 (en) System for analysing data relationships to support query execution
Kretschmer et al. Knowledge-based design for assembly in agile manufacturing by using Data Mining methods
US7310646B2 (en) Data management system providing a data thesaurus for mapping between multiple data schemas or between multiple domains within a data schema
US8725678B2 (en) System of centrally managing core reference data associated with an enterprise
WO2018051096A1 (en) System for importing data into a data repository
WO2018051098A1 (en) System for data management in a large scale data repository
CN109145121B (zh) 一种时变图数据的快速存储查询方法
Detzner et al. A digital twin for root cause analysis and product quality monitoring
CN107944123B (zh) 一种基于主模型的多专业协同设计系统及协同设计方法
JP3797821B2 (ja) オントロジー構築支援装置
WO2008001743A1 (fr) Système de gestion de production, procédé de gestion de production, et support de stockage contenant un programme de production permettant d&#39;exécuter le procédé de gestion de production
US20120136878A1 (en) Applying hierarchy information to data items
WO2021244812A1 (en) Method and system for enabling to store genealogically related data within a blockchain network
CN114385865A (zh) 一种面向产品的可复用bom结构及其快速存取方法
CN108710677B (zh) 通过NoSQL数据库实现BOM数据多组织多视图的解决方法
CN111949743A (zh) 网点运营数据获取方法、装置及设备
CN114817226A (zh) 政府数据的处理方法及装置
Powell Oracle data warehouse tuning for 10g
CN116204979A (zh) 一种复杂系统的产品数据管理方法及系统
Stefanov et al. Business Metadata for the DataWarehouse
CN112818069A (zh) 一种基于动态模型的编目数据采集系统
Mallek et al. Conceptual modeling of big data SPJ operations with Twitter social medium
CN113505438B (zh) 技术状态驱动的航天器总装工艺模板化编制方法及系统
CN118377771B (zh) 基于图数据结构的数据建模方法和系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20220422