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

权利要求书

1.一种设备生产的资源配置方法，其特征在于，包括：

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

基于各任务的优先执行关系和理论操作时长，建立各任务的执行优先关系图；其中，所述执行优先关系图为有向图；

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

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

其中，所述基于所述执行优先关系图，获得关键执行路径和可执行区间矩阵的步骤，包括：根据各任务的执行优先关系图，获得各任务的最早执行时间和最晚执行时间：根据各任务的最早执行时间和最晚执行时间，获得关键执行路径和可执行区间矩阵T_AO，可执行区间矩阵T_AO定义如下：

其中，可执行区间矩阵T_AO中各列即为k时刻各任务是否处于可执行状态，以0表示未处于可执行区间内，以1表示处于可执行区间内；

其中，所述基于各任务的资源需求矩阵和所述可执行区间矩阵，对所述目标生产线中各任务进行资源配置的步骤，包括：根据如下关系式，获得资源配置矩阵：R＝T_AO·R_AO＝[R_km]，其中，R表示资源配置矩阵；矩阵元素R_km表示k时刻第m种资源的使用量；T_AO表示可执行区间矩阵，R_AO表示资源需求矩阵；根据所述资源配置矩阵，对所述目标生产线中各任务进行资源配置。

2.如权利要求1所述的方法，其特征在于，所述执行优先关系图为有向无环图，所述执行优先关系图中包括各任务的紧前关系和紧后关系；

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

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

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

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

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

3.如权利要求2所述的方法，其特征在于，所述根据各任务的最早执行时间和最晚执行时间，获得关键执行路径的步骤，包括：

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

4.如权利要求3所述的方法，其特征在于，在所述基于各任务的资源需求矩阵和所述可执行区间矩阵，对所述目标生产线中各任务进行资源配置，以获得资源配置结果的步骤之后，所述方法还包括：

根据各任务的可执行舱位，对所述资源配置结果进行调整，以获得调整后的资源配置结果。

5.如权利要求4所述的方法，其特征在于，所述根据各任务的可执行舱位，对所述资源配置结果进行调整，获得调整后的资源配置结果的步骤，包括：

根据如下关系式，对所述资源配置矩阵中的资源的使用量进行调整：

其中，R'_km表示调整后的k时刻第m种资源的使用量，为k时刻同一可执行舱位并行执行的任务数量；C_k为k时刻存在的并行执行任务的可执行舱位；

根据R'_km，对所述资源配置结果进行调整，获得调整后的资源配置结果。