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

• 作者: 余杰 杨辉华 段鹏飞 聂慧
• 来源期刊: 计算机应用研究
• 关键词: 广义优先关系 多技能人力资源调度问题 布谷鸟搜索算法 Powell局部搜索 回溯操作
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1315-1319
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨辉华	桂林电子科技大学电子工程与自动化学院	94	618	13.0	19.0
3	聂慧	桂林电子科技大学信息与通信工程学院	19	74	4.0	7.0
6	段鹏飞	桂林电子科技大学电子工程与自动化学院	2	10	2.0	2.0
7	余杰	北京邮电大学自动化学院	1	4	1.0	1.0