论文部分内容阅读
近年来,随着工业、农业、服务业等领域的蓬勃发展,社会在不断进步当中,然而我国还存在人力资源利用率偏低,多技能员工短缺等现状,因此在对多技能员工进行分配任务时,如何选择最优决策以便快速、高质量的完成任务也是项目管理者需要考虑的问题之一,由此引出了多技能人力资源调度问题。而在实际真实项目中任务间多为广义优先时序约束关系,因此基于广义优先关系的项目调度问题逐渐成为该领域研究的热点之一。多技能现象存在于社会的各行各业,如软件行业、建筑行业、服务业等,例如在城市管理过程中优化多技能人力资源的调度对于城市的发展大有裨益,因此研究如何解决该问题具有重要的实际价值。 本研究首先针对多技能人力资源调度问题进行了研究,提出了一种求解该问题的MILP数学模型,将问题的求解分成项目调度和资源分配两个步骤,以最短项目工期为求解目标,采用元启发式算法进行求解,同时加入DJ&FSS算法优化调度分配结果,结果表明,加入DJ&FSS算法的求解模型能够得到更好的调度结果,同时CS算法相较其他启发式算法在求解效果以及参数调节方面都有优势。为解决传统的完成-开始时序关系不能满足描述真实项目调度顺序要求的问题,引入广义优先关系(GPRs)及改进的AON网络描述任务之间的时序约束。进而提出将改进的布谷鸟搜索算法应用于求解MSRCPSP/GPRs问题中的构想,建立了基于改进布谷鸟搜索算法(ICS)的求解方法,采用Powell局部改进技术和精英保留策略,并给出了算法流程。实验结果表明ICS是一种求解MSRCPSP/GPRs的有效方法。针对城市管理过程中凸显的人力资源调度问题,综合前文的研究内容及成果,以项目工期最短为目标函数对实际问题进行建模,并采用多种启发式算法以及本文所提改进算法进行求解,同时给出算法求解结果对比甘特图,从而为解决实际问题提供理论支撑。