[发明专利]一种面向敏捷开发的需求任务规划算法

权利要求书

1.一种面向敏捷开发的需求任务规划算法，其特征在于，包括以下步骤：

S1、获取项目集合和团队集合，将多个团队进行团队合并，将合并后的团队集合作为新的团队集合；

S2、基于项目集合和团队集合生成两个初始解，将其中一个初始解作为当前解，将另一个初始解作为备选解，将两个初始解中的最优解作为全局最优解，预设置两种执行顺序，将其中一个执行顺序作为当前执行顺序，将另一个执行顺序作为备选执行顺序，如果两个初始解中存在可行解，则将两个初始解中可行且最优的解作为可行最优解，如果不存在可行解，则将可行最优解置零，任意解优于置零解；

S3、变换操作分为三类：优化分配操作、团队内沟通调整操作和团队间沟通操作，按照当前执行顺序，选择一类变换操作，对当前解进行变换操作得到多个候选解，将当前解和候选解中的最优解作为新的当前解，将新的当前解和全局最优解中的最优解作为新的全局最优解，将可行最优解和候选解中可行且最优的解作为新的可行最优解，执行步骤S4；

S4、如果满足预设置的终止条件，则输出可行最优解，否则，判断是否满足预设置的解切换条件，如果满足解切换条件，则交换当前解和备选解，得到新的当前解和备选解，并交换当前执行顺序和备选执行顺序，得到新的当前执行顺序和备选执行顺序，执行步骤S5，如果不满足解交换条件，则直接执行步骤S5；

S5、如果满足预设置的扰动条件，则对当前解进行扰动操作，执行步骤S3，否则，直接执行步骤S3。

2.根据权利要求1所述的一种面向敏捷开发的需求任务规划算法，其特征在于，步骤S1包括以下步骤：

A0、将待合并的多个团队放入待合并团队集合；

A1、如果待合并团队集合为空，则团队合并结束，执行步骤A4，否则，计算待合并团队集合中各个团队的可用时间窗的长度，自待合并团队集合中选择可用时间窗长度最大的待合并团队，记为团队G_j，团队G_j的可用时间窗的长度为(GE_j-GS_j)，将待合并团队集合中所有可用时间窗长度小于(R-(GE_j-GS_j))的团队放入团队G_j的候选集合，执行步骤A2；

其中，可用时间窗是一个时间段，各个团队在自己的可用时间窗内工作，团队G_j的可用时间窗的开始时间点预设置为GS_j，团队G_j的可用时间窗的结束时间点预设置为GE_j，R表示规划周期的长度，规划周期是一个预设置的时间段；

A2、如果团队G_j的候选集合为空，则从待合并团队集合中删除团队G_j并将团队G_j放入已合并团队集合，执行步骤A1，否则，自团队G_j的候选集合中选择(GE_j-GS_j)的值最大的团队，记为团队G_i，执行步骤A3；

A3、如果团队G_i与团队G_j的可用时间窗不重合，则执行步骤A31，如果团队G_i的可用时间窗完全落在团队G_j的可用时间窗内，则执行步骤A32，如果团队G_i的可用时间窗与团队G_j的可用时间窗部分重合，则执行步骤A33；

A31、若GS_j≥GE_i，则将团队G_i与团队G_j合并成新的团队G_ij，将团队G_i与团队G_j从待合并团队集合中删除并将新的团队G_ij放入待合并团队集合，执行步骤A1，若GE_j≤GS_i，则将团队G_j与团队G_i合并成新的团队G_ji，将团队G_j与团队G_i从待合并团队集合中删除并将新的团队G_ji放入待合并团队集合，执行步骤A1；

A32、GS_j≤GS_i且GE_j≥GE_i，自团队G_j的候选集合中删除团队G_i，执行步骤A2；

A33、自项目集合中筛选出交付日期晚于GE_i的项目，自这些项目的所有原子项目集合中找出工作量最小的原子任务，将该原子任务的工作量记为TL，如果团队G_i与团队G_j在重合的可用时间窗内均能完成工作量为TL的原子任务，则自团队G_j的候选集合中删除团队G_i，执行步骤A2，否则，执行步骤A331；

其中，一个项目可以被拆分为多个原子任务，任意团队均可以执行任意原子任务，且原子任务不可再拆分，同一个项目的原子任务之间不存在执行时序上的依赖关系；

A331、若TL＞(GE_i-GS_j)·GD_j＞0或TL＞(GE_i-GS_j)·GD_i＞0，则将团队G_i与团队G_j合并成新的团队G_ij，将团队G_i与团队G_j从待合并团队集合中删除并将新的团队G_ij放入待合并团队集合，执行步骤A1，若TL＞(GE_j-GS_i)·GD_j＞0或TL＞(GE_j-GS_i)·GD_i＞0，则将团队G_j与团队G_i合并成新的团队G_ji，将团队G_j与团队G_i从待合并团队集合中删除并将新的团队G_ji放入待合并团队集合，执行步骤A1；其中，GD_i和GD_j分别表示团队G_i和团队G_j的单日工作量；

A4、输出已合并团队集合作为新的团队集合，在新的团队集合中添加虚拟团队G_*，虚拟团队G_*的可用时间窗与规划周期一致，且虚拟团队G_*的单日工作量GD_*趋于无限大。