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

说明书

本发明涉及一种面向敏捷开发的需求任务规划算法，包括团队合并、生成两个初始解、轮流使用不同的解进行搜索，在解的搜索过程中使用不同的变换操作的算子进行搜索，设计评价矩阵，通过自适应决策机制指导解的搜索。与现有技术相比，本发明通过团队合并缩小了解空间的规模，提高了求解速度；生成了两个初始解，设计了两种执行顺序，根据算法的搜索结果切换解和执行顺序，相当于在解空间中从两个不同的起点按照不同的搜索方向进行搜索，大大避免了陷入局部最优解的可能，搜索效率更高；设计了自适应搜索机制，使用评价矩阵记录项目算子组合的评价值，通过评价矩阵来衡量算子的性能，指导解的搜索，避免了随机盲目搜索导致的资源浪费。

技术领域

本发明涉及一种任务规划算法，尤其是涉及一种面向敏捷开发的需求任务规划算法。

背景技术

如今，敏捷开发的开发模式越来越多的被互联网企业、一般企业的IT部门所使用，它是一种迭代、循序渐进、以人为本的软件开发方法，具有改变传统线性开发模式中交付周期长、过程可视化程度弱、团队间协作程度差的问题。敏捷开发依靠非正式的沟通来快速传递整个团队和其它利益相关者的信息，以高效的沟通来替代繁重的正式文档，为需求和开发人员减负，更加关注需求本身而不是各类说明文档等过程“工件”。此外由于互联网环境瞬息万变，敏捷开发模式能够灵活的在开发过程中适应变化的需求情况。

敏捷开发模式具有较多的好处，但协作和沟通是实现敏捷的关键。虽然越来越多的软件开发团体意识到：没有高度协作的环境任何敏捷方法都注定要失败，但实际项目实施过程中，多数的沟通都是通过项目管理人员进行人为干涉。这样的管理方式缺乏科学方法的指引，十分容易造成敏捷模式失效；并且在大规模项目研发、多团队协作的敏捷开发模式实施场景中能够匹配的任务规划方法非常少。面对多个团队、多个项目的场景，如何将项目任务进行合理分配是管理者的一个难题。

现有技术中，解决该问题的任务规划算法大致分为三类。

第一类：(基于DSM的多产品开发项目协同规划方法研究)研究产品与产品、产品与开发团队间依赖关系，通过建立评价体系，用以评价研发团队的各类能力，以及任务的需求强度，规划方式是目标通过合理组合着力于解决研发任务与人员间冲突关系，即为任务寻找更加专业的团队。中国专利CN201910501470.9中公开的基于能力匹配的异地敏捷开发任务分配方法就利用了这一思想。但是，该类任务规划方式往往只能人为的主观判断二者之间的依赖关系(或者有人参与的量化评价这种依赖关系)，同时不能量化不同依赖关系间的强弱，虽然部分研究通过专家评价的方式来对依赖强弱进行量化，但这种方式准确性难以保证，仅能近似描述这种强弱关系。并且该种任务规划方式难以适应大规模任务规划问题，因为需要通过指数级增长的依赖评价后才能进行规划，这在实际场景中几乎是不能实现的。

第二类：通过启发式的算法解决项目管理任务调度方案。该方式一般能够适应大规模任务规划场景，但这类研究很少有以敏捷开发场景作为为背景的，例如(效率异质型员工项目调度算法研究)使用模拟退火算法，算法中基于优先规则生成一个初始调度，交换和插入两种变邻域方式不断更新解，通过经典的模拟退火规则来控制解的接受方式，最终让算法逼近与一个近似最优的规划调度方案。但是，由于没有考虑敏捷开发模式下对沟通的要求，虽然该算法能够通过计算搜索到一个工期最短的可行方案，这并不能适应敏捷开发模式下对沟通的要求。

第三类：多项目多任务的动态规划方案：(多项目多任务选择动态规划及其智能决策)考虑了一种资源受限情况下改进型免疫遗传算法，该算法通过尽量将资源均衡、充分利用，从而更好适应如机器故障、配料临时缺乏等突发因素对项目实施的影响。该算法中设计了：一种拥有项目层、任务层及执行阶段层三个层次的编码方式，基于所使用的编码方式设计了：环境检测、基因重组、基因变异三个算子对细胞群体进行更新，并在每次群体更新前动态调节项目权值，最终输出群体中保存的最优解。但是，同样的，由于没有考虑敏捷开发模式下对沟通的要求，这类研究设计的启发式算子、权重更新机制等模块同样不能完全适应敏捷开发模式，即求解结果并不能关注到敏捷模式对沟通的要求。

发明内容