CN106919389-CN201710104538-基于改进匈牙利算法的软件开发资源自动调度方法及系统.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106919389 A (43)申请公布日 2017.07.04 (21)申请号 201710104538.0 (22)申请日 2017.02.24 (71)申请人 湖北大学 地址 430062 湖北省武汉市武昌区友谊大 道368号湖北大学教育学院 (72)发明人 马传香　刘烨　伍蔓　张建升　 (74)专利代理机构 武汉科皓知识产权代理事务 所(特殊普通合伙) 42222 代理人 严彦 (51)Int.Cl. G06F 9/44(2006.01) G06Q 10/06(2012.01) 权利要求书3页 说明书11页 附图5页 (54)发明名称 基于改进匈牙利算法的软件开发资源自动 调度方法及系统 (57)摘要 本发明提供一种基于改进匈牙利算法的软 件开发资源自动调度方法及系统，包括输入用于 参考的各项指标的取值，输入各项指标所占比 重，计算综合的代价矩阵，缩减代价矩阵，分割代 价矩阵；对每次分割结果分别处理，包括对所得 子矩阵分别使用匈牙利算法进行处理，得到各子 矩阵的分配方案以及相应代价函数值；合并子矩 阵分配结果，并将各个子矩阵的函数代价值进行 相加得到整个代价矩阵的函数代价值；比较代价 函数值，输出代价函数值最优的分配方案以及相 应代价函数值。本发明能够自动得出符合实际开 A 发过程中的最优分配，节约资源，提高效率，并且 9 具有较好的易用性。 8 3 9 1 9 6 0 1 N C CN 106919389 A 权　利　要　求　书 1/3页 1.一种基于改进匈牙利算法的软件开发资源自动调度方法，其特征在于：包括以下步 骤， 步骤1，输入用于参考的各项指标的取值，设第l项指标代价值的取值范围为0～max，0 表示完成某项任务所需代价最低，max表示完成某项任务所需代价最高，n表示任务总数，m 表示人员总数，k表示指标项数，n小于m；表示第j位开发人员为完成项目中第i项分配任 务的第l项指标代价值，i＝1,2,...,n，j＝1,2,...m，l＝1,2,...,k； 步骤2，输入各项指标所占比重，设p 表示第l项指标在第i项分配任务中的比例，l＝1, li 2,...,k，i＝1,2,...,n，0＜p ＜1， li 步骤3，计算综合的代价矩阵，设E 代表第j位开发人员为完成项目中第i项分配任务的 ij 综合代价，i＝1,2,...,n，j＝1,2,...,m，计算如下， 步骤4，缩减代价矩阵，缩减后各行各列都出现至少一个零元素； 步骤5，分割代价矩阵，包括进行多次不同的分割，每次分割的实现方式为，从m列中任 取n列组成n×n的矩阵，形成 个子矩阵，剩余的补零得到一个n×n大小的子矩阵； 步骤6，对步骤5每次分割结果分别处理，包括对所得 个n×n子矩阵分别使用 匈牙利算法进行处理，得到各子矩阵的分配方案以及相应代价函数值，计算如下， 其中， x min S表示第x子矩阵的函数代价值； 表示第x代价子矩阵； 表示第x代价子矩阵的分配情况；x＝1,2,...,m/n+1；i＝1,2,...,n，j＝1,2,...,n；