论文部分内容阅读
软件项目开发的高科技和产品无形化特征决定了软件企业对人才有着特别强烈的需求,合理、有效的配置人才即人力资源管理是软件企业生存和发展的关键因素。众多学者对基于多项目和单技能条件的软件项目人力资源调度问题进行了深入研究,并取得了一定的成果。随着软件开发复杂度不断提升,单技能人力资源已经无法满足软件开发的需求,多技能人力资源成为人才培养的新趋势,目前针对多技能人力资源调度问题的研究提出了一些有效的算法,但是调度结果不佳。 鉴于此,本文针对软件开发中多技能人力资源调度问题进行研究,并提出了有效的算法进行求解,实验结果表明本文研究的算法较优的解决了这类调度问题。本文主要工作内容如下: (1)在研究了单技能人力资源调度的基础上,针对完全技能型员工效率异质项目调度问题,考虑了资源受限、员工效率异质和时序关系三方面因素,以最短工期为目标使用整数线性规划理论进行系统建模。 (2)为了解决上述模型,提出了改进的遗传算法,与传统遗传算法比较,改进遗传算法交叉过程采用优先集交叉策略,算法可以快速求解。实验结果显示改进的遗传算法过早收敛,导致算法只能找到个别最优解或局部最优解,为了解决这个问题本文引入了小生境策略,并提出改进的小生境遗传算法。应用改进的小生境遗传算法与EXCEL、混合遗传算法和优化软件求解结果相比较,实验表明本文改进的小生境遗传算法的调度结果更优,可达到精确求解法的目标值,并能提供其它最优解。 (3)研究了不同水平多技能员工项目调度问题,考虑了员工在执行任务时技能水平不同、资源受限和时序关系三方面因素,应用混合整数规划理论以最短工期为目标进行系统建模。 (4)人工免疫算法中抗体的浓度可以有效的避免传统遗传算法过早收敛的问题,因此本文根据遗传算法和人工免疫算法特点将两种算法有机结合,提出改进的免疫遗传算法。应用免疫遗传算法和优化软件针对不同水平多技能人力资源调度问题分别求解,用案例验证了算法的正确性,实验结果显示改进的免疫遗传算法调度结果优于优化软件求解器调度结果。