[发明专利]基于改进匈牙利算法的软件开发资源自动调度方法及系统

摘要

本发明提供一种基于改进匈牙利算法的软件开发资源自动调度方法及系统，包括输入用于参考的各项指标的取值，输入各项指标所占比重，计算综合的代价矩阵，缩减代价矩阵，分割代价矩阵；对每次分割结果分别处理，包括对所得子矩阵分别使用匈牙利算法进行处理，得到各子矩阵的分配方案以及相应代价函数值；合并子矩阵分配结果，并将各个子矩阵的函数代价值进行相加得到整个代价矩阵的函数代价值；比较代价函数值，输出代价函数值最优的分配方案以及相应代价函数值。本发明能够自动得出符合实际开发过程中的最优分配，节约资源，提高效率，并且具有较好的易用性。

主权项

一种基于改进匈牙利算法的软件开发资源自动调度方法，其特征在于：包括以下步骤，步骤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，输入各项指标所占比重，设pli表示第l项指标在第i项分配任务中的比例，l＝1,2,...,k，i＝1,2,...,n，0＜pli＜1，步骤3，计算综合的代价矩阵，设Eij代表第j位开发人员为完成项目中第i项分配任务的综合代价，i＝1,2,...,n，j＝1,2,...,m，计算如下，Eij=Σl=1kcijl×pli]]>步骤4，缩减代价矩阵，缩减后各行各列都出现至少一个零元素；步骤5，分割代价矩阵，包括进行多次不同的分割，每次分割的实现方式为，从m列中任取n列组成n×n的矩阵，形成个子矩阵，剩余的补零得到一个n×n大小的子矩阵；步骤6，对步骤5每次分割结果分别处理，包括对所得个n×n子矩阵分别使用匈牙利算法进行处理，得到各子矩阵的分配方案以及相应代价函数值，计算如下，minSx=Σi=1nΣj=1nEijx×pijx]]>其中，min Sx表示第x子矩阵的函数代价值；表示第x代价子矩阵；表示第x代价子矩阵的分配情况；x＝1,2,...,m/n+1；i＝1,2,...,n，j＝1,2,...,n；表示未分配，表示已分配，步骤7，对步骤5每次分割结果，分别合并个n×n子矩阵分配结果，并将各个子矩阵的函数代价值进行相加得到整个代价矩阵的函数代价值，计算如下，minS=Σx=1m/n+1minSx]]>其中，minS表示总函数代价值，min Sx表示分割矩阵后第x子矩阵的函数代价值；x＝1,2,...,m/n+1)。步骤8，比较代价函数值，包括通过将每种矩阵分割相应代价函数值进行比较，得出代价函数值最优的分配方案，输出代价函数值最优的分配方案以及相应代价函数值。