[发明专利]一种基于知识图谱的生产调度管理方法及设备

权利要求书

1.一种基于知识图谱的生产调度管理方法，其特征在于，包括：

基于现有生产资源数据，构建生产资源知识图谱；

基于构建的生产资源知识图谱，自动生成作业车间调度的约束条件；

基于所述作业车间调度的约束结果，通过求解器自动生成生产调度方案。

2.根据权利要求1所述的基于知识图谱的生产调度管理方法，其特征在于，在基于现有生产资源数据，构建生产资源知识图谱的步骤中，包括：

通过分析生产车间中生产资源，对生产车间生产资源及其关系进行概念建模，构建物料-生产设备-工艺的生产过程模型；

从结构化、半结构化或者非结构化的数据中抽取出知识并按照所述生产过程模型模型进行实例化，所述生产资源数据的实体，及实体间的相互关系；

基于生产资源数据的实体及相互关系，构建不同产品的生产过程模型，将所述不同产品的生产过程模型与产品工艺路径配合，得到完整的生产资源知识图谱；

将一个生产车间内所有产品的生产过程模型向连接，从而构建出了这个生产车间的知识图谱。

3.根据权利要求2所述的基于知识图谱的生产调度管理方法，其特征在于，在模拟生产过程模型的步骤之前，还包括生成生产资源作业车间的调度约束模型的步骤；其中，所述调度约束模型将约束相关的属性值在构建作业车间知识图谱的过程中直接存储在图谱内对应的实体中，并通过图谱内的结构和关系来推理得出所需的关系值。

4.根据权利要求1所述的基于知识图谱的生产调度管理方法，其特征在于，在基于所述作业车间调度的约束结果，通过求解器自动生成生产调度方案的步骤中，包括：

在得到基于知识图谱自动生成的调度约束条件，通过实例化，得到生产车间调度模型；

将实例化后的生产车间调度模型输入至线性整数规划求解器中，通过求解器进行求解，得到最终生产调度方案。

5.根据权利要求4所述的基于知识图谱的生产调度管理方法，其特征在于，求解器调度约束的数学模型外，还需要优化生产车间调度模型的优化目标函数；其中，所述优化目标函数用于将所有工艺的完工时间最小化，公式表示为：

F＝min(∑所有工艺的完成时间)。

6.根据权利要求5所述的基于知识图谱的生产调度管理方法，其特征在于，所述生产车间调度方案以表格和、或甘特图的形式展示。

7.根据权利要求6所述的基于知识图谱的生产调度管理方法，其特征在于，自动生成生产调度方案的步骤之后，还包括对所生产调度方案进行验证的步骤，包括：

通过查询语句，查询出所有通过执行边与设备相连的工艺节点；

通过查询语句，查询出所有通过执行边与设备相连的执行边中工艺完成时间；

查询出上述工艺节点中储存的加工时间；

基于查询结果，确定工艺完成时间和加工时间，通过计算得到生产调度方案。

8.一种基于知识图谱的生产调度管理装置，其特征在于，包括：

图谱构建模块，用于基于现有生产资源数据，构建生产资源知识图谱；

约束条件生成模块，用于基于构建的生产资源知识图谱，自动生成作业车间调度的约束条件；

生产调度管理模块，用于基于所述作业车间调度的约束结果，通过求解器自动生成生产调度方案。

9.一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法中的各步骤。

10.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-7中任一项所述的方法中的各步骤。