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

权利要求书

1.一种资源配置优化方法，其特征在于，包括：

获取目标项目中所有工序之间的紧前紧后关系、所述目标项目的各类资源的供给量、各所述工序所需资源的种类和数量，以及各所述工序的耗时；

根据所述紧前紧后关系、所述供给量、各所述工序所需资源的种类和数量，以及各所述工序的耗时，基于遗传算法对所述目标项目中所有的工序进行第二编码，以使所述目标项目的完成时间最短，将各第二编码结果作为个体；

根据所述遗传算法最后一代获取的最优的预设个数的个体，获取各所述个体中各所述工序的开始时刻；

将所述目标项目中的所有工序作为各所述个体对应的初始未调度工序集合；

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

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

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

基于遗传算法将所述可用的所需资源分配给各所述目标工序，以使本次分配产生的资源流网络复杂度最低的步骤具体包括：

若各所述目标工序在所述最早时刻可用资源中存在上次分配给各所述目标工序非紧前工序的资源，则基于遗传算法优先将各所述目标工序在所述最早时刻的可用资源中除上次分配给各所述目标工序非紧前工序的资源以外的其它资源分配给各所述目标工序，以使本次分配产生的资源流网络复杂度最低。

2.根据权利要求1所述的方法，其特征在于，根据完成各所述目标工序所需各类资源和在所述最早开始时刻可用的所述所需资源，基于遗传算法将所述可用的所需资源分配给各所述目标工序的步骤具体包括：

根据完成各所述目标工序所需各类资源数量和各资源的编号进行第一编码；

根据第一编码结果和在所述最早开始时刻可用的所述所需资源，生成初始资源分配结果；

根据所述初始资源分配结果迭代进行遗传操作，直到达到第一预设终止条件；

计算所述遗传算法最后一代获取的各资源分配结果的适应度值；其中，各所述资源分配结果产生的资源流网络复杂度越小，相应的适应度值越大；

根据最大的所述适应度值对应的资源分配结果，将所述可用的所需资源分配给各所述目标工序。

3.根据权利要求2所述的方法，其特征在于，根据完成各所述目标工序所需各类资源的数量和各资源的编号进行第一编码的步骤具体包括：

根据完成各所述目标工序所需各类资源数量获取所有所述目标工序所需资源的总数量；

将所述总数量作为编码长度，将所有所述目标工序在所述最早开始时刻可用的所需资源的编号作为基因元素进行第一编码。

4.根据权利要求2所述的方法，其特征在于，根据所述初始资源分配结果迭代进行遗传操作，直到达到第一预设终止条件的步骤具体包括：

计算各所述初始资源分配结果的适应度值；

将各所述初始资源分配结果对应的适应度值按从大到小的顺序进行排列，将前多个适应度值对应的初始资源分配结果作为精英保留群；

根据各所述初始资源分配结果对应的适应度值进行轮盘赌操作，从所述初始资源分配结构中选出遗传群，对所述遗传群进行交叉和变异操作，获取子代群；

以随机生成的方式生成随机群，将所述精英保留群、子代群和随机群作为下一代种群；

根据所述下一代种群中各资源分配结果对应的适应度值，直到达到第一预设终止条件。