可更新资源受限的工期-费用权衡问题及粒子群算法

摘要：

传统离散时间-费用权衡项目调度问题(DTCTP)中,可更新资源约束被忽略,将可更新资源约束引入DTCTP模型,形成可更新资源受限的工期-费用权衡项目调度问题(RRCDCTP).在活动执行模式中增加可更新资源需求量,并考虑项目执行中的单位工期的可更新资源限量约束,基于可更新和不可更新两类资源的使用量计算活动费用.根据模型特点,提出一种求解该模型的粒子群优化算法.实例验证结果表明,当存在可更新资源约束时,在相同总费用预算约束下,RRCDCTP获得的最优项目工期比DTCTP获得最优工期长；同时,可更新资源限量越小,最优调度计划中具有浮动时差的活动数越少.

关键词：项目调度、可更新资源约束、工期-费用权衡、粒子群优化

所属期刊栏目：21

分类号：C935;F224.33(管理学)

资助基金：国家自然科学基金资助项目70702026;教育部人文社会科学研究项目07JC630015;西北工业大学翱翔之星及人文社科与管理振兴基金资助项目RW201005

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

页数：共7页

页码：186-191,200