首页 期刊 计算机应用研究 求解广义优先关系下多技能人员项目调度问题的改进布谷鸟搜索算法 【正文】

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

作者:段鹏飞; 余杰; 聂慧; 杨辉华 桂林电子科技大学电子工程与自动化学院; 广西桂林541004; 桂林电子科技大学信息与通信工程学院; 广西桂林541004; 北京邮电大学自动化学院; 北京100876
广义优先关系   多技能人力资源调度问题   布谷鸟搜索算法   powell局部搜索   回溯操作  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅