采用优先规则的粒子群算法求解RCPSP

• 作者: 林焰 邓林义 金朝光
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 项目调度 资源受限 粒子群 优先规则
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 研究、探讨
• 页码范围: 40-44
• 页数: 5页
• 分类号: TP391
• 字数: 5933字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.10.013

摘要

优先规则是解决大规模资源受限的项目调度问题(Resource-Constrained Project Scheduling Problem,RCPSP)强有力的方法,但是单一的优先规则的往往仅在某些特定的问题上表现出良好的性能.以粒子群算法为基础,提出了基于优先规则编码的粒子群算(Priority Rule based Particle Swarm Optimization,PRPSO),求解资源受限的项目调度问题.该方法能够通过粒子群算法搜索优先规则和调度生成方案的组合.分别对PRPSO采用串行调度方案、并行调度方案和混合调度方案时,不同任务数和资源强度的问题实例进行了分析.通过对PSPLIB进行测试,结果表明该方法与其它基于优先规则的启发式方法相比有较低的偏差率,因而有较好的性能.