一种敏捷项目调度方案的确定方法及装置与流程

1.本发明涉及软件开发技术领域，具体涉及一种敏捷项目调度方案的确定方法及装置。


背景技术：

2.为适应变幻莫测的市场需求，诸如银行等企业的大型项目和紧急项目的开发流程正朝着敏捷化的方向发展，单个项目的实施通常会涉及到多产品交互和跨团队合作等场景。
3.目前仍然采用敏捷管理人员人工推动敏捷流程的方式来确定敏捷项目调度方案；但是，前述方式会耗费大量的时间和精力确定敏捷项目调度方案的人员组成、任务细化分配和排期时间等内容，导致软件开发效率较低和软件开发成本较高。


技术实现要素：

4.有鉴于此，本发明实施例提供一种敏捷项目调度方案的确定方法及装置，以解决现有确定敏捷项目调度方案的方式存在的软件开发效率较低和软件开发成本较高等问题。
5.为实现上述目的，本发明实施例提供如下技术方案：
6.本发明实施例第一方面公开一种敏捷项目调度方案的确定方法，所述方法包括：
7.解析待处理敏捷项目，以得到所述待处理敏捷项目中的项目需求数据；
8.结合第一目标函数、第二目标函数、所述项目需求数据、预设的约束条件和预设的决策变量，构建基于事件表达的混合整数线性规划模型，其中，所述第一目标函数基于所述待处理敏捷项目的交付工期确定，所述第二目标函数基于所述待处理敏捷项目的人员平均负载确定；
9.利用所述项目需求数据解析所述混合整数线性规划模型，以得到初始的敏捷项目调度方案；
10.基于所述初始的敏捷项目调度方案，生成初始种群，所述初始种群中包含多个敏捷项目调度方案；
11.通过预设的交叉算子和变异算子，以多目标进化算法对所述初始种群进行迭代，得到最终的敏捷项目调度方案。
12.优选的，基于所述初始的敏捷项目调度方案，生成初始种群，包括：
13.循环调用基于分解和偏移机制的编码策略对所述初始的敏捷项目调度方案进行处理，以生成初始种群。
14.优选的，所述交叉算子和所述变异算子基于冲突消解策略确定得到。
15.优选的，通过预设的交叉算子和变异算子，以多目标进化算法对所述初始种群进行迭代，得到最终的敏捷项目调度方案，包括：
16.通过预设的交叉算子和变异算子，以spea2算法对所述初始种群进行迭代，得到最终的敏捷项目调度方案。
17.优选的，所述方法还包括：
18.以图表形式显示所述最终的敏捷项目调度方案的详情信息。
19.本发明实施例第二方面公开一种敏捷项目调度方案的确定装置，所述装置包括：
20.第一解析单元，用于解析待处理敏捷项目，以得到所述待处理敏捷项目中的项目需求数据；
21.构建单元，用于结合第一目标函数、第二目标函数、所述项目需求数据、预设的约束条件和预设的决策变量，构建基于事件表达的混合整数线性规划模型，其中，所述第一目标函数基于所述待处理敏捷项目的交付工期确定，所述第二目标函数基于所述待处理敏捷项目的人员平均负载确定；
22.第二解析单元，用于利用所述项目需求数据解析所述混合整数线性规划模型，以得到初始的敏捷项目调度方案；
23.生成单元，用于基于所述初始的敏捷项目调度方案，生成初始种群，所述初始种群中包含多个敏捷项目调度方案；
24.迭代单元，用于通过预设的交叉算子和变异算子，以多目标进化算法对所述初始种群进行迭代，得到最终的敏捷项目调度方案。
25.优选的，所述生成单元具体用于：循环调用基于分解和偏移机制的编码策略对所述初始的敏捷项目调度方案进行处理，以生成初始种群。
26.优选的，所述交叉算子和所述变异算子基于冲突消解策略确定得到。
27.本发明实施例第三方面公开一种电子设备，包括：处理器以及存储器，所述处理器以及存储器通过通信总线相连；其中，所述处理器，用于调用并执行所述存储器中存储的程序；所述存储器，用于存储程序，所述程序用于实现如本发明实施例第一方面公开的一种敏捷项目调度方案的确定方法。
28.本发明实施例第四方面公开一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机可执行指令，所述计算机可执行指令用于执行本发明实施例第一方面公开的一种敏捷项目调度方案的确定方法。
29.基于上述本发明实施例提供的一种敏捷项目调度方案的确定方法及装置，解析待处理敏捷项目，以得到待处理敏捷项目中的项目需求数据；结合第一目标函数、第二目标函数、项目需求数据、约束条件和决策变量，构建基于事件表达的混合整数线性规划模型；利用项目需求数据解析混合整数线性规划模型，以得到初始的敏捷项目调度方案；基于初始的敏捷项目调度方案，生成初始种群；通过预设的交叉算子和变异算子，以多目标进化算法对初始种群进行迭代，得到最终的敏捷项目调度方案。本方案中，构建并解析基于事件表达的混合整数线性规划模型，以得到初始的敏捷项目调度方案。通过初始的敏捷项目调度方案生成初始种群，以多目标进化算法对初始种群进行迭代得到最终的敏捷项目调度方案，不需要由敏捷管理人员人工确定敏捷项目调度方案，提高软件开发效率和降低软件开发成本。
附图说明
30.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本
发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
31.图1为本发明实施例提供的一种敏捷项目调度方案的确定方法的流程图；
32.图2为本发明实施例提供的用于生成敏捷项目调度方案的业务系统的架构示意图；
33.图3为本发明实施例提供的一种敏捷项目调度方案的确定装置的结构框图；
34.图4为本发明实施例提供的一种敏捷项目调度方案的确定装置的另一结构框图；
35.图5为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
36.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
37.在本技术中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
38.需要说明的是，本发明提供的一种敏捷项目调度方案的确定方法及装置可用于金融领域或其他领域。上述仅为示例，并不对本发明提供的一种敏捷项目调度方案的确定方法及装置的应用领域进行限定。
39.由背景技术可知，目前在确定敏捷项目调度方案时，仍然是由敏捷管理人员以人工决策的方式确定敏捷项目调度方案的人员组成、任务细化分配和排期时间等内容，但是此种方式会耗费大量的时间和精力，导致软件开发效率较低和软件开发成本较高。
40.因此，本发明实施例提供一种敏捷项目调度方案的确定方法及装置，构建并解析基于事件表达的混合整数线性规划模型，以得到初始的敏捷项目调度方案。通过初始的敏捷项目调度方案生成初始种群，以多目标进化算法对初始种群进行迭代得到最终的敏捷项目调度方案，不需要由敏捷管理人员人工确定敏捷项目调度方案，以提高软件开发效率和降低软件开发成本。
41.需要说明的是，敏捷项目具体为采用敏捷开发模式的软件系统开发项目；敏捷项目调度方案具体为在敏捷开发模式下需确定的决策结果，敏捷项目调度方案通常包含敏捷小组成员的确定、开发任务的分配和开发任务的实施时刻等内容。
42.参见图1，示出了本发明实施例提供的一种敏捷项目调度方案的确定方法，该确定方法包括：
43.步骤s101：解析待处理敏捷项目，以得到待处理敏捷项目中的项目需求数据。
44.在具体实现步骤s101的过程中，获取预设上传的待处理敏捷项目的项目文件；解析该待处理敏捷项目的项目文件，以得到待处理敏捷项目中的项目需求数据。
45.一些实施例中，项目需求数据包括但不仅限于：待处理敏捷项目的任务，任务的最
晚交付时间，待处理敏捷项目的经费限制，及待处理敏捷项目中各个任务之间的逻辑关系。
46.步骤s102：结合第一目标函数、第二目标函数、项目需求数据、预设的约束条件和预设的决策变量，构建基于事件表达的混合整数线性规划模型。
47.需要说明的是，第一目标函数基于待处理敏捷项目的交付工期确定，第二目标函数基于待处理敏捷项目的人员平均负载确定；其中，待处理敏捷项目的交付工期即为待处理敏捷项目的完成时间，人员平均负载即为待处理敏捷项目的敏捷小组成员中每个人的平均工作时长。
48.进一步需要说明的是，第一目标函数和第二目标函数可作为用于评价敏捷项目调度方案的评价指标，例如：某一敏捷项目调度方案的工期越短，则表示该敏捷项目调度方案的效果越高。
49.在具体实现步骤s102的过程中，利用第一目标函数、第二目标函数、项目需求数据、预设的约束条件和预设的决策变量，构建基于事件表达的混合整数线性规划模型；该混合整数线性规划模型中包含了第一目标函数、第二目标函数、约束条件和决策变量。
50.步骤s103：利用项目需求数据解析混合整数线性规划模型，以得到初始的敏捷项目调度方案。
51.在具体实现步骤s103的过程中，构建得到基于事件表达的混合整数线性规划模型之后，基于待处理敏捷项目的项目需求数据，调用特定数学模型求解器对该混合整数线性规划模型进行求解，得到求解结果，该求解结果为初始的敏捷项目调度方案。
52.一些实施例中，敏捷项目调度方案包括但不仅限于：敏捷小组成员，敏捷小组成员需要完成的任务(待处理敏捷项目的任务)，任务的完成时间(敏捷小组成员完成任务的开始时间和结束时间)。
53.步骤s104：基于初始的敏捷项目调度方案，生成初始种群。
54.需要说明的是，初始种群中包含多个敏捷项目调度方案。
55.在具体实现步骤s104的过程中，根据预设的种群规模，循环调用基于分解和偏移机制的编码策略对初始的敏捷项目调度方案进行处理，以生成初始种群，该初始种群中的每个个体即为一个敏捷项目调度方案。
56.步骤s105：通过预设的交叉算子和变异算子，以多目标进化算法对初始种群进行迭代，得到最终的敏捷项目调度方案。
57.一些实施例中，预先利用冲突消解策略确定得到多目标进化算法的交叉算子和变异算子。
58.一些实施例中，多目标进化算法为spea2算法。
59.在具体实现步骤s105的过程中，利用交叉算子和变异算子，通过多目标进化算法对初始种群进行迭代，迭代预设的迭代次数(该迭代次数可根据实际情况设定)后得到种群迭代结果，该种群迭代结果即为最终的敏捷项目调度方案。
60.一些实施例中，通过预设的交叉算子和变异算子，以spea2算法对初始种群进行迭代，得到最终的敏捷项目调度方案。
61.需要说明的是，spea2算法仅为用于对初始种群进行迭代的其中一种多目标进化算法，在实际应用中，也可采用其它类型的多目标进化算法对初始种群进行迭代，在本发明实施例中不对多目标进化算法的具体类型进行限定。
62.结合上述内容可知，最终的敏捷项目调度方案也包含了敏捷小组成员、敏捷小组成员需要完成的任务和任务的完成时间等内容，在确定得到最终的敏捷项目调度方案之后，可在前端展示最终的敏捷项目调度方案。
63.一些实施例中，以图表形式显示最终的敏捷项目调度方案的详情信息。例如：通过甘特图展示待处理敏捷项目的各个任务的完成时间。
64.在本发明实施例中，构建并解析基于事件表达的混合整数线性规划模型，以得到初始的敏捷项目调度方案。通过初始的敏捷项目调度方案生成初始种群，以多目标进化算法对初始种群进行迭代得到最终的敏捷项目调度方案，不需要由敏捷管理人员人工确定敏捷项目调度方案，提高软件开发效率和降低软件开发成本。
65.一些实施例中，可将以上实施例提供的一种敏捷项目调度方案的确定方法应用于业务系统，敏捷项目管理人员通过该业务系统即可生成敏捷项目调度方案。请参见图2，图2提供了用于生成敏捷项目调度方案的业务系统的架构示意图，该业务系统包括输入层201、处理层202和展示层203。
66.输入层201可获取由敏捷管理人员输入的待处理敏捷项目的项目文件、敏捷小组成员信息、种群规模和迭代次数等内容。
67.处理层202执行上述本发明实施例图1步骤s101至步骤s105的内容，以生成最终的敏捷项目调度方案。
68.展示层203以图表形式显示最终的敏捷项目调度方案的详情信息。
69.也就是说，敏捷项目管理人员只需要在输入层201输入项目文件、敏捷小组成员信息、种群规模和迭代次数等内容，即可调用业务系统生成敏捷项目调度方案。
70.与上述本发明实施例提供的一种敏捷项目调度方案的确定方法相对应，参见图3，本发明实施例还提供了一种敏捷项目调度方案的确定装置的结构框图，该确定装置包括：第一解析单元301、构建单元302、第二解析单元303、生成单元304和迭代单元305；
71.第一解析单元301，用于解析待处理敏捷项目，以得到待处理敏捷项目中的项目需求数据。
72.构建单元302，用于结合第一目标函数、第二目标函数、项目需求数据、预设的约束条件和预设的决策变量，构建基于事件表达的混合整数线性规划模型，其中，第一目标函数基于所述待处理敏捷项目的交付工期确定，第二目标函数基于待处理敏捷项目的人员平均负载确定。
73.第二解析单元303，用于利用项目需求数据解析混合整数线性规划模型，以得到初始的敏捷项目调度方案。
74.生成单元304，用于基于初始的敏捷项目调度方案，生成初始种群，初始种群中包含多个敏捷项目调度方案。
75.在具体实现中，生成单元304具体用于：循环调用基于分解和偏移机制的编码策略对初始的敏捷项目调度方案进行处理，以生成初始种群。
76.迭代单元305，用于通过预设的交叉算子和变异算子，以多目标进化算法对初始种群进行迭代，得到最终的敏捷项目调度方案。
77.一些实施例中，交叉算子和变异算子基于冲突消解策略确定得到。
78.在具体实现中，迭代单元305具体用于：通过预设的交叉算子和变异算子，以spea2
算法对初始种群进行迭代，得到最终的敏捷项目调度方案。
79.在本发明实施例中，构建并解析基于事件表达的混合整数线性规划模型，以得到初始的敏捷项目调度方案。通过初始的敏捷项目调度方案生成初始种群，以多目标进化算法对初始种群进行迭代得到最终的敏捷项目调度方案，不需要由敏捷管理人员人工确定敏捷项目调度方案，提高软件开发效率和降低软件开发成本。
80.优选的，结合图3，参见图4，示出了本发明实施例提供的一种敏捷项目调度方案的确定装置的另一结构框图，该确定装置还包括：
81.展示单元306，用于以图表形式显示最终的敏捷项目调度方案的详情信息。
82.本发明实施例还提供一种电子设备，该电子设备包括：处理器以及存储器，处理器以及存储器通过通信总线相连；其中，处理器，用于调用并执行存储器中存储的程序；存储器，用于存储程序，该程序用于实现敏捷项目调度方案的确定方法。
83.下面参考图5，其示出了适于用来实现本公开实施例的电子设备的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、pda(个人数字助理)、pad(平板电脑)、pmp(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字tv、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
84.如图5所示，电子设备可以包括处理装置(例如中央处理器、图形处理器等)501，其可以根据存储在只读存储器(rom)502中的程序或者从存储装置506加载到随机访问存储器(ram)503中的程序而执行各种适当的动作和处理。在ram 503中，还存储有电子设备操作所需的各种程序和数据。处理装置501、rom 502以及ram 503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。
85.通常，以下装置可以连接至i/o接口505：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置507；包括例如磁带、硬盘等的存储装置508；以及通信装置509。通信装置509可以允许电子设备与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
86.特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置509从网络上被下载和安装，或者从存储装置508被安装，或者从rom 502被安装。在该计算机程序被处理装置501执行时，执行本公开实施例的方法中限定的上述功能。
87.更进一步的，本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机可执行指令，计算机可执行指令用于执行敏捷项目调度方案的确定方法。
88.上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：解析待处理敏捷项目，以得到待处理敏捷项目中的项目需求数据；结合第一目标函数、第二目标函数、项目需求数据、约束条件和决策变量，构建基于
事件表达的混合整数线性规划模型；利用项目需求数据解析混合整数线性规划模型，以得到初始的敏捷项目调度方案；基于初始的敏捷项目调度方案，生成初始种群；通过预设的交叉算子和变异算子，以多目标进化算法对初始种群进行迭代，得到最终的敏捷项目调度方案。
89.在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
90.需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。
91.上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
92.本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
93.专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和
软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
94.对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。