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

摘要：

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

关键词：柔性资源、能力差异、资源受限、项目调度问题、粒子群算法、优先原则

所属期刊栏目：48

分类号：C935(管理学)

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

页数：共7页

页码：231-237