[发明专利]资源配置优化方法及装置

说明书

本发明实施例提供一种资源配置优化方法及装置，所述方法包括：根据目标项目未调度工序集合中所有未调度工序预先获取的开始时刻，获取最早所述开始时刻对应的未调度工序，将所述最早开始时刻对应的未调度工序作为目标工序；根据完成各所述目标工序所需各类资源和在所述最早开始时刻可用的所述所需资源，基于遗传算法将所述可用的所需资源分配给各所述目标工序，以使本次分配产生的资源流网络复杂度最低；将所述目标工序从所述未调度工序集合中移除，根据移除所述目标工序的未调度工序集合迭代执行获取目标工序和资源分配的步骤，直到所述未调度工序集合为空。本发明实施例实现资源配置的全局优化，简化了资源流网络结构。

技术领域

本发明实施例属于资源优化配置技术领域，更具体地，涉及一种资源配置优化方法及装置。

背景技术

当前在以项目调度为主要应用背景的调度问题中，往往将关注重心放在如何缩短完成调度对象的总工期上，对于具体的资源配置多为基于某项优先规则进行分配甚至随机分配。

传统的采用优先规则进行资源分配的方法，通常包括的步骤有：1、拟定采用的优先规则，并确定衡量各资源对应的优先规则的指标；2、计算各可用资源对应的在优先规则下的指标；3、依据步骤2计算所得的指标，按优先规则选取相应资源，并将所选取的资源在安排时间内的状态设定为占用；4、若所有工序均完成资源分配，则结束资源分配过程；否则，继续执行步骤2-4。

基于优先规则的资源配置方法在每次决策时，所选择的资源均为当前的最优，而无法确保最终资源配置方案的全局最优。考虑到基于优先规则的处理方法过度追求单步的最优而极易导致陷入局部最优解，容易造成资源网络流复杂、执行过程混乱、资源利用率不均衡及人员设备疲劳等潜在问题。

发明内容

为克服上述现有的资源配置方法无法确保全局最优的问题或者至少部分地解决上述问题，本发明实施例提供一种资源配置优化方法及装置。

根据本发明实施例的第一方面，提供一种资源配置优化方法，包括：

根据目标项目未调度工序集合中所有未调度工序预先获取的开始时刻，获取最早所述开始时刻对应的未调度工序，将所述最早开始时刻对应的未调度工序作为目标工序；

根据完成各所述目标工序所需各类资源和在所述最早开始时刻可用的所述所需资源，基于遗传算法将所述可用的所需资源分配给各所述目标工序，以使本次分配产生的资源流网络复杂度最低；

将所述目标工序从所述未调度工序集合中移除，根据移除所述目标工序的未调度工序集合迭代执行获取目标工序和资源分配的步骤，直到所述未调度工序集合为空。

根据本发明实施例第二方面提供一种资源配置优化装置，包括：

获取模块，用于根据目标项目未调度工序集合中所有未调度工序预先获取的开始时刻，获取最早所述开始时刻对应的未调度工序，将所述最早开始时刻对应的未调度工序作为目标工序；

分配模块，用于根据完成各所述目标工序所需各类资源和在所述最早开始时刻可用的所述所需资源，基于遗传算法将所述可用的所需资源分配给各所述目标工序，以使本次分配产生的资源流网络复杂度最低；

迭代模块，用于将所述目标工序从所述未调度工序集合中移除，根据移除所述目标工序的未调度工序集合迭代执行获取目标工序和资源分配的步骤，直到所述未调度工序集合为空。

根据本发明实施例的第三个方面，还提供一种电子设备，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的资源配置优化方法。