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

• 作者: 裴小兵 杨景霞
• 来源期刊: 工业工程与管理
• 关键词: 多技能资源 区块模型 蚁群算法 项目调度 新产品研发
• 年，卷（期）: 2020,（6）
• 页码范围: 154-162
• 页数: 9页
• 分类号: TP301
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2020.06.018

摘要

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