[发明专利]基于主动积木块交叉算子的遗传交叉方法和项目调度方法

权利要求书

1.一种基于主动积木块交叉算子的遗传交叉方法，其特征在于，包括：

利用多个交叉点在父代的活动列表中确定父代选择块；所述父代为种群中的任一调度方案；所述种群包括同一项目调度问题的多个调度方案；所述调度方案包括与活动执行顺序对应的活动列表；所述多个交叉点的位置根据所述项目调度问题确定；

利用所述多个交叉点在母代的活动列表中确定母代选择块；所述母代为所述种群中任一区别于所述父代的调度方案；所述母代选择块与所述父代选择块位于相同的交叉点之间；

用积木块替换所述父代选择块生成部分子代；所述积木块为所述父代选择块和所述母代选择块中相同活动的组合；

将待分配活动插入所述部分子代的活动列表，生成子代调度方案；所述待分配活动为所述父代选择块和所述母代选择块中不同活动的集合。

2.根据权利要求1所述的基于主动积木块交叉算子的遗传交叉方法，其特征在于，所述利用多个交叉点在父代的活动列表中确定父代选择块之前，包括：

确定所述多个交叉点的数量和相邻交叉点间距；所述相邻交叉点间距为所述多个交叉点中相邻两个交叉点之间活动的数量；

根据所述项目调度问题确定选择块交叉点位置；所述选择块交叉点位置为所述父代选择块两端交叉点的位置；

根据所述选择块交叉点位置、所述多个交叉点的数量和所述相邻交叉点间距确定所述多个交叉点的位置。

3.一种基于主动积木块交叉算子的项目调度方法，其特征在于，基于权利要求1或2所述的基于主动积木块交叉算子的遗传交叉方法实现，包括：

确定项目调度问题的种群；所述种群中包含预设数量的调度方案；

通过所述基于主动积木块交叉算子的遗传交叉方法生成多个子代调度方案；

通过所述多个子代调度方案更新所述种群后返回执行通过所述主动积木块交叉算子生成多个子代调度方案的步骤直至所述种群的更新次数大于或等于预设阈值，输出目标调度方案；所述目标调度方案为所述种群中完工时长最小的子代调度方案。

4.根据权利要求3所述的基于主动积木块交叉算子的项目调度方法，其特征在于，所述通过所述基于主动积木块交叉算子的遗传交叉方法生成多个子代调度方案，包括：

调用所述种群中的每一调度方案作为父代，通过所述基于主动积木块交叉算子的遗传交叉方法生成预设数量的子代调度方案。

5.根据权利要求3所述的基于主动积木块交叉算子的项目调度方法，其特征在于，所述通过所述多个子代调度方案更新所述种群，包括：

遍历所述多个子代调度方案中的每一子代调度方案，在确定所述子代调度方案为优化调度方案后，用所述子代调度方案替换所述种群中的冗余调度方案，得到更新后的种群；所述优化调度方案与所述种群中的任一调度方案均不相同且所述优化调度方案的完工时长小于所述冗余调度方案；所述冗余调度方案为所述种群中完工时长最大的调度方案。

6.根据权利要求5所述的基于主动积木块交叉算子的项目调度方法，其特征在于，

所述调度方案包括活动列表和活动开始时间列表；其中，所述活动开始时间列表对应的活动排序为预设活动排序，所述活动开始时间列表根据所述活动列表对应的活动执行顺序以及各活动的活动持续时长确定。

7.根据权利要求6所述的基于主动积木块交叉算子的项目调度方法，其特征在于，所述确定项目调度问题的种群，包括：

通过后悔值决策法抽样形成预设数量的活动列表；其中，后悔值基于最晚完成时间确定；

基于每一活动列表根据调度生成机制生成对应的活动开始时间列表，得到预设数量的调度方案；

所述预设数量的调度方案构成所述种群。