基于区块模型的蚁群算法求解项目调度问题

摘要：

新产品研发过程中资源合理优化配置程度影响着研发周期的长短.以缩短研发周期为目标,构建了多技能资源项目调度问题模型,在蚁群优化算法基础上引入区块模型,建立了一种基于区块模型的蚁群算法,提出了一种分层编码策略用于解决活动的优先关系约束问题,采用串行调度生成机制提高初始解质量.使用改造后的PSPLIB(Project Scheduling Problem Library)算例进行测试并与其他算法比较,仿真结果表明:对于小规模问题,该算法可获得精确度非常高的可行解且收敛速度更快;对于大规模问题,该算法在提高求解质量和求解速度方面同样具有良好的性能.

关键词：多技能资源、区块模型、蚁群算法、项目调度、新产品研发

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

资助基金：国家创新方法工作专项2017IM010800

在线出版日期：2021-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：154-162