作业管理方法、装置、电子设备和存储介质与流程

1.本发明涉及工程管理技术领域，尤其涉及一种作业管理方法、装置、电子设备和存储介质。


背景技术：

2.大型设备的生产项目通常包括多个作业，每个作业会有相应的时序和工期，同时也会使用一定的资源。
3.在这些项目的作业过程中，通常依靠人工制订作业管理计划来对生产过程中的资源进行配置。而实际生产过程中可能会出现动态资源中断的情况，动态资源中断使得项目的资源配置无法适应作业时序和工期的调整，降低了资源的利用效率，降低了整个项目的生产效率，提高了整个项目的生产成本。


技术实现要素：

4.本发明提供一种作业管理方法、装置、电子设备和存储介质，用于解决现有技术中的作业管理方法无法应对出现动态资源中断的情况，资源利用率低、生产效率低，生产成本高的技术问题。
5.本发明提供一种作业管理方法，包括：
6.获取待处理项目的初始作业调度计划以及资源中断区间；
7.基于所述资源中断区间内的各个中断时刻，以及所述初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，确定各个中断时刻对应的作业集合；
8.若存在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件，则基于所述任一中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定所述任一中断时刻对应的重调度作业序列；
9.基于所述任一中断时刻对应的重调度作业序列，对所述待处理项目的初始作业调度计划进行调整；
10.其中，所述预设条件为所述任一中断时刻对应的作业集合中所有作业的资源使用量小于等于所述任一中断时刻对应的资源总量上限。
11.根据本发明提供的作业管理方法，所述基于所述任一中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定所述任一中断时刻对应的重调度作业序列之前，所述方法包括：
12.若任一中断时刻对应的作业集合中存在中断未完成作业，则基于所述资源中断区间的开始时刻，以及所述中断未完成作业对应的作业结束时刻，调整所述中断未完成作业的作业开始时刻和工期；
13.其中，所述中断未完成作业的作业开始时刻小于所述资源中断区间的开始时刻且所述中断未完成作业的作业结束时刻大于所述资源中断区间的开始时刻。
14.根据本发明提供的作业管理方法，所述基于所述任一中断时刻对应的作业集合中
各个作业的资源使用量和作业结束时刻，确定所述任一中断时刻对应的重调度作业序列，包括：
15.基于所述任一中断时刻对应的作业集合中各个作业的资源使用量、所述任一中断时刻对应的作业集合中所有作业的资源使用量，以及所述任一中断时刻对应的资源总量上限，确定所述任一中断时刻对应的多个第一作业和多个第二作业；所述第一作业的资源使用量大于所述第二作业；
16.基于多个第一作业以及各第一作业的作业结束时刻，多个第二作业以及各第二作业的资源使用量，确定所述任一中断时刻对应的重调度作业序列。
17.根据本发明提供的作业管理方法，所述基于多个第一作业以及各第一作业的作业结束时刻，多个第二作业以及各第二作业的资源使用量，确定所述任一中断时刻对应的重调度作业序列，包括：
18.确定各第一作业的作业结束时刻与所在中断时刻的差值，基于所述差值对各第一作业进行降序排列，得到第一重调度作业子序列；
19.基于各第二作业的资源使用量对各第二作业降序排列，得到第二重调度作业子序列；
20.基于所述第一重调度作业子序列和所述第二重调度作业子序列，确定所述任一中断时刻对应的重调度作业序列。
21.根据本发明提供的作业管理方法，所述基于所述任一中断时刻对应的重调度作业序列，对所述待处理项目的初始作业调度计划进行调整，包括：
22.基于所述任一中断时刻对应的重调度作业序列中各作业的排列顺序，依次删除排在首位的作业，将被删除作业的作业开始时刻调整为所述资源中断区间的结束时刻；
23.若在当前次删除执行后所述任一中断时刻对应的重调度作业序列中所有作业的资源使用量小于等于所述任一中断时刻对应的资源总量上限，则停止删除，并基于所述当前次删除执行后所述任一中断时刻对应的重调度作业序列，对所述待处理项目的初始作业调度计划进行调整。
24.根据本发明提供的作业管理方法，所述对所述待处理项目的初始作业调度计划进行调整之后，所述方法包括：
25.基于各个资源的单价，以及所有作业的资源使用量，确定所述待处理项目的资源成本；
26.基于所有作业在所述初始作业调度计划中的作业结束时间，以及初始作业调度计划调整后所有作业的实际作业结束时间，确定所述待处理项目的重调度成本；
27.基于初始作业调度计划调整后所述待处理项目的实际工期，以及所述待处理项目的规定总工期，确定所述待处理项目的惩罚成本；
28.基于所述资源成本、所述重调度成本和所述惩罚成本，确定所述待处理项目的成本。
29.本发明提供一种作业管理装置，包括：
30.获取单元，用于获取待处理项目的初始作业调度计划以及资源中断区间；
31.确定单元，用于基于所述资源中断区间内的各个中断时刻，以及所述初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，确定各个中断时刻对应的作业集
合；
32.比较单元，用于若存在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件，则基于所述任一中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定所述任一中断时刻对应的重调度作业序列；
33.调整单元，用于基于所述任一中断时刻对应的重调度作业序列，对所述待处理项目的初始作业调度计划进行调整；
34.其中，所述预设条件为所述任一中断时刻对应的作业集合中所有作业的资源使用量小于等于所述任一中断时刻对应的资源总量上限。
35.本发明提供一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现所述作业管理方法。
36.本发明提供一种非暂态计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现所述作业管理方法。
37.本发明提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现所述作业管理方法。
38.本发明提供的作业管理方法、装置、电子设备和存储介质，根据资源中断区间内的各个中断时刻，以及初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，确定各个中断时刻对应的作业集合；在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件时，根据任一中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定任一中断时刻对应的重调度作业序列，对待处理项目的初始作业调度计划进行调整，由于考虑到了资源使用量较大的作业的结束时刻的影响，减少了资源中断时需要对初始作业调度计划中进行重新调度的作业数量，降低了待处理项目的直接变动成本，提高了资源的利用效率，提高了待处理项目的生产效率。
附图说明
39.为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
40.图1是本发明提供的作业管理方法的流程示意图之一；
41.图2是本发明提供的作业管理方法的流程示意图之二；
42.图3是本发明提供的作业管理装置的结构示意图；
43.图4是本发明提供的电子设备的结构示意图。
具体实施方式
44.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
45.需要说明的是，本发明中的术语“第一”、“第二”等是用于区别类似的对象，而不必
用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
46.图1是本发明提供的作业管理方法的流程示意图之一，如图1所示，该方法包括步骤110、步骤120、步骤130和步骤140。
47.步骤110、获取待处理项目的初始作业调度计划以及资源中断区间。
48.具体地，本发明实施例中的待处理项目可以为大型设备的生产项目，例如飞机的装配项目等。
49.初始作业调度计划为待处理项目开工时制定的作业计划，包括多个作业，以及每一作业对应的作业开始时刻、作业结束时刻和资源使用量。资源中断区间为资源中断事件发生时对应的时间区间。项目的结束时刻与开始时刻之差为项目的工期，作业的结束时刻与开始时刻之差为作业的工期。
50.例如，对于某项目，其初始作业调度计划可以包括j个作业，作业集合表示为j∈{1,2,
…
,j}，j为作业的编号。每个作业j需要使用k种不同的可更新资源，这些资源可以重复使用，资源种类集合表示为k∈{1,2,
…
,k}，k为资源种类的编号。将该项目的作业时间离散化，作业时间集合表示为t＝{1,2,
…
,t}，t为作业时刻的编号。设定该项目的总工期为t1,即完成最后一项作业的时间不得超过t1。
51.资源中断区间可以表示为[t
ks
,t
kf
]。其中，t
ks
为第k种资源中断的开始时刻，t
kf
为第k种资源中断的结束时刻。
[0052]
步骤120、基于资源中断区间内的各个中断时刻，以及初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，确定各个中断时刻对应的作业集合。
[0053]
具体地，资源中断事件会对待处理项目中的部分作业造成影响。例如，如果某个作业正在进行时，需要某个种类的资源，当资源中断事件发生时，某个种类的资源可能无法提供，使得该作业无法正常进行。资源中断事件会使得待处理项目无法按照初始作业调度计划执行，因此，需要对初始作业调度计划进行调整。
[0054]
中断时刻是指资源中断区间中的各个时刻。可以将初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，与资源中断区间内的各个中断时刻进行比较，确定各个中断时刻对应的作业集合。
[0055]
例如，中断时刻为t，对于初始作业调度计划中的作业j，作业开始时刻为stj，作业结束时刻为ftj，对于第k种资源的资源使用量为r
jk
，当r
jk
》0，stj≤t《ftj时，可以认为作业j与中断时刻t对应。将所有与中断时刻t对应的作业进行整理，可以得到中断时刻t对应的作业集合a
t
。
[0056]
步骤130、若存在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件，则基于该中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定该中断时刻对应的重调度作业序列；其中，预设条件为任一中断时刻对应的作业集合中所有作业的资源使用量小于等于该中断时刻对应的资源总量上限。
[0057]
具体地，对各个作业的作业时间进行调整，需要考虑到各个作业对整个待处理项
目所造成的影响来判断。现有技术中，通常采用平移算法来解决资源中断问题，即将所有受到影响的作业向后平移资源中断的时间长度。这种算法所产生的解成本往往过高，会带来一部分不必要的变动成本，在实际操作中不太可行。
[0058]
当中断资源的上限不为零时，会存在一部分直接受到影响的作业不需要重新调度，即使这些作业在执行过程中需要使用中断资源，但由于使用量足够小，它们在执行的过程中不会受到资源中断上限的限制，因此也就不需要进行重新调度，仅需要调度那些中断资源使用量较大的作业，即可完成在资源中断限制下重新调度。同时，通过将所有直接受到影响的作业按照所需的中断资源的数量由大到小的优先级进行排序，使参与重新调度的作业数量尽可能少，也就间接地降低了直接变动成本。
[0059]
为了在整个资源中断区间内，通过选择作业使整体作业的重新调度尽可能少，本发明实施例加入了对于作业的结束时刻的考虑。当一些作业的资源使用量都足够大的时候，相比在资源中断区间内作业结束时刻较早的作业来说，对于作业结束时刻较晚的作业的重新调度有更大的影响力，有可能通过少数几个作业的重新调度就能达到满足资源中断上限的要求。相反，则有可能对某些资源使用量足够大，但持续时间较短的作业进行重新调度，这种情况下会对直接受到影响的作业进行更多次的重新调度，进而存在更多间接受到影响的作业，总体上可能导致更大的变动成本。
[0060]
具体来看，如果任一中断时刻对应的作业集合中所有作业的资源使用量小于等于该中断时刻对应的资源总量上限，则表明资源中断事件没有对该中断时刻对应的作业造成影响。因此，可以将其作为预设条件，用于判断是否对任一中断时刻对应的作业集合中的各个作业进行重新调度。
[0061]
如果存在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件，则可以根据该中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定该中断时刻对应的重调度作业序列。
[0062]
重调度作业序列是指对任一中断时刻对应的作业集合中所有作业进行重新排序后得到的作业序列。
[0063]
步骤140、基于任一中断时刻对应的重调度作业序列，对待处理项目的初始作业调度计划进行调整。
[0064]
具体地，在得到任一中断时刻对应的重调度作业序列后，可以根据重调度作业序列中各个作业的作业开始时刻和作业结束时刻，对待处理项目的初始作业调度计划中的各个作业的作业开始时刻和作业结束时刻进行调整，得到满足要求的作业调度计划。
[0065]
本发明实施例提供的作业管理方法，根据资源中断区间内的各个中断时刻，以及初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，确定各个中断时刻对应的作业集合；在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件时，根据任一中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定任一中断时刻对应的重调度作业序列，对待处理项目的初始作业调度计划进行调整，由于考虑到了资源使用量较大的作业的结束时刻的影响，减少了资源中断时需要对初始作业调度计划中进行重新调度的作业数量，降低了待处理项目的直接变动成本，提高了资源的利用效率，提高了待处理项目的生产效率。
[0066]
基于上述实施例，步骤130之前包括：
[0067]
若任一中断时刻对应的作业集合中存在中断未完成作业，则基于资源中断区间的开始时刻，以及中断未完成作业对应的作业结束时刻，调整中断未完成作业的作业开始时刻和工期；
[0068]
其中，中断未完成作业的作业开始时刻小于资源中断区间的开始时刻且中断未完成作业的作业结束时刻大于资源中断区间的开始时刻。
[0069]
具体地，中断未完成作业是指资源中断开始时还未完全完成的作业。可以将各个作业的作业开始时刻和作业结束时刻与资源中断区间的开始时刻进行比较后得到中断未完成作业，例如，如果任一作业的作业开始时刻小于资源中断区间的开始时刻且中断未完成作业的作业结束时刻大于资源中断区间的开始时刻，则该作业为中断未完成作业。
[0070]
在对任一中断时刻对应的作业集合中所有作业进行重新调度之前，应当对作业集合中的中断未完成作业重新确定作业开始时刻。将中断未完成作业的作业开始时刻调整为资源中断区间的开始时刻，工期调整为初始作业调度计划中的作业结束时间与资源中断的开始时刻之间的差值。
[0071]
例如，表示第k种资源发生中断时中断时刻t对应的作业集合。对于该集合中的中断未完成作业j，调整后作业j的作业开始时刻stj′
＝t
ks
，调整后作业j的工期durj′
＝ft
j-t
ks
。
[0072]
基于上述任一实施例，步骤130包括：
[0073]
基于任一中断时刻对应的作业集合中各个作业的资源使用量、任一中断时刻对应的作业集合中所有作业的资源使用量，以及任一中断时刻对应的资源总量上限，确定任一中断时刻对应的多个第一作业和多个第二作业；第一作业的资源使用量大于第二作业；
[0074]
基于多个第一作业以及各第一作业的作业结束时刻，多个第二作业以及各第二作业的资源使用量，确定任一中断时刻对应的重调度作业序列。
[0075]
具体地，对任一中断时刻对应的作业集合中各个作业进行重新调度时，可以根据各个作业的资源使用量和作业结束时刻来确定各个作业重新调度的优先级。优先级的确定方法为将各个作业按照其资源使用量分为两类，对于资源使用量较大的作业，可以按照其调整后工期由长到短确定调度顺序；对于资源使用量较小的作业，可以按照其资源使用量从大到小确定调度顺序。
[0076]
任一中断时刻t对应的作业集合中所有作业对第k种资源的资源使用量可以用r
tk
表示，任一中断时刻t对应的第k种资源的资源总量上限可以用ur
tk
表示。对于任一中断时刻t对应的作业集合a
t
中作业j的资源使用量r
jk
，如果r
jk
≥r
tk-ur
tk
，则表明该作业j的资源使用量较大，可以将其确定为第一作业；否则表明该作业j的资源使用量较小，可以将其确定为第二作业。第一作业的资源使用量大于第二作业。
[0077]
按照上述方法，可以确定任一中断时刻对应的多个第一作业和多个第二作业。然后，可以根据各个第一作业的作业结束时刻对多个第一作业确定调度顺序，根据各个第二作业的资源使用量对多个第二作业确定调度顺序，得到该中断时刻对应的重调度作业序列。
[0078]
基于上述任一实施例，基于多个第一作业以及各第一作业的作业结束时刻，多个第二作业以及各第二作业的资源使用量，确定任一中断时刻对应的重调度作业序列，包括：
[0079]
确定各第一作业的作业结束时刻与该中断时刻的差值，基于差值对各第一作业进
行降序排列，得到第一重调度作业子序列；
[0080]
基于各第二作业的资源使用量对各第二作业降序排列，得到第二重调度作业子序列；
[0081]
基于第一重调度作业子序列和第二重调度作业子序列，确定该中断时刻对应的重调度作业序列。
[0082]
具体地，可以用作业集合b表示多个第一作业组成的集合，用作业集合c表示多个第二作业组成的集合。
[0083]
对于作业集合b中的作业j，确定该作业j的作业结束时刻ftj与任一中断时刻t的差值(ft
j-t)，根据该差值对各第一作业进行降序排列，即按照差值的大小从大到小对各个第一作业进行排列，得到第一重调度作业子序列b
′
。
[0084]
对于作业集合c中的作业j，确定该作业j的资源使用量r
jk
，根据该资源使用量对各第二作业进行降序排列，即按照资源使用量的大小从大到小对各个第二作业进行排列，得到第二重调度作业子序列c
′
。
[0085]
合并第一重调度作业子序列b
′
和第二重调度作业子序列c
′
，将第一重调度作业子序列排在第二重调度作业子序列前面，确定该中断时刻对应的重调度作业序列a
t
′
＝{b
′
,c
′
}。
[0086]
基于上述任一实施例，步骤140包括：
[0087]
基于任一中断时刻对应的重调度作业序列中各作业的排列顺序，依次删除排在首位的作业，将被删除作业的作业开始时刻调整为资源中断区间的结束时刻；
[0088]
若在当前次删除执行后该中断时刻对应的重调度作业序列中所有作业的资源使用量小于等于该中断时刻对应的资源总量上限，则停止删除，并基于当前次删除执行后该中断时刻对应的重调度作业序列，对待处理项目的初始作业调度计划进行调整。
[0089]
具体地，对于任一中断时刻t，可以按照重调度作业序列中各作业的排列顺序，依次删除排在首位的作业。每次仅删除排在首位的作业，并确定在删除排在首位的作业后，该中断时刻对应的重调度作业序列中所有作业的资源使用量。
[0090]
如果在当前次删除执行后该中断时刻对应的重调度作业序列中所有作业的资源使用量小于等于该中断时刻对应的资源总量上限，则表明删除后该中断时刻对应的重调度作业序列中的各个作业能够使用该中断时刻对应的资源完成，此时应该停止删除，并将当前次删除执行后该中断时刻对应的重调度作业序列作为最终结果，对待处理项目的初始作业调度计划进行调整。
[0091]
对于在每次删除过程中的被删除作业，将其调度至资源中断区间之后执行，也就是调整被删除的作业，使其调整后的作业开始时刻stj′
＝t
kf
，调整后的作业结束时刻ftj′
＝stj′
+durj′
。
[0092]
基于上述任一实施例，步骤140之后包括：
[0093]
基于各个资源的单价，以及所有作业的资源使用量，确定待处理项目的资源成本；
[0094]
基于所有作业在初始作业调度计划中的作业结束时间，以及初始作业调度计划调整后所有作业的实际作业结束时间，确定待处理项目的重调度成本；
[0095]
基于初始作业调度计划调整后待处理项目的实际工期，以及待处理项目的规定总工期，确定待处理项目的惩罚成本；
[0096]
基于资源成本、重调度成本和惩罚成本，确定待处理项目的成本。
[0097]
具体地，待处理项目包含多个作业，每个作业有一定的持续时间。待处理项目受到三个方面的约束，分别为时序约束、工期约束和资源约束。时序约束是指不同的作业需要按照一定的顺序进行，不可随意调整顺序。工期约束是指一个项目需要在规定的时间内完成，即项目内所有的作业都必须在规定的时间内完成。资源约束是指一个项目所能使用的资源数量有限，即资源存在上限，同一时刻进行的所有作业所使用的资源之和不能超过该上限。
[0098]
根据第k种资源的单价ck，以及每一时刻t对应的所有作业的资源使用量r
tk
，确定待处理项目的资源成本z1，用公式表示为：
[0099][0100]
根据所有作业在初始作业调度计划中的作业结束时间ftj，以及初始作业调度计划调整后所有作业的实际作业结束时间ftj′
，确定待处理项目的重调度成本z2，用公式表示为：
[0101][0102]
其中，m
′
为作业发生变动时的单位成本。
[0103]
根据初始作业调度计划调整后待处理项目的实际工期，以及待处理项目的规定总工期，确定待处理项目的惩罚成本z3，用公式表示为：
[0104]
z3＝m
″
·
(stj′‑
t1)
[0105]
其中，m
″
为总工期超过给定工期的单位惩罚成本，stj′
为初始作业调度计划调整后待处理项目的实际工期。
[0106]
则待处理项目的成本z可以表示为：
[0107]
z＝z1+z2+z3[0108]
对待处理项目进行重调度，就是为了使得待处理项目的成本z取得最小值。
[0109]
基于上述任一实施例，图2是本发明提供的作业管理方法的流程示意图之二，如图2所示，该方法包括：
[0110]
步骤一、首先按照时间顺序，依次确定资源中断区间内每一时刻t正在进行的作业集合a
t
。即对于j∈a
t
，满足stj≤t《ftj，r
jk
》0；
[0111]
步骤二、对资源中断开始时刻还未完全完成的作业执行作业的中断，将这些作业的开始时间统一改为资源中断的开始时间，工期改为原工期-资源中断的开始时间。即对于令stj′
＝t
ks
,durj′
＝ft
j-t
ks
；
[0112]
步骤三、计算资源中断区间内每一时刻对于所中断的资源的使用情况，判断其是否满足资源上限的要求，即判断是否满足r
tk
≤ur
tk
,若未满足，转步骤四；若已满足，则转步骤十；
[0113]
步骤四、对于在未满足资源上限要求的时刻t正在进行的作业j，判断其对于所中断的资源使用量是否大于等于该时刻，资源中断前对于中断资源的使用总量与资源中断后资源上限之间的差值，即对于j∈a
t
，是否满足r
jk
≥r
tk-ur
tk
。若满足，将其存入子集b，令j∈
b,转步骤五；若不满足，将其存入子集c，令j∈c,转步骤六；
[0114]
步骤五、对于j∈b，按照作业的结束时刻与当前时刻差值的大小进行由大到小的排序，即按照(ft
j-t)大小进行排序；
[0115]
步骤六、对于j∈c，按照各作业对于所中断的资源使用量r
jk
进行由大到小的排序；
[0116]
步骤七、合并子集b，c,更新集合a
t
成为有序集合，子集b在前，即a
t
＝{b,c}；
[0117]
步骤八、将集合a
t
中排在第一位的作业j进行重排，排至资源中断的结束时刻，即stj′
＝t
kf
,ftj′
＝stj′
+durj′
；
[0118]
步骤九、从集合a
t
中删除作业j，对待处理项目的初始作业调度计划进行调整，转步骤三；
[0119]
步骤十、完成重调度方案，计算总成本。
[0120]
基于上述任一实施例，图3是本发明提供的作业管理装置的结构示意图，如图3所示，该装置包括：
[0121]
获取单元310，用于获取待处理项目的初始作业调度计划以及资源中断区间；
[0122]
确定单元320，用于基于资源中断区间内的各个中断时刻，以及初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，确定各个中断时刻对应的作业集合；
[0123]
比较单元330，用于若存在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件，则基于任一中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定任一中断时刻对应的重调度作业序列；
[0124]
调整单元340，用于基于任一中断时刻对应的重调度作业序列，对待处理项目的初始作业调度计划进行调整；
[0125]
其中，预设条件为任一中断时刻对应的作业集合中所有作业的资源使用量小于等于任一中断时刻对应的资源总量上限。
[0126]
本发明实施例提供的作业管理装置，根据资源中断区间内的各个中断时刻，以及初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，确定各个中断时刻对应的作业集合；在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件时，根据任一中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定任一中断时刻对应的重调度作业序列，对待处理项目的初始作业调度计划进行调整，由于考虑到了资源使用量较大的作业的结束时刻的影响，减少了资源中断时需要对初始作业调度计划中进行重新调度的作业数量，降低了待处理项目的直接变动成本，提高了资源的利用效率，提高了待处理项目的生产效率。
[0127]
基于上述任一实施例，该装置还包括：
[0128]
时刻调整单元，用于若任一中断时刻对应的作业集合中存在中断未完成作业，则基于资源中断区间的开始时刻，以及中断未完成作业对应的作业结束时刻，调整中断未完成作业的作业开始时刻和工期；
[0129]
其中，中断未完成作业的作业开始时刻小于资源中断区间的开始时刻且中断未完成作业的作业结束时刻大于资源中断区间的开始时刻。
[0130]
基于上述任一实施例，比较单元具体用于：
[0131]
基于任一中断时刻对应的作业集合中各个作业的资源使用量、任一中断时刻对应的作业集合中所有作业的资源使用量，以及任一中断时刻对应的资源总量上限，确定任一
中断时刻对应的多个第一作业和多个第二作业；第一作业的资源使用量大于第二作业；
[0132]
基于多个第一作业以及各第一作业的作业结束时刻，多个第二作业以及各第二作业的资源使用量，确定任一中断时刻对应的重调度作业序列。
[0133]
基于上述任一实施例，比较单元还具体用于：
[0134]
确定各第一作业的作业结束时刻与所在中断时刻的差值，基于差值对各第一作业进行降序排列，得到第一重调度作业子序列；
[0135]
基于各第二作业的资源使用量对各第二作业降序排列，得到第二重调度作业子序列；
[0136]
基于第一重调度作业子序列和第二重调度作业子序列，确定任一中断时刻对应的重调度作业序列。
[0137]
基于上述任一实施例，调整单元具体用于：
[0138]
基于任一中断时刻对应的重调度作业序列中各作业的排列顺序，依次删除排在首位的作业，将被删除作业的作业开始时刻调整为资源中断区间的结束时刻；
[0139]
若在当前次删除执行后任一中断时刻对应的重调度作业序列中所有作业的资源使用量小于等于任一中断时刻对应的资源总量上限，则停止删除，并基于当前次删除执行后任一中断时刻对应的重调度作业序列，对待处理项目的初始作业调度计划进行调整。
[0140]
基于上述任一实施例，该装置还包括：
[0141]
成本确定单元，用于基于各个资源的单价，以及所有作业的资源使用量，确定待处理项目的资源成本；
[0142]
基于所有作业在初始作业调度计划中的作业结束时间，以及初始作业调度计划调整后所有作业的实际作业结束时间，确定待处理项目的重调度成本；
[0143]
基于初始作业调度计划调整后待处理项目的实际工期，以及待处理项目的规定总工期，确定待处理项目的惩罚成本；
[0144]
基于资源成本、重调度成本和惩罚成本，确定待处理项目的成本。
[0145]
基于上述任一实施例，图4为本发明提供的电子设备的结构示意图，如图4所示，该电子设备可以包括：处理器(processor)410、通信接口(communications interface)420、存储器(memory)430和通信总线(communications bus)440，其中，处理器410，通信接口420，存储器430通过通信总线440完成相互间的通信。处理器410可以调用存储器430中的逻辑命令，以执行如下方法：
[0146]
获取待处理项目的初始作业调度计划以及资源中断区间；基于资源中断区间内的各个中断时刻，以及初始作业调度计划中各个作业对应的作业开始时刻和作业结束时刻，确定各个中断时刻对应的作业集合；若存在任一中断时刻对应的作业集合中所有作业的资源使用量不满足预设条件，则基于任一中断时刻对应的作业集合中各个作业的资源使用量和作业结束时刻，确定任一中断时刻对应的重调度作业序列；基于任一中断时刻对应的重调度作业序列，对待处理项目的初始作业调度计划进行调整；其中，预设条件为任一中断时刻对应的作业集合中所有作业的资源使用量小于等于任一中断时刻对应的资源总量上限。
[0147]
此外，上述的存储器430中的逻辑命令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以
软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干命令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0148]
本发明实施例提供的电子设备中的处理器可以调用存储器中的逻辑指令，实现上述方法，其具体的实施方式与前述方法实施方式一致，且可以达到相同的有益效果，此处不再赘述。
[0149]
本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的方法，其具体的实施方式与前述方法实施方式一致，且可以达到相同的有益效果，此处不再赘述。
[0150]
本发明实施例提供一种计算机程序产品，包括计算机程序，计算机程序被处理器执行时实现如上述方法的步骤。
[0151]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0152]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干命令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0153]
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。