论文研究求解广义优先关系下多技能人员项目调度问题的改进布谷鸟搜索算法.pdf

为解决传统的完成—开始时序不能满足描述真实项目调度顺序要求的问题，引入广义优先关系（GPRs）及改进的AON描述任务的时序约束。提出将布谷鸟搜索算法应用于求解广义优先关系下的多技能人力资源项目调度问题（MS-RCPSP/GPRs）中的构想，建立了基于改进布谷鸟搜索算法（ICS）的求解方法，采用Powell局部改进技术和精英保留策略，并给出了算法流程。基于相关案例生成器生成该问题的数据集，实验结果表明ICS是一种求解MS-RCPSP/GPRs的有效方法，对解决实际问题具有重要意义。