[发明专利]一种设备生产的资源配置方法、装置、设备及存储介质

说明书

本申请公开了一种设备生产的资源配置方法、装置、设备及存储介质，该方法通过获取目标生产线中各任务的优先执行关系、理论操作时长以及完成各任务所需的资源种类和数量；基于各任务的优先执行关系和理论操作时长，建立各任务的执行优先关系图；基于各任务的执行优先关系图，获得关键执行路径和可执行区间矩阵；基于各任务的资源需求矩阵和所述可执行区间矩阵，对所述目标生产线中各任务进行资源配置，以获得资源配置结果。解决了现有的设备生产的资源配置不准确的技术问题，达到了提高设备生产线资源配置的准确率，避免因资源配置的不准确造成的资源利用率低。

技术领域

本申请涉及设备生产技术领域，尤其涉及发明名称一种设备生产的资源配置方法、装置、设备及存储介质。

背景技术

对于一些大型特种设备生产线，其具有生产节奏性强、工作种类多、工作面窄、工作内容高度交叉和受供应链准时性影响大的特点。且在一些重要的生产环节，因其资源约束条件多、易受扰动的特点，难以实现准确的资源配置。

发明内容

本申请的主要目的在于提供一种设备生产的资源配置方法、装置、设备及存储介质，旨在解决现有的设备生产的资源配置不准确的技术问题。

为实现上述目的，本申请提供一种设备生产的资源配置方法，包括：

获取目标生产线中各任务的优先执行关系、理论操作时长以及完成各任务所需的资源种类和数量；

基于各任务的优先执行关系和理论操作时长，建立各任务的执行优先关系图；

基于各任务的执行优先关系图，获得关键执行路径和可执行区间矩阵；

基于各任务的资源需求矩阵和所述可执行区间矩阵，对所述目标生产线中各任务进行资源配置，以获得资源配置结果；其中，所述资源需求矩阵基于完成各任务所需的资源种类和数量生成。

可选地，所述基于所述执行优先关系图，获得关键执行路径和可执行区间矩阵的步骤，包括：

根据各任务的执行优先关系图，获得各任务的最早执行时间和最晚执行时间：

根据各任务的最早执行时间和最晚执行时间，获得关键执行路径和可执行区间矩阵。

可选地，所述执行优先关系图为有向无环图，所述执行优先关系图中包括各任务的紧前关系和紧后关系；

所述根据各任务的执行优先关系图，获得各任务的最早执行时间和最晚执行时间的步骤，包括：

根据各任务的紧前关系，将各任务的所述执行优先关系图进行正向拓扑排序，获得满足所有紧前关系的正向线性任务序列；

根据所述正向线性任务序列及动态规划算法，对各任务的最早执行时间进行逐个求解，获得各任务的最早执行时间；

根据各任务的紧后关系，将各任务的所述执行优先关系图进行反向拓扑排序，获得满足所有紧后关系的反向线性任务序列；

根据所述反向线性任务序列及动态规划算法，对各任务的最晚执行时间进行逐个求解，获得各任务的最晚执行时间。

可选地，所述根据各任务的最早执行时间和最晚执行时间，获得关键执行路径的步骤，包括：

将目标任务作为关键执行路径，所述目标任务为最早执行时间与最晚执行时间的时间差为零的任务。

可选地，所述基于各任务的资源需求矩阵和所述可执行区间矩阵，对所述目标生产线中各任务进行资源配置的步骤，包括：

根据如下关系式，获得资源配置矩阵：