考虑柔性资源能力差异的项目调度问题

• 作者: 刘云赋 吕学志 曲长征 王宪文
• 来源期刊: 计算机工程与应用
• 学科: 社会科学
• 关键词: 柔性资源 能力差异 资源受限 项目调度问题 粒子群算法 优先原则
• 年，卷（期）: 2012,（36）
• 所属期刊栏目: 工程与应用
• 页码范围: 231-237
• 页数: 7页
• 分类号: C935
• 字数: 7463字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1105-0636

摘要

在资源受限项目调度问题中,将可再生资源进一步拓展为具有能力差异的柔性资源,建立考虑能力差异的柔性资源受限项目调度问题模型,该模型是对传统资源约束项目调度问题(RCPSP)更接近实际的拓展.为了求解该模型,提出一种基于活动序列表示的粒子群算法,在粒子解码过程中运用了基于优先规则的柔性资源-能力分配算法,在此基础上详细介绍了改进的串行调度生成方案与改进的并行调度生成方案、算法框架、选择性粒子更新方法.通过在改造的项目调度测试问题集上进行数值实验,证明了算法的可行性和有效性,其中使用改进串行调度生成方案与最匹配资源优先规则的粒子群算法具有较好的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲长征	军械工程学院装备指挥与管理系	47	226	8.0	11.0