[发明专利]一种物料组合选取方法、装置和电子设备

说明书

本公开提供一种物料组合选取方法、装置和电子设备，方法包括：根据获取的至少一个产品的物料清单结构数据、及物料清单结构中各物料节点的特征组信息，按产品中各物料节点间的层级产出关系和替代关系构造物料清单图结构；执行物料清单图结构中的节点信息逐层传递，将同一产品内存在上下层级关系的下层节点的特征组信息、及子物料清单图结构信息发送至关联的上层节点进行保存；基于执行完节点信息逐层传递的物料清单图结构，计算同一产品的各物料替代组内各节点的优先级分值，并根据优先级分值对同一产品的各物料替代组执行节点的剪枝处理；对剪枝处理后的物料清单图结构进行展开处理，获得产品对应的至少一项物料组合方式。

技术领域

本公开涉及智能制造领域，尤其涉及一种物料组合选取方法、装置和电子设备。

背景技术

随着生产规模的不断扩大以及生产场景的日益复杂，实现制造管理的智能化已经逐渐成为提升生产效率的关键所在。以离散制造行业为例，随着产品结构的变化以及涉及物料种类的快速增加，高效的计划管理流程已然成为优化生产效率的迫切需求。在典型的离散制造过程中，工厂在制造成品时，需要按照物料清单(BOM，Bill of Material)捡取相应的物料组合。BOM数据中详细定义了产品制造所需物料之间的层级产出关系、替代关系、单位用量等，BOM中的物料替代关系会使产品同时存在多种可能的组装方式，并且在多种替代方式同时叠加时，产品的可行组装方式数量会是指数量级的。选择不同的组装方式会导致物料的消耗(种类与数量)存在差异，因此在物料供应数量有限的情况下，通过优选组装方式，可以更充分地利用物料库存，优化总体产量，提升订单交期达成率。

上述优化问题实质上是一个非确定性多项式(NP，Non-deterministicPolynomial)的组合优化问题，其复杂性来源于多产品、多物料、以及复杂的物料替代关系所带来的巨量组装方式候选集。求解该问题时，除了需要判断单个产品的最优组装方式，还需要同时考虑其他产品对相关物料的竞争。在实际的生产制造场景中，由于需求订单的实时更新，以及物料供应的频繁波动，需要在尽可能短的时间内完成实际问题的求解。因此，在面对规模较大的实际生产问题时，通常只能采用近似求解的方法。如何快速近似求解产品组装方式优化问题，同时尽可能提升优化效果，成为了离散制造行业内的一个重要挑战。

发明内容

本公开提供一种物料组合选取方法、装置和电子设备，以至少解决现有技术中存在的以上技术问题。

本公开一方面提供一种物料组合选取方法，包括：

获取各产品的物料清单结构数据、及物料清单结构中各物料节点的特征组信息；

根据至少一个产品的所述物料清单结构数据、及物料清单结构中各物料节点的特征组信息，按所述产品中各物料节点间的层级产出关系和替代关系构造物料清单图结构；

执行所述物料清单图结构中的节点信息逐层传递，将同一产品内存在上下层级关系的下层节点的特征组信息、及子物料清单图结构信息发送至关联的上层节点进行保存；

基于执行完节点信息逐层传递的所述物料清单图结构，计算同一产品的各物料替代组内各节点的优先级分值，并根据所述优先级分值对同一产品的各物料替代组执行节点的剪枝处理；

对剪枝处理后的物料清单图结构进行展开处理，获得产品对应的至少一项物料组合方式。

在一可实施方式中，所述获取各产品的物料清单结构数据、及物料清单结构中各物料节点的特征组信息，包括：

获取各产品的物料清单结构数据、及与物料清单结构中各物料节点相关的特征属性信息，所述各产品的物料清单结构数据中包括制造对应产品所需的物料间的层级产出关系、替代关系和物料单位用量；

对所述各物料节点相关的特征属性信息进行预处理，构造所述物料清单结构数据中各物料节点的特征组信息。

在一可实施方式中，所述根据优先级分值对同一产品的各物料替代组执行节点的剪枝处理，包括：