A novel knowledge graph-based optimization approach for resource allocation in discrete manufacturing workshops
Abstract
动态订单需求和不确定的制造资源可用性是目前智能资源优化配置的研究热点。目前从制造业产生的数据量正在快速的增长。这些数据有多源头,异构和多尺度的特点。将数据转化为知识,优化个性化订单与制造资源的配置,是提高企业认知智能生产水平的有效策略。但是,制造过程在资源配置上是多样化的。数据之间有很多规则和约束。数据之间的关系是更加复杂的,从海量制造数据中挖掘语义信息,缺乏统一的信息建模和工业知识生成方法。研究挑战是如何充分整合车间资源的复杂数据,挖掘隐含的语义信息,形成可行的知识驱动的资源分配优化方法。这种方法可以有效地提供资源分配所需的相关工程信息。本研究提出了一种统一的知识图驱动的生产资源分配方法,允许根据资源加工信息和设备评估策略,为给定的订单插入任务快速做出资源分配决策。提出了车间资源知识图谱(WRKG)模型来整合机加工车间的工程语义信息。开发了一种分布式知识表示学习算法来挖掘隐式资源信息以实时更新WRKG。此外,提出了一种由 WRKG 支持的三阶段资源分配优化方法,以输出特定任务所需的设备集。以航空航天企业制造资源分配过程任务为例,论证了所提方法的可行性。
题目
nums1
中数字 x
的 下一个更大元素 是指 x
在 nums2
中对应位置 右侧 的 第一个 比 x
大的元素。
给你两个 没有重复元素 的数组 nums1
和 nums2
,下标从 0 开始计数,其中nums1
是 nums2
的子集。
对于每个 0 <= i < nums1.length
,找出满足 nums1[i] == nums2[j]
的下标 j
,并且在 nums2
确定 nums2[j]
的 下一个更大元素 。如果不存在下一个更大元素,那么本次查询的答案是 -1
。
返回一个长度为 nums1.length
的数组 ans
作为答案,满足 ans[i]
是如上所述的 下一个更大元素 。